1423. Maximum Points You Can Obtain from Cards
Tags:
Medium
Skills:
Array
June 24, 2025
04:32 AM
No headings found
Loading content...
Related Posts
Leetcode
No headings found
Related Posts
Leetcode
Biết cách trượt window để tính current_sum
1function maxScore(cardPoints: number[], k: number): number {
2 let total_points = cardPoints.reduce((a, b) => a + b, 0)
3
4 let array_size = cardPoints.length - k;
5 let currentSum = 0;
6 for (let i = 0; i < array_size; i++) {
7 currentSum += cardPoints[i];
8 }
9 let minSum = currentSum
10
11 for (let i = array_size; i < cardPoints.length; i++) {
12 currentSum += cardPoints[i] - cardPoints[i - array_size];
13 minSum = Math.min(minSum, currentSum);
14 }
15
16 return total_points - minSum
17};