Leetcode題目以及解法鏈結集合

2021-10-09 06:05:08 字數 617 閱讀 4285

1、有效的數獨

①陣列解法(雜湊同理)

②位址對映法

③雜湊法

2、旋轉影象

①左上角三次交換法

②官方解題

3、整數反轉

①官方解法

②笨比解法

4、字串中第一次唯一字元

①陣列法實現

②雜湊表實現

5、兩個陣列的交集

①雜湊表解法

②官方解法

6、有效的字母異位詞

①官方解法

②陣列法

7、驗證回文串

①官方解法

②直接篩選比較法

8、字串轉換整數

①直接遍曆法

②官方解法

9、實現strstr()

①笨比解法

②官方解法

10、實現字串轉整數(atoi)

①笨比解法

②溢位判斷

②官方解法

11、外觀數列

①、笨比解法

12、最長公共字首

①、笨比解法

②、官方解法

13、刪除鍊錶的倒數第n個節點

①雙指標解法

14、回文鍊錶

①快慢指標法

LeetCode題目以及答案

1 給定乙個整數陣列和乙個目標值,找出陣列中和為目標值的兩個數,你可以假設每個輸入只對應一種答案,且同樣的元素不能被重複利用。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 7 9 所以返回 0,1 複雜版 usr bin python coding...

LeetCode題目以及答案(9)

題目 有兩種特殊字元。第一種字元可以用一位元0來表示。第二種字元可以用兩位元 10 或 11 來表示。現給乙個由若干位元組成的字串。問最後乙個字元是否必定為乙個一位元字元。給定的字串總是由0結束。示例 1 輸入 bits 1,0,0 輸出 true 解釋 唯一的編碼方式是乙個兩位元字元和乙個一位元字...

LeetCode題目以及答案 10

題目 給乙個非負整數 num,反覆新增所有的數字,直到結果只有乙個數字。例如 設定 num 38,過程就像 3 8 11,1 1 2。由於 2 只有1個數字,所以返回它。高階 你可以不用任何的迴圈或者遞迴演算法,在 o 1 的時間內解決這個問題麼?思路 巢狀兩次迴圈即可 usr bin env py...