- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 栈和队列的
1:栈和队列的转换: (1):两个栈是实现一个队列: 思路: package lls.jianzhioffer_three;import java.util.Stack;/** * 栈和队列的相互转换 * @author teacher * */public class ConvertStackToQue
2016-04-24 11:58:16 249
原创 最小的k个数
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。思路分析:先考虑边界情况:k为0时,数组长度n小于k时,数组为空时把前k各元素加入到结果集中(用result表示)分析数组中k+1至n各元素:如果该元素比result中最大值大,则替换返回resultpublic ArrayList<Integer> getLe
2016-04-17 16:57:10 353
原创 树结构
树的基本概念除了根节点之外每个结点只有一个父节点,根节点没有父节点;除了叶子节点,所有节点都有一个或多个子节点,叶子节点没有子节点。二叉树 在二叉树中每个节点最多只有两个子节点二叉树的性质: a. 在非空二叉树的k层上,至多有2k个节点(k>=0) b. 高度为k的二叉树中,最多有2k+1-1个节点(k>=0) c. 对于任何一棵非空的二叉树,如果叶节点个数为n0,度数为2的节点个数为n2,
2016-04-10 16:45:12 465
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人