摘要： 题目： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 解题思路： 继续： class Solution: def numTrees(self, n): """ :type n: int :rtype: int """ G = [0]*(n+1) G[0], G[1] = 阅读全文

摘要： 分治算法： 通过观察，可以发现，最大面积矩形存在于以下几种情况： 确定了最矮柱子以后，矩形的宽尽可能往两边延伸。 在最矮柱子左边的最大面积矩形（子问题）。 在最矮柱子右边的最大面积矩形（子问题）。 举个例子：[6, 4, 5, 2, 4, 3, 9] 这里最矮柱子高度为 2 。以 2 为高的最大子矩 阅读全文

摘要： 题目： 给定一个二维网格和一个单词，找出该单词是否存在于网格中。 单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。 示例: board =[ ['A','B','C','E'], ['S','F','C', 阅读全文

摘要： 题目： 给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []] 代码： def ac(ls): 阅读全文