Zer0Su-CSDN博客

转载 N sum求和问题 python

在leetcode上发现大佬4 sum的解决方法，记录下来学习。 class Solution: def find_n_sum(self, sorted_nums, target, n, result_prefix, results): nums_len = len(sorted_nums) if n > nums_len: ...

2018-08-07 22:36:48 949

原创 LeetCode Python 476. 数字的补数

给定一个正整数，输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101（没有前导零位），其补数为010。所以你需要输出2。示例 2:输入: 1输出: 0解释: 1的二进制表示为1（没有前导零位），其补数为0。所以你需要输出0。...

2018-07-23 23:43:34 386

原创 LeetCode python 258. 各位相加

给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。示例:输入: 38输出: 2 解释: 各位相加的过程为：3 + 8 = 11, 1 + 1 = 2。由于 2 是一位数，所以返回 2。进阶:你可以不使用循环或者递归，且在 O(1) 时间复杂度内解决这个问题吗？class Solution: def addDigits(self, num):...

2018-07-20 10:11:45 402

原创 LeetCode 507. 完美数 python 最快求法

对于一个正整数，如果它和除了它自身以外的所有正因子之和相等，我们称它为“完美数”。给定一个正整数 n，如果他是完美数，返回 True，否则返回 False 示例：输入: 28输出: True解释: 28 = 1 + 2 + 4 + 7 + 14 注意:输入的数字 n 不会超过 100,000,000. (1e8)class Solution: ...

2018-07-19 22:06:42 1744 1

原创 LeetCode 728. 自除数 python

自除数是指可以被它包含的每一位数除尽的数。例如，128 是一个自除数，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。还有，自除数不允许包含 0 。给定上边界和下边界数字，输出一个列表，列表的元素是边界（含边界）内所有的自除数。示例 1：输入：上边界left = 1, 下边界right = 22输出： [1, 2, 3, 4, 5,...

2018-07-19 20:50:00 1127

原创 LeetCode 292. Nim游戏 python

你和你的朋友，两个人一起玩 Nim游戏：桌子上有一堆石头，每次你们轮流拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。你作为先手。你们是聪明人，每一步都是最优解。编写一个函数，来判断你是否可以在给定石头数量的情况下赢得游戏。示例:输入: 4输出: false 解释: 如果堆中有 4 块石头，那么你永远不会赢得比赛；因为无论你拿走 1 块、2 块还是 3...

2018-07-18 23:09:40 301

原创 LeetCode 283. 移动零 Python

给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。示例:输入: [0,1,0,3,12]输出: [1,3,12,0,0]说明:必须在原数组上操作，不能拷贝额外的数组。尽量减少操作次数。class Solution: def moveZeroes(self, nums): """ :typ...

2018-07-18 22:33:14 291

原创 LeetCode 263. 丑数 python

编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7。说明：1 是丑数。输入不会...

2018-07-18 22:17:44 324

原创 Leetcode 367. 有效的完全平方数 python

题目描述：给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。注意：不要使用任何内置的库函数，如 sqrt。示例 1：输入： 16输出： True示例 2：输入： 14输出： False代码如下：class Solution: def isPerfectSquare(self, num...

2018-07-18 21:09:25 657

ZerOSu的博客