2020 01 03 演算法學習記錄 11計分

2021-10-01 21:32:43 字數 740 閱讀 4920

輸入乙個只包含「w」與「z」的字串,分別代表小王與小張兩個人進行比賽的得分。

e.g. 「w,w,w,z,z,z」 表示小王先得3分,小張後得3分。

現有如下計分規則:

一輪比賽首先獲得11分者勝利,勝利後雙方進入下一輪比賽。

需要輸出雙方每一輪的比分和當前輪的比分。

注:輸入的字串並不代表比賽完全結束,有可能是比賽進行當中;

public

class

scoreelevenandtwentyone

if(rawlist[i]

=='z')}

if(scorea >

11|| scoreb >11)

if(scoreb>11)

result +=

"for round"

+ round +

",the score is: "

+"wang: "

+ scorea +

" ; zhang: "

+ scoreb +

" .";if

(rawlist[i]

=='w')if

(rawlist[i]

=='z'

) round++;}

if(i == rawlist.length-1)

}return result;

}}

演算法學習記錄

排序演算法複雜度 層序遍歷 雙端佇列 演算法流程 特例處理 當樹的根節點為空,則直接返回空列表 初始化 列印結果空列表 res 包含根節點的雙端佇列 queue bfs 迴圈 當 queue 為空時跳出 新建列表 temp 用於臨時儲存當前層列印結果 當前層列印迴圈 迴圈次數為當前層節點數 即 qu...

演算法學習 1

插入排序是學習演算法時最先學到的乙個演算法,很簡單,也許看一遍就會理解,從而覺得自己掌握這個基本的演算法。但是很多人可能會像我一樣,過了一段時間,提筆來寫一下插入排序的偽 就很難寫出書本上如此優雅的偽 insertion sort a for j 2 to a.length key a j inse...

演算法學習 1

劍指offer演算法題 題目描述 給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1,m n 每段繩子的長度記為k 1 k m 請問k 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。...