LeetCode 682 棒球比賽

你現在是棒球比賽記錄員。

給定乙個字串列表，每個字串可以是以下四種型別之一：

1.整數（一輪的得分）：直接表示您在本輪中獲得的積分數。

2."+"（一輪的得分）：表示本輪獲得的得分是前兩輪有效回合得分的總和。

3."d"（一輪的得分）：表示本輪獲得的得分是前一輪有效回合得分的兩倍。

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。

注意：

思路：儲存每一輪的得分在列表list1裡，然後用了棧的概念，加了乙個try捕捉輸入非法字母的錯誤

但是用了2次for迴圈，不知道還有沒有時間複雜度更小的寫法

class solution:
def calpoints(self, ops):
""":type ops: list[str]
:rtype: int
"""list1 = 
score = 0
try:
for i in ops:
if i == "+":
num = list1[-1] + list1[-2]
elif i == "d":
num = list1[-1] * 2
elif i == "c":
list1.pop()
else:
num = int(i)
except exception as e:
print("輸入了非法字母")
return
for j in list1:
score += j
return score
s1 = solution()
print(s1.calpoints(["5", "2", "c", "d", "+"]))
print(s1.calpoints(["5","-2","4","c","d","9","+","+"]))
print(s1.calpoints(["5","-2","4","c","d","9","+","+","a"]))

LeetCode 682 棒球比賽

Leetcode 682 棒球比賽

LeetCode682 棒球比賽

Leetcode 682 棒球比賽

LeetCode 682 棒球比賽

Leetcode 682 棒球比賽

LeetCode682 棒球比賽

Leetcode 682 棒球比賽

相關推薦