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

剪绳子

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
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 11:16
点赞 评论 收藏
分享
06-12 16:23
已编辑
小米_软件开发(准入职员工)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务