随笔分类 - 每日一题
摘要：题目： 题目名称：美国血统 American Heritage 题目来源：美国血统 American Heritage ## 题目描述 农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的
阅读全文
摘要：最大连续子序列 最大连续子数列和一道很经典的算法问题，给定一个数列，其中可能有正数也可能有负数，我们的任务是找出其中连续的一个子数列（不允许空序列），使它们的和尽可能大。我们一起用多种方式，逐步优化解决这个问题。 为了更清晰的理解问题，首先我们先看一组数据： 8 -2 6 -1 5 4 -7 2 3
阅读全文
