迭代_3

哈希表、队列、递归、迭代，用约瑟夫环的递推公式，求解《1823. 找出游戏的获胜者》和《剑指 Offer 62. 圆圈中最后剩下的数字》

递归和双指针迭代，求解《21. 合并两个有序链表》和《剑指 Offer 25. 合并两个排序的链表》

动态规划，递归和迭代两种方式中心扩散，求解《647. 回文子串》和《5. 最长回文子串》

什么是正则的捕获型分组和非捕获型分组，什么是引用和反向引用，什么是零宽断言和负向零宽断言，用正则、迭代（栈）和递归 3 种算法求解《1556. 千位分隔数》

使用双指针判断回文字符串，求解《125. 验证回文串》《剑指 Offer II 018. 有效的回文》《680. 验证回文字符串 Ⅱ》和《剑指 Offer II 019. 最多删除一个字符得到回文》

广度优先搜索，求解《429. N 叉树的层序遍历》和 《675. 为高尔夫比赛砍树》

用邻接表数据结构，广度优先搜索、深度优先搜索（递归和迭代）、拓扑排序求解最小高度树。

用二叉树的后序遍历，求解监控二叉树和二叉树的最大路径和

遍历顺序：左 → 根 → 右

遍历顺序：根 → 左 → 右