mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-09 19:44:45 +08:00
添加整数拆分Rust版
This commit is contained in:
@ -259,6 +259,21 @@ func max(a,b int) int{
|
||||
}
|
||||
```
|
||||
|
||||
### Rust
|
||||
```rust
|
||||
pub fn integer_break(n: i32) -> i32 {
|
||||
let n = n as usize;
|
||||
let mut dp = vec![0; n + 1];
|
||||
dp[2] = 1;
|
||||
for i in 3..=n {
|
||||
for j in 1..i-1 {
|
||||
dp[i] = dp[i].max((i - j) * j).max(dp[i - j] * j);
|
||||
}
|
||||
}
|
||||
dp[n] as i32
|
||||
}
|
||||
```
|
||||
|
||||
### Javascript
|
||||
```Javascript
|
||||
var integerBreak = function(n) {
|
||||
|
Reference in New Issue
Block a user