java数据结构
文章平均质量分 67
春风又。
这个作者很懒,什么都没留下…
展开
-
350. 两个数组的交集 II
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。示例 1:示例 2:先将两个数组排序 然后从两个数组的第一个元素开始比较: (1)如果两个元素相等,那么将这个元素插入到所创建的ArrayList类型变量中,接着将这两个数组后移接着比较。 (2)如果数组1的元素大于数组2,因为两个数组都已经排序,那么就只将小的那个数组往后移接着比较。 就这样一直重原创 2022-06-12 20:47:47 · 64 阅读 · 0 评论 -
[二叉树]实现二叉树的遍历、深度
目录学习目标概念 学习目标 掌握二叉树数据结构的概念 掌握二叉树前中后序的递归写法 概念 一棵二叉树是结点的一个有限集合,该集合或者为空,或者是由一个根节点加上两棵别称为左子树和右子树的二叉树组成。 —————————————————————————— 二叉树的特点: 每个结点最多有两棵子树,即二叉树不存在度大于 2 的结点。 二叉树的子树有左右之分,其子树的次序不能颠倒,因此二叉树是有序树 ...原创 2022-05-17 20:00:58 · 131 阅读 · 0 评论 -
[双向链表]实现一个双向链表
文章目录学习内容完整代码:代码分解: 学习内容 使用java实现一个双向链表的增删改查 完整代码: //双向链表的节点,需要记录next和prev class Node{ int val; Node next; Node prev; public Node(int val){ this.val = val; } } //实现一个双向链表 public class MyLinkedList { //记录头节点的位置 private N原创 2022-05-10 19:30:01 · 143 阅读 · 0 评论 -
[栈和队列]栈和队列的实现
目录栈概念实现用顺序表实现栈用链表实现栈队列概念实现用链表实现队列环形队列使用数组实现环形队列 栈 概念 栈:一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。 压栈:栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。 出栈:栈的删除操作叫做出栈。出数据在栈顶。 实现 用顺序表实现栈 利用顺序表实现,即使用尾插 + 尾删的方式实现 public class myS原创 2022-05-10 17:26:24 · 59 阅读 · 0 评论