面试题简单高频算法题整理

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

  • 数组

两数之和
加一
最长连续递增序列
按奇偶排序数组
按奇偶排序数组 II
数组中重复的数字
合并排序的数组
  • 链表

反转链表 ★
环形链表 ★
回文链表 ★
链表中倒数第k个节点 ★
合并两个有序链表 ★
相交链表
删除链表中的节点
链表的中间结点
从尾到头打印链表
  • 二分查找

二分查找 ★
  • 排序

各排序算法 ★

  • 位运算

只出现一次的数字
汉明距离
二进制链表转整数
2 的幂
用两个栈实现队列 ★
有效的括号
从尾到头打印链表
  • 字符串

判定字符是否唯一
判定是否互为字符重排
反转字符串
  • 数学

整数反转
回文数
三个数的最大乘积
二叉树的最大深度
二叉树的最小深度
二叉树的前序遍历
翻转二叉树
合并二叉树
  • 动态规划

最大子序和 ★
斐波那契数 ★
爬楼梯 ★
  • 贪心算法

换酒问题
买卖股票的最佳时机
买卖股票的最佳时机 II
  • 双指针

合并两个有序数组 ★
验证回文串 ★
删除有序数组中的重复项 ★
移动零 ★

你可能感兴趣的:(面试题简单高频算法题整理)