weixin_53202576的博客

本内容是笔者结合《数据结构（C语言版）》（严蔚敏）总结所得，记录学习过程，分享知识！1. 树的认识：基本认识及特点、树的图示结构及与图的区别。树的相关概念：结点的度 及 树的度、叶结点或终端结点、非叶结点或分支结点、双亲结点或父结点、孩子结点或子结点、兄弟结点 ...

本内容是笔者结合《数据结构（C语言版）》（严蔚敏）总结所得，记录学习过程，分享知识！注意：**基本有序**是指：**实现小值无论顺序基本在前，大值同理基本在后，不大不小的又基本在中间部分！例如原序列：{ 9，1，5 ，8、3、7，4，6，2}；基本有序序列：{1，3，2，5，3，4，9，8，7}；基本有序处理后，在使用插入排序会有明显的效率提升！

本内容是笔者结合《数据结构（C语言版）》（严蔚敏）总结所得，记录学习过程，分享知识！1. 插入排序分析（大白话解释）（大白话解释示例）插入排序就好比打麻将时，你手握清一色的饼牌（万牌、条牌），当你抽到同种牌时会看牌的大小，然后将其插入到你已有的手牌，使手牌始终有序。（当然如果你打牌、麻将从不对同型牌排序就当我没说）

哨兵结点在单链表中的删除操作实现了，删除操作的“归一化”对于链表删除的关键点是：找到被删除目标结点，以及它的前驱结点！哨兵结点：简而言之就是在哨兵结点的第一个结点前设置一个结点，该节点内的数据域数据利用无意义。即哨兵结点的下一个结点是原表的第一个结点。

滑动窗口的思路即：使用两个指针维护一个区间【通常是左闭右闭区间】，这区间具有可变性，类似与二分法中的边界重定向，使得区间减小。依据题设，我们需要找到一个区间，该区间内的元素之和满足不小于指定值。同时需要满足：找到的区间是最小的。但此处的滑动窗口显然高级：可变大、可变小！本内容是笔者结合《代码随想录》总结所得，记录学习过程，分享知识！1. 开篇例题：209. 长度最小的子数组。3.1 双指针算法应用：滑动窗口。此题即可使用滑动窗口去探索最小区间！3. 方法思路点拨：滑动窗口。2.2 方法二：滑动窗口。

本内容是笔者结合《代码随想录》总结所得，记录学习过程，分享知识！方法一：直接暴力 + 排序：不用多说，直接忽略了题设条件；1. 开篇例题：977. 有序数组的平方。2.1 方法一：暴力+排序。2.2 方法二：双指针。[ 4. 相关例题 ]：88. 合并两个有序数组

本内容是笔者结合《代码随想录》总结所得，记录学习过程，分享知识！开篇例题：27. 移除元素。相关推荐：26. 删除有序数组中的重复项；283. 移动零

同时：由于 left 若满足合法指向，就一定满足：left < right，不存在 =由于是：左闭右闭区间情形，那么 left 和 right 一定指向顺序表中的某个值！左闭右闭：即说的是：left 与 right 的初始值【 两个“指针的指向” 】左闭右开：即说的是：left 与 right 的初始值【 两个“指针的指向” 】左闭右开：left：指向首元素，right：指向尾元素下一个位置；左闭右闭：left：指向首元素，right：指向尾元素；若 选择： < （非

C语言版：LeetCode：合并两个有序链表！双80%+！完全超越C++！