oldby - 博客园

2019年7月9日

摘要：题目描述：方法一：排序+双指针 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) 编辑

leetcode-15-三数之和

摘要：题目描述; 方法一： 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) 编辑

leetcode-11-盛水最多的容器

摘要：题目描述：方法一：双指针 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) 编辑

leetcode-8-字符串转换整数（atoi)

摘要：题目描述：方法一：正则 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) 编辑

2019年7月8日

leetcode-6-Z字形变换

摘要：题目描述：方法一： class Solution: def convert(self, s: str, numRows: int) -> str: if not s: return "" if numRows == 1: return s s_Rows = [""] * numRows i = 0 阅读全文

posted @ 2019-07-08 20:46 oldby 阅读(205) 评论(0) 推荐(0) 编辑

leetcode-5-最长回文子串*马拉车

摘要：方法一：动态规划 O(n2) O(n2) class Solution: def longestPalindrome(self, s: str) -> str: size = len(s) if size <= 1: return s # 二维 dp 问题 # 状态：dp[l,r]: s[l:r] 阅读全文

posted @ 2019-07-08 19:52 oldby 阅读(302) 评论(0) 推荐(0) 编辑

leetcood学习笔记-3-无重复字符的最长子串

摘要：题目描述：方法一：O(N) class Solution: def lengthOfLongestSubstring(self, s: str) -> int: slow = 0 fast = 0 res_max = 0 table = dict() while slow<len(s) and f 阅读全文

posted @ 2019-07-08 17:44 oldby 阅读(316) 评论(0) 推荐(0) 编辑

leetcood学习笔记-2-两数相加

摘要：题目描述：方法一： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def addTw 阅读全文

posted @ 2019-07-08 16:50 oldby 阅读(165) 评论(0) 推荐(0) 编辑

2019年5月7日

leetcood学习笔记-82-删除排序链表中的重复元素二

摘要：题目描述：方法一： class Solution(object): def deleteDuplicates(self, head): """ :type head: ListNode :rtype: ListNode """ p = ListNode(0) # 创建新链表头 p.next = h 阅读全文

posted @ 2019-05-07 18:16 oldby 阅读(163) 评论(0) 推荐(0) 编辑

2019年4月22日

leetcood学习笔记-79-单词搜索

摘要：题目描述：方法一;回溯 class Solution: def exist(self, board: List[List[str]], word: str) -> bool: max_x,max_y,max_step = len(board)-1,len(board[0])-1,len(word) 阅读全文

posted @ 2019-04-22 19:33 oldby 阅读(154) 评论(0) 推荐(0) 编辑

真不知道叫啥好

公告