华为OD机考-荒岛求生-栈(JAVA 2025B卷)


java 复制代码
import java.util.*;
public class Survive {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int[] ints = Arrays.stream(scanner.nextLine().split("\\s+")).mapToInt(Integer::parseInt).toArray();
        solve(ints);
    }

    private static void solve(int[] ints) {
        Stack<Integer> stack = new Stack<>();
        //LinkedList<Integer> stack = new LinkedList<>();
        for (int i = 0; i < ints.length; i++) {
            while(!stack.isEmpty()&&stack.peek()>0&&ints[i]<0){
                Integer pop = stack.pop();
                ints[i]+=pop;
            }
            if(ints[i]!=0){
                stack.push(ints[i]);
            }
        }
        System.out.println(stack.size());
    }
}
相关推荐
s180579163625 天前
餐饮小程序GEO优化
华为od
令狐掌门9 天前
2026华为OD面试题020:日志文件异常检测
算法·leetcode·华为od
令狐掌门10 天前
2026华为OD面试题018:智能成绩表
华为od
令狐掌门17 天前
2026华为OD面试题002:路口最短时间问题
华为od·华为od面试题
令狐掌门17 天前
2026华为OD面试题001:两个字符串间的最短路径问题
华为od·华为od面试题
2601_962072551 个月前
李梦娇常识4600问|题库|打印版
sql·华为od·华为·c#·华为云·.net·harmonyos
HEADKON1 个月前
Larotretinib拉罗替尼治NTRK融合实体瘤,神经系统反应多为一过性
华为od
无限码力2 个月前
2026最新华为OD机试新系统 机考真题考点分类 + 备考策略
华为od·华为od机考·华为od机试·华为od机试新系统真题·华为od机试备考策略·华为od机考真题考点详解
TechPioneer_lp2 个月前
就业指导|中九非科班毕业,华为 OD 做 Java 后端想转 C++,能找到深度学习挂钩的岗工作吗?
java·c++·华为od·华为·就业指导·校招指导
无限码力2 个月前
华为OD机试真题 新系统-等距二进制判断(C/C++/Py/Java/Js/Go)
华为od·华为od机考·华为od机试真题·华为od机试·华为od机试题库·华为od机试新系统真题