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]要從一開始