- 博客(7)
- 收藏
- 关注
RSS订阅原创 Leetcode练习题58-
从右向左遍历，从第一个不是空格的字符开始计数，一旦开始计数，再遇到空格就结束了i >= 0;i--){break;count++;
2023-10-30 16:00:11
31
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
31
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
29
原创 2750 鸡兔同笼行，一个正整数a (a
一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。一行，包含两个正整数，第一个是最少的动物数，第二个是最多的动物数，两个正整数用一个空格分开。如果没有满足要求的答案，则输出两个0，中间用一个空格分开。一行，一个正整数a (a < 32768)。
2023-03-24 19:33:35
45
1
原创 4003：总时间限制: 1000ms 内存限制: 65536kB描述将十六进制数转换成十进制数输入第一行有一个整数T，表示共有T组数据接下来T行，每一行为一个16进制无符号正整数，位数不超过8
百脸：4003
2023-03-24 19:07:46
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人