- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树
1、基本概念 k层二叉树最多有2^k-1个节点，第k层最多有2^(k-1)个节点； 满二叉树；k层，2^k-1个结点构成的二叉树 完全二叉树：高度为k的二叉树，除第k层外，其他层的结点个数均最大，且第k层的结点都集中在该层最左边的位置上； 具有n个结点的完全二叉树，其深度为[log2 n]+1；满二叉树的深度为log2 (n+1)。 2、遍历二叉树 先序遍历：按照根节点>左子树&...
2018-09-04 16:43:47
120
原创 3、从尾到头打印列表
参考答案： import java.util.Stack; import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack...
2018-09-04 16:01:46
110
原创 2、替换空格
参考答案： public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer tmp = new StringBuffer(); for(int i=0; i<str.length(); i++){ if(st...
2018-09-04 15:41:59
84
原创 1、二维数组查找
参考答案： public class Solution { public boolean Find(int target, int [][] array) { int row = 0; int col = array[0].length-1; while(row<array.length && col>=0)...
2018-09-04 15:28:20
88
原创 链表Linked List
一、链表是一种线性数据结构：分为单链表和双链表。 二、链表结构 1、单链表：值（value）和指针（next） 2、双链表：值（value）和指针（prev，next） 三、操作：索引、插入、删除 1、单链表 (1)、时间复杂度：O(N)、O(1)、O(N) (2)、索引：需从head结点开始遍历，找到所需结点； (3)、插入：使用给定值初始化新结点，将新结点的ne...
2018-09-04 10:59:37
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人