Skip to content

Commit a0394ed

Browse files
committed
https://leetcode.cn/problems/append-k-integers-with-minimal-sum/
1 parent a9f937d commit a0394ed

File tree

3 files changed

+23
-6
lines changed

3 files changed

+23
-6
lines changed

README.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -45,6 +45,8 @@ Step 2. Add the dependency
4545

4646
<summary>展开查看</summary>
4747

48+
https://leetcode.cn/problems/append-k-integers-with-minimal-sum/
49+
4850
https://leetcode.cn/problems/inorder-successor-in-bst-ii/
4951

5052
https://leetcode.cn/problems/check-if-two-string-arrays-are-equivalent/
Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
export default function minimalKSum(nums: number[], k: number): number {
2+
nums = [...new Set(nums)].sort((a, b) => a - b);
3+
const n: number = nums.length;
4+
let exist: number = 0;
5+
for (let i: number = 0; i < n; i++) {
6+
if (nums[i] <= k) {
7+
k++;
8+
exist += nums[i];
9+
} else {
10+
break;
11+
}
12+
}
13+
14+
return k * (k + 1) / 2 - exist;
15+
}
Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,6 @@
1-
export default function arrayStringsAreEqual(
2-
word1: string[],
3-
word2: string[],
4-
): boolean {
5-
return word1.join("") === word2.join("");
6-
}
1+
export default function arrayStringsAreEqual(
2+
word1: string[],
3+
word2: string[],
4+
): boolean {
5+
return word1.join("") === word2.join("");
6+
}

0 commit comments

Comments
 (0)