07 2019 档案
摘要:这个方法有问题,这是计算所有子串组成的所有回文子串;而不是所有分割的回文子串;
阅读全文
摘要:类似题目:通配符匹配 动态规划解法: 1. p[j] == s[i]: dp[i][j] = dp[i-1][j-1] 2. p[j] == ".": dp[i][j] = dp[i-1][j-1] 3. p[j] =="*": 3.1 p[j-1] != s[i]: dp[i][j] = dp[i
阅读全文
摘要:class Solution(object): def diffWaysToCompute(self, input): """ :type input: str :rtype: List[int] """ #一个函数calc做运算, #一个字典memo记录已经有的结果,key为输入字符串...
阅读全文
摘要:1)动态规划法:110ms 30MB 2)双指针法:4ms 8MB
阅读全文
摘要:np.vstack:按垂直方向(行顺序)堆叠数组构成一个新的数组 In[3]: import numpy as np In[4]: a = np.array([[1,2,3]]) a.shape Out[4]: (1, 3) In [5]: b = np.array([[4,5,6]]) b.sha
阅读全文
摘要:使用assert断言是学习python一个非常好的习惯,python assert 断言句语格式及用法很简单。在没完善一个程序之前,我们不知道程序在哪里会出错,与其让它在运行最崩溃,不如在出现错误条件时就崩溃,这时候就需要assert断言的帮助。本文主要是讲assert断言的基础知识。 python
阅读全文