Skip to content

核心的算法题总结,用 80% 的时间死磕 20% 最重要的算法。拒绝浪费时间。

Notifications You must be signed in to change notification settings

xingchenpro/awesome-algorithm-study

Repository files navigation

简单的事情重复做,重复的事情简单做。

一、剑指 offer

序号 题号 题目 代码 题解 难度
01
02 02 单例模式 Singleton
03 03 数组中重复的数字 FindRepeatNumber
04 04 二维数组中的查找 FindNumberIn2DArray
05 05 替换空格 ReplaceSpace
06 06 从尾到头打印链表 ReversePrint
07 07 重建二叉树 BuildTree
08 08
09 09 用两个栈实现队列 CQueue
10 10- I 斐波那契数列 Fib
11 10- II 青蛙跳台阶问题 NumWays
12 11 旋转数组的最小数字 MinArray
13 12 矩阵中的路径 Exist
14 13* 机器人的运动范围
15 14- I 剪绳子 CuttingRope
16 14- II 剪绳子 II CuttingRopeII
17 15 二进制中 1 的个数 HammingWeight
18 16 数值的整数次方 MyPow
19 17 打印从1到最大的n位数 PrintNumbers
20 18 删除链表的节点 DeleteNode
21 19 正则表达式匹配
22 20 表示数值的字符串 IsNumber
23 21 调整数组顺序使奇数位于偶数前面 Exchange
24 22 链表中倒数第k个节点 GetKthFromEnd
25 23
26 24 反转链表 ReverseList
27 25 合并两个排序的链表 MergeTwoLists
28 26 *树的子结构 IsSubStructure
29 27 二叉树的镜像(翻转二叉树) MirrorTree
30 28 对称的二叉树 IsSymmetric
31 29 *顺时针打印矩阵 SpiralOrder
32 30 包含min函数的栈 MinStack
33 31 栈的压入、弹出序列 ValidateStackSequences
34 32 - I 从上到下打印二叉树 LevelOrderI
35 32 - II 从上到下打印二叉树 II LevelOrderII
36 32 - III 从上到下打印二叉树 III LevelOrderIII
37 33 二叉搜索树的后序遍历序列 VerifyPostorder
38 34 二叉树中和为某一值的路径 PathSum
39 35 复杂链表的复制 CopyRandomList
40 36
41 37
42 38 *字符串的排列 Permutation
43 39 数组中出现次数超过一半的数字 MajorityElement
44 40 最小的 k 个数 GetLeastNumbers 大顶堆
45 41
46 42 连续子数组的最大和 MaxSubArray
47 43
48 44
49 45
50 46
51 47
52 48
53 49
54 50 第一个只出现一次的字符 FirstUniqChar
55 51
56 52 两个链表的第一个公共节点 GetIntersectionNode
57 53 - I 在排序数组中查找数字 I Search
58 53 - II 0~n-1中缺失的数字 MissingNumber
59 54 二叉搜索树的第k大节点 KthLargest
60 55 - I 二叉树的深度 MaxDepth
61 58 - II 左旋转字符串 ReverseLeftWords
62
63
64
65
66
67 62 圆圈中最后剩下的数字 LastRemaining
68

二、经典编程题

序号 题号 题目 代码 题解 难度
01 LRU
02 哈希
03 链表
04 二叉树
05 红黑树
06 线程池
07 连接池

三、精选 TOP 面试题

序号 题号 题目 代码 题解 难度
01 01 两数之和 TwoSum
02 02 两数相加 AddTwoNumbers
03 03 无重复字符的最长子串 LengthOfLongestSubstring
04 04 寻找两个正序数组的中位数 FindMedianSortedArrays
05
06
07
08
09
10

About

核心的算法题总结,用 80% 的时间死磕 20% 最重要的算法。拒绝浪费时间。

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages