討論串[閒聊] 每日leetcode
共 1548 篇文章
內容預覽:
記下嚴格遞增數. 再用binary search爆搜. 應該吧. 一二三四五. def maxIncreasingSubarrays(self, nums: List[int]) -> int:. dp = [0 for _ in range(len(nums))]. pre = nums[0].
(還有518個字)
內容預覽:
腦袋背AVAM搞得不想思考了. 一二三四五. 幸好是綠色. def removeAnagrams(self, words: List[str]) -> List[str]:. pre = None. rets = []. for word in words:. ss = ''.join(sorted
(還有51個字)
內容預覽:
就記下各modulo目前的sum跟maximum. 最後再max一次. 吧. 一二三四五. def maximumEnergy(self, energy: List[int], k: int) -> int:. mem, maximum = [0]*k, [-10**10]*k. for i in
(還有115個字)
內容預覽:
1488. Avoid Flood in The City. 思路:. 當rain[i] = 0, 把i丟到minimum heap裡面. 並且用一個map紀錄出現過的lake在rains裡的index. 當這個rains[i](lake)沒出現過, answer[i]就填-1, 並且用map記錄l
(還有2004個字)
內容預覽:
778. Swim in Rising Water. 思路:. 用一個minimum heap來記錄目前到過的點哪個點海拔最低. 每次都把海拔最低的點pop出來. 並且記錄這些被pop出來的海拔中最大值. 當抵達右下角時就可以停了. 最後回傳這條路徑中最大的海拔. golang code :. ty
(還有1586個字)