討論串[閒聊] 每日leetcode
共 1478 篇文章
內容預覽:
DP stage i算出只看nums[:i+1]，所有subset對應的element-wise or的value的count. 要進入stage i+1，只要把nums[i+1]跟map內所有item or過一次更新map即可. def countMaxOrSubsets(self, nums:
(還有357個字)
內容預覽:
還忘記subarray不能為空吃了一個WA. 要是這是面試我已經死了. def maxSum(self, nums: List[int]) -> int:. a = set(). b = -1000. for num in nums:. if num>0 and num not in a:. a.a
(還有42個字)
內容預覽:
記了一堆東西. 總感覺可以省. 等等洗澡有想到再來改. 沒想到就算了. def maximumUniqueSubarray(self, nums: List[int]) -> int:. n = len(nums). prefix_sum = [0 for _ in range(n)]. mp =
(還有398個字)
內容預覽:
https://iili.io/FNAUGZF.png. 不懂為何如此離群. 普通人應該都這樣寫吧. def makeFancyString(self, s: str) -> str:. pre_ch, times = "", 1. rets = "". for c in s:. if c==pre
(還有123個字)
內容預覽:
算簡單的hard, 滿快就有想法了. 不過寫起來有點卡. 2163. Minimum Difference in Sums After Removal of Elements. 思路 :. 這題firstsum要盡量小、secondsum要盡量大. 先把前n個elements加起來得到firstsu
(還有2271個字)