682. Baseball Game (棒球比賽)

閱讀時間約 1 分鐘


英文版點我中文版點我


↑看個小廣告,支持好內容↑


"C": 將前一局分數作廢
"D": 將前一局分數乘以雙倍
"+": 將前兩局分數相加


這三條規則有什麼共通點?它們都是從計分板的末端去取資料,我們至少得知道末兩項是什麼,分數才能往下更新:

// Case1: [3,1,D,+]
策略:先加上這局的分數,再去更新末兩項

3: sum=0+3=3, prev2=X, prev1=3
1: sum=3+1=4, prev2=3, prev1=1
D: sum=4+2=6, prev2=1, prev1=2 (D:前一局兩倍)
+: sum=6+3=9, prev2=2, prev1=3 (+:前兩局加總)


乍看之下可行,但萬一出現了 C 呢?末兩項也得跟著還原,可是變數已經更新,再往前的資料已無法溯回 ...


Stack

計分板的寫入和移除都是發生在資料的末端,是時候讓 Stack 登場了!

後進者先出 (LIFO, Last-In-First-Out) 是 Stack 的特徵

後進者先出 (LIFO, Last-In-First-Out) 是 Stack 的特徵

Stack 可以透過陣列的 push()pop() 來實現,照著規則建立計分板陣列,最後再將各局分數加總就可以了,再幫你複習一次迭代 XD

// acc:累積值、curr:陣列項
return arr.reduce((acc, curr)=>acc+curr, 0);



  • 本題分類標籤:ArrayStackSimulation
  • 本題正解率=75.2%

❤️ 若內容對你實用,歡迎追蹤本專題,或小額贊助支持~
⭐ 這是我的第 9 篇刷題筆記,完整解題索引看這裡 → Here

54會員
59Content count
我要成為 LeetCode 王!快跟我一起踏上旅程!
留言0
查看全部
發表第一個留言支持創作者!
LeetCode King 的其他內容
只講得出一種做法就輸了!畫點文氏圖,幫你複習一下集合運算~
這道題你一定會解,但你知道怎麼把迴圈改寫成「迭代」嗎?這招學起來!
一串數字能夠組成等差數列嗎?有沒有不排列就能判斷的方法?
% 這個符號在 SQL 能做什麼,你都記得嗎?
班上闖來了一個陌生人!該如何快狠準揪出他?這道經典考題的解法,遠比你想的還要多種 ......
文字處理 101!把輸入內容做小寫轉換是很常見的應用唷~
只講得出一種做法就輸了!畫點文氏圖,幫你複習一下集合運算~
這道題你一定會解,但你知道怎麼把迴圈改寫成「迭代」嗎?這招學起來!
一串數字能夠組成等差數列嗎?有沒有不排列就能判斷的方法?
% 這個符號在 SQL 能做什麼,你都記得嗎?
班上闖來了一個陌生人!該如何快狠準揪出他?這道經典考題的解法,遠比你想的還要多種 ......
文字處理 101!把輸入內容做小寫轉換是很常見的應用唷~
你可能也想看
Thumbnail
1.加權指數與櫃買指數 週五的加權指數在非農就業數據開出來後,雖稍微低於預期,但指數仍向上噴出,在美股開盤後於21500形成一個爆量假突破後急轉直下,就一路收至最低。 台股方面走勢需觀察週一在斷頭潮出現後,週二或週三開始有無買單進場支撐,在沒有明確的反轉訊號形成前,小夥伴盡量不要貿然抄底,或是追空
Thumbnail
重點摘要: 1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息 2.SEP 上修失業率預期,但快速的降息速率將有助失業率觸頂 3.未來幾個月經濟數據將繼續轉弱,經濟復甦的時點或是 1Q25 季底附近
Thumbnail
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎? 新版式整體視覺上「更加凸顯圖片」,為了搭配這次的更新,我們推出首次貼文策展 ❤️ 使用貼文功能並完成這次的指定任務,還有機會獲得富士即可拍,讓你的美好回憶都可以用即可拍珍藏!
Thumbnail
棒球式高爾夫球揮桿練習,淺角度進球 shallowing out Baseball swing golf drill  https://youtu.be/so53LTPasz0
Thumbnail
在記者問題問完之前,奧圖維就已經消失在眾人視線裡,此時伯格和其他球迷望著他們剛剛獲得的簽名、揚起微笑。 奧圖維知道,當他90分鐘後再度回到球場,就不會有人再跟自己要簽名了,他們只會,要求自己把戒指交回去⋯⋯。
Thumbnail
今年球季,太空人球員沒能逃過謾罵,打者或許罪有應得,但沒有得到益處的投手呢?與2017年無關的新任高層、甚至今年才加盟的新成員呢?他們應該受到這些對待嗎?又是如何去看這一切的?在陣陣噓聲中,太空人持續獨居分區龍頭,你或許可以繼續憎恨他們,但不可否認地,這支球隊也正朝著隊史第二座冠軍的目標邁進⋯⋯。
Thumbnail
在萬眾矚目之下,大谷翔平終於在今年開季重拾「二刀流」身份,雖然投打兩端的表現皆不盡如意,但相信當年千辛萬苦才從那場爭奪戰勝出的天使,絕對有足夠的耐心,特別是總管艾普勒(Billy Eppler ),畢竟讓大谷從「那個在洋基球場走廊提起無數次的名字」到正式降臨安納罕,他走的每一步都是盤算。
Thumbnail
經歷諸多波折,大聯盟終於要在本週開季,大谷翔平預計將重拾「二刀流」身份,兩年來,我們已經很習慣這位不世出的日籍球星身披湛紅的天使球衣出現,但對總管艾普勒(Billy Eppler )來說,這塊棒球界的稀世珍寶卻得來不易⋯⋯。
Thumbnail
曾經在大聯盟毫無容身之地、卻在遙遠的亞洲連莊投手最高榮譽,現在繞了一圈又能回到美國投球,林布隆說,選擇到韓國投球是人生做過最棒的決定。到這個陌生的東方國家打拚,球場上的光彩背後,是一段敞開心胸、融入當地的過程......。
Thumbnail
今日稍早,甫簽下7年2.45億美金合約的自由市場頂級三壘手Anthony Rendon現身安納罕、披上天使球衣,宣告正式加盟光環軍。儘管拜自由球員行情加溫之賜光速締約,但根據天使總管Billy Eppler的說法,球團與Rendon的緣分更早之前便已種下...
Thumbnail
等候的氣氛一片死寂,直到盧諾的電話再度響起才打破了這層寂靜。 但打來的並非先前拒絕交易的響尾蛇總管海森,而是老闆克雷恩再度詢問起關於交易的最新進度......
Thumbnail
而為了重返兩年前的奪冠榮景,陣容看上去已經相當完整的休士頓太空人知道想要投入這場名為「冠軍」的賭局,同樣地,仍有添加籌碼的必要……
Thumbnail
清明變盤是有其結構上的道理,上一篇文章「檢討:今年投資表現尚稱穩定」中有提到一些架構性的因素,導致四月通常不是一個好的走勢。 不過股價有趣的地方,就在於多重因素導致漲跌的結果,很難預測。 因此本文只針對單一論點來討論...融資餘額過低......
Thumbnail
1.加權指數與櫃買指數 週五的加權指數在非農就業數據開出來後,雖稍微低於預期,但指數仍向上噴出,在美股開盤後於21500形成一個爆量假突破後急轉直下,就一路收至最低。 台股方面走勢需觀察週一在斷頭潮出現後,週二或週三開始有無買單進場支撐,在沒有明確的反轉訊號形成前,小夥伴盡量不要貿然抄底,或是追空
Thumbnail
重點摘要: 1.9 月降息 2 碼、進一步暗示年內還有 50 bp 降息 2.SEP 上修失業率預期,但快速的降息速率將有助失業率觸頂 3.未來幾個月經濟數據將繼續轉弱,經濟復甦的時點或是 1Q25 季底附近
Thumbnail
近期的「貼文發佈流程 & 版型大更新」功能大家使用了嗎? 新版式整體視覺上「更加凸顯圖片」,為了搭配這次的更新,我們推出首次貼文策展 ❤️ 使用貼文功能並完成這次的指定任務,還有機會獲得富士即可拍,讓你的美好回憶都可以用即可拍珍藏!
Thumbnail
棒球式高爾夫球揮桿練習,淺角度進球 shallowing out Baseball swing golf drill  https://youtu.be/so53LTPasz0
Thumbnail
在記者問題問完之前,奧圖維就已經消失在眾人視線裡,此時伯格和其他球迷望著他們剛剛獲得的簽名、揚起微笑。 奧圖維知道,當他90分鐘後再度回到球場,就不會有人再跟自己要簽名了,他們只會,要求自己把戒指交回去⋯⋯。
Thumbnail
今年球季,太空人球員沒能逃過謾罵,打者或許罪有應得,但沒有得到益處的投手呢?與2017年無關的新任高層、甚至今年才加盟的新成員呢?他們應該受到這些對待嗎?又是如何去看這一切的?在陣陣噓聲中,太空人持續獨居分區龍頭,你或許可以繼續憎恨他們,但不可否認地,這支球隊也正朝著隊史第二座冠軍的目標邁進⋯⋯。
Thumbnail
在萬眾矚目之下,大谷翔平終於在今年開季重拾「二刀流」身份,雖然投打兩端的表現皆不盡如意,但相信當年千辛萬苦才從那場爭奪戰勝出的天使,絕對有足夠的耐心,特別是總管艾普勒(Billy Eppler ),畢竟讓大谷從「那個在洋基球場走廊提起無數次的名字」到正式降臨安納罕,他走的每一步都是盤算。
Thumbnail
經歷諸多波折,大聯盟終於要在本週開季,大谷翔平預計將重拾「二刀流」身份,兩年來,我們已經很習慣這位不世出的日籍球星身披湛紅的天使球衣出現,但對總管艾普勒(Billy Eppler )來說,這塊棒球界的稀世珍寶卻得來不易⋯⋯。
Thumbnail
曾經在大聯盟毫無容身之地、卻在遙遠的亞洲連莊投手最高榮譽,現在繞了一圈又能回到美國投球,林布隆說,選擇到韓國投球是人生做過最棒的決定。到這個陌生的東方國家打拚,球場上的光彩背後,是一段敞開心胸、融入當地的過程......。
Thumbnail
今日稍早,甫簽下7年2.45億美金合約的自由市場頂級三壘手Anthony Rendon現身安納罕、披上天使球衣,宣告正式加盟光環軍。儘管拜自由球員行情加溫之賜光速締約,但根據天使總管Billy Eppler的說法,球團與Rendon的緣分更早之前便已種下...
Thumbnail
等候的氣氛一片死寂,直到盧諾的電話再度響起才打破了這層寂靜。 但打來的並非先前拒絕交易的響尾蛇總管海森,而是老闆克雷恩再度詢問起關於交易的最新進度......
Thumbnail
而為了重返兩年前的奪冠榮景,陣容看上去已經相當完整的休士頓太空人知道想要投入這場名為「冠軍」的賭局,同樣地,仍有添加籌碼的必要……
Thumbnail
清明變盤是有其結構上的道理,上一篇文章「檢討:今年投資表現尚稱穩定」中有提到一些架構性的因素,導致四月通常不是一個好的走勢。 不過股價有趣的地方,就在於多重因素導致漲跌的結果,很難預測。 因此本文只針對單一論點來討論...融資餘額過低......