js資料結構 棧 682 棒球比賽

2021-10-25 14:59:44 字數 843 閱讀 2983

整數 x - 表示本回合新獲得分數 x

「+」 - 表示本回合新獲得的得分是前兩次得分的總和。題目資料保證記錄此操作時前面總是存在兩個有效的分數。

「d」 - 表示本回合新獲得的得分是前一次得分的兩倍。題目資料保證記錄此操作時前面總是存在乙個有效的分數。

「c」 - 表示前一次得分無效,將其從記錄中移除。題目資料保證記錄此操作時前面總是存在乙個有效的分數。

請你返回記錄中所有得分的總和。

/**

var

calpoints

=function

(ops)

break

case

'd':

pre1=stack.

pop(

) stack.

push

(pre1,pre1*2)

break

case

'+':

pre1=stack.

pop(

) pre2=stack.

pop(

) stack.

push

(pre2,pre1,pre1+pre2)

break

default

://最後的話其他把字串轉化為數字

stack.

push

(item*1)

}})//total 表示臨時的總值,num表示的當前迴圈的值

return stack.

reduce

((total,num)

=>total+num)

};

Leetcode 棧 682 棒球比賽

你現在是棒球比賽記錄員。給定乙個字串列表,每個字串可以是以下四種型別之一 1.整數 一輪的得分 直接表示您在本輪中獲得的積分數。2.一輪的得分 表示本輪獲得的得分是前兩輪有效 回合得分的總和。3.d 一輪的得分 表示本輪獲得的得分是前一輪有效 回合得分的兩倍。4.c 乙個操作,這不是乙個回合的分數 ...

LeetCode刷題(棧) 682 棒球比賽

你現在是一場採用特殊賽制棒球比賽的記錄員。這場比賽由若干回合組成,過去幾回合的得分可能會影響以後幾回合的得分。比賽開始時,記錄是空白的。你會得到乙個記錄操作的字串列表 ops,其中 ops i 是你需要記錄的第 i 項操作,ops 遵循下述規則 整數 x 表示本回合新獲得分數 x 表示本回合新獲得的...

js資料結構 棧

棧是一種遵循後進先出 lifo 的資料結構,其總共就兩個主要的操作,分別是push和pop。看上面這張圖可以大致的知道,棧的幾個特點 push操作 pop操作 通過上面的幾個特點,來看一看js如何用 實現乙個棧 class stack push操作 push x push乙個新的資料,棧頂的指向也同...