题解 | #连续子数组的最大和#

剪绳子

http://www.nowcoder.com/questionTerminal/57d85990ba5b440ab888fc72b0751bf8

# -*- coding:utf-8 -*-
class Solution:
    def cutRope(self, number):
        if number<=3:
            return number-1
        else:
            a,b=number//3,number%3
            if b==0:
                return 3**a
            elif b==1:
                return 4*3**(a-1)
            else:
                return 2*3**a
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务