LeetCode 2398. Maximum Number of Robots Within Budget
雙周賽86。一開始想到了單調堆疊來找到各個chargeTimes[i]的左右邊界,後來發現是錯的。 後來及時想到二分搜+滑動窗口,但是二分搜寫到一半突然開竅:直接滑動不就得了嗎?
雙周賽86。一開始想到了單調堆疊來找到各個chargeTimes[i]的左右邊界,後來發現是錯的。 後來及時想到二分搜+滑動窗口,但是二分搜寫到一半突然開竅:直接滑動不就得了嗎?
雙周賽86。這題目描述真的超級爛,看半天才搞懂意思。除此之外本身倒是沒什麼難度。
雙周賽86。很奇怪的一題,雖然隱約感覺到怪異之處,但沒辦法馬上證明,只好用暴力法來做。
雙周賽86。有點誤導性的題目名,與其說subarray,改成pair更貼切。
每日題。看到測資就很明確可以用回溯法,但其實普通的DFS或BFS也可以過。