![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
coding
011010111
快上车
展开
-
2.21 只考加法的面试题后续1
2.21 只考加法的面试题后续1用内存换时间可进一步优化上一篇代码3 可以考虑先生成不满足条件的列表,将不满足条件的元素置位,再从这个列表中找出没有置位的元素,该方法时间复杂度可控制在O(n^2)def func4(): base = 2 lim = 5000 seq = [0] * lim outseq = [] for i in range(base,lim原创 2017-09-16 15:17:17 · 249 阅读 · 0 评论 -
2.21 只考加法的面试题
2.21 只考加法的面试题算法要求输出64位正整数范围内不能由连续整数相加而成的整数,本文试图采用穷举法搜索出满足条件的整数代码1lim = 800 def fixout(base,lim):#多少连续相加的数,第一个数字是多少 seq = [] for i in range(lim): a = base * i + base * (b原创 2017-09-16 11:27:50 · 303 阅读 · 0 评论