Skip to content

Commit 48e2d77

Browse files
committed
feat: add solutions to lc problem: No.1413
No.1413.Minimum Value to Get Positive Step by Step Sum
1 parent 54a8eef commit 48e2d77

File tree

4 files changed

+80
-0
lines changed

4 files changed

+80
-0
lines changed

solution/1400-1499/1413.Minimum Value to Get Positive Step by Step Sum/README.md

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -126,6 +126,36 @@ func minStartValue(nums []int) int {
126126
}
127127
```
128128

129+
### **TypeScript**
130+
131+
```ts
132+
function minStartValue(nums: number[]): number {
133+
let sum = 0;
134+
let min = Infinity;
135+
for (const num of nums) {
136+
sum += num;
137+
min = Math.min(min, sum);
138+
}
139+
return Math.max(1, 1 - min);
140+
}
141+
```
142+
143+
### **Rust**
144+
145+
```rust
146+
impl Solution {
147+
pub fn min_start_value(nums: Vec<i32>) -> i32 {
148+
let mut sum = 0;
149+
let mut min = i32::MAX;
150+
for num in nums.iter() {
151+
sum += num;
152+
min = min.min(sum);
153+
}
154+
1.max(1 - min)
155+
}
156+
}
157+
```
158+
129159
### **...**
130160

131161
```

solution/1400-1499/1413.Minimum Value to Get Positive Step by Step Sum/README_EN.md

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -116,6 +116,36 @@ func minStartValue(nums []int) int {
116116
}
117117
```
118118

119+
### **TypeScript**
120+
121+
```ts
122+
function minStartValue(nums: number[]): number {
123+
let sum = 0;
124+
let min = Infinity;
125+
for (const num of nums) {
126+
sum += num;
127+
min = Math.min(min, sum);
128+
}
129+
return Math.max(1, 1 - min);
130+
}
131+
```
132+
133+
### **Rust**
134+
135+
```rust
136+
impl Solution {
137+
pub fn min_start_value(nums: Vec<i32>) -> i32 {
138+
let mut sum = 0;
139+
let mut min = i32::MAX;
140+
for num in nums.iter() {
141+
sum += num;
142+
min = min.min(sum);
143+
}
144+
1.max(1 - min)
145+
}
146+
}
147+
```
148+
119149
### **...**
120150

121151
```
Lines changed: 11 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,11 @@
1+
impl Solution {
2+
pub fn min_start_value(nums: Vec<i32>) -> i32 {
3+
let mut sum = 0;
4+
let mut min = i32::MAX;
5+
for num in nums.iter() {
6+
sum += num;
7+
min = min.min(sum);
8+
}
9+
1.max(1 - min)
10+
}
11+
}
Lines changed: 9 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,9 @@
1+
function minStartValue(nums: number[]): number {
2+
let sum = 0;
3+
let min = Infinity;
4+
for (const num of nums) {
5+
sum += num;
6+
min = Math.min(min, sum);
7+
}
8+
return Math.max(1, 1 - min);
9+
}

0 commit comments

Comments
 (0)