面试题高频算法题整理
2021-05-04 本文已影响0人
奔跑吧李博
以下算法题几乎都是简单题，都为面试算法题值得刷的题，需要理解并记住解题思路，而其中★标注的题，更是面试算法题中的高频题，必须反复练习，熟练记住每个步骤。
-
数组
两数之和
加一
最长连续递增序列
按奇偶排序数组
按奇偶排序数组 II
数组中重复的数字
-
链表
反转链表 ★
环形链表 ★
回文链表 ★
链表中倒数第k个节点 ★
合并两个有序链表 ★
相交链表
删除链表中的节点
链表的中间结点
从尾到头打印链表
-
二分查找
二分查找 ★
-
排序
各排序算法 ★
-
位运算
只出现一次的数字
汉明距离
二进制链表转整数
-
栈
用两个栈实现队列 ★
有效的括号
-
字符串
判定字符是否唯一
判定是否互为字符重排
反转字符串
-
数学
整数反转
回文数
三个数的最大乘积
-
树
二叉树的最大深度
二叉树的最小深度
二叉树的前序遍历
翻转二叉树
合并二叉树
-
动态规划
最大子序和 ★
斐波那契数 ★
爬楼梯 ★
-
贪心算法
换酒问题
买卖股票的最佳时机
买卖股票的最佳时机 II
-
双指针
