LeetCode題目總結(二)
阿新 • • 發佈:2017-12-08
bsp 大小 思路 括號 font 一個 star art spa
這裏只提供個人的解題思路,不一定是最好的。
Problems 21-40
- 合並兩個排好序的鏈表,遞歸比較好一點,每次返回當前的結點。
- 給定括號的個數,生成所有的可以的括號的組合方式,DFS,沒啥好說的。
- 合並k個排好序的鏈表,一開始沒做出來,後來看的discuss,先二分然後再合並兩個鏈表。
- 一個鏈表,兩兩交換,鏈表好煩呀。。。還是要練習。
- 一個鏈表,每k個交換一下,不好意思沒做出來,想不清。。。
- 移出排好序的數組重復元素,沒啥好說的,暴力吧。
- 移出一個數組中某個指定的元素,暴力。
- 實現子序列在原序列中出現的位置,我是直接一個一個子序列進行比較的。
- 兩個數相除不可以用除運算,不可以除那就直接除數一直加,考慮正負和越界。
- 在一個字符串中找到由給定的字符串數組所有字符組成的下標,想不清了沒AC。
- 幾個數的排序,在給定一個排序的情況下求下一個,首先計算出當前這個數是第幾種排列,然後計算下一種排列,用除數和余數遞歸可以做。
- 最長的合法的括號匹配,沒AC,不提。
- 一個旋轉過的排序,找到指定的值的索引,二分查找,需要比較start和mid大小。
- 排序數組,找到某個給定值的範圍,二分。
- 排序數組,給定一個數,找到插入的位置,二分。
- 判斷數獨是否成立,三個二位數組分別存放行,列和斜,然後判斷是否有重復字符。
- 求解一個數獨,DFS加上一題的判斷。
- 定義一個生成字符串的規則,就按照說的來就好了。
- 一個有序數組中和為給定值的組合,DFS。
- 一個無序數組中和為給定值的組合,先排序,然後DFS。
未完待續。。。
LeetCode題目總結(二)