c070363的博客

一道简单的题目：将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 就用这个来作为我的第一篇博客吧。因为这里我开始写的是递归的写法，然后想迭代的方法的时候，瞄了一眼答案，就写出来这东西。平时都偷懒写递归，以后要多写迭代了，这代码很简单，就不解释了，反正这个也没人看，就我自己的记录而已。这一篇就这样吧。class Solu

一道Lintcode的题目. 题目描述 : 给定一个整数数组和一个整数 k，找出 k 个不重叠子数组使得它们的和最大。每个子数组的数字在数组中的位置应该是连续的。 例子 : 给出数组 [-1,4,-2,3,-2,3] 以及 k = 2，返回 8. 这道题目可以用动态规划求解,一个大家都很容易想到的方法就是/*其中dp表示前i个数里面取了j段,dp[i][j] = max(dp[i][j],dp