討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
3197. Find the Minimum Area to Cover All Ones II. 思路 :. 就切切切. 先切成兩個矩形. 再把其中一個矩形切成另外兩個矩形. 看最小的三個矩形面積是多少. 然後可以水平切或是垂直切. 切切切切切切切切切切切. 因為題目限制邊長不超過30. 就暴力解
(還有3116個字)
內容預覽:
1504.. 我昨天寫正方形也是先看到n < 300. 直接開3個loop. class Solution {. public:. int numSubmat(vector<vector<int>>& mat) {. int m = mat.size(), n = mat[0].size();. v
(還有401個字)
內容預覽:
其實以前寫過. 但我也忘記以前怎麼寫的了. 總之. 把matrix[i][j]變成: 以(i,j)為最右下角畫出的最大正方形的邊長. 最後sum(matrix)就是答案了. def countSquares(self, matrix: List[List[int]]) -> int:. m, n =
(還有195個字)
內容預覽:
哀. 又忘記最後加一次了. 我是智障. def zeroFilledSubarray(self, nums: List[int]) -> int:. cur_count = 0. rets = 0. for num in nums:. if num==0:. cur_count += 1. else
(還有66個字)