- 博客(7)
- 收藏
- 关注
原创 Leetcode练习题58-
从右向左遍历,从第一个不是空格的字符开始计数,一旦开始计数,再遇到空格就结束了i >= 0;i--){break;count++;
2023-10-30 16:00:11 49 1
转载 KMP解法
当我们的原串指针从 i 位置后移到 j 位置,不仅仅代表着「原串」下标范围为 [i,j)[i,j)[i,j) 的字符与「匹配串」匹配或者不匹配,更是在否决那些以「原串」下标范围为 [i,j)[i,j)[i,j) 为「匹配发起点」的子集。上述的朴素解法,不考虑剪枝的话复杂度是 O(m∗n)O(m * n)O(m∗n) 的,而 KMP 算法的复杂度为 O(m+n)O(m + n)O(m+n)。预处理 next 数组的复杂度未知,匹配过程最多扫描完整个原串,复杂度为 O(n)O(n)O(n)。
2023-09-23 10:56:25 50 1
原创 LeetCode练习题1.13
这样我们创建一个哈希表,对于每一个 x,我们首先查询哈希表中是否存在 target - x,然后将 x 插入到哈希表中,即可保证不会让 x 和自己匹配。给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。使用哈希表,可以将寻找 target - x 的时间复杂度降低到从 O(N) 降低到 O(1)你可以假设每种输入只会对应一个答案。因为 nums[0] + nums[1] == 9 ,返回 [0, 1]。
2023-09-19 15:16:41 50
原创 2750 鸡兔同笼行,一个正整数a (a
一个笼子里面关了鸡和兔子(鸡有2只脚,兔子有4只脚,没有例外)。已经知道了笼子里面脚的总数a,问笼子里面至少有多少只动物,至多有多少只动物。一行,包含两个正整数,第一个是最少的动物数,第二个是最多的动物数,两个正整数用一个空格分开。如果没有满足要求的答案,则输出两个0,中间用一个空格分开。一行,一个正整数a (a < 32768)。
2023-03-24 19:33:35 63 1
原创 4003:总时间限制: 1000ms 内存限制: 65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T,表示共有T组数据接下来T行,每一行为一个16进制无符号正整数,位数不超过8
百脸:4003
2023-03-24 19:07:46 186
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人