題目

Problem#

給你一個字串 s 要你回傳所有 homogeneous 的子字串的個數總和。homogenous 指的是字串裡的所有字元都一樣。
答案可能很大要 mod $10^9+7$

測資限制#

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

Read More

題目

Problem#

給你一個數字不重複的整數陣列 arr 和一個整數 k，每次比較陣列第一個(arr[0])與第二個元素(arr[1])的大小，贏的數字會在 index 0，輸的數字則移動到 arr 的最後，其他數字依序往前移動一格。當有個數字連續贏 k 場時比賽結束，回傳贏的數字。

測資限制#

• $2 \le \text{len(arr)} \le 10^5$
• $1 \le \text{arr[i]} \le 10^6$
• $1 \le k \le 10^9$
• 保證每場比賽一定會有贏者

Read More

題目

Problem#

木棍長 n 個單位，上頭有一群螞蟻在走，各自朝著左方與右方，每秒移動一個單位。每當螞蟻相遇時，會各自往反方向走。當螞蟻走出 0 或 n 時會掉出去，給你朝左與朝右的螞蟻初始位置，問你經過幾秒後，所有螞蟻都掉出木棍?

測資限制#

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

Read More

題目

Problem#

你有一個 stack 並可以對他做兩個操作:Push, Pop

給你一個整數陣列 target 和整數 n ，你有 [1, n] 數字，每次 Push 數字都會加一，問你能不能給出一組操作，使得 stack 的元素等於 target？

測資限制#

Read More

題目

Problem#

給你一個整數陣列 pref 長度 n，要你回傳一個新的陣列，滿足條件：pref[i] = arr[0] ^ arr[1] ^ ... ^ arr[i]
答案保證唯一。

測資限制#

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

Read More

題目

Problem#

給你一個整數陣列 arr，依照每個數字的 binary 數字1出現的次數來遞增排序並回傳。

測資限制#

• $1 \le n \le 500$
• $0 \le val \le 10^4$

Read More

題目

Problem#

給你一個整數陣列 nums 和整數 k ， K-or 代表每個 =1 的第 i 個 bit 的數量有大於等於 k 個的話，將第 i 個 bit 的數值($2^i$)計入總和，
題目要你回傳 K-or。

測資限制#

• $1 \le n \le 50$
• $1 \le k \le n$
• $0 \le val < 2^{31}$

Read More

題目

Problem#

給你一個二元樹，要你輸出每一層的最大值。

測資限制#

Read More

題目

Problem#

給你整數 n 如果 $n = 4^x$ 的話回傳 true 反之回傳 false

Follow up: $O(1)$ 時間複雜度

測資限制#

Read More

題目

Problem#

給你一個介面 NestedInteger 裡頭可以是單個整數、或是另一堆 NextedInteger ，要你實作 NestedIterator 提供方法可以遍歷 NestedInteger

NestedIterator 共有三個 member function:

1. NestedIterator(List<NestedInteger> nestedList) 初始化
2. int next() 回傳下個數字
3. boolean hasNext() 是否到盡頭了

Read More