682.野球ゲーム| LeetCode質問682

野球ゲーム

クリックしてLeetCodeを入力してください

これで、野球のゲームレコーダーになりました。
文字列のリストがある場合、各文字列は次の4つのタイプのいずれかになります。

1. 整数（ラウンドのスコア）：このラウンドで獲得したポイント数を直接示します。
2. "+"（スコア）：得られた現在のラウンドスコアは最初の2ラウンドであることを示し有效合成ラウンドスコア。
3. "D"（スコア）：前に得られた現在のラウンドのスコアを示し有效試合は2得点を。
4. "C"（操作は、このラウンドのスコアではありません）：あなたは、最終的な取得有效の試合のスコアは有効ではありません、削除する必要があります。

操作の各ラウンドは永続的であり、前のラウンドと後続のラウンドに影響を与える可能性があります。
すべてのラウンドでスコアの合計を返す必要があります。

例1

输入: ["5","2","C","D","+"]
输出: 30
解释: 
第 1 轮：你可以得到 5 分。总和是：5。
第 2 轮：你可以得到 2 分。总和是：7。
操作 1：第 2 轮的数据无效。总和是：5。
第 3 轮：你可以得到 10 分（第 2 轮的数据已被删除）。总数是：15。
第 4 轮：你可以得到 5 + 10 = 15 分。总数是：30。

例2

输入: ["5","-2","4","C","D","9","+","+"]
输出: 27
解释: 
第 1 轮：你可以得到 5 分。总和是：5。
第 2 轮：你可以得到 -2 分。总数是：3。
第 3 轮：你可以得到 4 分。总和是：7。
操作 1：第 3 轮的数据无效。总数是：3。
第 4 轮：你可以得到 -4 分（第三轮的数据已被删除）。总和是：-1。
第 5 轮：你可以得到 9 分。总数是：8。
第 6 轮：你可以得到 -4 + 9 = 5 分。总数是 13。
第 7 轮：你可以得到 9 + 5 = 14 分。总数是 27。

注目

• 入力リストのサイズは1〜1000です。
• リストの各整数は、-30000〜30000です。

問題解決のアイデア

N番目の文字を決定します。

• 整数：スタックにプッシュ
• +：最新の2ラウンドのスコアを取得し、合計してプッシュする
• D：最新の1ラウンドスコア* 2をスタックに積む
• C：最新の1ラウンドスコアを削除してスタックから抜け出す

最後のループスタックの合計

ソリューションJAVAの実装

スタックも使用数组、List、Dequeなどのデータ型を
のDeque実装の使用、問題解決の方法を参照してくださいするにはここをクリック

public int calPoints(String[] ops) {

        int result = 0;
        Deque<Integer> deque = new ArrayDeque<>();

        for (String op : ops) {
            if ("+".equals(op)) {
                int lastOne = deque.pollLast();
                int lastTwo = deque.getLast();
                deque.addLast(lastOne);
                deque.addLast(lastOne + lastTwo);
            } else if ("D".equals(op)) {
                deque.addLast(deque.getLast() << 1);
            } else if ("C".equals(op)) {
                deque.removeLast();
            } else {
                deque.addLast(Integer.valueOf(op));
            }
        }

        while (!deque.isEmpty()) {
            result += deque.pop();
        }

        return result;
    }