Gary Lai

876. Middle of the Linked List

876. Middle of the Linked List # Definition for singly-linked list.

692. Top K Frequent Words

692. Top K Frequent Words 直接透過 Heap 的特性來完成。 class Solution:

92. Reverse Linked List II

92. Reverse Linked List II 這一題的難度是中等,可是實作上的細節非常多,迭代可以完成這個任務,可是真的很多邊角情況要處理,但是如果用遞迴的方式的話好處理很多,

242. Valid Anagram

242. Valid Anagram Anagram 有一個特性就是只要是 Anagram 每個字元的字數都會一樣多,因此一個解法是先計算出一個單字每個字元所出現的次數,接著是再見去另外一個單字,有出現的字元的字數。

1010. Pairs of Songs With Total Durations Divisible by 60

1010. Pairs of Songs With Total Durations Divisible by 60

340. Longest Substring with At Most K Distinct Character

340. Longest Substring with At Most K Distinct Character 159.

380. Insert Delete GetRandom O(1)

380. Insert Delete GetRandom O(1) class RandomizedSet: def __init_

187. Repeated DNA Sequences

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

485. Max Consecutive Ones

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

136. Single Number

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