題目： 給定一個僅包含 和 的二維二進制矩陣，找出只包含 的最大矩形，並返回其面積。 思路： 使用head和tail來構建以某點為基准的矩形的寬，使用height來定義以某點為基准的矩形的高。 程序： classSolution: defmaximalRectangle self,matrix:List List str gt int: ifnotmatrix: return row len m ...
2020-04-24 10:36 0 2351 推薦指數：
題目： 最大正方形：在一個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。 思路： 思路來源於官方，自己的思路把題做的太難了，也做不對，直接借助一個矩陣來存放最大的面積，設計程序需要一定的小技巧。 程序： class Solution: def ...
題目： 二進制求和：給你兩個二進制字符串，返回它們的和（用二進制表示）。 輸入為 非空 字符串且只包含數字 1 和 0。 提示： 每個字符串僅由字符 '0' 或 '1' 組成。1 <= a.length, b.length <= 10^4字符串 ...
題目： 最大連續1的個數：給定一個二進制數組， 計算其中最大連續1的個數。 示例 1: 輸入: [1,1,0,1,1,1]輸出: 3解釋: 開頭的兩位和最后的三位都是連續1，所以最大連續1的個數是 3.注意： 輸入的數組只包含 0 和1。輸入數組的長度是正整數，且不超過 10,000 ...
題目： 被圍繞的區域：給定一個二維的矩陣，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 圍繞的區域，並將這些區域里所有的 'O' 用 'X' 填充。 示例: X X X XX O O XX X O XX O X X運行你的函數后，矩陣變為： X X X XX X X XX ...
題目： 給定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。 思路： 使用兩個指針，然后控制好邊界就可以了。 程序： class Solution ...
題目： 給你一個整數數組 nums ，請你找出數組中乘積最大的連續子數組（該子數組中至少包含一個數字）。 思路： 考慮數組中為負數的情況。 程序： class Solution: def ...
題目： 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。進階: 如果你已經實現復雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解。 思路：貪心法和分而治之 程序1：貪心發 class Solution ...
題目： 給定一個正整數 n，生成一個包含 1 到 n2 所有元素，且元素按順時針順序螺旋排列的正方形矩陣。 思路： 是第54題的逆向過程 程序： class Solution ...
