Leetcode 2483 - Minimum Penalty for a Shop

題目

Problem#

給你一個由 YN 組成的字串 customers 其中第 $i$ 個字元 customers[i] 代表第 $i$ 個小時有沒有客人來
令 $j$ 等於關店的時間,有兩條規則:

  • 如果店開著的時候沒有客人來的話,扣一點
  • 如果有客人在店關了之後來的話,扣一點

問你能不能回傳最早的小時,其扣點最大?

Read More

Leetcode 139 - Word Break

題目

Problem#

給你一個字串 s 和一個字典 wordDict,問你能不能把 s 切成多個出現在字典裏頭的單字,可以的話回傳 true
字串 s 全部切完一定都要出現在字典中,字典中的單字可以在切完的字串中重複出現

測資限制#

  • 字串長度: $1 \le n \le 300$
  • 字典大小: $1 \le m \le 1000$
  • 字典裡字串長度: $1 \le m_i \le 20$
  • 只會出現小寫,且字典不會出現重複的字串

Read More

Leetcode 1870 - Minimum Speed to Arrive on Time

題目

Problem#

可以花 hour 小時通勤到辦公室,必須要按照順序搭繩 n 輛火車,並給你 dist[i] 長度 n 代表第 i 輛火車要搭幾公里
每輛列車必須在整點出發,問你能不能回傳一個最小的速度搭完所有的火車,回傳 -1 代表不可能準時到達。

測資限制#

  • $1 \le n \le 10^5$
  • $1 \le dist[i] \le 10^5$
  • $1 \le hour \le 10^9$
  • 保證答案不超過 $10^7$,且 hour 會給到小數第二位

Read More

Leetcode 735 - Asteroid Collision

題目

Problem#

給你一個整數陣列 asteroids 其中的數字正負代表方向(正=右,負=左),數值的絕對值代表大小
每個小行星沿著各自的方向運動,速度相同。方向相對的發生碰撞;方向相反則永遠不會發生碰撞。發生相撞時大的留下來,小的則消失,如果大小相同則兩個都消失。
問你撞到最後,留下來的有哪些?

測資限制#

  • $2 \le n \le 10^4$
  • $-1000 \le val \le 1000, val \neq 0$

Read More