随笔分类 -  leetcode300_py

摘要：题目说明 动态路径规划 以s="aab",p="c * a * b"来说明整个的过程 class Solution: def isMatch(self, s: str, p: str): if not p: return not s if not s and len(p) == 1: return 阅读全文

摘要：##1 题目说明 ##2 方法一：递归建树，虽然易懂但是不好写 class Solution: def generateParenthesis(self, n: int) -> List[str]: if n <= 0: return [] res = [] #深度优先建树，du'qi def df 阅读全文

摘要：#题目要求 #方法一：正则表达式 对于正则表达式函数的应用，可以看这个链接 class Solution: def myAtoi(self, s: str) -> int: return max(min(int(*re.findall('^[\+\-]?\d+', s.lstrip())), 2** 阅读全文

摘要：##题目说明 ##方法一：利用flag 简单来说就是利用flag来表示方向，真的神来之笔。 class Solution: def convert(self, s: str, numRows: int) -> str: if numRows < 2: return s res = ["" for _ 阅读全文

摘要：##题目说明 要看明白求得是什么，最长回文字串是指例如cababa中ababa是最长的，不是求回文的部分aba ##方法一：动态规划——状态转移方程 动态规划的要素 如果可以把局部子问题的解结合起来得到全局最优解，那这个问题就具备最优子结构 ； 如果计算最优解时需要处理很多相同的问题，那么这个问题就 阅读全文