![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
力扣
氯的平方
大一新生,写点东西抗遗忘
展开
-
560. 和为 K 的子数组(前缀和 + 哈希表)
所以index1处的前缀和如果为sum,那么前面只要出现过 k - sum 的前缀和就表示,有和为k的子数组存在。前缀和的差值可以表示一个区间内的元素的总和。因为,sum - (sum - k)= k。原创 2023-10-27 19:16:16 · 191 阅读 · 0 评论 -
2698 求一个整数的惩罚数 (子集和,DFS)
【代码】2698 求一个整数的惩罚数 (子集和,DFS)原创 2023-10-25 15:20:23 · 130 阅读 · 0 评论 -
1155掷骰子等于目标和的方法数 (dfs + 记忆化搜索)
【代码】1155掷骰子等于目标和的方法数 (dfs + 记忆化搜索)原创 2023-10-25 01:14:00 · 224 阅读 · 0 评论 -
[每日一题] 2731. 移动机器人 (思维 + 前面元素所有差值求和)
【代码】[每日一题] 2731. 移动机器人 (思维 + 前面元素所有差值求和)原创 2023-10-10 19:14:29 · 82 阅读 · 0 评论 -
[leetcode 剑指 Offer 29. 顺时针打印矩阵] 方向保持的DFS
【代码】[leetcode 剑指 Offer 29. 顺时针打印矩阵] 方向保持的DFS。原创 2023-04-06 19:36:56 · 235 阅读 · 0 评论 -
[力扣] 剑指 Offer 12. 矩阵中的路径
【代码】[力扣] 剑指 Offer 12. 矩阵中的路径。原创 2023-03-28 17:45:45 · 73 阅读 · 0 评论 -
[力扣] 1616. 分割两个字符串得到回文串
首先只考虑 a的前缀 + b的后缀 构成回文串的情况(反过来的解决思路完全相同),采用双指针的思想,左指针从a的左边开始遍历,右指针从b的右边开始遍历,如果要构成回文串,则 a的头部 和 b的尾部一定会存在相同的部分,可以先将最大的a的前缀等于b的后缀的长度找到。在遍历结束后,如果左指针大于等于了右指针,说明,a 和 b的前缀,后缀相同的部分完全可以构成一个完整的字符串,可以直接返回true。原创 2023-03-18 10:34:43 · 114 阅读 · 0 评论 -
[力扣 2488] 关于数组题目的求解思路
必须还要额外解释一下的是,为什么要用hash表来作为次数记录器,而不是普通的数组,他们的区别在于,hash表实际上不会开很大的数组,比如我要存前缀和为1e9的下表,那么hash就只会增加一个键值对,但是普通数组,就必须开1e9大小的数组,非常浪费空间。所以我们可以将原数组中比K大的数字设为1,比K小的数字设为-1,相等的设为0,这样可以用前缀和的性质来判断区间内的情况。如果出现了两个下标对应的前缀和相等,那么就可以说明这两个下标之间的元素比k大的和比k小的元素数量相等。原创 2023-03-16 19:17:34 · 60 阅读 · 0 评论