leetcode
Will-kkc
学习是为了更好的生存~
展开
-
leetcode 202.Happy Number (python3 )
题目: 题目分析:首先,本题需要判定输入的整数其各位数平方求和最终值是否为1 ?输入整数位整型,返回值为布尔型。 编程思路: 1.需要利用到循环实现每一次求和后判定是否为1 。 2.需要排除有可能出现死循环的状况,经过几次平方求和后,结果为某一个出现过的值 class Solution: def isHappy(self, n): """ ...原创 2018-07-17 09:21:10 · 655 阅读 · 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 · 205 阅读 · 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 · 494 阅读 · 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 · 384 阅读 · 0 评论 -
leetcode 169. Majority Element
题目:统计词频最大的那个词 题目分析: 本题,实际上就是在统计列表当中,出现最多次数的数字。可以采用字典对列表进行统计,同时,利用降序进行排序,提取最大值。 代码分析: 1.输入为列表,输出为整型 2.先采用字典对列表出现的数字进行统计,然后对数字按照频率进行排序 3.对排序后的字典,输出最大值对应的元素 程序代码: class Solution: def maj...原创 2018-07-19 10:42:32 · 178 阅读 · 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 · 253 阅读 · 0 评论 -
python range 与xrange 的区别
解析: range返回的是一个包含所有元素的列表; xrange返回的是一个生成器,生成器是一个可迭代对象,在对生成器进行迭代时,元素是逐个被创建的。 一般来看,在对大序列进行迭代的时候,因为xrange的特性,所以它会比较节约内存。 >>> range(5) #直接返回列表 [0, 1, 2, 3, 4] >&...原创 2018-07-20 10:38:20 · 249 阅读 · 0 评论