递归_Shon_4

Github　力扣　 M站　全部原创，请勿转载

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

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

二维前缀和：求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》

前缀和，二维前缀和，求数组的区间和、矩阵指定区域面积，并建立四叉树。求解《303. 区域和检索 - 数组不可变》《304. 二维区域和检索 - 矩阵不可变》《427. 建立四叉树》

递归公式：求解《396. 旋转函数》

用递推归纳法，求解《396. 旋转函数》

全排列、回溯：3 种数据结构判断能否生成回文求解《266. 回文排列》《面试题 01.04. 回文排列》递归回溯求解《267. 回文排列 II》

复习带有重复字符的全排列，3 种数据结构判断能否生成回文求解《266. 回文排列》《面试题 01.04. 回文排列》，递归回溯求解《267. 回文排列 II》

动态规划、记忆化递归：求解《131. 分割回文串》《剑指 Offer II 086. 分割回文子字符串》《132. 分割回文串 II》《剑指 Offer II 094. 最少回文分割》《1278. 分割回文串 III》

用动态规划、记忆化递归求解《131. 分割回文串》《剑指 Offer II 086. 分割回文子字符串》《132. 分割回文串 II》《剑指 Offer II 094. 最少回文分割》和《1278. 分割回文串 III》

动态规划，中心扩散：求解《647. 回文子串》和《5. 最长回文子串》

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

正则零宽断言和负向零宽断言：正则、栈和递归求解《1556.千位分隔符》

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

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

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

尾递归及蹦床函数

什么是尾递归，JavaScript 实现通用版尾递归转迭代函数，为什么 JavaScript 运行环境都不再支持自动尾递归优化。

回溯算法：求解有不重复和重复元素的全排列问题

回溯算法，求解《剑指 Offer II 083. 没有重复元素集合的全排列》《剑指 Offer II 084. 含有重复元素集合的全排列》《剑指 Offer 17. 打印从1到最大的n位数》

1 2 3 4 5 上页下页