华为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());
    }
}
相关推荐
无限码力6 天前
华为OD技术面真题 - 计算机网络 - 3
计算机网络·华为od·面试·华为od技术面真题·华为od面试八股文·华为od技术面计算机网络相关
无限码力7 天前
华为OD技术面真题 - 计算机网络 - 2
计算机网络·华为od·华为od技术面真题·华为od面试八股文·华为od技术面计算机网络相关
无限码力7 天前
华为OD机试真题双机位C卷 【运维日志排序】C语言实现
c语言·华为od·华为od机考·华为od机试真题·华为od机试双机位c卷·华为od机考双机位c卷·华为od上机考试
嵌入式进阶行者7 天前
【算法】用三种解法解决字符串替换问题的实例:华为OD机考双机位A卷 - 密码解密
c++·算法·华为od
无限码力8 天前
华为OD技术面真题 - 计算机网络 - 1
计算机网络·华为od·华为od面试八股文·华为od面试真题
Tony_yitao9 天前
22.华为OD机试真题:数组拼接(Java实现,100分通关)
java·算法·华为od·algorithm
无限码力11 天前
华为OD机试真题 - 支持优先级队列 (C++ & Python & JAVA & JS & GO)
华为od·华为od机考·华为od机试真题·华为od机试·华为od机试双机位c卷·华为od上机考试
无限码力12 天前
华为OD技术面真题 - Python开发 -3
python·华为od·华为od技术面真题·华为od面试八股文·华为od面试python八股文·华为od技术面八股真题
无限码力16 天前
华为OD机试真题 - 求幸存数之和 (C++ & Python & JAVA & JS & GO)
华为od·华为od机考·华为od机试·华为od上机考试·华为od机考真题·华为od-求幸存数之和
无限码力16 天前
华为OD机试双机位C卷 - 结对编程 (C++ & Python & JAVA & JS & GO)
华为od·华为od机考·华为od机试·华为od机试双机位c卷·华为od机考双机位c卷·华为od上机考试·华为od机试-结对编程