我的程式碼在github上,https://github.com/WINTERFELLS/LeetCode-Answers

這裡只提供個人的解題思路,不一定是最好的。

41-60:

  1. 給定一個排好序的陣列,找到第一個缺失的正數。一個迴圈記錄當前最小的。
  2. 給定一個容器,計算最多儲存的水量。先找到最高的板子,然後向兩邊計算儲存量。
  3. 兩個String表示的數相乘,按位相乘並進位。
  4. m
  5. m
  6. 給出一組數字的所有的排序的可能。迴圈DFS。
  7. 給出一組包含重複數字的所有的排序的可能。覺得是DFS,但是沒有AC。
  8. 給出一個矩陣,順時針旋轉90度。先逆時針旋轉90度然後再執行左右對稱操作。
  9. 給定一些字串,將所有包含相同字母的字串歸為一組。用HashMap儲存。
  10. Pow(x, n)。遞迴。
  11. N皇后,判斷是否成立。DFS。
  12. 求解一個N皇后。DFS。
  13. 最大子串和。DP,dp[i] = dp[i-1]+nums[i] > nums[i] ? dp[i-1]+nums[i] : nums[i]。
  14. 以螺旋的形式輸出一個N階矩陣,設定

    int rowStart = 0;
    int rowEnd = matrix.length-1;
    int colStart = 0;
    int colEnd = matrix[0].length-1;

  15. 一個數組,判斷是否能夠到達最後一個點。直接按題意做,有一個test case沒有過。
  16. 給定一些區間,進行合併。先對所有的List元素按區間起始點排序,然後一個個合併。
  17. 給定一些合併完成的區間,同時將額外的區間新增進去併合並。關鍵是一些情況是否考慮清楚。
  18. 一個字串,最後一個單詞的長度。沒啥好說的。
  19. 以螺旋的形式構造一個N階矩陣,同14。
  20. 求一組數,從小到大的第n種排列的規則。可以用商和餘數來做。

未完待續。。。