2021 年 8月 2 日随笔档案 - 青衣怒马

最大正方形问题

摘要：暴力法：由于正方形的面积等于边长的平方，因此要找到最大正方形的面积，首先需要找到最大正方形的边长，然后计算最大边长的平方即可。暴力法是最简单直观的做法，具体做法如下：遍历矩阵中的每个元素，每次遇到 11，则将该元素作为正方形的左上角；确定正方形的左上角后，根据左上角所在的行和列计算可能的最大阅读全文

posted @ 2021-08-02 19:54 青衣怒马阅读(120) 评论(0) 推荐(0)

打家劫舍Ⅱ

摘要：官方答案 class Solution { public: int robRange(vector<int>& nums, int start, int end) { int first = nums[start], second = max(nums[start], nums[start + 1] 阅读全文

posted @ 2021-08-02 12:42 青衣怒马阅读(29) 评论(0) 推荐(0)

leetcode 337 打家劫舍Ⅲ 动态规划

摘要：想不到。。。直接粘贴官方题解了。。 TRANSLATE with x English Arabic Hebrew Polish Bulgarian Hindi Portuguese Catalan Hmong Daw Romanian Chinese Simplified Hungarian Rus 阅读全文

posted @ 2021-08-02 00:10 青衣怒马阅读(26) 评论(0) 推荐(0)

2021年8月2日