leetcode算法题目常用手法记录

双指针

题目	解法
剑指 Offer 22. 链表中倒数第k个节点
剑指 Offer 52. 两个链表的第一个公共节点

快慢指针

题目	解法

栈

题目
94. 二叉树的中序遍历
144. 二叉树的前序遍历
145. 二叉树的后序遍历

set

题目	解法

map

题目	解法
1. 两数之和

动态规划

题目	解法
面试题 17.16. 按摩师
剑指 Offer 63. 股票的最大利润
121. 买卖股票的最佳时机
面试题 08.01. 三步问题
剑指 Offer 42. 连续子数组的最大和

数学

题目	解法
剑指 Offer 14- I. 剪绳子
剑指 Offer 62. 圆圈中最后剩下的数字

二进制的与或非异或

题目	解法
剑指 Offer 65. 不用加减乘除做加法
136. 只出现一次的数字
剑指 Offer 39. 数组中出现次数超过一半的数字
剑指 Offer 15. 二进制中1的个数
面试题 17.04. 消失的数字
面试题 16.07. 最大数值
面试题 05.07. 配对交换
面试题 05.06. 整数转换

溢出

题目	解法
7. 整数反转

递归

题目	解法
剑指 Offer 55 - I. 二叉树的深度
剑指 Offer 07. 重建二叉树

二分查找

题目	解法
704. 二分查找
剑指 Offer 53 - II. 0～n-1中缺失的数字
剑指 Offer 53 - I. 在排序数组中查找数字 I
剑指 Offer 11. 旋转数组的最小数字
475. 供暖器

队列

题目	解法
剑指 Offer 59 - I. 滑动窗口的最大值

摩尔投票法Boyer-Moore

题目	解法
169. 多数元素
面试题 17.10. 主要元素

排序

题目	解法
剑指 Offer 40. 最小的k个数