我的程式碼在github上,https://github.com/WINTERFELLS/LeetCode-Answers
這裡只提供個人的解題思路,不一定是最好的。
41-60:
- 給定一個排好序的陣列,找到第一個缺失的正數。一個迴圈記錄當前最小的。
- 給定一個容器,計算最多儲存的水量。先找到最高的板子,然後向兩邊計算儲存量。
- 兩個String表示的數相乘,按位相乘並進位。
- m
- m
- 給出一組數字的所有的排序的可能。迴圈DFS。
- 給出一組包含重複數字的所有的排序的可能。覺得是DFS,但是沒有AC。
- 給出一個矩陣,順時針旋轉90度。先逆時針旋轉90度然後再執行左右對稱操作。
- 給定一些字串,將所有包含相同字母的字串歸為一組。用HashMap儲存。
- Pow(x, n)。遞迴。
- N皇后,判斷是否成立。DFS。
- 求解一個N皇后。DFS。
- 最大子串和。DP,dp[i] = dp[i-1]+nums[i] > nums[i] ? dp[i-1]+nums[i] : nums[i]。
- 以螺旋的形式輸出一個N階矩陣,設定
int rowStart = 0;
int rowEnd = matrix.length-1;
int colStart = 0;
int colEnd = matrix[0].length-1; - 一個數組,判斷是否能夠到達最後一個點。直接按題意做,有一個test case沒有過。
- 給定一些區間,進行合併。先對所有的List元素按區間起始點排序,然後一個個合併。
- 給定一些合併完成的區間,同時將額外的區間新增進去併合並。關鍵是一些情況是否考慮清楚。
- 一個字串,最後一個單詞的長度。沒啥好說的。
- 以螺旋的形式構造一個N階矩陣,同14。
- 求一組數,從小到大的第n種排列的規則。可以用商和餘數來做。
未完待續。。。