摘要: 题目描述: 方法一: 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) 编辑
摘要: 方法一:动态规划 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) 编辑
摘要: 题目描述: 方法一: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) 编辑
摘要: 题目描述: 方法一: # 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) 编辑