摘要：
题目： 思路： 【1】滑动窗口的双指针版本 代码展示： 双指针的方式： //时间4 ms击败100% //内存47.6 MB击败94.45% //时间复杂度：O(n)，其中 n 是数组 nums 的长度。两个端点 left 和 right 的增加次数都不超过 n。 //空间复杂度：O(1)。 cla 阅读全文
posted @ 2023-03-06 17:18
忧愁的chafry
阅读(24)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】暴力破解，双循环遍历列举； 【2】前缀和 + 哈希表优化 这种解法是依据题目中的 连续子数组 这个条件 假设 b位置到a位置 的汇总和是符合条件的（b > a） 那么必然有 （ 0-b的汇总和） - （0-a的汇总和）= k 依据这种我们只需要知道差值的汇总和有多少个那么该位置 阅读全文
posted @ 2023-03-06 16:02
忧愁的chafry
阅读(21)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】貌似双循环是避不开，所以考虑的就是怎么进行快速比对，最优的就是在固定条件下用最少的空间辅助比对。 代码展示： //时间10 ms击败91.21% //内存42.2 MB击败94.62% class Solution { public int maxProduct(String[ 阅读全文
posted @ 2023-03-06 14:15
忧愁的chafry
阅读(17)
评论(0)
推荐(0)
摘要：
题目： 思路： 【1】利用队列+单次遍历整个数组的方式来处理（这种就是模仿滑动窗口的思维） 首先要了解到本质： 因为需要知道 nums 中是否有 连续子数组 （这个要求很重点，是做窗口的前提） 能够使元素的汇总sum >= target 所以可以利用窗口的思维 而这个窗口，你可以理解为算是另一个存储 阅读全文
posted @ 2023-03-06 12:10
忧愁的chafry
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号