題目

Problem#

給你一個逆波蘭表達式(Reverse Polish notation) 要你求值

想法#

用一個 stack 即可，遇到數字 push 到 stack 中，遇到 op 則 pop 兩個數字然後計算後再 push 回去

Read More

題目

Problem#

給你一個整數陣列 $T[i]$ 要你回答一個整數陣列 $ans$ ，其中 $ans[i]$ 代表對於第 $i$ 天的溫度 $T[i]$ 會存在一個溫度 $T[j]$ 且 $j = i + ans[i]$ 使得 $T[i] < T[j]$

想法#

naive: 對每個數字往後去找第一個比它大的 $O(n^2)$ TLE

Read More

題目

Problem#

給你兩個字串 s1 和 s2 問你最常共同子序列(LCS)長度多少?

1 <= s1.size(), s2.size() <= 1000

想法#

Read More

題目

Problem#

給你一個整數陣列 M[i] 代表 第 $i$ 間房子的價值，你今天是小偷要去偷錢，但是有個限制是不能連續偷(偷第 $i$ 間，第 $i-1$ 和 $i+1$ 都不能偷)，否則會被抓到，問你最大能偷多少?

想法#

對於 $1$ 到 $i$ 能偷的總價值，假如你挑了第 $i$ 間房子，那一定是和第 $i-2$ 間的房子加總起來($W[i]+W[i-2]$)；如果不挑 $i$ 那必定是 $i-1$ ($W[i-1]$)，而要求兩者最大，所以取 max

Read More

題目

Problem#

給你一個 nxn 的陣列，問你從上面走到最下面最短路徑總和為多少?
可以左右斜著走，但只能往下走，意即對於位置 $(i, j)$ 可以往 $(i+1, j-1)$ (左下), $(i+1, j)$ (下方), $(i+1, j-1)$ (右下) 走

想法#

Read More

題目

Problem#

有一個 n 階的樓梯，每次可以走 1 階或 2 階，問你有幾種不同的走法

想法#

當前的走法 $i$ 可以是 $i-1$ 走 1 或是 $i-2$ 走 2 的總和，總共 0 階和 1 階的方法數是 1

Read More

題目

Problem#

給你一個二元搜尋樹，問你加總數值在 [low, high] 之間的 node

想法#

DFS 加總即可

Read More

題目

Problem#

給你一個 linked-list 問你能不能回傳中間的 node，如果有兩個中間的，則回傳後者。

• $1 \le N[i] \le 100$
• $1 \le N.size() \le 100$

想法#

Read More

題目

Problem#

給你一個陣列 n 其中 1 <= n.size() <= 1000 且 -1000 <= n[i] <= 1000 問你陣列數字出現的次數有沒有重複，沒有重複輸出 true 反之輸出 false

e.g. [1,2,2,1,1,3] = true => 1 出現 3 次，2 出現 2 次，3 出現 1 次，出現的次數都不重複

想法#

Read More

題目

Problem#

給你兩個字串 s 和 t 問你 s 重新排順序能不能變成 t

想法#

紀錄兩個字串每個字母出現的頻率，接著比較頻率表即可

Read More