2019年8月26日
66.加一
摘要： class Solution: def plusOne(self, digits: List[int]) -> List[int]: for i in reversed(range(len(digits))): if digits[i] == 9: digits[i] = 0 else: digits[i] += 1 return digits digits[0] = 1 digits.appen 阅读全文
posted @ 2019-08-26 22:26 我叫郑小白 阅读(97) 评论(0) 推荐(0) 编辑
69.x的平方根
摘要： class Solution: def mySqrt(self, x: int) -> int: if x x / mid: right = mid - 1 else: left = mid + 1 return left - 1 阅读全文
posted @ 2019-08-26 22:05 我叫郑小白 阅读(134) 评论(0) 推荐(0) 编辑
67.二进制求和
摘要： class Solution: def addBinary(self, a: str, b: str) -> str: result, carry, val = '', 0, 0 for i in range(max(len(a), len(b))): val = carry if i < len(a): val += int(a[-(i+1)]) if i < len(b): val += in 阅读全文
posted @ 2019-08-26 21:44 我叫郑小白 阅读(126) 评论(0) 推荐(0) 编辑
2019年8月23日
58.最后一个单词的长度
摘要： class Solution: def lengthOfLastWord(self, s: str) -> int: count = 0 local_count = 0 for i in range(len(s)): if s[i] == ' ': local_count = 0 else: local_count += 1 count = local_count return count 阅读全文
posted @ 2019-08-23 21:03 我叫郑小白 阅读(130) 评论(0) 推荐(0) 编辑
151.翻转字符串里的单词
摘要： class Solution: def reverseWords(self, s: str) -> str: if s == '': return s ls = s.split() # " " if ls == []: return '' result = '' for i in range(0, len(ls)): result += ls[-1 - i] + ' ' # strip()去除首尾 阅读全文
posted @ 2019-08-23 21:02 我叫郑小白 阅读(196) 评论(0) 推荐(0) 编辑
53.最大子序和
摘要： class Solution: def maxSubArray(self, nums: List[int]) -> int: if max(nums) < 0: return nums local_max, global_max = 0, 0 for num in nums: local_max = max(0, local_max + num) global_max = max(global_m 阅读全文
posted @ 2019-08-23 18:46 我叫郑小白 阅读(99) 评论(0) 推荐(0) 编辑
38.报数
摘要： class Solution: def countAndSay(self, n: int) -> str: seq = "1" for i in range(n-1): seq = self.getNext(seq) return seq def getNext(self, seq): i, next_seq = 0, '' while i < len(seq): count = 1 while 阅读全文
posted @ 2019-08-23 18:29 我叫郑小白 阅读(94) 评论(0) 推荐(0) 编辑
2019年8月22日
46.全排列
摘要： class Solution: def permute(self, nums: List[int]) -> List[List[int]]: if len(nums) <= 1: return [nums] answer = [] for i, num in enumerate(nums): n = nums[:i] + nums[i+1:] for y in self.permute(n): a 阅读全文
posted @ 2019-08-22 15:27 我叫郑小白 阅读(87) 评论(0) 推荐(0) 编辑
873. 最长的斐波那契子序列的长度
摘要： class Solution: def lenLongestFibSubseq(self, A: List[int]) -> int: s = set(A) n = len(A) result = 0 for i in range(n-1): for j in range(i+1, n): a, b = A[i], A[j] count = 2 while a+b in s: a, b = b, 阅读全文
posted @ 2019-08-22 11:38 我叫郑小白 阅读(215) 评论(0) 推荐(0) 编辑
2019年8月21日
35.搜索插入位置
摘要： class Solution: def searchInsert(self, nums: List[int], target: int) -> int: # 如果目标数大于列表中最大的数，就返回最后的位置 if target > nums[len(nums) - 1]: return len(nums) ... 阅读全文
posted @ 2019-08-21 22:23 我叫郑小白 阅读(110) 评论(0) 推荐(0) 编辑