华为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());
    }
}
相关推荐
小猫咪怎么会有坏心思呢7 小时前
华为OD机考-货币单位换算-字符串(JAVA 2025B卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢1 天前
华为OD机试真题-矩阵扩散-BFS(JAVA)
华为od·矩阵·宽度优先
m0_640743561 天前
华为OD-2024年E卷-字符串分割[100分] -- python
数据结构·算法·华为od
m0_640743561 天前
华为OD-2024年E卷-找终点[100分] -- python
python·华为od
小猫咪怎么会有坏心思呢1 天前
华为OD机考-分班问题/幼儿园分班-字符串(JAVA 2025B卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢1 天前
华为OD机考-异常的打卡记录-字符串(JAVA 2025B卷)
java·开发语言·华为od
蜗牛的旷野3 天前
华为OD机试_2025 B卷_磁盘容量排序(Python,100分)(附详细解题思路)
python·算法·华为od
m0_640743563 天前
华为OD-2024年E卷-虚拟理财游戏[100分] -- python
python·华为od
小猫咪怎么会有坏心思呢5 天前
华为OD机考-找座位-逻辑分析(JAVA 2025B卷)
java·开发语言·华为od