摘要: 恢复内容开始 题目描述: 方法一: class Solution: def fourSum(self, nums: List[int], target: int) -> List[List[int]]: n = len(nums) if n<4: return [] nums.sort() res 阅读全文
posted @ 2019-07-09 17:57 oldby 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一: class Solution: def intToRoman(self, num: int) -> str: res = "" values = [1000, 900, 500, 400, 100, 90, 50, 40, 10, 9, 5, 4, 1] symbols = [ 阅读全文
posted @ 2019-07-09 17:14 oldby 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:回溯 class Solution: def letterCombinations(self, digits): """ :type digits: str :rtype: List[str] """ phone = {'2': ['a', 'b', 'c'], '3': ['d 阅读全文
posted @ 2019-07-09 16:36 oldby 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:排序+双指针 class Solution: def threeSumClosest(self, nums: List[int], target: int) -> int: nums.sort() res=float("inf") for k in range(len(nums) 阅读全文
posted @ 2019-07-09 15:59 oldby 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 题目描述; 方法一: class Solution: def threeSum(self, nums: List[int]) -> List[List[int]]: res = [] nums.sort() for k in range(len(nums)-2): if nums[k]>0:brea 阅读全文
posted @ 2019-07-09 14:32 oldby 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:双指针 class Solution: def maxArea(self, height: List[int]) -> int: left = 0 right = len(height)-1 area = 0 while left<right: cur = min(height[ 阅读全文
posted @ 2019-07-09 13:02 oldby 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 方法一:正则 import re class Solution: def myAtoi(self, str: str) -> int: INT_MAX = 2149483647 INT_MIN = -2147483648 num = re.findall(r'^[\+\-]?\d+',s 阅读全文
posted @ 2019-07-09 11:21 oldby 阅读(227) 评论(0) 推荐(0) 编辑