daocaorendeshijie

摘要： 1 #include 2 #include 3 #include 4 /* 5 题目：在二元树中找出和为某一值的所有路径 6 7 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 8 打印出和与输入整数相等的所有路径。 9 例如输入整数2... 阅读全文

摘要： 输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。 1 #includ... 阅读全文