
刷题心得
文章平均质量分 76
遇到的值得练习的编程题
薅你两根毛
努力努力努力
奴隶奴隶奴隶
展开
-
力扣---最长回文子串(动态规划)
要使用动态规划解决这个问题,首先要定义状态和状态转移方程。在内层循环中,如果发现新的回文子串长度比之前记录的最长回文子串更长,则更新。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。的子串是否是回文串。初始化所有长度为 1 的子串为回文串。遍历字符串,检查相邻字符是否相等,如果相等则将。使用一个嵌套循环,外层循环控制子串的长度。,表示长度为 2 的子串是回文串。,内层循环遍历字符串,检查从索引。的子串是否是回文串。,则说明当前子串也是回文串。最终,返回最长回文子串。的子串是否是回文串。原创 2023-12-18 15:58:21 · 7729 阅读 · 1 评论 -
算法-----全排列
全排列是一种组合数学的概念,它表示将一组元素按照一定顺序进行排列的所有可能情况。在计算机编程中,通常使用递归来实现全排列。原创 2023-12-15 09:26:14 · 1430 阅读 · 0 评论 -
力扣1859 将句子排序
将 s 中的单词按照初始位置排序,得到 "This1 is2 a3 sentence4" ,然后删除数字。指的是一个序列的单词用单个空格连接起来,且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。先用 “ ”进行分割存入数组,然后对每一个最后的字符进行排序 最后拼接即可。个,请你重新构造并得到原本顺序的句子。我们可以给一个句子添加。,并且将句子中所有单词。,它包含的单词不超过。原创 2023-11-06 09:17:27 · 697 阅读 · 0 评论 -
力扣561 数组拆分
总是要拆分成min(a,b) 所有先从数组中找到最小的一个a1,然后找到除了a1以外的最小的b1,即再找除了a1,b1以外的最小的a2,b2……最大总和为a1+a2+...an。最优的分法为 (2, 1), (2, 5), (6, 6). min(2, 1) + min(2, 5) + min(6, 6) = 1 + 2 + 6 = 9。,你的任务是将这些数分成。相当于排序完找奇数和即可。原创 2023-11-02 09:19:50 · 658 阅读 · 1 评论 -
SQL 查找入职员工时间排名倒数第三的员工所有信息
在子查询中,通过 SELECT DISTINCT hire_date FROM employees ORDER BY hire_date DESC LIMIT 2, 1,获取了按照入职日期降序排列的第三个不同的日期。在主查询中,使用 WHERE hire_date = (子查询) 条件,选择入职日期等于子查询中获取的第三个最新日期的员工信息。(2)外层的where条件中根据子查询查出的倒数第三晚入职的日期,就能查询出符合条件的员工信息。5-22(入职第二晚日期)入职的有d,e 2人;原创 2023-11-15 22:18:16 · 840 阅读 · 0 评论 -
SQL中的问题
count()函数有两种使用方式:1、使用count(*)对表中的行数进行计数,此种用法不忽略null值;('1002' , null , '2000-12-21' , '男');('1003' , NULL , '2000-05-20' , '男');('1004' , '张三' , '2000-08-06' , '男');('1005' , '李四' , '2001-12-01' , '女');('1001' , ' ' , '2000-01-01' , '男');原创 2023-11-15 22:01:16 · 673 阅读 · 0 评论 -
力扣318 最大单词长度乘积
给你一个字符串数组words,找出并返回的最大值,并且这两个单词不含有公共字母。如果不存在这样的两个单词,返回0。words =16 解释。words =4 解释这两个单词为"ab", "cd"。words =0 解释。原创 2023-11-06 14:59:09 · 392 阅读 · 0 评论 -
力扣1873 计算特殊奖金
因为雇员id是偶数,所以雇员id 是2和8的两个雇员得到的奖金是0。编写解决方案,计算每个雇员的奖金。如果一个雇员的 id 是。employee_id 是这个表的主键(具有唯一值的列)。雇员id为3的因为他的名字以'M'开头,所以,奖金是0。可以分出两部分然后用UNION关键字将它们合并。| 列名 | 类型 |此表的每一行给出了雇员id ,名字和薪水。其他的雇员得到了百分之百的奖金。返回结果格式如下面的例子所示。,那么他的奖金是他工资的。原创 2023-11-06 09:38:02 · 540 阅读 · 0 评论 -
力扣1849 哪种连续子字符串更长
通过遍历字符串,记录当前连续1和0的个数,然后比较最大的连续1和0的个数。最终,通过返回比较的结果,确定了给定字符串中0和1的数量是否相等。由 1 组成的子字符串更长,故返回 true。组成的最长连续子字符串的长度是 1:"11。组成的最长连续子字符串的长度是 2:"组成的最长连续子字符串的长度是。注意,如果字符串中不存在。给你一个二进制字符串。的情况也适用此规则。原创 2023-11-05 14:24:42 · 373 阅读 · 0 评论 -
力扣187 重复DNA序列
使用了两个集合,一个用于存储当前循环中的DNA子序列,另一个用于存储重复出现的子序列。通过遍历输入字符串,逐个检查子序列是否在集合中出现,最终找出所有重复的DNA子序列。,返回所有在 DNA 分子中出现不止一次的。时,识别 DNA 中的重复序列非常有用。的序列(子字符串)。由一系列核苷酸组成,缩写为。原创 2023-11-05 10:28:20 · 964 阅读 · 0 评论 -
力扣2457 美丽整数最小增量
最初,n 是 16 ,且其每一位数字的和是 1 + 6 = 7。在加 4 之后,n 变为 20 且每一位数字的和变成 2 + 0 = 2。可以证明无法加上一个小于 4 的非负整数使 n 变成一个美丽整数。如果某个整数每一位上的数字相加小于或等于。不断的+1,产生进位然后和数进行对比。生成的输入保证总可以使。,则认为这个整数是一个。原创 2023-11-05 09:53:34 · 587 阅读 · 0 评论 -
力扣1496 判断路径是否相交
可以使用一个HashSet来记录走过的位置,判断当前位置是否已经走过。遍历字符串 path 中的每个字符,根据字符指示的方向更新当前位置,并将当前位置加入HashSet。如果HashSet中已经包含当前位置,说明路径与自身相交,返回true。如果遍历完字符串后都没有相交的情况发生,返回false。如果路径在任何位置上与自身相交,也就是走到之前已经走过的位置,请返回。,分别表示向北、向南、向东、向西移动一个单位。你从二维平面上的原点。原创 2023-11-04 10:04:25 · 523 阅读 · 1 评论 -
力扣1445 连续字符
从s[1]开始,向后遍历字符串,如果s[i]=s[i-1] 则当前的num加1,否则将num重置为1。子字符串 "eeeee" 长度为 5 ,只包含字符 'e'。子字符串 "ee" 长度为 2 ,只包含字符 'e'。定义为:只包含一种字符的最长非空子字符串的长度。初始化当前字符连续出现的次数 num=1。原创 2023-11-04 09:49:59 · 727 阅读 · 1 评论 -
力扣117 填充每个节点的下一个右侧节点指针II
填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点,则将 next 指针设置为。每一行都可以看成一个链表比如第一行就是只有一个节点的链表,第二行是只有两个节点的链表。初始状态下,所有 next 指针都被设置为。原创 2023-11-03 09:24:42 · 691 阅读 · 0 评论 -
力扣240 搜索二维矩阵II
matrix(i,j)>target 执行i--,则消去 i 行。matrix(i,j)原创 2023-11-02 14:55:39 · 736 阅读 · 1 评论 -
力扣507 完美数
枚举法的思路是找出给定整数n的所有正因子,并将它们相加,然后与n本身进行比较。如果相等,则n是完美数,返回true;否则返回false。1, 2, 4, 7, 和 14 是 28 的所有正因子。,如果它和除了它自身以外的所有。看了题解,一种直接是数学解法。之和相等,我们称它为。, 如果是完美数,返回。原创 2023-11-02 09:29:29 · 427 阅读 · 1 评论 -
力扣888 公平糖果交换
示例 1: 输入:aliceSizes = [1,1], bobSizes = [2,2] 输出:[1,2] 示例 2: 输入:aliceSizes = [1,2], bobSizes = [2,3] 输出:[1,2] 示例 3: 输入:aliceSizes = [2], bobSizes = [1,3] 输出:[2,3] 示例 4: 输入:aliceSizes = [1,2,5], bobSizes = [2,4] 输出:[5,4]假设爱丽丝的糖果总数为sumA,鲍勃的糖果总数为sumB。原创 2023-11-01 09:14:58 · 780 阅读 · 1 评论 -
力扣389找不同
用“^”运算符进行异或运算 ‘int()c’ 将字符转换为其对应的ASCII码值。最后,将异或的结果强制转换回字符类型,即为被添加的字符。随机重排,然后在随机位置添加一个字母。'e' 是那个被添加的字母。,它们只包含小写字母。原创 2023-10-31 18:39:49 · 392 阅读 · 1 评论