算法【掘金安东尼】

本篇带来一道基础但典型的体现快慢指针思路的算法题：环形链表 快慢指针是双指针的一种，用于判断链表是否有闭环，十分好用~

什么是“情感丰富的文字”？ 有时候人们会用重复写一些字母来表示额外的感受，比如。。。。。。。。。。。

算法继续——存在一个不含 0 的 环形 数组 nums ，每个 nums[i] 都表示位于下标 i 的角色应该向前或向后移动。。。

今天是除夕，大家新年快乐哈~虎年行大运~~ 算法继续，本篇带来的是非常典型的一道题：“判断子序列”，采用的是双指针的解法。。。

本篇带来两个数组的交集（I、II）之双指针解法~ 冲就完事了~ 给定两个数组 nums1和 nums2，返回 它们的交集。。。

本篇带来双指针解“压缩字符串”~ 题： 给你一个字符数组 chars ，请使用下述算法压缩： 从一个空字符串 s 开始。对于 chars 中的每组 连续重复字符。。。

在判断快乐数的问题上，快慢指针与哈希方法相比，不用创建集合来储存每次循环的数，所以减少了内存的消耗，是更好的选择。

本篇带来双指针解法之“删除有序数组中的重复项”，附解题思路和代码；双指针的快慢指针可处理数组的花式遍历。

双指针从广义上来说，是指用两个变量在线性结构上遍历而解决的问题。狭义上说， 对于数组，指两个变量在数组上相向移动解决的问

平常基本上没有用过链表数据结构，链表的优势在于插入的时间复杂度良好 O(1)。关键在于判断下一节点的指向，链表和数组也可以互相转换，但是显得会有些生硬，双向指针是更灵活的做法。

本篇带来红黑树被设计出来的渊源介绍：红黑树是一种弱平衡二叉树，通过对任何一条从根到叶子的路径上各个节点着色的方式的限制确保：没有一条路径会比其它路径长出两倍；

接上一篇《AVL 树旋转及 JS 实现，平衡树支棱起来~》，来了个难的，再来个相对简单的，别一直搁那“旋转树”而打击了““种二叉树”的自信心~~

啃不下来？就先收藏慢慢啃吧~~不慌，后续还会带来更多关于平衡二叉树的练习，以及前端少有接触的红黑树等等。。。

平衡二叉树，又称AVL（Adelson-Velskii和Landis）树，是带有平衡条件的二叉查找树。这个平衡条件必须要容易保持，而且它必须保证树的深度是 O（log N）。。。

双指针法充分利用了数组有序这一特征，从而在某些情况下能够简化一些运算~~本篇带来用双指针法解决接雨水问题，冲~

回溯本质是暴力搜索，在问题的解空间树中，用 DFS 的方式，从根节点出发搜索整个解空间。如果要找出所有的解，则要搜索整个子树，如果只用找出一个解，则搜到一个解就可以结束搜索。

DFS 搜索算法跟回溯算法都很经典，可简化理解：回溯算法 = 树的深度优先搜索 + 剪枝函数，那什么是函数剪枝呢。。。

日拱一卒、日掘一金，本篇是上一篇的姊妹篇！BFS 采用的是队列的形式, 即先进先出；而DFS 采用的是栈的形式, 即先进后出......

回归初心，再记广度优先搜索（BFS）；学了忘，忘了学......用递归的思路去解，简明、清晰，好的，学废了！

至此，我们前前后后通过滑动窗口认识了：单调队列、二分法、广度优先搜索；有一说一，滑动窗口，有点东西！！