My-solutions-for-Leetcode

My-solutions-for-Leetcode

easy:

• 0020.Valid Parentheses
• 0026.remove-duplicates-from-sorted-array
• 0053.maximum-sum-subarray
• 0088.merge-sorted-array
• 0104.maximum-depth-of-binary-tree
• 0121.best-time-to-buy-and-sell-stock
• 0122.best-time-to-buy-and-sell-stock-ii
• 0125.valid-palindrome
• 0136.single-number
• 0155.min-stack
• 0167.two-sum-ii-input-array-is-sorted
• 0172.factorial-trailing-zeroes
• 0169.majority-element
• 0190.reverse-bits
• 0191.number-of-1-bits
• 0198.house-robber
• 0203.remove-linked-list-elements
• 0206.reverse-linked-list
• 0219.contains-duplicate-ii
• 0226.invert-binary-tree
• 0232.implement-queue-using-stacks
• 0263.ugly-number
• 0283.move-zeroes
• 0342.power-of-four
• 0349.intersection-of-two-arrays
• 0437.path-sum-iii⚡
• 0371.sum-of-two-integers
• 0501.find-mode-in-binary-search-tree
• 0575.distribute-candies
• 0874.walking-robot-simulation
• 1260.shift-2d-grid
• 1332.remove-palindromic-subsequences

medium:

• 0002.Add Two Numbers
• 0003.Longest Substring Without Repeating Characters
• 0005.longest-palindromic-substring(DP) ⚡
• 0011.container-with-most-water
• 0015.3-sum ⚡
• 0019.Remove Nth Node From End of List
• 0024.Swap Nodes In Pairs
• 0029.divide-two-integers
• 0031.next-permutation (数组)
• 0033.search-in-rotated-sorted-array
• 0039.combination-sum (递归回溯) ⚡
• 0040.combination-sum-ii
• 0046.permutations (回溯)
• 0047.permutations-ii (回溯)
• 0048.rotate-image
• 0049.group-anagrams
• 0050.pow-x-n(math)
• 0055.jump-game
• 0056.merge-intervals
• 0060.permutation-sequence
• 0062.unique-paths(dp)
• 0073.set-matrix-zeroes(Array)
• 0075.sort-colors
• 0078.subsets
• 0079.word-search
• 0080.remove-duplicates-from-sorted-array-ii
• 0086.partition-list
• 0090.subsets-ii
• 0091.decode-ways
• 0092.reverse-linked-list-ii
• 0094.binary-tree-inorder-traversal
• 0095.unique-binary-search-trees-ii
• 0096.unique-binary-search-trees
• 0098.validate-binary-search-tree
• 0102.binary-tree-level-order-traversal
• 0103.binary-tree-zigzag-level-order-traversal
• 0113.path-sum-ii
• 0129.sum-root-to-leaf-numbers
• 0130.surrounded-regions
• 0131.palindrome-partitioning
• 0139.word-break
• 0144.binary-tree-preorder-traversal
• 0150.evaluate-reverse-polish-notation
• 0152.maximum-product-subarray
• 0199.binary-tree-right-side-view
• 0200.number-of-islands
• 0201.bitwise-and-of-numbers-range
• 0208.implement-trie-prefix-tree
• 0209.minimum-size-subarray-sum
• 0211.add-and-search-word-data-structure-design
• 0215.kth-largest-element-in-an-array
• 0221.maximal-square
• 0229.majority-element-ii
• 0230.kth-smallest-element-in-a-bst
• 0236.lowest-common-ancestor-of-a-binary-tree
• 0238.product-of-array-except-self
• 0240.search-a-2-d-matrix-ii
• 0279.perfect-squares
• 0309.best-time-to-buy-and-sell-stock-with-cooldown
• 0322.coin-change
• 0328.odd-even-linked-list
• 0334.increasing-triplet-subsequence
• 0365.water-and-jug-problem
• 0378.kth-smallest-element-in-a-sorted-matrix
• 0380.insert-delete-getrandom-o1
• 0416.partition-equal-subset-sum
• 0445.add-two-numbers-ii
• 0454.4-sum-ii
• 0474.ones-and-zeros
• 0494.target-sum
• 0516.longest-palindromic-subsequence
• 0518.coin-change-2
• 0547.friend-circles
• 0609.find-duplicate-file-in-system
• 0875.koko-eating-bananas
• 0877.stone-game
• 0887.super-egg-drop
• 0900.rle-iterator
• 0912.sort-an-array
• 1011.capacity-to-ship-packages-within-d-days
• 1014.best-sightseeing-pair
• 1015.smallest-integer-divisible-by-k
• 1019.next-greater-node-in-linked-list
• 1020.number-of-enclaves
• 1023.camelcase-matching
• 1031.maximum-sum-of-two-non-overlapping-subarrays
• 1104.path-in-zigzag-labelled-binary-tree
• 1131.maximum-of-absolute-value-expression
• 1186.maximum-subarray-sum-with-one-deletion
• 1218.longest-arithmetic-subsequence-of-given-difference
• 1227.airplane-seat-assignment-probability
• 1261.find-elements-in-a-contaminated-binary-tree
• 1262.greatest-sum-divisible-by-three
• 1297.maximum-number-of-occurrences-of-a-substring
• 1310.xor-queries-of-a-subarray
• 1334.find-the-city-with-the-smallest-number-of-neighbors-at-a-threshold-distance

hard:

• 0004.median-of-two-sorted-array
• 0023.merge-k-sorted-lists
• 0025.reverse-nodes-in-k-group
• 0030.substring-with-concatenation-of-all-words
• 0032.longest-valid-parentheses
• 0042.trapping-rain-water
• 0124.binary-tree-maximum-path-sum
• 0128.longest-consecutive-sequence
• 0145.binary-tree-postorder-traversal
• 0146.lru-cache
• 0212.word-search-ii
• 0239.sliding-window-maximum
• 0295.find-median-from-data-stream
• 0301.remove-invalid-parentheses
• 0335.self-crossPing
• 0460.lfu-cache
• 0472.concatenated-words
• 0493.reverse-pairs
• 1168.optimize-water-distribution-in-a-village

---

简单

• 27.移除元素(数组、双指针)
• 67.二进制求和(数字、字符串)
• 69.x的平方根(数学、二分查找)
• 83.删除排序链表中的重复元素(链表)
• 107.二叉树的层次遍历 II(树、广度优先搜索)
• 110.平衡二叉树(树、深度优先搜索)⚡
• 111.二叉树的最小深度(树、深度优先搜索)
• 112.路径总和(树、深度优先搜索)
• 119.杨辉三角 II(数组)
• 168.Excel表列名称(数学)
• 171.Excel表列序号(数学)
• 202.快乐数(数字、哈希表)
• 205.同构字符串(哈希表)
• 225.用队列实现栈(队列、设计)
• 228.汇总区间(数组)
• 231.2的幂(位运算、数学)
• 235.二叉搜索树的最近公共祖先(树)
• 257.二叉树的所有路径(树、深度优先搜索)
• 258.各位相加(数学)
• 290.单词规律(哈希表)
• 292.nim-游戏(数学)
• 303.区域和检索-数组不可变(动态规划)
• 345.反转字符串中的元音字母(双指针)
• 367.有效的完全平方数(数学、二分查找)
• 374.猜数字大小(二分查找)
• 383.赎金信(字符串、字典)
• 389.找不同(位运算、异或)
• 392.判断子序列(二分搜索、动态规划、贪心)
• 404.左叶子之和(树)
• 405.数字转换为十六进制数(位运算)
• 543.二叉树的直径(树)⚡
• 1332. 删除回文子序列(字符串)

中等

• 12.整数转罗马数字(数字、字符串)
• 16.最接近的三数之和(数组、双指针)
• 17.电话号码的字母组合(字符串、回溯)
• 18.四数之和(数组、双指针、哈希表)⚡
• 22.括号生成(字符串、回溯)⚡
• 29.两数相除(数学、二分查找)
• 33.搜索旋转排序数组(数组、二分查找)
• 34.在排序数组中查找元素的第一个和最后一个位置(数组、二分查找)⚡
• 40.组合总和 II(数组、回溯)
• 43.字符串相乘(数学、字符串)
• 47.全排列-ii(回溯算法)⚡
• 54.螺旋矩阵(数组)
• 55.跳跃游戏(数组、贪心)
• 56.合并区间(数组、排序)
• 57.插入区间(数组、排序)⚡
• 59.螺旋矩阵 II(数组)
• 60.第k个排列(数学、回溯)⚡
• 61.旋转链表(链表、双指针)
• 63.不同路径-ii(数组、动态规划)⚡
• 64.最小路径和(数组、动态规划)
• 71.简化路径(字符串、栈)
• 74.搜索二维矩阵(数组、二分搜索)⚡
• 75.颜色分类(数组、双指针、排序)
• 77.组和(回溯)⚡
• 78.子集(数组、回溯、位运算)
• 79.单词搜索(数组、回溯)⚡
• 80.删除排序数组中的重复项 II(数组、双指针)
• 81.搜索旋转排序数组-ii(数组、二分搜索)⚡
• 82.删除排序链表中的重复元素 II(链表)⚡
• 86.分割链表(链表、双指针)⚡
• 89.格雷编码(数学、回溯)
• 90.子集-ii(数组、回溯)⚡
• 91.解码方法(动态规划、字符串)⚡
• 92.反转链表-ii(链表)⚡
• 93.复原ip地址(字符串、回溯算法)⚡
• 94.二叉树的中序遍历(栈、树、哈希表)
• 95. 不同的二叉搜索树 II(树、递归回溯、动态规划)⚡
• 103.二叉树的锯齿形层次遍历(栈、树、广度优先搜索)
• 105.从前序与中序遍历序列构造二叉树(树、深度优先搜索、数组)⚡
• 106.从中序与后序遍历序列构造二叉树(树、数组、深度优先搜索、递归)⚡
• 109.有序链表转换二叉搜索树(链表、深度优先搜索)⚡
• 113.路径总和-ii(树、深度优先搜索)
• 114.二叉树展开为链表(树、深度优先搜索)⚡
• 116.填充每个节点的下一个右侧节点指针(深度优先搜索、层序遍历)⚡
• 117.填充每个节点的下一个右侧节点指针-ii(树、深度优先搜索)⚡
• 129.求根到叶子节点数字之和(树、深度优先搜索)⚡
• 130.被围绕的区域(深度优先搜索、并查集)
• 131.分割回文串(回溯)⚡
• 133.克隆图(深度优先搜索、广度优先搜索、图)⚡
• 134.加油站(贪心算法)
• 137.只出现一次的数字-ii(位运算)⚡
• 138.复制带随机指针的链表(链表、哈希、克隆)⚡
• 139.单词拆分(动态规划)⚡
• 142.环形链表 II(双指针/快慢)
• 143.重排链表(链表)⚡
• 144.二叉树的前序遍历(stack、树)
• 145.二叉树的后序遍历(stack、树)⚡
• 146.lru缓存机制(设计、哈希、双向链表)⚡
• 147.对链表进行插入排序(链表、排序)⚡
• 150.逆波兰表达式求值(stack)
• 151.翻转字符串里的单词(字符串)
• 152.乘积最大子数组(动态规划)⚡
• 153.寻找旋转排序数组中的最小值(数组、二分搜索)⚡
• 162.寻找峰值(数组、二分查找)⚡
• 165.比较版本号(字符串)
• 166.分数到小数(哈希表、数学)⚡
• 173.二叉搜索树迭代器(树、栈、设计)⚡
• 179.最大数(排序)⚡
• 187.重复的dna序列(位运算、哈希表)
• 199.二叉树的右视图(树、广度优先搜索)
• 200.岛屿数量(深度优先搜索、广度优先搜索、并查集)
• 201.数字范围按位与(位运算)
• 207.课程表(深度优先搜索、广度优先搜索、图、拓扑排序)⚡
• 209.长度最小的子数组(双指针、二分查找、滑动窗口)⚡
• 210.课程表-ii(深度优先搜索、广度优先搜索、拓扑排序)⚡
• 211.添加与搜索单词-数据结构设计(深度优先搜索、字典树、回溯算法)⚡
• 213.打家劫舍-ii(动态规划)⚡
• 215.数组中的第k个最大元素(堆、分治算法)⚡
• 216.组合总和-iii(组和、回溯算法)⚡
• 220.存在重复元素-iii(排序、ordered_map)⚡
• 221.最大正方形(动态规划)⚡
• 222.完全二叉树的节点个数(树、二分查找、位运算)⚡
• 223.矩形面积(数学)⚡
• 227.基本计算器-ii(栈)⚡
• 229.求众数-ii(摩尔投票法)⚡
• 230.二叉搜索树中第k小的元素(二叉树、前序遍历)⚡
• 236.二叉树的最近公共祖先(树)
• 238.除自身以外数组的乘积(数组)
• 241.为运算表达式设计优先级(分治算法)⚡
• 260.只出现一次的数字-iii(位运算)⚡
• 287.寻找重复数(数组、双指针、二分查找)⚡
• 289.生命游戏(数组、原地特殊标记)⚡
• 300.最长上升子序列(动态规划、二分查找)⚡
• 309.最佳买卖股票时机含冷冻期(动态规划)⚡
• 322.零钱兑换(动态规划)⚡
• 324.摆动排序-ii(快速排序)⚡
• 328.奇偶链表(链表)⚡
• 334.递增的三元子序列
• 337.打家劫舍-iii(树、深度优先搜索、动态规划)⚡
• 338.比特位计数(位运算、动态规划)⚡
• 341.扁平化嵌套列表迭代器(栈、设计)⚡
• 347.前 K 个高频元素(堆、哈希表)⚡
• 378.有序矩阵中第k小的元素(堆、二分查找)⚡
• 380.常数时间插入、删除和获取随机元素(设计、数组、哈希表)⚡
• 394.字符串解码(栈、深度优先搜索)⚡
• 395.至少有k个重复字符的最长子串
• 416.分割等和子集(动态规划)⚡
• 438.找到字符串中所有字母异位词(hash map)⚡
• 454.四数相加-ii(哈希表)
• 494.目标和(动态规划、深度优先搜索)⚡
• 560.和为k的子数组(数组、哈希表)⚡
• 581.最短无序连续子数组(数组)⚡
• 621.任务调度器(贪心、队列、数组)
• 647.回文子串(字符串、动态规划)⚡
• 701.二叉搜索树中的插入操作⚡
• 739.每日温度(哈希表、stack)
• 890.查找和替换模式(哈希表、贪心算法)⚡

困难

• 4.寻找两个正序数组的中位数(数组、二分查找、分治)⚡
• 10.正则表达式匹配(字符串、动态规划、回溯法)⚡
• 23.合并k个升序链表(链表、最小堆、分治)⚡
• 25.k-个一组翻转链表(链表)⚡
• 32.最长有效括号(动态规划、栈)⚡
• 41.缺失的第一个正数(数组)⚡
• 42.接雨水(数组、栈、双指针)
• 44.通配符匹配(动态规划、回溯算法、贪心算法)⚡
• 76.最小覆盖子串(哈希表、双指针、字符串、滑动窗口)⚡
• 72.编辑距离(动态规划)⚡
• 84.柱状图中最大的矩形(栈、数组)⚡
• 85.最大矩形(单调栈、动态规划)⚡
• 124.二叉树中的最大路径和(树、深度优先搜索)⚡
• 127.单词接龙(广度优先搜索)⚡
• 128.最长连续序列(并查集、数组)⚡
• 140.单词拆分-ii(动态规划、回溯)⚡
• 148.排序链表(链表、归并)⚡
• 149.直线上最多的点数(哈希表、数学)⚡
• 212.单词搜索-ii(字典树、回溯)⚡
• 218.天际线问题(堆、树状数组、线段树、分治算法、multiset)⚡
• 239.滑动窗口最大值(堆、滑动窗口)
• 295.数据流的中位数(最大堆、最小堆)⚡
• 297.二叉树的序列化与反序列化(树、设计)⚡
• 301.删除无效的括号(深度优先搜索、广度优先搜索)⚡
• 312.戳气球(分治算法、动态规划)⚡
• 315.计算右侧小于当前元素的个数(排序、树状数组、二分查找、分治算法、FenWickTree)⚡⚡
• 329.矩阵中的最长递增路径(深度优先搜索、拓扑排序、记忆化)⚡