数据结构

1、题目： 给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。 每个元素 nums[i] 表示从索引 i 向前跳转的最大长度。换句话说，如果你在 nu…

深度优先搜索算法（Depth First Search，简称DFS）：一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻…

HashMap（哈希表）底层到底是什么？如何扩容的？它是怎么实现的呢？它是如何扩容的？想了解就进来看看吧 博主简介：努力的打工人一枚 博主主页：@xyk： 所属专栏: JavaEE…

1. 哈希表简介 哈希表（Hash Table）：也叫做散列表。是根据关键码值（Key Value）直接进行访问的数据结构。 哈希表通过「键 key 」和「映射函数 Hash(ke…

作者推荐 map|动态规划|单调栈|LeetCode975:奇偶跳 本文涉及的基础知识点 C++算法：滑动窗口总结 单调双向队列 二叉树 题目 给你一个整数数组 nums，有一个大…

💐 🌸 🌷 🍀 🌹 🌻 🌺 🍁 🍃 …

🎗️ 博客新人，希望大家一起加油进步 🎗️ 乾坤未定，你我皆黑马 目录 1、哈希表概念 2、冲突 – 概念 3、冲突 – 避…

目录 前言 一、根据坐标经纬度计算两点距离（5种方法） 1.方法一 2.方法二 3.方法三 4.方法四 5.方法五 5.1 POM引入第三方依赖 5.2 代码 6.测试结果对比 二…

🔥博客主页： 【小扳_-CSDN博客】 ❤感谢大家点赞👍收藏⭐评论✍   文章目录         1.0 二叉树的说明         1.1 二…

目录 1，list的介绍及使用 2，list_node 3，list_node() 3，list 4，list() 5，push_back(const T& x) 6，pr…

目录 一、什么是AVL树 二、AVL树的实现 AVL树的节点 AVL树的插入 AVL树的旋转 右单旋 左单旋 左右双旋  右左双旋 AVL树的验证 三、AVL树的性能分析 一、什么…

队列的基本概念 前言 一、队列的定义 二、队列的重要术语 三、队列的基本操作 四、数据结构的三要素 4.1 线性表的三要素 4.2 栈的三要素 4.3 队列的三要素 结语 前言 大…

 🌈个人主页：秦jh__https://blog.csdn.net/qinjh_?spm=1010.2135.3001.5343🔥 系列专栏：《数据…

大家中秋节快乐，玩了好几天没有学习，今天分享的是栈以及队列的相关知识，以及栈和队列相关的面试题 1.栈 1.1栈的概念及结构 栈：一种特殊的线性表，其只允许在固定的一端进行插入和删…

题目 1. 链表分割 1.1 题目分析 1.2 代码 2. 链表的回文结构 2.1 题目分析 2.2 代码 这里两道与链表有关的题目均来自牛客。 1. 链表分割 1.1 题目分析 …