摘要: 何海涛博客:二叉查找树变为排序的双向链表思路:递归。如果根为空,则直接返回;先转换左子树,转换成功,则把左子树转换成的链表最后一个节点和根连接;再转换右子树,把转换后的链表第一个节点和根连接;最后返回链表头/尾节点。 1 struct TreeNode 2 { 3 int val; 4 ... 阅读全文
posted @ 2014-08-21 12:39 阿杰的专栏 阅读(703) 评论(0) 推荐(0) 编辑
摘要: 参考July博客:最大连续子序列乘积先考虑不连续的思路:一维动态规划 考虑到乘积子序列中有正有负也还可能有0,可以把问题简化成这样:数组中找一个子序列,使得它的乘积最大;同时找一个子序列,使得它的乘积最小(负数的情况)。虽然只要一个最大积,但由于负数的存在,也要记录最小乘积。碰到一个新的负数元素时... 阅读全文
posted @ 2014-08-21 12:37 阿杰的专栏 阅读(2944) 评论(0) 推荐(1) 编辑