leecode刷题
取得名字不太好
这个作者很懒,什么都没留下…
展开
-
滑动窗口(一般用于连续子数组或者子字符串)
感觉这个题的唯一的一个混乱点就是我们的最后的长度必须是相同的,就是我们的子串和我们的p的长度必须是相同的,只能这样我们才能够找到最终的结果;因为是窗口嘛,一定是一个矩形,所以肯定是连续的,一般都是我们执行连续的窗口操作,但是有时候,题目不一定会明确的指出,这需要我们自己做判断,当然,整个滑动窗口还是非常的有规律的,其中使用的unordered_map的次数非常非常的多,还有一些细节需要把握的很好,不然就不容易AC,这是应该要注意的!那么当我们的去匹配的字符串中有两个A时,我们的valcount++;原创 2022-11-13 17:17:29 · 204 阅读 · 1 评论 -
01背包自我总结
可以求出正的数值来,然后我们现在就确定了体积,就是在这些数字,随便挑,找到和为4的就行,找到体积后,我们发现每个数字确实是一整个的,不分开,然后最后的数值也是尽可能的取最大值,其实这里并没有特别的明显,只不过思路确实是这样的,这里使用的那个递推函数有点不一样,但是不影响做题,dp[i] = dp[i]+dp[i-nums[j]];01背包的实质其实是动态规划,而01背包的核心问题就是:给定一定的容量体积,给一定数量的物品,每个物品的价值不一样,问在不超过总体积的情况下,拿到的物品的最大的价值是多少。原创 2022-09-07 16:17:53 · 308 阅读 · 0 评论 -
leeocode 977 有序数组的平方
class Solution {public: vector sortedSquares(vector& nums) { vector arr(nums.size(),0); int left = 0; int i = nums.size()-1; int right =nums.size()-1; while(left原创 2022-07-04 12:47:58 · 47 阅读 · 0 评论 -
leecode 283移动零
class Solution {public: void moveZeroes(vector& nums) { int i ,slow = 0; for(int i = 0;i原创 2022-07-04 12:27:31 · 58 阅读 · 0 评论 -
leecode 26 删除重复项
leecode原创 2022-07-04 12:21:34 · 43 阅读 · 0 评论