leetcode
Will-kkc
学习是为了更好的生存~
展开
-
leetcode 202.Happy Number (python3 )
题目: 题目分析:首先,本题需要判定输入的整数其各位数平方求和最终值是否为1 ?输入整数位整型,返回值为布尔型。编程思路:1.需要利用到循环实现每一次求和后判定是否为1 。2.需要排除有可能出现死循环的状况,经过几次平方求和后,结果为某一个出现过的值 class Solution: def isHappy(self, n): """ ...原创 2018-07-17 09:21:10 · 674 阅读 · 0 评论 -
leetcode 412. Fizz Buzz
题目:题目分析:本题要求输入一个数,判定输入数值是否为3或者5整除,被3整除时,结果为“Fizz”, 被5整除时,结果为“Buzz”同时被 3与5整除时,结果为“FizzBuzz”输出为列表形式,内容均为字符串解题思路:1.确定输入输出类型2.针对能否为3,5所整除进行分析3.可以利用for 循环实现列表内容创建程序代码:class So...原创 2018-07-17 09:53:24 · 269 阅读 · 0 评论 -
leetcode 118. Pascal's Triangle(python3)杨辉三角
题目:杨辉三角题目分析:杨辉三角,第一个第二组数的值由第一组数的值决定,例如,x[2][1]=x[1][0]+x[1][1] 既:2=1+1编程思路: 1.题目给出输入为一个numRows变量,控制杨辉三角行数,输出 List[list[int]]类型2.考虑杨辉三角 x[2][1]=x[1][0]+x[1][1] 的特性,通过两个list实现,x[ ]一个用于计算,w...原创 2018-07-18 11:41:20 · 527 阅读 · 0 评论 -
leetcode 198. House Robber(python3)
题目 :House Robber题目分析:强盗只能间隔着抢钱,连续抢就会被发现,当输入为【1,2,3,1】输出,1+3=4 ,输入为【2,7,9,3,1】输出为2+9+1=12输入为【2,1,2,4】输出为2+4=6编程思路:1 .题目要求输入为列表,输出为整型2.实际含义。f(0) = nums[0] #...原创 2018-07-18 17:24:15 · 411 阅读 · 0 评论 -
leetcode 169. Majority Element
题目:统计词频最大的那个词题目分析:本题,实际上就是在统计列表当中,出现最多次数的数字。可以采用字典对列表进行统计,同时,利用降序进行排序,提取最大值。代码分析:1.输入为列表,输出为整型2.先采用字典对列表出现的数字进行统计,然后对数字按照频率进行排序3.对排序后的字典,输出最大值对应的元素程序代码:class Solution: def maj...原创 2018-07-19 10:42:32 · 195 阅读 · 0 评论 -
leetcode 238. Product of Array Except Self
题目:题目分析:本题输入一个列表,[1,2,3,4],输出为【24,12,8,6】,即每一个输入元素,对应输出时为,除此元素以外的其他元素的乘积。代码分析:1.输入为列表,输出为列表2.考虑到输出元素为除当前元素以外的元素的乘积,故需要考虑前后3 .方式1 :利用for 循环,i之前进行乘积,在对i之后进行乘积,最后,将两值相乘得出最后结果。 程序代码:#...原创 2018-07-19 21:06:29 · 279 阅读 · 0 评论 -
python range 与xrange 的区别
解析:range返回的是一个包含所有元素的列表;xrange返回的是一个生成器,生成器是一个可迭代对象,在对生成器进行迭代时,元素是逐个被创建的。一般来看,在对大序列进行迭代的时候,因为xrange的特性,所以它会比较节约内存。>>> range(5) #直接返回列表[0, 1, 2, 3, 4]>&...原创 2018-07-20 10:38:20 · 276 阅读 · 0 评论