討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
昨天的. 還真的要求廣義梯形的數量. 原本想說就照原本想法 用 y=ax+b的a跟b當key去建hash table. 不過WA. 後來才想到，如果有平行四邊形存在的話，這個平行四邊形會被重複計算到. 所以問題就變成，怎麼找平行四邊形. 就整個變很複雜==. 初步的想法是. 兩個線段，斜率相同，落在
(還有2617個字)
內容預覽:
好久沒寫了. 一開始沒看清楚 以為是任意的梯形. 結果後來才看到是平行x軸. 那就簡單很多了. 但我就寫的 挺醜. def countTrapezoids(self, points: List[List[int]]) -> int:. cnt = defaultdict(int). for pt i
(還有224個字)
內容預覽:
3542. Minimum Operations to Convert All Elements to Zero. 思路:. 就用遞增monotonic stack. 每次要把stack中比較大的數字pop出去時. 答案都加1. 然後遇到stack中一樣大的數字也要pop出去. 不過答案就不用增加.
(還有598個字)
內容預覽:
1611. Minimum One Bit Operations to Make Integers Zero. 思路:. 這題觀察一下可以知道. 先考慮最左邊的是1的bit. 想要讓 2^k 變成 0, 需要 2^(k+1) - 1次操作. 在這個過程中 0 ~ 2^(k+1) - 1 的值都會出現
(還有382個字)