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