华为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());
    }
}
相关推荐
无限码力14 小时前
【全网首发】2025华为OD机试双机位C卷(机考全真题库)含考点说明(华为OD上机考试双机位C卷)
华为od·华为od机考·华为od机试·华为od机试双机位c卷·华为od机考双机位c卷·华为od上机考试双机位c卷
询问QQ:276998856 天前
RRT星三维路径搜索Matlab代码分享[特殊字符]
华为od
uesowys9 天前
华为OD算法开发指导-任务规划
华为od·算法开发指导
Tony_yitao15 天前
9.华为OD机试真题 - 最长的顺子 - 2024E卷 Java
java·华为od·algorithm
uesowys25 天前
华为OD算法开发指导-简易内存池
java·算法·华为od
闭着眼睛学算法25 天前
【双机位A卷】华为OD笔试之【哈希表】双机位A-采购订单【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·华为od·散列表
闭着眼睛学算法1 个月前
【双机位A卷】华为OD笔试之【排序】双机位A-银行插队【Py/Java/C++/C/JS/Go六种语言】【欧弟算法】全网注释最详细分类最全的华子OD真题题解
java·c语言·javascript·c++·python·算法·华为od
uesowys1 个月前
华为OD算法开发指导-比赛的冠亚季军
算法·华为od
我是华为OD~HR~栗栗呀1 个月前
华为od-22届考研-C++面经
java·前端·c++·python·华为od·华为·面试
m0_748240251 个月前
华为OD机考:计算正方形数量(Python & C/C++ & JAVA & JS & GO)
c语言·python·华为od