- 博客(2)
- 收藏
- 关注
原创 排序算法
一.插入排序直接插入排序 /** * 直接插入排序 稳定算法 * 将待排序的数分为两类,一类为有序数列,一类为无序数列,每次从无序数列中去取一个数, * 从有序数列尾端开始比较,若当前数比有序数小,将有序数往后移一位,不断重复该操作 * 直到找到第一个小于等于它的数,然后将带插入数插到该数后面. * 时间复杂度为o(n^2) 空间复杂度为o
2017-06-30 18:37:30 233
原创 二叉树的路径和
题目描述: 给定一个二叉树,找出所有路径中各节点相加总和等于给定 目标值 的路径。 一个有效的路径,指的是从根节点到叶节点的路径。思路: 二叉树前序遍历.1. 若当前节点为空,则直接返回2. 当前节点不为空,从根节点的路径和加上该节点的值得到根节点到该节点的和3. 当前节点的左儿子和右儿子为空,判断当前和是否与目标和一致,若一致,则保存路径,然后返回4. 当前节点
2017-06-28 20:26:45 473
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人