題目

Problem#

有 n 個二元樹的節點，對於節點 i 有兩個小孩 left[i] 和 right[i] 分別代表左和右子節點，-1 代表不存在，要你回傳判斷題目給的測資是否是一個二元樹

測資限制#

• $1 \le n \le 10^4$

Read More

題目

Problem#

給你一個整數陣列 cost[i] 代表踩第 i 階樓梯的花費，每次可以跨一階或是兩階，從 0 或是 1 開始踩，問到頂樓的最小花費是多少?

測資限制#

• 樓梯階數: $2 \le n \le 1000$
• cost 值: $0 \le val \le 999$

Read More

題目

Problem#

給你一個 integer array nums 要你回傳 good pair 的數量
good pair: pair (i, j) 是 good pair if nums[i] == nums[j]

測資限制#

• $1 \le n, val \le 100$

Read More

題目

Problem#

給你 n 個字母，由 A 和 B 字元組成 colors[i] ，今天 Alice 和 Bob 交替從 colors 刪除各自的代表色：Alice 是 A、Bob 是 B，由 Alice 先手。
規則是只能刪除左右兩邊與自己相同的第 i 個字元，如果一個玩家沒有東西可刪，則代表是輸家。如果 Alice 贏了則回傳 true；否則回傳 false。

測資限制#

• $1 \le n \le 10^5$

Read More

題目

Problem#

給你兩個字串 s 和 t，其中 t 是由 s 隨機 shuffle，其中 t 比 s 多一個字元

測資限制#

• $0 \le siz \le 1000$

Read More

題目

Problem#

給你一個 mxn 的 matrix 其中每一列的 1 代表士兵、0 代表平民，所有的士兵都會在平民的左邊。
其中，第 i 列如果比第 j 列還弱，代表：

• 第 i 列的士兵比第 j 列的士兵數量還少
• 如果士兵數量一樣，則 $i < j$

要你輸出前 k 弱的列有哪些？

Read More

題目

Problem#

給你一個陣列 points[i] = [x,y] 是在 2D 平面上的座標，令連接兩點的費用為兩點之間的曼哈頓距離(manhattan distance)
問你把圖聯通後且每個點到另一個點都只有存在一條簡單路徑，最小要花費多少？

測資限制#

• $1 \le n \le 1000$
• $-10^6 \le x_i, y_i \le 10^6$
• 點不會重複

Read More

題目

Problem#

令字母出現次數不重複的字串叫做好字串，問你今天給你一個字串，能夠最小刪除多少，使得字串變成好字串？

測資限制#

• $1 \le n \le 10^5$

Read More

題目

Problem#

有 $n$ 個人要分組，給你一個整數陣列 groupSizes，其中 groupSizes[i] 代表第 $i$ 個人要待在大小 groupSizes[i] 的組別，要你回傳最後分組的情況。
限制：每個人只會在一個組內，如果有多組解，輸出一種即可，測資保證一定至少有一組解。

測資限制#

• $1 \le n \le 500$
• $1 \le \text{groupSzie[i]} \le n$

Read More

題目

Problem#

給你一個 linked-list 和兩個正整數 left 和 right，代表位置(1-index)，要你把位置 left 到 right 的 node 反轉，最後回傳整個 linked-list

follow-up: 1-pass 要做完

測資限制#

Read More