Leetcode練習(Python)：數組類：第73題：給定一個 m x n 的矩陣，如果一個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地算法。
題目： 給定一個 m x n 的矩陣，如果一個元素為 0，則將其所在行和列的所有元素都設為 0。請使用原地算法。 思路： 進階: 一個直接的解決方案是使用 O(mn) 的額外空間，但這並不是一個好的解決方案。一個簡單的改進方案是使用 O(m + n) 的額外空間 ...
原文：Leetcode練習(Python)：深度優先搜索類：第130題：被圍繞的區域：給定一個二維的矩陣，包含 'X' 和 'O'（字母 O）。 找到所有被 'X' 圍繞的區域，並將這些區域里所有的 'O' 用 'X' 填充。
題目： 被圍繞的區域：給定一個二維的矩陣，包含 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 X X XX O X X解釋: 被圍繞的區間不會存在於邊界上，換句話說，任何邊界上的 O 都不會被填充為 X 。 任何不在邊界上，或 ...
2020-05-26 16:03 0 563 推薦指數：
相關推薦
Leetcode練習(Python)：數組類：第54題：給定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。
題目： 給定一個包含 m x n 個元素的矩陣（m 行, n 列），請按照順時針螺旋順序，返回矩陣中的所有元素。 思路： 使用兩個指針，然后控制好邊界就可以了。 程序： class Solution ...
Leetcode練習(Python)：深度優先搜索類：第200題：島嶼數量：給你一個由'1'（陸地）和 '0'（水）組成的的二維網格，請你計算網格中島嶼的數量。 島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連接形成。 此外，你可以假設該網格的四條邊均被水包圍。
題目： 島嶼數量：給你一個由 '1'（陸地）和 '0'（水）組成的的二維網格，請你計算網格中島嶼的數量。 島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連接形成。 此外，你可以假設該網格的四條邊均被水包圍。 示例 1: 輸入 ...
Leetcode練習(Python)：數組類：第85題：給定一個僅包含 0 和 1 的二維二進制矩陣，找出只包含 1 的最大矩形，並返回其面積。
題目： 給定一個僅包含 0 和 1 的二維二進制矩陣，找出只包含 1 的最大矩形，並返回其面積。 思路： 使用head和tail來構建以某點為基准的矩形的寬，使用height來定義以某點為基准的矩形的高。 程序： class Solution ...
Leetcode練習(Python)：動態規划類：第221題：最大正方形：在一個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。
題目： 最大正方形：在一個由 0 和 1 組成的二維矩陣內，找到只包含 1 的最大正方形，並返回其面積。 思路： 思路來源於官方，自己的思路把題做的太難了，也做不對，直接借助一個矩陣來存放最大的面積，設計程序需要一定的小技巧。 程序： class Solution: def ...
Leetcode練習(Python)：字符串類：第17題：電話號碼的字母組合：給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。 給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。
題目： 電話號碼的字母組合：給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。 給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。 思路： 思路較簡單，但是使用太多for循環嵌套會提示出現超出 ...
Leetcode練習(Python)：數組類：第53題：給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。進階: 如果你已經實現復雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解。
題目： 給定一個整數數組 nums ，找到一個具有最大和的連續子數組（子數組最少包含一個元素），返回其最大和。進階: 如果你已經實現復雜度為 O(n) 的解法，嘗試使用更為精妙的分治法求解。 思路：貪心法和分而治之 程序1：貪心發 class Solution ...
Leetcode練習(Python)：二分查找類：第240題：搜索二維矩陣 II：編寫一個高效的算法來搜索 m x n 矩陣 matrix 中的一個目標值 target。該矩陣具有以下特性： 每行的元素從左到右升序排列。 每列的元素從上到下升序排列。
題目： 搜索二維矩陣 II：編寫一個高效的算法來搜索 m x n 矩陣 matrix 中的一個目標值 target。該矩陣具有以下特性： 每行的元素從左到右升序排列。 每列的元素從上到下升序排列。 思路： 二分查找常規思路 ...