題目

Problem#

給你 n 個字串 e.g. {"abc", "bce", "cae"}，把字串排成一直排，問你每一行是不是字典序排好的，如果不是則刪掉那一個直排，最多能刪掉多少行?

1
2
3
4

a b c
b c e
c a e
v x v = 1

• 測資範圍:
  • $1 \le n \le 100$
  • $1 \le str.size() \le 1000$

Read More

題目

Problem#

給你一個字串 pattern 和字串 s 問你 pattern 和 s 是不是 full match

1

"abba" -> "dog cat cat dog"

• 1 <= pattern.length <= 300
• 1 <= s.length <= 3000

Read More

題目

Problem#

給你一個字串 s 問你能不能判斷它是不是: 全大寫、第一個字大寫其他小寫、全小寫。如果一個字串是以上三種情況，則返回 true ；否則，返回 false

想法#

寫個狀態機判斷

Read More

題目

Problem#

給你一個 n 個點的有向無環圖(DAG)，問你可不可以找到所有從 0 到 n-1 的路徑。

想法#

Read More

題目

Problem#

給你一個整數陣列 N[i] 代表石頭的個數，再給你一個數字 k 代表操作數，操作方法如下:

• 選一堆石頭 N[i] 然後從裡面拿走 floor(N[i]/2.0)
  問你最後拿完石頭的總和最小為多少?

• $1 \le N.size() \le 10^5$

• $1 \le N[i] \le 10^4$

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

想法#

Read More

題目

Problem#

有 n 個包包，每個包包的容量是 A[i] 裡面已經裝了 B[i] 個石頭，你身上有 m 顆石頭，問你最多可以放滿幾個包包

想法#

貪心

Read More

題目

Problem#

給你一個整數陣列 nums 其中 nums[i] 代表最大可以往右跳的距離，問你是否跳得到最後一格

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

想法#

Read More

題目

Problem#

有 n 個人(1…n)，和 dislike 陣列其中 dislike[i] = (a_i, b_i) 代表 a 不喜歡 b。
問你能不能把這群人分成兩組，組內的人不能互相不喜歡。

想法#

這題是判斷是不是二分圖裸題，確認圖上是否有奇環，或是可以想成著色問題，相鄰的兩個點不同色

Read More

題目

Problem#

給你一個整數陣列 nums 長度 n，接著長度 m 的陣列 queries 代表詢問
問你能不能回答一個長度 m 的陣列 answer，answer[i] 代表 nums 中的數字加起來 $\le$ queries[i] 最大的長度

想法#

題目沒有問 subsequence 的內容，只問長度，所以可以 sort nums，然後從小的加到大的，當 sum 大於 queries[i] 時紀錄長度即可

Read More

題目

Problem#

給你一個雙向圖有 $n$ 個點 $m$ 條邊，從 $0$ 到 $n-1$，問你能不能從 src 走到 dst

• $1 \le n \le 2e5$
• $0 \le m \le 2e5$
• 沒有重複的邊 or 自環

想法#

Read More