題目

Problem#

題目給你一個 n x n 的 grid 並給你一堆寶藏的地點 artifact[i] = [r1_i, c1_i, r2_i, c2_i] 其中 (r1, c1) 與 (r2, c2) 代表寶藏的左上到右下
接著給你挖掘的座標 dig[i] = [r_i, c_i] 問你最後挖了幾個寶藏(一個寶藏要被挖出 <=> 挖出寶藏所佔的所有格子)

想法#

• 時間複雜度: $\mathcal{O}(n^2)$
• 空間複雜度: $\mathcal{O}(n^2)$

Read More

題目

Problem#

題目給你一個整數陣列 num 和兩個整數 key, k。數列中所有是 key 的數字的前後 k 個數字所包含的區間是 k-distant index
e.g. nums=[1, 2, 3, 4], key=2, k=1 => k-distant = [0, 1, 2]，題目要你回傳 k-distant index

• 1 <= nums.length <= 1000
• 1 <= nums[i] <= 1000
• 1 <= k <= nums.length

想法#

Read More

題目

Problem#

題目給一個 singly linked list 但是每個 node 除了 val 之外，還有一個 random pointer 指向其他 node
要你回傳 deep copy

想法#

用 dictionary 把舊的 node 映射到新的 node

Read More

題目

Problem#

題目給你一個單向鏈結串列(Singly linked-list)，問你有沒有存在環(Cycle)?

follow-up: 可以在 $\mathcal{O}(1)$ 空間複雜度達成?

Read More

題目

Problem#

題目給你一堆邊 edges = [parent, child, isLeft] 要你回傳建出來的圖。
isLeft==1 代表 child 是 parent 的左子節點；反之 isLeft==0，代表 child 是 parent 的右子節點。

• E = edges
• 1 <= E.length <= 104
• E[i].length == 3
• 1 <= parent, child <= 105
• 0 <= isLeft <= 1

想法#

Read More

題目

Problem#

題目給你一組excel 的表格字串 e.g. "K1:L2" 問你能不能像 excel 那樣輸出表格順序 e.g. ["K1","K2","L1","L2"]
行由一個大寫英文字母表示；列由一個正整數表示。題目要求回傳表格的陣列

• s.length == 5
• 'A' <= s[0] <= s[3] <= 'Z'
• '1' <= s[1] <= s[4] <= '9'

Read More

題目

Problem#

題目說有 n 個杯子，從最上面的那個杯子開始倒水，總共倒 p 杯水，每個杯子只要到一杯就滿，往滿的水杯中倒水會往兩側溢出 1/2 的水，
給你倒水的總杯數 p 問你第 r 列第 c 個的水杯的狀態。

• 0 <= p <= 109
• 0 <= r <= c < 100

Read More

題目

Problem#

題目給你一堆區間，要你重疊的區間合併並回傳整個陣列

想法#

把區間由小到大排序後，把相鄰重疊的區間合併
官方題解有為何排序後可以合併的區間是連續的證明 Link

Read More

題目

Problem#

給兩個字串 s 和 t 問 s 是不是 t 的子序列(Subsequence)

• 0 <= s.length <= 100
• 0 <= t.length <= 104

Follow-up: 當 s.length >= 10^9 時要怎麼做

Read More

題目

Problem#

給你一個整數 n 問你從 $[0, n]$ binary 中一的個數，輸出在 list 中。限制: $0 \leq n \leq 10^5$

follow-up:

• 在時間複雜度 $\mathcal{O}(N)$ 下做到且掃一次就完成
• 避免使用 builtin function e.g. __builtin_popcount()

Read More