华为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());
    }
}
相关推荐
我是华为OD~HR~栗栗呀2 天前
Java面经(22届考研-华oD)
java·后端·python·华为od·华为
我是华为OD~HR~栗栗呀8 天前
前端面经-高级开发(华为od)
java·前端·后端·python·华为od·华为·面试
我是华为OD~HR~栗栗呀8 天前
测试转C++开发面经(华为OD)
java·c++·后端·python·华为od·华为·面试
闭着眼睛学算法9 天前
【华为OD机考正在更新】2025年双机位A卷真题【完全原创题解 | 详细考点分类 | 不断更新题目 | 六种主流语言Py+Java+Cpp+C+Js+Go】
java·c语言·javascript·c++·python·算法·华为od
我是华为OD~HR~栗栗呀10 天前
20届-高级开发(华为oD)-Java面经
java·c++·后端·python·华为od·华为
我是华为OD~HR~栗栗呀10 天前
华为od-前端面经-22届非科班
java·前端·c++·后端·python·华为od·华为
我是华为OD~HR~栗栗呀11 天前
22届考研(华为oD)-Java面经
java·c++·后端·python·考研·华为od·华为
塔中妖22 天前
【华为OD】分割数组的最大差值
数据结构·算法·华为od
塔中妖23 天前
【华为OD】数字游戏
算法·游戏·华为od
熊文豪24 天前
【华为OD】找出通过车辆最多颜色
算法·华为od