Leetcode練習(Python)：排序類：第179題：最大數：給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。
題目： 最大數：給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。 思路： 根據字符串的特征使用類似冒泡排序的方式來將數組從大到小排序，最后構造結果就好。 程序： class Solution: def largestNumber(self, nums: List ...
原文：Leetcode練習(Python)：數組類：第42題：給定 n 個非負整數表示每個寬度為 1 的柱子的高度圖，計算按此排列的柱子，下雨之后能接多少雨水。
題目：給定n個非負整數表示每個寬度為 的柱子的高度圖，計算按此排列的柱子，下雨之后能接多少雨水。 思路：與第 題的思路很像 程序： classSolution: deftrap self,height:List int gt int: result index left index right len height left max right max whileindex left lt ind ...
2020-04-19 19:26 3 1280 推薦指數：
相關推薦
Leetcode練習(Python)：第66題：給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外，這個整數不會以零開頭。
題目： 給定一個由整數組成的非空數組所表示的非負整數，在該數的基礎上加一。 最高位數字存放在數組的首位， 數組中每個元素只存儲單個數字。 你可以假設除了整數 0 之外，這個整數不會以零開頭。 思路：考慮進位的情況就可以了，較簡單 程序： class ...
Leetcode練習(Python)：字符串類：第43題：字符串相乘：給定兩個以字符串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。
題目： 字符串相乘：給定兩個以字符串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字符串形式。 說明： num1 和 num2 的長度小於110。num1 和 num2 只包含數字 0-9。num1 和 num2 均不 ...
Leetcode練習(Python)：數組類：第45題：給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最后一個位置。
題目：給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 你的目標是使用最少的跳躍次數到達數組的最后一個位置。 思路：設定一個邊界，看看哪種方式可以跳的方式最遠。 程序： class Solution ...
Leetcode練習(Python)：數組類：第55題：給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最后一個位置。
題目： 給定一個非負整數數組，你最初位於數組的第一個位置。 數組中的每個元素代表你在該位置可以跳躍的最大長度。 判斷你是否能夠到達最后一個位置。 思路： 較簡單，與第45題思路類似 程序： class ...
Leetcode練習(Python)：第415題：字符串相加：給定兩個字符串形式的非負整數 num1 和num2 ，計算它們的和。
題目： 字符串相加：給定兩個字符串形式的非負整數 num1 和num2 ，計算它們的和。 注意： num1 和num2 的長度都小於 5100.num1 和num2 都只包含數字 0-9.num1 和num2 都不包含任何前導零。你不能使用任何內建 BigInteger 庫， 也不能直接 ...
Leetcode練習(Python)：數組類：第75題：給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。 此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。 注意: 不能使用代碼庫中的排序函數來解決
題目：第75題：給定一個包含紅色、白色和藍色，一共 n 個元素的數組，原地對它們進行排序，使得相同顏色的元素相鄰，並按照紅色、白色、藍色順序排列。 此題中，我們使用整數 0、 1 和 2 分別表示紅色、白色和藍色。 注意: 不能使用代碼庫中的排序函數來解決這道題。 思路 ...
Leetcode練習(Python)：數組類：第59題：給定一個正整數 n，生成一個包含 1 到 n2 所有元素，且元素按順時針順序螺旋排列的正方形矩陣。
題目： 給定一個正整數 n，生成一個包含 1 到 n2 所有元素，且元素按順時針順序螺旋排列的正方形矩陣。 思路： 是第54題的逆向過程 程序： class Solution ...