Skip to content

Commit 3567cdc

Browse files
authored
chore: update solutions to lcp problem: No.0121 (#3137)
No.0121.Best Time to Buy and Sell Stock close #3136
1 parent 80431c7 commit 3567cdc

File tree

4 files changed

+37
-40
lines changed

4 files changed

+37
-40
lines changed

Diff for: solution/0100-0199/0121.Best Time to Buy and Sell Stock/README.md

+12-13
Original file line numberDiff line numberDiff line change
@@ -144,13 +144,13 @@ function maxProfit(prices: number[]): number {
144144
```rust
145145
impl Solution {
146146
pub fn max_profit(prices: Vec<i32>) -> i32 {
147-
let mut res = 0;
148-
let mut min = i32::MAX;
149-
for price in prices {
150-
res = res.max(price - min);
151-
min = min.min(price);
147+
let mut ans = 0;
148+
let mut mi = prices[0];
149+
for &v in &prices {
150+
ans = ans.max(v - mi);
151+
mi = mi.min(v);
152152
}
153-
res
153+
ans
154154
}
155155
}
156156
```
@@ -197,14 +197,13 @@ class Solution {
197197
* @return Integer
198198
*/
199199
function maxProfit($prices) {
200-
$win = 0;
201-
$minPrice = $prices[0];
202-
$len = count($prices);
203-
for ($i = 1; $i < $len; $i++) {
204-
$minPrice = min($minPrice, $prices[$i]);
205-
$win = max($win, $prices[$i] - $minPrice);
200+
$ans = 0;
201+
$mi = $prices[0];
202+
foreach ($prices as $v) {
203+
$ans = max($ans, $v - $mi);
204+
$mi = min($mi, $v);
206205
}
207-
return $win;
206+
return $ans;
208207
}
209208
}
210209
```

Diff for: solution/0100-0199/0121.Best Time to Buy and Sell Stock/README_EN.md

+12-13
Original file line numberDiff line numberDiff line change
@@ -142,13 +142,13 @@ function maxProfit(prices: number[]): number {
142142
```rust
143143
impl Solution {
144144
pub fn max_profit(prices: Vec<i32>) -> i32 {
145-
let mut res = 0;
146-
let mut min = i32::MAX;
147-
for price in prices {
148-
res = res.max(price - min);
149-
min = min.min(price);
145+
let mut ans = 0;
146+
let mut mi = prices[0];
147+
for &v in &prices {
148+
ans = ans.max(v - mi);
149+
mi = mi.min(v);
150150
}
151-
res
151+
ans
152152
}
153153
}
154154
```
@@ -195,14 +195,13 @@ class Solution {
195195
* @return Integer
196196
*/
197197
function maxProfit($prices) {
198-
$win = 0;
199-
$minPrice = $prices[0];
200-
$len = count($prices);
201-
for ($i = 1; $i < $len; $i++) {
202-
$minPrice = min($minPrice, $prices[$i]);
203-
$win = max($win, $prices[$i] - $minPrice);
198+
$ans = 0;
199+
$mi = $prices[0];
200+
foreach ($prices as $v) {
201+
$ans = max($ans, $v - $mi);
202+
$mi = min($mi, $v);
204203
}
205-
return $win;
204+
return $ans;
206205
}
207206
}
208207
```

Diff for: solution/0100-0199/0121.Best Time to Buy and Sell Stock/Solution.php

+7-8
Original file line numberDiff line numberDiff line change
@@ -4,13 +4,12 @@ class Solution {
44
* @return Integer
55
*/
66
function maxProfit($prices) {
7-
$win = 0;
8-
$minPrice = $prices[0];
9-
$len = count($prices);
10-
for ($i = 1; $i < $len; $i++) {
11-
$minPrice = min($minPrice, $prices[$i]);
12-
$win = max($win, $prices[$i] - $minPrice);
7+
$ans = 0;
8+
$mi = $prices[0];
9+
foreach ($prices as $v) {
10+
$ans = max($ans, $v - $mi);
11+
$mi = min($mi, $v);
1312
}
14-
return $win;
13+
return $ans;
1514
}
16-
}
15+
}
Original file line numberDiff line numberDiff line change
@@ -1,11 +1,11 @@
11
impl Solution {
22
pub fn max_profit(prices: Vec<i32>) -> i32 {
3-
let mut res = 0;
4-
let mut min = i32::MAX;
5-
for price in prices {
6-
res = res.max(price - min);
7-
min = min.min(price);
3+
let mut ans = 0;
4+
let mut mi = prices[0];
5+
for &v in &prices {
6+
ans = ans.max(v - mi);
7+
mi = mi.min(v);
88
}
9-
res
9+
ans
1010
}
1111
}

0 commit comments

Comments
 (0)