LeetCode
文章平均质量分 51
面向工作学习
0x7F7F
这个作者很懒,什么都没留下…
展开
-
1277. 统计全为 1 的正方形子矩阵
解法1:比较好理解的方式 dp[i][j][k]: 以 (i, j) 为右下角,长度为k的正方形是否满足全都为1,满足则为1,不满足则为0 我们要做的就是对每个点判断一下它可能长度的正方形是不是以下几个条件: 本身是否为1 dp [i - 1] [j] [k - 1]是否为1 dp [i] [j - 1] [k - 1]是否为1 dp [i - 1] [j - 1] [k - 1]是否为1 这几个条件画个图就明白是怎么来的了 class Solution { public: int countS原创 2020-10-08 12:28:14 · 172 阅读 · 0 评论 -
152. 乘积最大子数组
解题思路 此时负数的出现就导致原本的最小值一下子变成了最大值,原本的最大值一下子变成了最小值,所以我们就需要同时记录这两个数值,因为没准后面是什么情况,没准现在找到的最小值就会成为最终结果的最大值。 代码实现 class Solution { public: int maxProduct(vector<int>& nums) { if(nums.empty()) return 0; int maxx = nums[0]; vect原创 2020-10-06 22:02:21 · 47 阅读 · 0 评论