leetcode刷題 演算法(1) 雙指標

2021-10-02 18:24:44 字數 671 閱讀 9610

167. two sum ii - input array is sorted (easy)

633. sum of square numbers (easy)

注意:大數,以及臨界情況

345. reverse vowels of a string (easy)

注意:大寫情況

680. valid palindrome ii (easy)

給定乙個非空字串

s,最多刪除乙個字元。判斷是否能成為回文字串。

88. merge sorted array (easy)

141. linked list cycle (easy)

可簡化524. longest word in dictionary through deleting (medium)

雙指標(2.10)

備註1. 有序陣列的 two sum

ok2. 兩數平方和

幾次修改後ok

※3. 反轉字串中的母音字元

一次修改後ok

4. 回文字串

花費時間思考後做出

※5. 歸併兩個有序陣列

ok6. 判斷鍊錶是否存在環

幾次修改後ok

※7. 最長子序列

小細節錯誤後看答案做出

leetcode刷題 c 演算法 1雙指標

首先介紹c 中的指標語法表示和迭代器的使用 指標 1int h 5 int p h 2 int p newint p 1001 迭代器 vector int aa vector int iterator ie aa.begin 然後介紹雙指標 雙指標,指的是在遍歷物件的過程中,不是普通的使用單個指標...

leetcode刷題 雙指標

使用雙指標,乙個指向最左邊,乙個指向最右邊,判斷與目標target的大小關係 public int twosum int numbers,int target else if numbers l numbers r else return newint 0 題目 給定乙個非負整數 c 你要判斷是否存...

leetcode刷題 雙指標

給定乙個已按照公升序排列 的有序陣列,找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案,而且你不可以重複使...