Re: [閒聊] 每日leetcode
1749. Maximum Absolute Sum of Any Subarray
從頭開始加
維護一個sum
以及到目前為止出現過最大的sum : maxSum、最小的sum : minSum
然後每次都去更新答案
ans = max(ans, abs(sum), abs(sum-maxSum), abs(sum-minSum))
沒啥難度
1524. Number of Sub-arrays With Odd Sum
一樣從頭開始加，sum是到目前為止的總和
cnt[0]是之前sum是偶數的次數、cnt[1]是之前sum是奇數的次數
如果現在sum是偶數那ans += cnt[1]
如果現在sum是奇數那ans += cnt[0]
這樣就可以得到答案了
因為0也是偶數，所以cnt[0]要從一開始
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.229.42 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1740581275.A.53F.html
討論串 (同標題文章)
完整討論串 (本文為第 1351 之 1552 篇)：