- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树，让你快速写出来的先序，中序，后序遍历
二叉树：每个结点至多只有二棵子树(不存在度大于2的结点)，二叉树的子树有左右之分，次序不能颠倒。 先序遍历：先访问根结点，然后先序遍历左子树，最后再先序遍历右子树。 中序遍历：先中序遍历左子树，然后访问根结点，最后再中序遍历右子树。 后序遍历：先后序遍历左子树，然后后序遍历右子树，最后再访问根结点。 1.快速写出先序遍历。如下图： 先看第一层，从上到下为：1 2 4再看第...
2018-06-19 19:58:12
3760
2
原创 6.输入一个链表，从尾到头打印链表每个节点的值。
public class PrintListTailToHead { class Node{ //内部类实现，定义链表结构 public int data; public Node next; public Node(int data) { this.data = data; } public Node() { } } p...
2018-06-19 01:09:35
272
原创 5.实现一个函数,将字符串的每个空格替换为其它字符.
public String replace(String input) { if(input == null || input =="") return null; StringBuilder str = new StringBuilder(); //可变的，用StringBuilder for(int i = 0; i < inp...
2018-06-18 16:36:33
125
原创 4.查找数组里的数字，二维数组里的数据，每一行从左到右递增，每一列从上到下递增
public boolean find(int[][] arg , int target) { if(arg == null) //编程好习惯，null还是要判断一下的 return false; int row = 0; int col = arg[0].length - 1; while(row < arg.length && c...
2018-06-18 15:24:13
303
原创 2.单例设计模式
//某个类只有一个实例，而且自行实例化并向整个程序提供这个实例public class Singleton { private static volatile Singleton singleton; private Singleton() {} public synchronized static Singleton getInstance() { if(singleton == null...
2018-06-17 09:47:03
127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人