数据结构
文章平均质量分 89
感冒不能喝咖啡!
这个人很懒
展开
-
无重复字符的最长子串
请注意,你的答案必须是 子串 的长度,“pwke” 是一个子序列,不是子串。给定一个字符串 s ,请你找出其中不含有重复字符的最长子串的长度。解释: 因为无重复字符的最长子串是 “abc”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “wke”,所以其长度为 3。解释: 因为无重复字符的最长子串是 “b”,所以其长度为 1。输入: s = “abcabcbb”输入: s = “pwwkew”输入: s = “bbbbb”...原创 2022-08-18 11:06:36 · 246 阅读 · 0 评论 -
轻松拿捏链表--LinkedList
前言:ArrayList底层使用数组来存储元素,是一段连续的空间,当在ArrayList任意位置插入或删除元素时,就需要将后序元素整体往前或者往后搬移,时间复杂度为O(n),效率比较低,因此ArrayList不适合做任意位置插入和删除比较多的场景。所以根据以上情况,Java集合中又引入了LinkedList,即链表结构。单向链表双向链表带头节点的链表不带头节点的链表循环链表非循环链表无头单向链表无头双向链表......原创 2022-06-16 10:38:04 · 366 阅读 · 0 评论 -
数据结构---与树相关的知识
与树有关的一系列数据结构: 树,二叉树,完全二叉树,二叉搜索树一: 树(了解就行)1.1 概念1.2 一些与树相关的重要概念1.3 树的表示形式二: 二叉树(非常重要,重点掌握)2.1 概念有些图是网上找的,没有自己画一: 树(了解就行)1.1 概念树是一种非线性的数据结构,它是由n(n>=0)个有限节点组成的一个具有层次关系的集合.叫成树的原因: 看起来像是一棵倒着的树,它的根朝上,而叶子是朝下的.树的一些特点:a.有一个特殊的节点,称为根节点,根节点没有前驱节点.b.除根节点外,原创 2022-03-12 21:34:53 · 1846 阅读 · 2 评论 -
数据结构------常见的八种排序(Java实现)
数据结构-排序部分了解排序排序分类1.插入排序1.1 直接插入排序1.2 希尔排序2.选择排序2.1 直接选择排序2.2 堆排序3.交换排序3.1了解排序排序: 所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或者递减排列起来的操作.稳定性: 在一组元素中可能存在相等的元素,如果经过排序,这些记录的相对次序保持不变,那么认为这种排序是稳定的,否则是不稳定的.如下图所示.排序分类1.插入排序基本思想: 把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直原创 2022-01-23 19:57:18 · 1035 阅读 · 12 评论 -
优先级队列....PriorityQueue(堆),直接拿下....
优先级队列,优先级队列的模拟实现,模拟实现的时候底层使用堆来进行实现一. 优先级队列(PriorityQueue)1.1 概念:1.1.1 PriorityQueue的特性.1.2 PriorityQueue常用接口介绍.1.2.1 优先级队列的构造.1.2.2 优先级队列中的常用方法二:优先级队列(PriorityQueue)的模拟实现2.1 堆的概念.一. 优先级队列(PriorityQueue)1.1 概念:我们都知道队列是一种先进先出的数据结构,没有优先级,众数据平等.但是在某些情况下,我们原创 2021-11-26 20:18:52 · 495 阅读 · 0 评论 -
栈 ? 队列 ? 轻轻松松.
栈与队列无疑是数据结构中重要的两个模型,接下来就让我们来好好的来对它两进行剖析一: 栈(Stack)1.1 概念1.2 栈中的常用方法.1.3 栈的模拟实现(主要学思想)a: Stack()b: push().c: peek()d: pop()e: size()f: empty()二:队列(Queue)2.1概念2.2 队列中的常用方法2.3 队列的模拟实现.a.定义属性b.offer()一: 栈(Stack)1.1 概念栈是一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和原创 2021-11-15 23:09:33 · 422 阅读 · 0 评论