File tree Expand file tree Collapse file tree 2 files changed +24
-1
lines changed Expand file tree Collapse file tree 2 files changed +24
-1
lines changed Original file line number Diff line number Diff line change @@ -380,7 +380,7 @@ If you would like to have collaborator permissions on the repo to merge your own
380380<sub >[ 1871 - Jump Game VII] ( https://leetcode.com/problems/jump-game-vii/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
381381<sub>[0134 - Gas Station](https://leetcode.com/problems/gas-station/)</sub> | <sub><div align='center'>[✔️](c%2F0134-gas-station.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0134-gas-station.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0134-gas-station.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0134-gas-station.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0134-gas-station.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0134-gas-station.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0134-gas-station.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0134-gas-station.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0134-gas-station.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F0134-gas-station.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F0134-gas-station.ts)</div></sub>
382382<sub>[0846 - Hand of Straights](https://leetcode.com/problems/hand-of-straights/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F0846-hand-of-straights.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0846-hand-of-straights.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](go%2F0846-hand-of-straights.go)</div></sub> | <sub><div align='center'>[✔️](java%2F0846-hand-of-straights.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0846-hand-of-straights.js)</div></sub> | <sub><div align='center'>[✔️](kotlin%2F0846-hand-of-straights.kt)</div></sub> | <sub><div align='center'>[✔️](python%2F0846-hand-of-straights.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F0846-hand-of-straights.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0846-hand-of-straights.ts)</div></sub>
383- <sub >[ 1423 - Maximum Points You Can Obtain From Cards] ( https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( csharp%2F1423-Maximum-Points-You-Can-Obtain-from-Cards.cs ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌ </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
383+ <sub >[ 1423 - Maximum Points You Can Obtain From Cards] ( https://leetcode.com/problems/maximum-points-you-can-obtain-from-cards/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( csharp%2F1423-Maximum-Points-You-Can-Obtain-from-Cards.cs ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️ ] ( kotlin%2F1423-maximum-points-you-can-obtain-from-cards.kt ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
384384<sub>[1899 - Merge Triplets to Form Target Triplet](https://leetcode.com/problems/merge-triplets-to-form-target-triplet/)</sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](cpp%2F1899-merge-triplets-to-form-target-triplet.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F1899-Merge-Triplets-to-Form-Target-Triplet.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F1899-merge-triplets-to-form-target-triplet.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F1899-merge-triplets-to-form-target-triplet.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F1899-merge-triplets-to-form-target-triplet.py)</div></sub> | <sub><div align='center'>[✔️](ruby%2F1899-merge-triplets-to-form-target-triplet.rb)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](swift%2F1899-Merge-Triplets-To-Form-Target-Triplet.swift)</div></sub> | <sub><div align='center'>[✔️](typescript%2F1899-Merge-Triplets-to-Form-Target-Triplet.ts)</div></sub>
385385<sub >[ 0763 - Partition Labels] ( https://leetcode.com/problems/partition-labels/ ) </sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( cpp%2F0763-partition-labels.cpp ) </div ></sub > | <sub ><div align =' center ' >[ ✔️] ( csharp%2F0763-partition-labels.cs ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( go%2F0763-partition-labels.go ) </div ></sub > | <sub ><div align =' center ' >[ ✔️] ( java%2F0763-partition-labels.java ) </div ></sub > | <sub ><div align =' center ' >[ ✔️] ( javascript%2F0763-partition-labels.js ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >[ ✔️] ( python%2F0763-partition-labels.py ) </div ></sub > | <sub ><div align =' center ' >[ ✔️] ( ruby%2F0763-partition-labels.rb ) </div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub > | <sub ><div align =' center ' >❌</div ></sub >
386386<sub>[0678 - Valid Parenthesis String](https://leetcode.com/problems/valid-parenthesis-string/)</sub> | <sub><div align='center'>[✔️](c%2F0678-valid-parenthesis-string.c)</div></sub> | <sub><div align='center'>[✔️](cpp%2F0678-valid-parenthesis-string.cpp)</div></sub> | <sub><div align='center'>[✔️](csharp%2F0678-valid-parenthesis-string.cs)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](java%2F0678-valid-parenthesis-string.java)</div></sub> | <sub><div align='center'>[✔️](javascript%2F0678-valid-parenthesis-string.js)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](python%2F0678-valid-parenthesis-string.py)</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>❌</div></sub> | <sub><div align='center'>[✔️](typescript%2F0678-valid-parenthesis-string.ts)</div></sub>
Original file line number Diff line number Diff line change 1+ class Solution {
2+ fun maxScore (cardPoints : IntArray , k : Int ): Int {
3+ if (cardPoints.size == k) return cardPoints.sum()
4+ var l = cardPoints.size - k
5+ var r = cardPoints.lastIndex
6+
7+ var maxScore = 0
8+ var currentScore = 0
9+ // the sum of the initial sub-array
10+ for (i in l.. r) {
11+ maxScore + = cardPoints[i]
12+ currentScore + = cardPoints[i]
13+ }
14+
15+ while (true ) {
16+ currentScore - = cardPoints[l++ % cardPoints.size]
17+ currentScore + = cardPoints[++ r % cardPoints.size]
18+ maxScore = maxOf(maxScore, currentScore)
19+ if (l % cardPoints.size == 0 ) break
20+ }
21+ return maxScore
22+ }
23+ }
You can’t perform that action at this time.
0 commit comments