摘要：
title: 二维子矩阵的和 📃 题目描述 题目链接：二维子矩阵的和 🔔 解题思路 二维数组前缀和模板题，最主要的问题就是边界问题，最好的解决方案： 加多两个边界： class NumMatrix { public: vector<vector<int>> sum; NumMatrix(vect 阅读全文
posted @ 2022-05-09 22:55
D-booker
阅读(70)
评论(0)
推荐(0)
摘要：
title: 左右两边子数组的和相等 📃 题目描述 题目链接：左右两边子数组的和相等、相同的题 🔔 解题思路 考虑答案是什么情况：存在答案时， 下标左边的数组和 = 下标右边的数组和，可以分别求出两边，然后进行对比，求后边的数组又要进行循环这样时间复杂度过大，或者先求出总和后，每次遍历不断减去， 阅读全文
posted @ 2022-05-09 21:54
D-booker
阅读(44)
评论(0)
推荐(0)
摘要：
title: 0和1个数相同的子数组 📃 题目描述 题目链接：0和1个数相同的子数组、Leetcode相同题目 🔔 解题思路 这道题是不是看起来感觉和JZ010有点像，又有点不像？像是因为都是子数组，而不像因为并没有是要求和为多少，而是要子数组内0、1数量相同。 那么，如果将0 换成-1，是不是 阅读全文
posted @ 2022-05-09 01:26
D-booker
阅读(55)
评论(0)
推荐(0)
摘要：
title: 和为k的子数组 📃 题目描述 题目链接：和为k的子数组、leetcode一样的题目 🔔 解题思路 连续子数组、达到一定值，这些条件好像都是滑动窗口的暗示啊，实际上，不能用滑动窗口！原因：滑动窗口必须都是正数或者负数，因为这样左右指针单向滑动才能一个负责增大 一个负责减少！ 解法：前 阅读全文
posted @ 2022-05-09 00:56
D-booker
阅读(63)
评论(0)
推荐(0)
浙公网安备 33010602011771号