LeetCode

8. String to Integer atoi

8. String to Integer (atoi) 這一個題目主要考察的並不是演算法與資料結構,考察的點在於是否可以冷靜地處理邊角案例,在面試中,給出的例子可能並不多,要看看在面試的人是否有辦法清楚的了解題目在幹嘛。

394. Decode String

394. Decode String 這一個題目是 Stack 常見的考題做法 1. 如果我們遇到連續的字元,就把「字元」

31. Next Permutation

31. Next Permutation 題目是給定一個數字,要使用這個數字有使用到的數字,並透過排列組合,找到下一個排列組合比現在這個數字還大,可是卻是所有可行的排列組合中最小的,如果說現在的這個數字已經是排列組合中最大的數字,那我們就回傳排列組合中最小的數字。

862. Shortest Subarray with Sum at Least K

862. Shortest Subarray with Sum at Least K 這個題目其實很近似於雙指針的問題,我在看完題目後的第一個想法是,

23. Merge k Sorted Lists

23. Merge k Sorted Lists 這一題有多個不同的做法,我喜歡先從已經有的概念來出法,第一個概念是我們已經知道 21. Merge

102. Binary Tree Level Order Traversal

102. Binary Tree Level Order Traversal BFS # Definition for a

279. Perfect Squares

279. Perfect Squares 這一個題目是一個非常彈性的題目,題目的問題非常簡單,找到最少個完全平方數其總和為題目給定的 n 。 首先第一個要先想到的是,我們要找的完全平方數,一定是比這個數還來的小,

113. Path Sum II

113. Path Sum II 這一題比較困難的是,雖然是樹的遍歷加上回溯法。 # Definition for a binary

255. Verify Preorder Sequence in Binary Search Tree

255. Verify Preorder Sequence in Binary Search Tree 遞迴(超時)

145. Binary Tree Postorder Traversal

145. Binary Tree Postorder Traversal # Definition for a binary tree