基本算法练习

基本算法

• 数组
• 链表
• 字符串
• 树
• 图
• 查找
• 动态规划
• 海量数据
• 排序算法
• 机器学习

leetCode

• 刷题-leetCode
• 刷题-leetCode-cn-algorithm
• 刷题-leetCode-cn-sql
• 刷题-leetCode-cn-shell

剑指offer

• 题目列表

程序员面试金典

• 题目列表

---

面试题汇总

• 【1、数组】

  • 1.1、leetCode53-连续最大子数组和
  • 1.2、leetCode152-连续最大子数组乘积
  • 1.3、leetCode179-最大数
  • 1.4、leetCode1-两数之和
  • 1.5、leetCode1049-最后一块石头的重量II,把一个数组分成二个数组,使其差最小
  • 1.6、leetCode26-删除排序数组中的重复项
  • 1.7、leetCode88-合并两个有序数组
  • 1.8、leetCode78-求一个数组的子集
  • 1.9、leetCode128-最长连续序列
  • 1.10、leetCode713-乘积小于K的子数组
  • 1.11、leetCode560-和为K的子数组
  • 1.12、leetCode974-和可被K整除的子数组
  • 1.12、leetCode718-最长重复子数组
  • 1.13、leetCode795-区间子数组个数
  • 1.15、leetCode118-杨辉三角
  • 1.16、leetCode119-杨辉三角 II
  • 1.17、leetCode219-存在重复元素 II
  • 1.18、leetCode283-移动零
  • 1.19、leetCode136-只出现一次的数字
  • 1.20、leetCode167-两数之和II-输入有序数组
  • 1.21、leetCode350-两个数组的交集II
  • 1.22、leetCode448-找到所有数组中消失的数字
  • 1.23、leetCode561-数组拆分I
  • 1.24、顺时针打印矩阵
  • 1.25、接雨水
  • 1.25、接雨水 II

• 【2、链表】

  • 2.1、leetCode206-单链表反转
  • 2.2、leetCode142-给定链表，若其中有环，找出该链表的环的入口节点
  • 2.3、剑指offer22-链表倒数第K个节点
  • 2.4、leetCode21-合并两个有序链表
  • 2.5、leetCode82-删除排序链表中的重复元素
  • 2.6、leetCode61-旋转链表
  • 2.7、leetCode160-相交链表
  • 2.8、leetCode148-排序链表
  • 2.9、leetCode234-回文链表
  • 2.10、leetCode328-奇偶链表
  • 2.11、leetCode445-链表相加

• 【3、字符串】

  • 3.1、leetCode46-全排列
  • 3.2、leetCode9-回文数：判断一个整数是否是回文数
  • 3.3、leetCode459(KMP类型)-重复的子字符串
  • 3.4、leetCode383-赎金信
  • 3.5、leetCode387-字符串中的第一个唯一字符
  • 3.6、leetCode551-学生出勤记录I
  • 3.7、leetCode541-反转字符串II
  • 3.8、leetCode345-反转字符串中的元音字母
  • 3.9、leetCode434-字符串中的单词数
  • 3.10、leetCode443-压缩字符串
  • 3.11、leetCode67-二进制求和
  • 3.12、leetCode20-有效的括号
  • 3.13、leetCode680-验证回文字符串Ⅱ
  • 3.14、leetCode58-最后一个单词的长度
  • 3.15、leetCode14-最长公共前缀
  • 3.16、leetCode686(Rabin Karp)-重复叠加字符串匹配
  • 3.17、leetCode28(KMP类型&Rabin Karp)-实现strStr()
  • 3.18、leetCode125-验证回文串
  • 3.19、leetCode5(DP&Manacher)-最长回文子串
  • 3.20、leetCode205-同构字符串
  • 3.21、leetCode392-判断子序列
  • 3.22、leetCode389-找不同
  • 3.23、leetCode344-反转字符串
  • 3.24、leetCode415-字符串相加
  • 3.25、leetCode520-检测大写字母
  • 3.26、leetCode557-反转字符串中的单词III

• 【4、树】

  • 4.1、leetCode144-二叉树前序遍历-递归&非递归
  • 4.2、leetCode94-二叉树中序遍历-递归&非递归
  • 4.3、leetCode145-二叉树后序遍历-递归&非递归
  • 4.4、leetCode102-二叉树层次遍历
  • 4.5、leetCode100-判断两个二叉树是否相等
  • 4.6、剑指offer27-二叉树镜像
  • 4.7、leetCode104-二叉树深度
  • 4.8、剑指offer26-二叉树A与B，判断B是不是A的子结构
  • 4.9、剑指offer7-根据前序和中序遍历，重建二叉树
  • 4.10、leetCode34-二叉树中，和为某一定值的路径
  • 4.11、leetCode110-平衡二叉树
  • 4.12、leetCode101-对称二叉树
  • 4.13、leetCode105-从前序与中序遍历序列构造二叉树
  • 4.14、leetCode107-二叉树的层次遍历 II
  • 4.15、leetCode111-二叉树的最小深度
  • 4.16、leetCode226-翻转二叉树
  • 4.17、leetCode637-二叉树的层平均值
  • 4.18、leetCode235-二叉搜索树的最近公共祖先
  • 4.19、leetCode108-将有序数组转换为二叉搜索树
  • 4.20、leetCode112(递归&DFS&BFS)-路径总和
  • 4.21、leetCode257-二叉树的所有路径
  • 4.22、leetCode297-二叉树的序列化与反序列化
  • 4.23、leetCode563-二叉树的坡度
  • 4.24、leetCode559-(递归&迭代(todo))N叉树的最大深度
  • 4.25、leetCode543-二叉树的直径

• 【5、图】

  • 5.1、深度优先遍历
  • 5.2、广度优先遍历

• 【6、搜索】

  • 6.1、二分查找

• 【7、DP】

  • 7.1、leetCode53-连续最大子数组和
  • 7.2、leetCode72-编辑距离
  • 7.3、最长公共子串
  • 7.4、最长公共子序列
  • 7.5、最长递增子序列

• 【8、海量数据】

  • 8.1、海量数据top词频统计-1个1G文件,每一行一个单词,每个单词不超过16字节,内存限制1M,返回词频数最高的100个单词

• 【9、排序】

  • 9.1、快速排序
  • 9.2、堆排序
  • 9.3、归并排序

• 【10、递归】

  • 10.1、leetCode51-八皇后
  • 10.2、斐波那契额数列

• 【11、数字】

  • 11.1、leetCode414-第三大的数
  • 11.2、leetCode441-排列硬币
  • 11.3、leetCode461-汉明距离

• 【12、其它】

  • 12.1、剑指offer59-给定一个数组和滑动窗口大小，找出所有滑动窗口里数值的最大值
  • 12.2、0-1背包
  • 12.3、丑数II
  • 12.4、外观数列
  • 12.5、加一
  • 12.6、阶乘后的零
  • 12.7、Excel表列名称
  • 12.8、位1的个数
  • 12.9、leetCode202-快乐数
  • 12.10、leetCode258-各位相加
  • 12.11、leetCode367-有效的完全平方数
  • 12.12、leetCode371-两整数之和

---

常用算法解题思路

• 数组
  • 二分
  • 双指针
  • DP
  • Hash结构辅助
  • 滑动窗口
  • 前缀和
  • 位运算
  • 递归
• 链表
  • 快慢指针
  • 递归
• 字符串
  • Hash结构辅助
  • 位图
  • 双指针窗口
  • DP
  • KMP算法
  • Manacher算法
  • Rabin-Karp算法
• 树
  • 递归
  • 栈和队列

---