📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 3354. 使数组元素等于零(简单) 中发帖
3354. 使数组元素等于零(简单)
思路
要想让所有元素都变成0，需要保持两端平衡，即元素和之差小于等于1，因为如果差超过1则元素和大的那边无法清零。
在这个前提下，左边大先消左边(结果+1)，右边大先消右边(结果+1)，如果两边一样大那先消哪边都可以(结果+2)
为了减少遍历次数，使用前缀和/后缀和计算。因为后缀和=总和-前缀和，可以直接通过前缀和计算，将空间复杂度降到O(1)。
public int countValidSelections(int[] nums) {
int total = 0;
for (int num : nums) {
total += num;
}
int ans = 0, pre = 0;
for (int num : nums) {
...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1098251/1
─────────────────────────────
📢 来源：LINUX DO
