soul390

摘要： 题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。开始打算用循环和栈，类似深度遍历的方法，但是不容易处理删除路径上不满足要求的结点，后来想到了这种向左右子树的递归的方法，发现和答案一样，呵呵。。。 1 /** 2 ... 阅读全文

摘要： 题目：输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有字数组的和的最大值。要求时间复杂度为O(n).public class Main { public static int getMaxSum(int[] array) throws Exception... 阅读全文