题目:
思想:
nums = [1,4,10,3,1]
1 ~ 10 全部可以构造出来,所以11 ~ 20也可以。
遍历 nums = [1,1,3,4,10]
, 如果 i<= 前面的和+1
$i_0(1) <= 0+1; i_1(1) <= 1+1; i_2(3) <= 2+1; i_3(4) <= 5+1; i_4(10) <= 9+1$
, 就说明i前面的数字是都可以构造出来的。if i > m + 1
则说明无法构造了。
代码:
1 | class Solution: |
1 | func getMaximumConsecutive(coins []int) int { |