📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 3432. 统计元素和差值为偶数的分区方案 中发帖
3432. 统计元素和差值为偶数的分区方案
思路
今天的题简单，直接求和取余就行。如果和除以2余数是1那不存在方案，否则在任何一个位置划分都可以。
代码
public int countPartitions(int[] nums) {
int sum = 0;
for (int num : nums) {
sum += num;
}
return sum % 2 == 1 ? 0 : nums.length - 1;
}
时间复杂度：O(n)
空间复杂度：O(1)
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1273321/1
─────────────────────────────
📢 来源：LINUX DO
