343.整数拆分增加Go贪心解法

This commit is contained in:
markwang
2024-08-07 17:06:16 +08:00
parent 8d3d4cec65
commit 43d28e6bd3

View File

@ -309,6 +309,8 @@ class Solution:
```
### Go
动态规划
```go
func integerBreak(n int) int {
/**
@ -338,6 +340,28 @@ func max(a, b int) int{
}
```
贪心
```go
func integerBreak(n int) int {
if n == 2 {
return 1
}
if n == 3 {
return 2
}
if n == 4 {
return 4
}
result := 1
for n > 4 {
result *= 3
n -= 3
}
result *= n
return result
}
```
### Javascript
```Javascript
var integerBreak = function(n) {