mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-07 15:45:40 +08:00
Merge pull request #2122 from fwqaaq/patch-36
Update 0121.买卖股票的最佳时机.md about rust
This commit is contained in:
@ -510,7 +510,37 @@ public class Solution
|
|||||||
}
|
}
|
||||||
```
|
```
|
||||||
|
|
||||||
|
Rust:
|
||||||
|
|
||||||
|
> 贪心
|
||||||
|
|
||||||
|
```rust
|
||||||
|
impl Solution {
|
||||||
|
pub fn max_profit(prices: Vec<i32>) -> i32 {
|
||||||
|
let (mut low, mut res) = (i32::MAX, 0);
|
||||||
|
for p in prices {
|
||||||
|
low = p.min(low);
|
||||||
|
res = res.max(p - low);
|
||||||
|
}
|
||||||
|
res
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
> 动态规划
|
||||||
|
|
||||||
|
```rust
|
||||||
|
impl Solution {
|
||||||
|
pub fn max_profit(prices: Vec<i32>) -> i32 {
|
||||||
|
let mut dp = vec![-prices[0], 0];
|
||||||
|
for p in prices {
|
||||||
|
dp[0] = dp[0].max(-p);
|
||||||
|
dp[1] = dp[1].max(dp[0] + p);
|
||||||
|
}
|
||||||
|
dp[1]
|
||||||
|
}
|
||||||
|
}
|
||||||
|
```
|
||||||
|
|
||||||
|
|
||||||
<p align="center">
|
<p align="center">
|
||||||
|
Reference in New Issue
Block a user