一、栈结构 栈是一种，先进后出，后进先出的数据结构，只有一端能够进行操作，是一种操作受限制的线形表 二、栈的实现 1. 通过数组实现 1 2 3 import java.util.Arrays; 4 5 //栈数组实现 6 public class ArrayStack { 7 //定义一个数组存储 ...
分类：
编程语言 时间：
2021-07-27 17:32:46
阅读次数：
0
####我的菜鸡方法C++实现普通二叉树的中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : ...
分类：
其他好文 时间：
2021-07-26 16:33:12
阅读次数：
0
不太明智的c++实现方法： 1 /** 2 * Definition for a binary tree node. 3 * struct TreeNode { 4 * int val; 5 * TreeNode *left; 6 * TreeNode *right; 7 * TreeNode() ...
分类：
其他好文 时间：
2021-07-26 16:32:32
阅读次数：
0
二叉查找树又称二叉排序树，它要么是空树，要么是具有下列性质的二叉树： 每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同； 若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码； 若它的右子树不为空，则右子树上所有节点的关键码均大于根节点的关键码； 它的左、右子树也是二叉查 ...
分类：
其他好文 时间：
2021-07-22 17:42:22
阅读次数：
0
描述 给定一个二叉树和一个值sum，请找出所有的根节点到叶子节点的节点值之和等于sum 的路径， 例如： 给出如下的二叉树，sum=22 Java import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode l ...
分类：
编程语言 时间：
2021-07-19 16:52:19
阅读次数：
0
Go 语言数组 Go 语言提供了数组类型的数据结构。 数组是具有相同唯一类型的一组已编号且长度固定的数据项序列，这种类型可以是任意的原始类型例如整型、字符串或者自定义类型。 相对于去声明 number0, number1, ..., number99 的变量，使用数组形式 numbers[0], n ...
分类：
编程语言 时间：
2021-07-12 18:22:21
阅读次数：
0
数据结构 Java 数据结构 List List 都有序; 线程不安全; 有长度; 内部持有 modCount 记录修改次数 ArrayList 默认长度为10、超出长度时进行扩容(0.5倍),最大长度 2 的 31 次方 -8, 超出会OOM; 特点: 查快删改慢 LinkedList 双向链表, ...
分类：
其他好文 时间：
2021-07-12 18:04:31
阅读次数：
0
LeetCode剑指offer二叉树系列 07 重建二叉树 题目 输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 例如，给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20 ...
分类：
其他好文 时间：
2021-07-09 17:52:48
阅读次数：
0
Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在J ...
分类：
编程语言 时间：
2021-07-05 18:06:34
阅读次数：
0
TreeMap 与哈希表HashMap的区别： 有序表组织key，哈希表完全不组织。 **TreeMap关键点：**放入有序表中的元素，若不是基本类型，必须要有比较器，才能使其内部有序。 基本方法 Comparator<K> com = new Comparator<Integer>(){ @Ove ...
分类：
其他好文 时间：
2021-07-05 17:24:53
阅读次数：
0
