算法之奇技淫巧

1、求解两个数的最大公约数（辗转相除法）

参考：https://www.cnblogs.com/AcTarjan/p/9657790.html

int gcd(int x, int y)
{
    if(y==0)
        return x;
    return gcd(y,x%y);
}

 

2、滑动窗口法

LeetCode   3. 无重复字符的最长子串

LeetCode   30. 串联所有单词的子串

LeetCode   76. 最小覆盖子串

LeetCode​​​​​​​   159. 至多包含两个不同字符的最长子串

LeetCode​​​​​​​   209. 长度最小的子数组

LeetCode​​​​​​​   239. 滑动窗口最大值

LeetCode​​​​​​​   340. 至多包含 K 个不同字符的最长子串

LeetCode​​​​​​​   567. 字符串的排列

LeetCode​​​​​​​   632. 最小区间

LeetCode​​​​​​​   727. 最小窗口子序列

 

3、哈希前缀数组（解决滑动窗口法不能解决的问题）

LeetCode  523. 连续的子数组和

LeetCode  560. 和为K的子数组

 

4、快慢指针

LeetCode   141. 环形链表

LeetCode   142. 环形链表 II

LeetCode   287. 寻找重复数

 

5、双指针