leetcode-study-notes

🐘 This is a record of my own Leetcode problem-solving journey.

数据结构部分

数组

• 1.两数之和
• 26.删除有序数组中的重复项
• 27.移除元素
• 283.移动零
• 977.有序数组的平方
• 209.长度最小的子数组
• 344.反转字符串
• 167.两数之和 II - 输入有序数组
• 125.验证回文串
• 349.两个数组的交集

链表

• 141.环形链表
• 203.移除链表元素
• 206.反转链表
• 146.LRU 缓存
• 19.删除链表的倒数第 N 个结点
• 21.合并两个有序链表
• 876.链表的中间结点
• 234.回文链表
• 160.相交链表
• 142.环形链表 II
• 92.反转链表-ii

位运算

• 136.只出现一次的数字

树结构 ☆☆☆☆☆

• 104.二叉树的最大深度
• 226.翻转二叉树
• 94.二叉树的中序遍历
• 144.二叉树的前序遍历
• 145.二叉树的后序遍历
• 100.相同的树
• 101.对称二叉树
• 111.二叉树的最小深度
• 114.二叉树展开为链表
• 617.合并二叉树
• 236.二叉树的最近公共祖先
• 543.二叉树的直径
• 572.另一棵树的子树
• 110.平衡二叉树
• 222.完全二叉树的节点个数
• 257.二叉树的所有路径
• 每层对比
  • 102.二叉树的层序遍历
  • 107.二叉树的层序遍历 II
  • 199.二叉树的右视图
  • 637.二叉树的层平均值
  • 116.填充每个节点的下一个右侧节点指针
  • 117.填充每个节点的下一个右侧节点指针 II
  • 429.N 叉树的层序遍历
  • 515.在每个树行中找最大值
  • 112.路径总和
  • 404.左叶子之和
• 98.验证二叉搜索树
• 99.恢复二叉搜索树
• 108.将有序数组转换为二叉搜索树
• 109.有序链表转换二叉搜索树
• 654.最大二叉树
• 230.二叉搜索树中第 k 小的元素
• 700.二叉搜索树中的搜索
• 701.二叉搜索树中的插入操作

栈

• 20.Valid Parentheses
• 71.Simplify Path
• 225.Implement Stack using Queues
• 232.Implement Queue using Stacks
• 1047.Remove All Adjacent Duplicates In String
• 150.Evaluate Reverse Polish Notation
• 151.Reverse Words in a String

算法部分

排序

• 912.Sort an Array
• 15.3Sum

二分思想

• 704.Binary Search
• 35.Search Insert Position
• 153.Find Minimum in Rotated Sorted Array
• 69.Sqrt(x)

回溯和搜索

• 46.Permutations
• 79.Word Search
• 17.Letter Combinations of a Phone Number
• 39.Combination Sum
• 51.N-Queens
• 37.Sudoku Solver
• 77.Combinations
• 78.Subsets
• 131.Palindrome Partitioning
• 93.Restore IP Addresses
• 47.Permutations II

贪心算法（没有什么公式）

• 55.Jump Game
• 45.Jump Game II
• 300.Longest Increasing Subsequence