題目

Problem#

給字串 s 回傳第一個非重複字元的 index，如果不存在則回傳 -1

測資限制#

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

Read More

題目

Problem#

給你一個整數陣列 nums 大小 n 還有一個正整數 k，問你 nums 可不可以變成一推大小 3 的子陣列，每個子陣列中最大與最小的差不能超過 k，如果可以的話，回傳轉換後的陣列；不能的話，回傳空陣列。

測資限制#

• $1 \le n, k \le 10^5$
• $1 \le \text{nums}[i] \le 10^5$

Read More

題目

Problem#

要你實作一個 class RandomizedSet() 有三個操作: 插入數字、移除數字、隨機取出數字，三種操作都必須在平均 $O(1)$ 時間複雜度下。

測資限制#

• $-2^{31} \le val \le 2^{31} - 1$
• 最多 $2\cdot 10^5$ 次呼叫

Read More

題目

Problem#

給你一個陣列 match[i] = (winner_i, loser_i) 代表winner_i 在第 i 場比賽贏了 loser_i，要你回傳沒有輸過的人、和只輸一場的人有哪些（回傳要遞增排序）。

測資限制#

• $1 \le n \le 10^5$
• $1 \le \text{winner}_i, \text{loser}_i \le 10^5$

Read More

題目

Problem#

給你兩個字串 word1, word2 你可以對它做以下兩個操作:

1. 交換任意兩個字元 e.g. abcde -> aecdb
2. 選擇一組字元(不限長度、可以不用連續)，可以互相交換字元 e.g. aacabb -> bbcbaa

你可以做無限次操作，把 word1 和 word2 做完操作後會一樣回傳 true 反之回傳 false。

Read More

題目

Problem#

給你兩個字串鎮列 words1 和 words2 問你兩個陣列都只出現一次的字串數量有多少？

測資限制#

• $1 \le n \le 1000$

Read More

題目

Problem#

給你一個 binary tree 的 root 上面的值都不重複，另外給你一個數字 start，問你從該數字的 node 為 root，最大深度為多少?

測資限制#

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

Read More

題目

Problem#

Leaf value sequence 為二元樹的所有葉節點(Leaf)，從左至右輸出的序列。
給你兩個二元樹，問你兩個 leaf value sequence 是否一樣？

測資限制#

Read More

題目

Problem#

給你一個陣列，回傳其最長嚴格遞增子序列(LIS)。

測資限制#

• $1 \le n \le 2500$

Read More

題目

Problem#

給你一個正整數陣列 nums，你對陣列做以下操作：

• 從裡面刪掉 2 個一樣的數字
• 從裡面刪掉 3 個一樣的數字

回傳最少要多少次操作，能使 nums 變空？如果無法則回傳 -1。

Read More