Commitd405d7a

authored

Create 0948-bag-of-tokens.kt

1 parentf6d6b31 commitd405d7aCopy full SHA for d405d7a

File tree

+26

-0

lines changed

+26

-0

lines changed

Lines changed: 26 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,26 @@`
	`1`	`+classSolution {`
	`2`	`+funbagOfTokensScore(tokens:IntArray,power:Int):Int {`
	`3`	`+ tokens.sort()`
	`4`	`+`
	`5`	`+var res=0`
	`6`	`+var score=0`
	`7`	`+var power= power`
	`8`	`+`
	`9`	`+var left=0`
	`10`	`+var right= tokens.lastIndex`
	`11`	`+while (left<= right) {`
	`12`	`+if (power>= tokens[left]) {`
	`13`	`+ power-= tokens[left++]`
	`14`	`+ score++`
	`15`	`+ res= maxOf(res, score)`
	`16`	`+ }elseif (score>0) {`
	`17`	`+ power+= tokens[right--]`
	`18`	`+ score--`
	`19`	`+ }else {`
	`20`	`+break`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+`
	`24`	`+return res`
	`25`	`+ }`
	`26`	`+}`

Comments

(0)