File tree Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Expand file tree Collapse file tree 2 files changed +2
-2
lines changed Original file line number Diff line number Diff line change 1
1
# [ 面试题14- I. 剪绳子] ( https://leetcode-cn.com/problems/jian-sheng-zi-lcof/ )
2
2
3
3
## 题目描述
4
- 给你一根长度为 ` n ` 的绳子,请把绳子剪成整数长度的 ` m ` 段(m、n 都是整数,n>1 并且 m>1),每段绳子的长度记为 ` k[0],k[1]...k[m] ` 。请问 ` k[0]*k[1]*...*k[m] ` 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为 2、3、3 的三段,此时得到的最大乘积是 18。
4
+ 给你一根长度为 ` 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。
5
5
6
6
** 示例 1:**
7
7
```
Original file line number Diff line number Diff line change 1
1
# [ 面试题14- II. 剪绳子 II] ( 这里是题目链接,如:https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ )
2
2
3
3
## 题目描述
4
- 给你一根长度为 ` n ` 的绳子,请把绳子剪成整数长度的 ` m ` 段(m、n 都是整数,n>1 并且 m>1),每段绳子的长度记为 ` k[0],k[1]...k[m] ` 。请问 ` k[0]*k[1]*...*k[m] ` 可能的最大乘积是多少?例如,当绳子的长度是8时,我们把它剪成长度分别为 2、3、3 的三段,此时得到的最大乘积是 18。
4
+ 给你一根长度为 ` 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。
5
5
6
6
答案需要取模 1e9+7(1000000007),如计算初始结果为:1000000008,请返回 1。
7
7
You can’t perform that action at this time.
0 commit comments