LintCode代码
Kevin_Pei
这个作者很懒,什么都没留下…
展开
-
Python3 LintCode代码 4.丑数 II
设计一个算法,找出只含素因子2,3,5 的第 n 小的数。符合条件的数如:1, 2, 3, 4, 5, 6, 8, 9, 10, 12...丑数的因子只含有2,3,5。我们默认将1作为第一个丑数。在此算法中,我们利用这一定义,2,3,5乘以2,3,5的倍数也一定是丑数,于是,将每轮取得的最小的丑数加入列表,直到取到我们所需要的丑数。class Solution: """ @para...原创 2018-03-08 20:45:30 · 484 阅读 · 0 评论 -
Python3 LintCode代码 41. 最大子数组
给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。样例给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6此题有两种解法,分别为动态规划算法和贪心算法class Solution: """ @param nums: A list of integers @return: A integer indicate ...原创 2018-04-17 22:58:06 · 230 阅读 · 0 评论 -
Python3 LintCode代码 46. 主元素
给定一个整型数组,找出主元素,它在数组中的出现次数严格大于数组元素个数的二分之一。样例给出数组[1,1,1,1,2,2,2],返回 1这个问题可以用穷举法来解决,但是题目要求时间复杂度为O(n),所以这里不再解释穷举法。使用字典来保存列表中出现的元素,如果它不包含在字典的键中,则把他加入字典,计数为1,如果已经存在这个键,计数加1。最后循环一次字典,用值与列表长度的二分之一进行比较,如果符合条件,...原创 2018-04-18 18:19:40 · 341 阅读 · 0 评论