常见算法
文章平均质量分 76
hbbdxs
这个作者很懒,什么都没留下…
展开
-
面试 快排
int quicksort(vectorint> &v, int left, int right){ if(left int key = v[left]; int low = left; int high = right; while(low原创 2014-10-20 09:21:00 · 399 阅读 · 0 评论 -
binaryTreePathSum 二叉树的路径和 lintcode
二叉树的路径和 binaryTreePathSum 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。 给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2], [1, 4] ]原创 2016-05-13 09:24:10 · 1127 阅读 · 0 评论 -
二叉树的非递归遍历
出处:http://www.cnblogs.com/dolphin0520/ 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实转载 2014-10-20 09:42:45 · 411 阅读 · 0 评论