algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-08 16:54:50 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge pull request #2123 from fwqaaq/patch-37

Browse Source 
Update 0122.买卖股票的最佳时机II.md 优化 Rust
This commit is contained in:
程序员Carl
2023-06-23 14:26:14 +08:00
committed by GitHub
parent 99e2ecc8de 745e91e1e7
commit 46a942e04b
1 changed files with 7 additions and 14 deletions
Download Patch File Download Diff File Expand all files Collapse all files

21
problems/0122.买卖股票的最佳时机II.md
View File

@ -322,13 +322,10 @@ function maxProfit(prices: number[]): number {
```Rust ```Rust
impl Solution { impl Solution {
fn max(a: i32, b: i32) -> i32 {
if a > b { a } else { b }
}
pub fn max_profit(prices: Vec<i32>) -> i32 { pub fn max_profit(prices: Vec<i32>) -> i32 {
let mut result = 0; let mut result = 0;
for i in 1..prices.len() { for i in 1..prices.len() {
result += Self::max(prices[i] - prices[i - 1], 0); result += (prices[i] - prices[i - 1]).max(0);
} }
result result
} }
@ -339,18 +336,14 @@ impl Solution {
```Rust ```Rust
impl Solution { impl Solution {
fn max(a: i32, b: i32) -> i32 {
if a > b { a } else { b }
}
pub fn max_profit(prices: Vec<i32>) -> i32 { pub fn max_profit(prices: Vec<i32>) -> i32 {
let n = prices.len(); let mut dp = vec![vec![0; 2]; prices.len()];
let mut dp = vec![vec![0; 2]; n]; dp[0][0] = -prices[0];
dp[0][0] -= prices[0]; for i in 1..prices.len() {
for i in 1..n { dp[i][0] = dp[i - 1][0].max(dp[i - 1][1] - prices[i]);
dp[i][0] = Self::max(dp[i - 1][0], dp[i - 1][1] - prices[i]); dp[i][1] = dp[i - 1][1].max(dp[i - 1][0] + prices[i]);
dp[i][1] = Self::max(dp[i - 1][1], dp[i - 1][0] + prices[i]);
} }
Self::max(dp[n - 1][0], dp[n - 1][1]) dp[prices.len() - 1][1]
} }
} }
``` ```