摘要:
https://leetcode.com/problems/maximum-product-subarray/description/ 题意 给一个数组,求出数组中元素连乘的最大结果 分析 因为可能存在负数,所以要记录最大值和最小值,因为最小值可能是负数,乘以负数之后就变成正数了。 所以不断刷新最大 阅读全文
摘要:
https://leetcode.com/problems/unique-binary-search-trees/description/ 题意: 给一个节点的个数n,判断能够组成多少个二叉搜索树? 分析 节点数和组成的子树个数之间的关系如下: 1 1 2 (左子树0个,根节点,右子树1个节点)+( 阅读全文