棒球比赛:简单题三十八题JAVA

最新推荐文章于 2024-07-29 21:20:24 发布

一只小小狗

最新推荐文章于 2024-07-29 21:20:24 发布

阅读量114

点赞数

分类专栏：力扣文章标签： stack 数据结构

本文链接：https://blog.csdn.net/jj89929665/article/details/115975004

版权

力扣专栏收录该内容

43 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何使用栈和列表来解决一个棒球比赛的计分问题。两种方法分别展示了栈的线程安全性以及列表的灵活性。在栈的实现中，利用线程锁保证了并发安全，而在列表的模拟过程中，根据操作符动态更新得分。通过对比，阐述了不同数据结构在特定问题上的适用性。

摘要由CSDN通过智能技术生成

棒球比赛

在这里插入图片描述

直接使用栈

会很影响效率但是栈是安全的里面有线程锁

    public int calPoints(String[] ops) {
        Stack<Integer> stack = new Stack<>();
        int ans = 0;

        for(String op:ops){
            if(op.equals("+")){
                int top = stack.pop();
                int newto= top + stack.peek();
                stack.push(top);
                stack.push(newto);
            }else if(op.equals("C")){
                stack.pop();
            }else if(op.equals("D")){
                stack.push(stack.peek()*2);
            }else{
                stack.push(Integer.valueOf(op));
            }
        }

        for(int i:stack)ans = ans + i;
        return ans;
    }

使用列表模拟

    public int calPoints(String[] ops) {
        //列表存储数据
        List<Integer> list = new ArrayList<Integer>();
        //遍历数组
        for(int i = 0; i < ops.length; ++i){
            //如果等于C，表示前一次得分无效，将其从记录中移除。
            if(ops[i].equals("C")){
                list.remove(list.size() - 1);
            //表示本回合新获得的得分是前一次得分的两倍
            } else if(ops[i].equals("D")){
                list.add(list.get(list.size() - 1) * 2);
            //表示本回合新获得的得分是前两次得分的总和
            } else if(ops[i].equals("+")){
                list.add(list.get(list.size() - 2) + list.get(list.size() - 1));
            } else{
                //字符串表示的数字加入列表
                list.add(Integer.valueOf(ops[i]));
            }
        }
        //对列表所有元素求和
        int sum = 0;
        for(int elem : list){
            sum += elem;
        }
        return sum;
    }