Gary Lai

136. Single Number

136. Single Number 這題的想法是用消去法,很像是抽鬼牌,每次只要有成對的牌就消去,直到最後一張就是鬼牌了(答案) class Solution:

187. Repeated DNA Sequences

187. Repeated DNA Sequences 1. 使用 Hash Table 的特性來判斷是否有重複出現的 sequence

973. K Closest Points to Origin

973. K Closest Points to Origin 這一個題目要找的是 k 個最靠近原點的點,所以有兩個步驟要處理。

128. Longest Consecutive Sequence

128. Longest Consecutive Sequence 這一題的題目敘述寫的沒有非常清楚,在面試的時候要問清楚。沒寫清楚的地方是題目說了這是一個沒有排序過的陣列,但是實際上要找的字序列,並不是要按照原本題目的順序的。 例如題目中給的例子:

518. Coin Change 2

518. Coin Change 2 這個題目是 322 Coin Change 的進階題目,該題是個動態規劃的問題,

1971. Find if Path Exists in Graph

1971. Find if Path Exists in Graph 這個題目有兩個地方要注意,圖形的任兩個節點之間是雙向的,接著就是要選擇要使用深度優先還是廣度優先的搜索。

386. Lexicographical Numbers

386. Lexicographical Numbers class Solution: def lexicalOrder(self, n: int)

485. Max Consecutive Ones

485. Max Consecutive Ones 這也是一個滑動窗口的應用,右邊指針不斷的往右側前進,如果說一直是一的話,左側的指針就不會動,右指針的位置減去左指針的位置就是連續 1

239. Sliding Window Maximum

239. Sliding Window Maximum 這個題目是滑動窗口的問題,最糟糕的方式是透過兩個迴圈去分別找出最大值,我覺得面試時是合理可以去先用窮舉的方式先寫出最基本的答案的,這題存在著進階的解法,但是要想到解法滿困難的,而且實作上也有一定的困難度。

230. Kth Smallest Element in a BST

230. Kth Smallest Element in a BST 題目求,如何在一個平衡二元樹中找出第 k