LeetCode and 剑指offer

• LeetCode
• 剑指offer

LeetCode

Easy(easy)

• 1. Two Sum

• 167. Two Sum II - Input array is sorted

• 28. KMP算法

• 35. Search Insert Position

• 53. Maximum Subarray

• 58. Length of Last Word

• 66. Plus One

• 67. Add Binary

• 69. Sqrt(x)

• 70. Climbing Stairs

  • 动态规划，找规律

• 83. Remove Duplicates from Sorted List

  • 链表的删除、遍历

• 88. Merge Sorted Array

• 100. Same Tree

• 101. Symmetric Tree

• 104. Maximum Depth of Binary Tree

• 107. Binary Tree Level Order Traversal II

• 108. Convert Sorted Array to Binary Search Tree

• 110. Balanced Binary Tree

• 111. Minimum Depth of Binary Tree

• 112. Path Sum

• 118. Pascal's Triangle

• 119. Pascal's Triangle II

• 121. Best Time to Buy and Sell Stock

• 122. Best Time to Buy and Sell Stock II

• 125. Valid Palindrome

• 136. Single Number

• 141. Linked List Cycle

• 155. Min Stack

• 160. Intersection of Two Linked Lists

• 168. Excel Sheet Column Title

• 169. Majority Element

• 171. Excel Sheet Column Number

• 172. Factorial Trailing Zeroes

• 189. Rotate Array

• 191. Number of 1 Bits

• 202. Happy Number

• 206. Reverse Linked List

• 217. Contains Duplicate

• 219. Contains Duplicate II

• 225. Implement Stack using Queues

• 226. Invert Binary Tree

• 231. Power of Two

• 232. Implement Queue using Stacks

Medium(medium)

• 3. Longest Substring Without Repeating Characters

• 5. Longest Palindromic Substring

  • 方法一、递归求解，暴力求解O(n^3-4)
  • 方法二、从中心点展开，O(n^2)
  • 方法三、动态回归, O(n^2)

• 6. ZigZag Conversion

• 8. String to Integer (atoi)

• 11. Container With Most Water

• 12. Integer to Roman

• 15. 3Sum

• 16. 3Sum Closest

• 17. 电话号码字符的全排列

• 18. 4Sum

• 19. 删除链表倒数第n个节点

• 22. 生成合法括号

• 24. 交换链表中的节点对

• 29. 整除

• 31. 下一个排列

• 33. Search in Rotated Sorted Array

• 34. Find First and Last Position of Element in Sorted Array

• 36。 9x9数独是否合法

• 39. Combination Sum

• 40. Combination Sum II

• 43. 字符串相乘

• 46. 全排列

• 47. 全排列带重复数字

• 60. 全排列的第k个排列

• 48. Rotate Image

• 49. Group Anagrams

• 50. Pow(x, n)

• 54. 螺旋打印矩阵

• 55. Jump Game

• 56. 合并区间

• 59. 螺旋打印矩阵II

• 61. Rotate List

• 62. Unique Paths

• 63. Unique Paths II

• 64. Minimum Path Sum

• 73. Set Matrix Zeroes

• 74. Search a 2D Matrix

• 75. Sort Colors

• backtracking
  • 77. Combinations
  • 78. Subsets
  • 79. Word Search

• 80. Remove Duplicates from Sorted Array II
• 81. Search in Rotated Sorted Array II
• 82. Remove Duplicates from Sorted List II
• 86. Partition List
• 89. Gray Code
• 90. Subsets II
• 91. Decode Ways
• 92. Reverse Linked List II
• 93. Restore IP Addresses
• 94. Binary Tree Inorder Traversal
• 95. Unique Binary Search Trees II
• 96. Unique Binary Search Trees
• 98. Validate Binary Search Tree
• 152. 乘积最大的连续子序列

Hard(hard)

• 4. Median of Two Sorted Arrays
• 10. Regular Expression Matching
• 23. Merge k Sorted Lists
  • 方法一、逐层遍历，O(kN)
  • 方法二、优先队列，O(Nlog(k)）
• 25. Reverse Nodes in k-Group

剑指offer

数组

• 3.数组中重复的数字
• 11.旋转数组的最小数字(二分查找)
• 21.调整数组的顺序使奇数位于偶数前面(双指针)
• 29.顺时针打印矩阵
• 39.数组中超过一半的数
• 40.最小的k个数(最小堆O(nlogk))
• 42.连续子数组的最大和
• 43.1～n中整数1出现的次数
• 45.把数组排成最小的数
• 51.数组中的逆序对
• 53.在排序数组中查找数字的出现次数
• 56.数组中只出现次数为1的两个数字
• 57.和为S的两个数字
• 57.和为S的连续正数列
• 59.滑动窗口最大值
• 66.构建乘积数组

字符串

• 5.替换空格
  • 思路是先统计空格数目
• 19.正则表达式匹配(递归)
• 20.表示数值的字符串
• 38.字符串的排列
• 50.第一个只出现一次的字符、字符流中第一个只出现一次的字符
• 58.左旋转字符串、翻转单词顺序
• 67.字符串转换成整数

链表

• 6.从尾到头打印链表
  • 递归、栈
• 18.删除链表中的节点
• 22.链表中倒数第k个节点(双指针)
• 23.链表中环的入口节点
• 24.反转链表
• 25.合并两个有序链表
• 52.两个链表的第一个公共节点

树

• 7.重建二叉树
  • 先找根节点，再找左子树的前序和中序集合，递归构建左子树；接着找右子树的前序和中序集合，递归构建右子树
• 8.二叉树的下一个节点
  • 理解中序遍历即可
• 26.树的子结构
• 27.二叉树的镜像
• 28.二叉树的对称
• 32.从上到下打印二叉树、二叉树打印成多行、之字形打印二叉树
• 33.二叉搜索树的后序遍历
• 33.二叉搜索树的排序的第K个节点
• 34.二叉树中和为某个值的路径(注意路径是从根节点到叶节点)
• 36.二叉搜索树与双向链表
• 37.序列化二叉树
• 55.二叉树的深度、平衡二叉树

栈和队列

• 9.用两个栈实现队列
• 30.包含min函数的栈
• 31.栈的压入、弹出序列

递归和循环

• 10.斐波那契数列、青蛙跳台阶、矩形覆盖

代码的完整性

• 16.数值的整数次方

其它

• 12.矩阵中的路径(回溯法)
• 13.机器人的运动范围(回溯法)
• 15.二进制中1的个数(位运算)
• 49.丑数
• 61.扑克牌中的顺子
• 62.圆圈最后剩下的数字
• 64.计算1到n的累积和
• 65.不使用加减乘除计算两个数的和