LeetCode/CodingInterview.md
2020-02-06 22:37:29 +08:00

8.1 KiB
Raw Blame History

《剑指offer》第2版对应LeetCode题目

《剑指offer》第2版中的面试题对应的LeetCode题目。

  • 编号:题目在书中的编号;
  • 题目:《牛客网剑指offer专题》对应题目链接这是第1版的所以第2版有的题目这里没有
  • LeetCode: 对应LeetCode题目的题解链接
编号 题目 LeetCode 备注
3 数组中重复的数字 287. Find the Duplicate Number 注意细微差别
4 二维数组中的查找 240. Search a 2D Matrix II
7 重建二叉树 105. Construct Binary Tree from Preorder and Inorder Traversal
9 用两个栈实现队列 232. Implement Queue using Stacks
10 斐波那契数列 509. Fibonacci Number, 70. Climbing Stairs
11 旋转数组中的最小数字 153. Find Minimum in Rotated Sorted Array
12 矩阵中的路径 79. Word Search
15 二进制中1的个数 191. Number of 1 Bits
16 数值的整数次方 50. Pow(x, n)
18 一、在O(1)时间内删除链表节点 237. Delete Node in a Linked List 略有不同
18 二、删除链表中重复的节点 82. Remove Duplicates from Sorted List II
19 正则表达式匹配 10. Regular Expression Matching
20 表示数值的字符串 65. Valid Number
21 调整数组顺序使奇数位于偶数之前 905. Sort Array By Parity 要求刚好相反
22 链表中倒数第k个节点 19. Remove Nth Node From End of List 查找然后删除
23 链表中环的入口节点 142. Linked List Cycle II
24 反转链表 206. Reverse Linked List
25 合并两个排序的链表 21. Merge Two Sorted Lists
26 树的子结构 572. Subtree of Another Tree 略有不同
27 二叉树的镜像 226. Invert Binary Tree
28 对称的二叉树 101. Symmetric Tree
29 顺时针打印矩阵 54. Spiral Matrix
30 包含min函数的栈 155. Min Stack
31 栈的压入、弹出序列 946. Validate Stack Sequences
32 一、不分行从上到下打印二叉树
32 二、分行从上到下打印二叉树 102. Binary Tree Level Order Traversal
32 三、之字型打印二叉树 103. Binary Tree Zigzag Level Order Traversal