摘要: 1312. Minimum Insertion Steps to Make a String Palindrome # 双指针,一头一尾。如果left和right所指字符相同,那么left+1,right-1 # 如果不同,则表示需要插入字符了。有两种可能的插入方法: # 在left-1处插入rig 阅读全文
posted @ 2020-03-21 10:37 7aughing 阅读(200) 评论(0) 推荐(0) 编辑
摘要: 746. Min Cost Climbing Stairs 数组的每个索引做为一个阶梯,第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。 每当你爬上一个阶梯你都要花费对应的体力花费值,然后你可以选择继续爬一个阶梯或者爬两个阶梯。 您需要找到达到楼层顶部的最低花费。在开始时, 阅读全文
posted @ 2020-03-21 08:59 7aughing 阅读(179) 评论(0) 推荐(0) 编辑
摘要: lc10, *可以匹配0个或者多个前一个字符 1 class Solution(object): 2 def isMatch(self, s, p): 3 """ 4 :type s: str 5 :type p: str 6 :rtype: bool 7 """ 8 m=len(s)+1 9 n= 阅读全文
posted @ 2020-03-21 00:27 7aughing 阅读(170) 评论(0) 推荐(0) 编辑