LeetCode-Algorithm

统计数据的时间是从 2020-4-22 21:00 起至今

介绍

leetcode 与 剑指Offer面试 题解，记录自己的 数据结构与算法 刷题之路。

本仓库目前分为两个部分：

• 第一个部分是 leetcode & 剑指Offer 经典题目的解析，包括思路，关键点和具体的代码实现。

• 第二部分是对于数据结构与算法的总结

其中算法，主要是以下几种：

• 基础技巧：分治、二分、贪心、双指针
• 排序算法：快速排序、归并排序、计数排序
• 搜索算法：二分搜索、回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
• 图论：最短路径、最小生成树
• 动态规划：背包问题、最长子序列

数据结构，主要有如下几种：

• 数组与链表：单 / 双向链表
• 栈与队列
• 哈希表
• 堆：最大堆 ／ 最小堆
• 树与图：二叉树、二叉搜索树、最近公共祖先、并查集
• 字符串：前缀树（字典树） ／ 后缀树

传送门

一、剑指Offer面试经典题目的解析

一.数组

• 剑指Offer（一）：二维数组中的查找

• 剑指Offer（六）：旋转数组的最小数字

• 旋转数组的最小数字II

• 剑指Offer（十三）：调整数组顺序使奇数位于偶数前面

• 数字在数组中出现的次数问题

  • 剑指Offer（三十七）：数字在排序数组中出现的次数

  • 剑指Offer（四十）：数组中只出现一次的数字

  • 剑指Offer（五十）：数组中重复的数字

  • 剑指Offer（二十八）：数组中出现次数超过一半的数字

• 剑指Offer（三十）：连续子数组的最大和

• 剑指Offer（三十二）：把数组排成最小的数

• 剑指Offer（三十五）：数组中的逆序对

• 剑指Offer（五十一）：构建乘积数组

二、栈和队列

• 剑指Offer（五）：用两个栈实现队列

• 剑指Offer（二十）：包含min函数的栈

• 剑指Offer（二十一）：栈的压入、弹出序列

三、链表

• 剑指Offer（三）：从尾到头打印链表

• 剑指Offer（十四）：链表中倒数第k个结点

• 剑指Offer（十五）：反转链表

• 剑指Offer（十六）：合并两个排序的链表

• 剑指Offer（二十五）：复杂链表的复制

• 剑指Offer（三十六）：两个链表的第一个公共结点

• 剑指Offer（五十五）：链表中环的入口结点

• 剑指Offer（五十六）：删除链表中重复的结点

四、字符串

• 剑指Offer(二)：替换空格

• 剑指Offer（二十七）：字符串的排列

• 剑指Offer（三十四）：第一个只出现一次的字符

• 剑指Offer（四十三）：左旋转字符串

• 剑指Offer（四十四）：翻转单词顺序序列

• 剑指Offer（四十九）：把字符串转换成整数

• 剑指Offer（五十二）：正则表达式匹配

• 剑指Offer（五十三）：表示数值的字符串

五、二叉树

• 剑指Offer（四）：重建二叉树

• 剑指Offer（十七）：树的子结构

• 剑指Offer（十八）：二叉树的镜像

• 剑指Offer（二十二）：从上往下打印二叉树

• 剑指Offer（二十四）：二叉树中和为某一值的路径

• 剑指Offer（三十八）：二叉树的深度

• 剑指Offer（三十九）：平衡二叉树

• 剑指Offer（五十七）：二叉树的下一个结点

• 剑指Offer（五十八）：对称的二叉树

• 剑指Offer（五十九）：按之字顺序打印二叉树

• 剑指Offer（六十）：把二叉树打印成多行

• 剑指Offer（六十一）：序列化二叉树

六、二叉搜索树

• 剑指Offer（二十三）：二叉搜索树的后序遍历序列

• 剑指Offer（二十六）：二叉搜索树与双向链表

• 剑指Offer（六十二）：二叉搜索树的第k个结点

七、递归

• 剑指Offer（七）：裴波那契数列

• 剑指Offer（八）：跳台阶

• 剑指Offer（九）：变态跳台阶

• 剑指Offer（十）：矩形覆盖

八、回溯法

• 剑指Offer（六十五）：矩阵中的路径

• 剑指Offer（六十六）：机器人的运动范围

九、其他

• 剑指Offer（十一）：二进制中1的个数

• 剑指Offer（十二）：数值的整数次方

• 剑指Offer（十九）：顺时针打印矩阵

• 剑指Offer（二十九）：最小的K个数

• 剑指Offer（三十一）：整数中1出现的次数（从1到n整数中1出现的次数）

• 剑指Offer（三十三）：丑数

• 剑指Offer（四十一）：和为S的连续正数序列

• 剑指Offer（四十二）：和为S的两个数字

• 剑指Offer（四十五）：扑克牌顺子

• 剑指Offer（四十六）：孩子们的游戏（圆圈中最后剩下的数）

• 剑指Offer（四十七）：求1+2+3+…+n

• 剑指Offer（四十八）：不用加减乘除的加法

• 剑指Offer（五十四）：字符流中第一个不重复的字符

• 剑指Offer（六十三）：数据流中的中位数

• 剑指Offer（六十四）：滑动窗口的最大值

二、LeetCode经典题目解析

• 栈与队列
• 单/双向链表、哈希表
• 数组与字符串
• 堆（最小/大堆）
• 位运算
• 查找与排序（二分法、排序算法总结）
• 二叉树(搜索与遍历)
• 深度优先搜索
• 广度优先搜素
• 递归、回溯
• 贪心算法
• 双指针
• 动态规划
• 图