2020年5月13日
摘要：
题目： 最大正方形：在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 思路： 思路来源于官方，自己的思路把题做的太难了，也做不对，直接借助一个矩阵来存放最大的面积，设计程序需要一定的小技巧。 程序： class Solution: def maximalSquar 阅读全文
摘要：
题目： 单词拆分：给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 思路： 动态规划常用思路。 程序： class Solution: de 阅读全文
摘要：
题目： 不同的二叉搜索树 II：给定一个整数 n，生成所有由 1 ... n 为节点所组成的二叉搜索树。 思路： 遍历每一个节点，并且得到每个节点的左右子树，然后获得每个子树的样子就可以得出来了。 自己想了半天没法实现，参考了一下网上大神的程序，写的很好，很好理解。 程序： # Definition 阅读全文
摘要：
题目： 不同的二叉搜索树：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 思路： 找规律，使用动态规划模板。 程序： class Solution: def numTrees(self, n: int) -> int: if n <= 0: return 0 auxilia 阅读全文