討論串[閒聊] 每日leetcode
共 1554 篇文章
內容預覽:
3152. Special Array II. 去用prefix_sum紀錄有幾組奇偶對數. 如果nums[i]跟nums[i-1]奇偶性不同. 那prefix_sum[i]=prefix_sum[i-1]+1. ex [1,2,3,4,5,6]. prefix_sum=[0,1,2,3,4,5].
(還有484個字)
內容預覽:
https://leetcode.com/problems/two-best-non-overlapping-events. 2054. Two Best Non-Overlapping Events. 給你一個陣列表示活動 events[i] = [startTimei, endTimei, va
(還有1176個字)
內容預覽:
https://leetcode.com/problems/minimum-limit-of-balls-in-a-bag. 1760. Minimum Limit of Balls in a Bag. 給你一個陣列表示袋子,每個袋子裡有一些球,你可以把任意袋子裡的球分成兩堆放到. 新的袋子最多 m
(還有977個字)
內容預覽:
怪怪的題目. 感覺有一些更聰明的解法==. 應該至少可以binary search吧. 不過有點懶得改了. def maxCount(self, banned: List[int], n: int, maxSum: int) -> int:. banned = set(banned). cur_su
(還有115個字)
內容預覽:
2554. Maximum Number of Integers to Choose From a Range I. 思路:. 就用hash table記錄在banned出現的數字. 接著從1開始到n. 如果遇到不在banned裡的數字就加到sum裡面. 注意不要讓sum超過maxSum就好. 又水
(還有357個字)