2023-08-29 解題區►Leetcode►Medium Leetcode 2483 - Minimum Penalty for a Shop 題目 Problem# 給你一個由 Y 和 N 組成的字串 customers 其中第 $i$ 個字元 customers[i] 代表第 $i$ 個小時有沒有客人來 令 $j$ 等於關店的時間,有兩條規則: 如果店開著的時候沒有客人來的話,扣一點 如果有客人在店關了之後來的話,扣一點 問你能不能回傳最早的小時,其扣點最大? Read More
2023-08-28 解題區►Leetcode►Easy Leetcode 225 - Implement Stack using Queues 題目 Problem# 要你用兩個 queue 去實作 stack follow-up: 可不可以只用一個 queue 測資限制# Read More
2023-08-14 解題區►Leetcode►Medium Leetcode 215 - Kth Largest Element in an Array 題目 Problem# 給你一個整數陣列 nums 和整數 k,要你回傳 nums 中第 k 大的整數 限制: 不能用 sort 測資限制# $1 \le k \le n \le 10^5$ $-10^4 \le val \le 10^4$ Read More
2023-08-07 解題區►Leetcode►Medium Leetcode 74 - Search a 2D Matrix 題目 Problem# 給你一個 nxm 的矩陣,問你能不能找到 target 在哪一個行哪一列? 其中每一列都是由小到大排序的,第 $i+1$ 列的第一個大於第 $i$ 列的最後一個數字 實作複雜度限制在: $O(\log{nm})$ 測資限制# Read More
2023-08-05 解題區►Leetcode►Medium 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
2023-08-02 解題區►Leetcode►Medium Leetcode 46 - Permutations 題目 Problem# 給你一堆數字 nums 要你輸出它的全排序,可以以任何順序輸出 測資限制# $1 \le n \le 6$ $-10 \le val \le 10$ Read More
2023-08-01 解題區►Leetcode►Medium Leetcode 77 - Combinations 題目 Problem# 給你兩個數字 $n$ 和 $k$ 問你能不能回傳從 $[1, n]$ 中挑 $k$ 個數字的所有組合 測資限制# $1 \le n \le 20$ $1 \le k \le n$ Read More
2023-07-26 解題區►Leetcode►Medium 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
2023-07-20 解題區►Leetcode►Medium Leetcode 735 - Asteroid Collision 題目 Problem# 給你一個整數陣列 asteroids 其中的數字正負代表方向(正=右,負=左),數值的絕對值代表大小 每個小行星沿著各自的方向運動,速度相同。方向相對的發生碰撞;方向相反則永遠不會發生碰撞。發生相撞時大的留下來,小的則消失,如果大小相同則兩個都消失。 問你撞到最後,留下來的有哪些? 測資限制# $2 \le n \le 10^4$ $-1000 \le val \le 1000, val \neq 0$ Read More
2023-07-17 解題區►Leetcode►Medium Leetcode 445 - Add Two Numbers II 題目 Problem# 給你兩個 linked-list 問你相加回傳多少 Follow-up: 在不 reverse input 的情況下解這題 Read More