面试题高频算法题整理

以下算法题几乎都是简单题，都为面试算法题值得刷的题，需要理解并记住解题思路，而其中★标注的题，更是面试算法题中的高频题，必须反复练习，熟练记住每个步骤。

• 数组

两数之和

加一

最长连续递增序列

按奇偶排序数组

按奇偶排序数组 II

数组中重复的数字

• 链表

反转链表 ★

环形链表 ★

回文链表 ★

链表中倒数第k个节点 ★

合并两个有序链表 ★

相交链表

删除链表中的节点

链表的中间结点

从尾到头打印链表

• 二分查找

二分查找 ★

• 排序

各排序算法 ★

• 位运算

只出现一次的数字

汉明距离

二进制链表转整数

• 栈

用两个栈实现队列 ★

有效的括号

• 字符串

判定字符是否唯一

判定是否互为字符重排

反转字符串

• 数学

整数反转

回文数

三个数的最大乘积

• 树

二叉树的最大深度

二叉树的最小深度

二叉树的前序遍历

翻转二叉树

合并二叉树

• 动态规划

最大子序和 ★

斐波那契数 ★

爬楼梯 ★

• 贪心算法

换酒问题

买卖股票的最佳时机

买卖股票的最佳时机 II

• 双指针

合并两个有序数组 ★

验证回文串 ★

删除有序数组中的重复项 ★

移动零 ★