訪問https介面報錯 基礎連線已經關閉: 未能為 SSL/TLS 安全通道建立信任關係
阿新 • • 發佈:2020-12-17
劍指 Offer 14- II. 剪繩子 II
問題描述:
給你一根長度為 n 的繩子,請把繩子剪成整數長度的 m 段(m、n都是整數,n>1並且m>1),每段繩子的長度記為 k[0],k[1]...k[m - 1] 。請問 k[0]k[1]...*k[m - 1] 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2、3、3的三段,此時得到的最大乘積是18。
答案需要取模 1e9+7(1000000007),如計算初始結果為:1000000008,請返回 1。
示例 1:
輸入: 2
輸出: 1
解釋: 2 = 1 + 1, 1 × 1 = 1
示例 2:輸入: 10
輸出: 36
解釋: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36提示:
2 <= n <= 1000
注意:本題與主站 343 題相同:https://leetcode-cn.com/problems/integer-break/來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/jian-sheng-zi-ii-lcof
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
object Solution { def cuttingRope(n: Int): Int = { var num = n var p: Long = 1 if (n <= 3) return 1*(n-1) while (num >= 5) { num -= 3 p = p * 3%1000000007 } return ((p * num)%1000000007).toInt } }
import "fmt"
func cuttingRope(n int) int {
if n <= 3 {return 1 * (n-1)}
var p int64 = 1
for (n >= 5) {
n -= 3
p = (p * 3)%1000000007
}
return (int)(p * int64(n) % 1000000007)
}