py3 穷解

和为S的连续正数序列

http://www.nowcoder.com/questionTerminal/c451a3fd84b64cb19485dad758a55ebe

# -*- coding:utf-8 -*-
class Solution:
    def FindContinuousSequence(self, tsum):
        # write code here
        # tsum小于3的直接不用考虑
        if tsum<3:
            return []
        result = []
        for i in range(1,(tsum+1)/2): # 穷举的话遍历到1/2 即可,本来想用math.ceil的,py2应该跟py3不一样,直接加1就完事了
            tem = []
            count = 0
            while count <tsum:
                tem.append(i)
                count+=i
                i+=1
            if count ==tsum:
                result.append(tem)
        # 使用内置函数进行排序
        result.sort()
        return result
全部评论
最后是不是不用再进行排序了,因为你是从小到大开始遍历的,最后的结果已经是有序的了吧
点赞 回复 分享
发布于 2020-03-27 19:22

相关推荐

不愿透露姓名的神秘牛友
06-25 19:15
点赞 评论 收藏
分享
Southyeung:我说一下我的看法(有冒犯实属抱歉):(1)简历不太美观,给我一种看都不想看的感觉,感觉字体还是排版问题;(2)numpy就一个基础包,机器学习算法是什么鬼?我感觉你把svm那些写上去都要好一点。(2)课程不要写,没人看,换成获奖经历;(3)项目太少了,至少2-3个,是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
Ncsbbss:又想干活又想要工资,怎么什么好事都让你占了
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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