算法中常用的技术

一、recursion 递归技术

leetcode上对recursion的解释Principle of Recursion

Reverse String    最经典的例子就是把一个数组（或者一个字符串）倒序

链表相关题目    还有个经典的例子就是反转一个链表，递归和迭代都可以做，都很好理解

Fibonacci Number

二、Two-Pointer Technique 双指针技术

一般有两种使用场景：

1、从数组两端到中间，一般需要操作的数组得排好序列。典型的例子是，原地反转一个数组。

Two-pointer Technique - Scenario I

2、快慢指针

Two-pointer Technique - Scenario II

三、memoization优化技术

在动态规划算法中经常会用到memoization优化技术，也会用到recursion技术

五大算法之一——动态规划（Dynamic Programming），Memoization

四、嵌套遍历、同步遍历

一般在多字符串算法中用的比较多

多字符串相关题目