数据结构

​ 目录 一，反转字符串 1，双指针  复杂度分析  二，反转字符串中的单词||| 1，使用额外空间 思路与算法 复杂度分析 2，原地解法 思路与算法 复杂度分析 344. 反转字符串 - 力扣（Le

​ 目录 一，链表的中间结点  1，数组： 思路和算法 复杂度分析 2，单指针法 复杂度分析 3，快慢指针法：（奇技淫巧） 思路和算法 复杂度分析 二，删除链表的倒数第N个结点 前言 1，计算链表长度

​ 目录 一，有效的数独  1，一次遍历（哈希表） 复杂度分析 二，矩阵归零 1，使用标记数组 思路和算法 复杂度分析 36. 有效的数独 - 力扣（LeetCode）https://leetcode

​ 目录   一，重塑矩阵  思路与算法 复杂度分析 二，杨辉三角  思路及解法 复杂度分析 566. 重塑矩阵 - 力扣（LeetCode）https://leetcode.cn/problems/

​ 目录 一，移动零 思路及解法 复杂度分析 二，两数之和 II - 输入有序数组 1，二分查找  复杂度分析 2，双指针： 复杂度分析 283. 移动零 - 力扣（LeetCode）https://

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第18天，点击查看活动详情 ​ 目录   一，两个数组的交集：    1，哈希表： 复杂度分析 2，排序+双指针： 复杂度分析 结语

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第17天，点击查看活动详情 ​ 目录 一，有序数组的平方 1，直接排序 复杂度分析 2，双指针 思路与算法 复杂度分析 3，逆向双指

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第16天，点击查看活动详情 ​ 目录 一，两数之和 1，暴力枚举： 复杂度分析 2，哈希表 思路及算法 复杂度分析 二，合并两个有序

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第15天，点击查看活动详情​ 目录 1，二分查找  2，第一个错误的版本： 什么是二分查找 1，它是如何工作的？ 2, 3, 4,

​ 携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第13天，点击查看活动详情 一，存在重复元素  217. 存在重复元素 - 力扣（LeetCode）https://leetco

携手创作，共同成长！这是我参与「掘金日新计划 · 8 月更文挑战」的第12天，点击查看活动详情​  一，查找的基本概念 一是数据如何组织——查找表, 二是在查找表上如何查找——查找方法 1，查找表是由

​ 目录 二叉搜索树： 一，什么是二叉搜索树？ 二，操作函数 1，Find（查找） 代码实现： 找最小元素： 找最大元素： 2，Insert（插入） 3，delete（删除） 平衡二叉树： 一，什么是

​ 目录 一，排序的基本概念 (1).排序: (2).稳定排序和不稳定排序 (3).内部排序和外部排序 (4).内部排序的方法 二，简单插入排序 三，希尔排序（缩小增量法） 1，基本思想: 2，排序过

​ 目录 一，字典的基本概念  二，跳跃链表 1，跳跃链表的基本概念 2，跳跃链表的建立和查找 生成一个新结点 查找： 3，跳跃链表的插入和删除： 三，散列表的概念 一，字典的基本概念 ​编辑  操作

​ 目录 一，串的基本操作 1，串的定义： 2，串的基本操作： 1）插入 2）删除 3）连接 4）找子串 5）串替换 二，串的模式匹配 1，BF模式匹配算法（简单匹配算法） 2，KMP匹配算法 3,K

​ 目录 一，循环单链表 1，在循环单链表中，已知结点的p，则可否从结点p出发找到它的直接前驱结点？该过程的时间复杂度是多少？ 2，为什么在单循环链表中设置尾指针比设置头指针更好？ 3，已知一个线性表

​ 目录 一，数据结构的基础概念 计算机应用系统中的两个关键问题: 2，相关名词： ◆数据(Data) ◆数据元素(Data Element) ◆数据对象(Data 0bject ) ◆数据结构(Da

​一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第6天，点击查看活动详情。 目录 一，问题的提出  二，树的特点 三，通过一些例子让大家更好的理解线性结构和非线性结构的本质特征 1

​ 目录 一，引子 一，例一： 二，例二： 三，例三： 四，抽象数据类型 二，算法 1，什么是算法？ 2.算法复杂度 3，在分析一般算法的效率时，我们经常会关注下面的两种复杂度： 4，渐近表示法： 三

​ 目录 一，引子 1，用顺序存储结构直接表示一元多项式 2，用顺序存储结构表示其非零项 3，用链表来存储非零项 二，线性表 一，定义： 二，线性表的抽象数据类型描述为： 三，线性表的顺序存储实现 1