Re: [闲聊] 每日leetcode

楼主: JIWP (JIWP)   2025-02-26 22:47:53
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]要从一开始

Links booklink

Contact Us: admin [ a t ] ucptt.com