华为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());
    }
}
相关推荐
_不会dp不改名_20 小时前
华为OD 二维伞的雨滴效应
华为od
_不会dp不改名_20 小时前
华为OD 数字游戏
华为od
YOLO大师3 天前
华为OD机试 2025B卷 - 小明减肥(C++&Python&JAVA&JS&C语言)
c++·python·华为od·华为od机试·华为od2025b卷·华为机试2025b卷·华为od机试2025b卷
哪 吒6 天前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
蜗牛的旷野18 天前
华为OD机试_2025 B卷_矩形相交的面积(Python,100分)(附详细解题思路)
开发语言·python·华为od
_不会dp不改名_19 天前
华为OD 最小循环子数组
算法·华为od·kmp
m0_6407435619 天前
华为OD-2024年E卷-字符串化繁为简[200分] -- python
python·华为od
小猫咪怎么会有坏心思呢19 天前
华为OD机考-生成哈夫曼树-二叉树(JAVA 2025B卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢19 天前
华为OD机试-云短信平台优惠活动-完全背包(JAVA 2024E卷)
java·开发语言·华为od
小猫咪怎么会有坏心思呢20 天前
华为OD机考-小明减肥-DFS(JAVA 2025B卷)
java·华为od·深度优先