leetcode
文章平均质量分 82
summer.lei
这个作者很懒,什么都没留下…
展开
-
二叉树的深度优先遍历(栈)和广度优先遍历(队列)
深度优先遍历(栈,先压右节点,再压左节点)也就深入的遍历,沿着每一个分支直到走到最后,然后才返回来遍历剩余的节点。二叉树不同于图,图需要标记节点是否已经访问过,因为可能会存在环,而二叉树不会出现环,所以不需要标记。那么,我们只需要一个栈空间,来压栈就好了。因为深度优先遍历,遍历了根节点后,就开始遍历左子树,所以右子树肯定最后遍历。我们利用栈的性质,先将右子树压栈,然后在对左子树压栈。此时,转载 2016-10-14 11:17:12 · 11520 阅读 · 0 评论 -
深入:最大子序列和(多种算法)
问题描述:给定一个整数序列,a0, a1, a2, …… , an(项可以为负数),求其中最大的子序列和。如果所有整数都是负数,那么最大子序列和为0;例如:对于序列-2, 11, -4, 13, -5, –2。 所求的最大子序列和为20(从11到13,即从a1到a3)。用于测试下面代码的的主函数代码如下:(注意要更改调用的函数名)[cpp] view转载 2017-08-02 12:19:56 · 339 阅读 · 0 评论