上一页 1 2 3 4 5 6 7 8 9 10 ··· 33 下一页
2019年4月12日
Leetcode 1015. Smallest Integer Divisible by K
摘要： 思路显然是暴力枚举. 但是两个问题: 1.当1的位数非常大时,模运算很费时间,会超时. 其实每次不用完全用'11111...'来%K,上一次的余数*10+1后再%K就行. 证明: 令f(n)=111111...(n个1); g(n)=f(n)%K 因为f(n)=f(n-1)*10+1 所以f(n)% 阅读全文
posted @ 2019-04-12 22:40 周洋 阅读(904) 评论(0) 推荐(0) 编辑
Leetcode 1013. Partition Array Into Three Parts With Equal Sum
摘要： 简单题,暴力找出来就行. 阅读全文
posted @ 2019-04-12 22:19 周洋 阅读(255) 评论(0) 推荐(0) 编辑
Leetcode 1014. Best Sightseeing Pair
摘要： 本题是leetcode121这道题的翻版,做法完全一样,也是扫一遍数组,维护两个值,一个是a[i]+i的最大值,另一个是a[i]+a[j]+i-j的最大值. 阅读全文
posted @ 2019-04-12 22:16 周洋 阅读(486) 评论(0) 推荐(0) 编辑
Leetcode 121. Best Time to Buy and Sell Stock
摘要： 扫一遍数组,过程中维护两个值即可:一个是之前的最小值(buy),决定什么时候买.另一个是最多卖多少. 类似题目:leetcode1014 阅读全文
posted @ 2019-04-12 22:08 周洋 阅读(176) 评论(0) 推荐(0) 编辑
2019年4月10日
Leetcode 219. Contains Duplicate II
摘要： 暴搜的话,在k大的时候是O(n**2)的复杂度,会超时. 采用一个字典来记录每个value的位置.O(N) 阅读全文
posted @ 2019-04-10 22:39 周洋 阅读(96) 评论(0) 推荐(0) 编辑
Leetcode 890. Find and Replace Pattern
摘要： 把pattern映射到数字,也就是把pattern标准化. 比如abb和cdd如果都能标准化为011,那么就是同构的. 阅读全文
posted @ 2019-04-10 05:44 周洋 阅读(160) 评论(0) 推荐(0) 编辑
Leetcode 965. Univalued Binary Tree
摘要： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None import functools @functools.lru_cach... 阅读全文
posted @ 2019-04-10 05:17 周洋 阅读(118) 评论(0) 推荐(0) 编辑
Leetcode 700. Search in a Binary Search Tree
摘要： # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None import functools class Solution: ... 阅读全文
posted @ 2019-04-10 05:11 周洋 阅读(151) 评论(0) 推荐(0) 编辑
Leetcode 999. Available Captures for Rook
摘要： class Solution: def numRookCaptures(self, board: List[List[str]]) -> int: rook = [0, 0] ans = 0 for i in range(8): for j in range(8): if board[... 阅读全文
posted @ 2019-04-10 05:03 周洋 阅读(116) 评论(0) 推荐(0) 编辑
Leetcode 561. Array Partition I
摘要： class Solution: def arrayPairSum(self, nums: List[int]) -> int: nums.sort() ans, i = 0, 0 while i < len(nums): ans += nums[i] i += 2 return... 阅读全文
posted @ 2019-04-10 04:41 周洋 阅读(133) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 33 下一页