1. 程式人生 > >LeetCode題目總結(二)

LeetCode題目總結(二)

bsp 大小 思路 括號 font 一個 star art spa

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

Problems 21-40

  1. 合並兩個排好序的鏈表,遞歸比較好一點,每次返回當前的結點。
  2. 給定括號的個數,生成所有的可以的括號的組合方式,DFS,沒啥好說的。
  3. 合並k個排好序的鏈表,一開始沒做出來,後來看的discuss,先二分然後再合並兩個鏈表。
  4. 一個鏈表,兩兩交換,鏈表好煩呀。。。還是要練習。
  5. 一個鏈表,每k個交換一下,不好意思沒做出來,想不清。。。
  6. 移出排好序的數組重復元素,沒啥好說的,暴力吧。
  7. 移出一個數組中某個指定的元素,暴力。
  8. 實現子序列在原序列中出現的位置,我是直接一個一個子序列進行比較的。
  9. 兩個數相除不可以用除運算,不可以除那就直接除數一直加,考慮正負和越界。
  10. 在一個字符串中找到由給定的字符串數組所有字符組成的下標,想不清了沒AC。
  11. 幾個數的排序,在給定一個排序的情況下求下一個,首先計算出當前這個數是第幾種排列,然後計算下一種排列,用除數和余數遞歸可以做。
  12. 最長的合法的括號匹配,沒AC,不提。
  13. 一個旋轉過的排序,找到指定的值的索引,二分查找,需要比較start和mid大小。
  14. 排序數組,找到某個給定值的範圍,二分。
  15. 排序數組,給定一個數,找到插入的位置,二分。
  16. 判斷數獨是否成立,三個二位數組分別存放行,列和斜,然後判斷是否有重復字符。
  17. 求解一個數獨,DFS加上一題的判斷。
  18. 定義一個生成字符串的規則,就按照說的來就好了。
  19. 一個有序數組中和為給定值的組合,DFS。
  20. 一個無序數組中和為給定值的組合,先排序,然後DFS。

未完待續。。。

LeetCode題目總結(二)