摘要：
序列化过程很简单，如果是采用先序序列，那么对先序遍历做出改变即可； 层序遍历建立二叉树，如： 1 2 3 4 # 5 6 输入第一行：将要输入的节点的个数N，如上面的为7； 第二行：输入N个节点， 阅读全文
摘要：
华为笔试题目：给定p周长，求所有满足a+b+c=p且为直角三角形的个数 思路：给出第一个边，在3~p/3，然后根据c=p-a-c, a^2+b^2=c^2,化简得到b=(p*(p-2*a))/(p-a)/2; 当b为正整数的时候，满足， 阅读全文
摘要：
这个方法有问题，这是计算所有子串组成的所有回文子串；而不是所有分割的回文子串； 阅读全文
摘要：
类似题目：通配符匹配 动态规划解法： 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 阅读全文