【从零开始的LeetCode-算法】3354. 使数组元素等于零

给你一个整数数组 nums 。

开始时,选择一个满足 nums[curr] == 0 的起始位置 curr ,并选择一个移动 方向 :向左或者向右。

此后,你需要重复下面的过程:

  • 如果 curr 超过范围 [0, n - 1] ,过程结束。
  • 如果 nums[curr] == 0 ,沿当前方向继续移动:如果向右移,则 递增 curr ;如果向左移,则 递减 curr 。
  • 如果 nums[curr] > 0:
    • 将 nums[curr] 减 1 。
    • 反转 移动方向(向左变向右,反之亦然)。
    • 沿新方向移动一步。

如果在结束整个过程后,nums 中的所有元素都变为 0 ,则认为选出的初始位置和移动方向 有效 。

返回可能的有效选择方案数目。

示例 1:

**输入:**nums = 1,0,2,0,3

**输出:**2

解释:

可能的有效选择方案如下:

  • 选择 curr = 3 并向左移动。
    • [1,0,2,++0++ ,3] -> [1,0,++2++ ,0,3] -> [1,0,1,++0++ ,3] -> [1,0,1,0,++3++ ] -> [1,0,1,++0++ ,2] -> [1,0,++1++ ,0,2] -> [1,0,0,++0++ ,2] -> [1,0,0,0,++2++ ] -> [1,0,0,++0++ ,1] -> [1,0,++0++ ,0,1] -> [1,++0++ ,0,0,1] -> [++1++ ,0,0,0,1] -> [0,++0++ ,0,0,1] -> [0,0,++0++ ,0,1] -> [0,0,0,++0++ ,1] -> [0,0,0,0,++1++] -> [0,0,0,0,0].
  • 选择 curr = 3 并向右移动。
    • [1,0,2,++0++ ,3] -> [1,0,2,0,++3++ ] -> [1,0,2,++0++ ,2] -> [1,0,++2++ ,0,2] -> [1,0,1,++0++ ,2] -> [1,0,1,0,++2++ ] -> [1,0,1,++0++ ,1] -> [1,0,++1++ ,0,1] -> [1,0,0,++0++ ,1] -> [1,0,0,0,++1++ ] -> [1,0,0,++0++ ,0] -> [1,0,++0++ ,0,0] -> [1,++0++ ,0,0,0] -> [++1++,0,0,0,0] -> [0,0,0,0,0].

示例 2:

**输入:**nums = 2,3,4,0,4,1,0

**输出:**0

解释:

不存在有效的选择方案。

提示:

  • 1 <= nums.length <= 100
  • 0 <= nums[i] <= 100
  • 至少存在一个元素 i 满足 nums[i] == 0 。

我的解答

java 复制代码
class Solution {
    public int countValidSelections(int[] nums) {
        int sum = 0;
        for(int num : nums){
            sum += num;
        }
        /**
         * 由示例可知,满足条件的curr左右两边差值必须小于等于1
         * 等于0,即curr左右两边的值相等时,向左向右就可
         * 等于1,即curr左右两边的值相差为1时,仅能先向值大的方向开始移动
         */
        int res = 0,pre = 0;
        for(int num : nums){
            if(num > 0){
                pre += num;
                if(pre * 2 > sum + 1) break;
            }else if(pre * 2 == sum){
                res += 2;
            }else if(Math.abs(pre * 2 - sum) == 1){
                res++;
            }
        }
        return res;
    }
}
相关推荐
杨凯凡2 分钟前
IT日报|2026-11-19:Oracle Java 紧急补丁、Optimizely 供应链攻击、GitHub 安全评估升级
java·oracle·github
青少儿编程课堂18 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:Dinic最大流解析
c++·python·算法·bfs·信息学竞赛
JasonChen@66642 分钟前
2.Tomcat 安装部署与一键自动化脚本实战
java·tomcat
开开心心就好43 分钟前
显示器关不掉怎么办,用小工具一键息屏
算法·智能手机·pdf·计算机外设·ocr·lua·1024程序员节
专注仿真1 小时前
基于 AFSIM 的智能体训练:多智能体强化学习篇 —— QTRAN 算法实战
开发语言·python·算法·php·强化学习·afsim智能体·仿真训练
FR02EN7771 小时前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
SimonKing1 小时前
零 OCR 依赖!Firecrawl 这个 Rust 库把 Word / PPT / Excel 全变成 Markdown
java·后端·程序员
Rain的Java大神之路1 小时前
别被 ChatGPT 的打字机效果骗了:一字一字蹦,才是 LLM 自回归的命门(附大厂 Java 流式落地)
java·后端·面试
渣渣盟2 小时前
狂命爆肝99天,共52K字的JAVA学习笔记奉上,JAVA从入门到精通一文搞定,一文在手JAVA无忧
java·笔记·学习
星落梦生3 小时前
Maven高级(9)
java·maven