Posts

Datastruct

Binary Heap Binary Tree DAG 拓扑序列什么是拓扑排序 Topological Sorting DAG 有向无环图（Directed Acyclic Graph）Data Struct-01-Dynamic Array DFS 深度优先遍历与 BFS 广度优先遍历详解 java 实现有向图(Direct Graph)LSM 索引 Slim 战胜Btree索引 Tree-00-概览 Tree-01-二叉树 Binary Tree Tree-02-java 实现 BST 二叉查询树详解 Tree-03-图解 AVL 自平衡二叉查找树及 java 实现 Tree-04-图解红黑树 Red Black Tree 及 java 实现 Tree-05-伸展树 Splay Tree 及 java 实现 Tree-06- B 树之 2-3 Tree Tree-08-多路查找树 BTree 及 java 实现 Tree-09-多路查找树 B+ 树及 java 实现 Tree-10-多路查找树 B* 树及 java 实现 Tree-11-mysql index 数据库索引 viterbi 算法：利用动态规划寻找最短路径五大基本算法之分治算法 Divided 五大基本算法之动态规划算法 DP dynamic programming 五大基本算法之回溯算法 backtracking 五大基本算法之穷举算法五大基本算法之贪心算法 Greedy 五大基本算法概览利用有向无环图（DAG）进行任务调度图最短路径算法之弗洛伊德算法（Floyd）图最短路径算法之迪杰斯特拉算法（Dijkstra）数据结构 00 概览数据结构专题汇总数据结构 01 IdentityHashMap 详解数据结构 02 ArrayList 源码分析数据结构 03 LinkedList 源码分析数据结构 04 Stack 源码分析数据结构 05 HashSet 源码分析数据结构 06 TreeSet + NavigableMap 源码分析数据结构与算法学习-《算法》目录数据结构与算法学习目录数据结构之 B Tree 数据结构之 Bitmap 数据结构之红黑树 Red Black Tree 数据结构之背包，栈，队列，链表跳跃表(SkipList)遗传算法详解面试算法：斐波那契数列时间复杂度为 O(1) 的解法，你会吗？

History1

009 - 11. 盛最多水的容器 Container With Most Water 双指针法 + 42. 接雨水 Trapping Rain Water + 407. Trapping Rain Water II 01-ksum 求符合条件的 k 个数 1. Two Sum/15. 3Sum/18. 4Sum/010-19. 删除链表的倒数第 N 个结点 Remove Nth Node From End of List 双指针 011-21.合并多个有序的链表 merge k sorted lists 012-22.括号生成 generate-parentheses + 20. 有效的括号 valid parentheses + 32. 最长有效括号 Longest Valid Parentheses 013-25.K 个一组翻转链表 Reverse Nodes in k-Group + 24. 两两交换链表中的节点 swap nodes in pairs 014-29.两数相除 divide two integers 015-30.串联所有单词的子串 Substring with Concatenation of All Words 016-31.下一个排列 next permutation + 46. 全排列 permutations + 47. 全排列 II permutations-ii + 60. 排列序列 permutation sequence 017-33. 搜索旋转排序数组 Search in Rotated Sorted Array + 81. Search in Rotated Sorted Array II + 153. Find Minimum in Rotated Sorted Array 寻找旋转排序数组中的最小值 + 154.Find Minimum in Rotated Sorted Array II 018-34. 在排序数组中查找元素的第一个和最后一个位置 Find First and Last Position of Element in Sorted Array 019-36. 有效的数独 Valid Sudoku + 37. 解数独 sudoku solver 02-leetcode 2. 两数相加 add two numbers 020-39. 组合总和 Combination Sum + 40. 组合总和 II Combination Sum II + 77. 组合 combinations + 216. Combination Sum III + 377. 组合总和 Ⅳ 03-leetcode 3. 无重复字符的最长子串 Longest Substring Without Repeating Characters 04-4.median of two sorted arrays 寻找两个正序数组的中位数 05-5. 最长回文子串 Longest Palindromic Substring 06-6. N 字形变换 zigzag conversion 07-7. 整数反转 reverse integer 整数的位运算汇总 08 - 10. Regular Expression Matching 正则表达式匹配 + 42.Wildcard Matching 通配符匹配 1882-1182. 与目标颜色间的最短距离 40-best-time-to-buy-and-sell-stock 力扣 121. 买卖股票的最佳时机 41-best-time-to-buy-and-sell-stock-ii 力扣 122. 买卖股票的最佳时机 II 42-best-time-to-buy-and-sell-stock-iii 力扣 123. 买卖股票的最佳时机 III 43-best-time-to-buy-and-sell-stock-iv 力扣 188. 买卖股票的最佳时机 IV 44-best-time-to-buy-and-sell-stock-with-cooldown 力扣 309. 买卖股票的最佳时机包含冷冻期 45-best-time-to-buy-and-sell-stock-with-cooldown 力扣 714. 买卖股票的最佳时机包含手续费 46-Prefix Sum 力扣前缀和介绍 47-minimum-size-subarray-sum 力扣 209. 长度最小的子数组 47-Prefix Sum 724. 寻找数组的中心下标 + 1991. 找到数组的中间位置 48-product-of-array-except-self 力扣 238. 除自身以外的数组的乘积 49-303. range-sum-query-immutable 力扣 303. 区域和检索 - 数组不可变 50-307. range-sum-query-mutable 力扣 307. 区域和检索 - 数组可变 50-树状数组 Binary Indexed Tree，简称 BIT FenwickTree 51-1124. longest-well-performing-interval 力扣 1124. 表现良好的最长时间段前缀和+HashMap 52-410. split-array-largest-sum 力扣 410. 分割数组的最大值 53-523. continuous-subarray-sum 力扣 523. 连续的子数组和同余定理前缀和+HashMap 53-525. continuous-subarray-sum 力扣 525. 连续的子数组和同余定理前缀和+HashMap 54-325. max-size-subarray-sum-equals-k 力扣 325：和等于 k 的最长子数组长度 56-560. subarray-sum-equals-k 力扣 560. 和为 k 的子数组前缀和+HashMap 57-1371. find-the-longest-substring-containing-vowels-in-even-counts 力扣 1371. 每个元音包含偶数次的最长子字符串 61-198. house-robber 力扣 198. 打家劫舍 dynamic-programming 62-213. house-robber-ii 力扣 213. 打家劫舍 II dynamic-programming 62-337. house-robber-iii 力扣 337. 打家劫舍 III dynamic-programming 70-greedy 贪心算法 72-greedy 2548. 填满背包的最大价格分数背包 73-3195. 包含所有 1 的最小矩形面积 I 73-greedy 2459. 通过移动项目到空白区域来排序数组 80-recursive 递归 81-recursive 递归汉诺塔（Tower of Hanoi）力扣买卖股票的最佳时机系列汇总 best-time-to-buy-and-sell-stock 力扣刷题之时间复杂度介绍 Time Complexity 力扣刷题之时间复杂度常见算法速查表+推断技巧力扣刷题之空间复杂度介绍 Space Complexity 力扣刷题技巧之对数器，如果没有OJ（在线判题系统）怎么办？如何保障本地代码的正确性力扣刷题技巧之结构化练习

History2

leecode 126 127-Word Ladder II-backtracking 回溯算法 + 剪枝 BFS DFS leecode 39 Combination Sum backtracking 回溯算法 + 剪枝 leecode 详解 03-Manacher Algorithm 马拉车算法 leetcode 115 Distinct Subsequences 动态规划 leetcode 123 Best Time to Buy and Sell Stock III 动态规划 leetcode 1275. 找出井字棋的获胜者 leetcode 131 Palindrome Partitioning 动态规划/回溯 DP/backtrack leetcode 135 Candy 递归+MEM leetcode 139 word break 回溯 backtrack leetcode 141+142 Linked List Cycle 循环链表快慢指针 leetcode 20+32 Longest Valid Parentheses 动态规划/DP leetcode 219 Contains Duplicate II leetcode 220 Contains Duplicate III leetcode 253 [LeetCode] 253. Meeting Rooms II leetcode 31+46+60 下一个排列 Next Permutation/Permutations/Permutation Sequence backtrack leetcode 41 LRU CACHE leetcode 42 150-Evaluate Reverse Polish Notation 逆波兰表达式 leetcode 42 Trapping Rain Water 双指针 leetcode 43 152. Maximum Product Subarray 动态规划 leetcode 44 179. Largest Number leetcode 45 198. House Robber DP/动态规划 leetcode 46 204. Count Primes count-primes 素数的判断算法 Sieve of Eratosthenes leetcode 47 207. Course Schedule 课程表 DFS/BFS leetcode 48 - Trie (Prefix Tree) 实现 Trie 前缀树 leetcode 49 209. Minimum Size Subarray Sum 双指针 binary-search 二分法查找 leetcode 50 - 214. 最短回文串 shortest-palindrome leetcode 51 - 217. Contains Duplicate 存在重复元素哈希？位运算？插入排序？leetcode 51 - 218. 天际线问题 leetcode 681 最近时刻 next-closest-time [Medium]leetcode 681 最近时刻 next-closest-time [Medium]leetcode 716 最大栈 leetcode 72 Edit Distance 编辑距离 DP leetcode 76 Minimum Window Substring leetcode 84 Largest Rectangle in Histogram leetcode 85 maximal rectangle leetcode 87 Scramble String 面试算法：二叉树展开为链表面试算法：二叉树的前序/中序/后序/层序遍历方式汇总 preorder/Inorder/postorder/levelorder 面试算法：二叉树的前序/中序/后序非递归遍历图解面试算法：二叉树路径之和问题汇总面试算法：前 K 个高频元素详解汇总面试算法：加油站难题，加油的学问还真不少面试算法：动态规划解三角形最短路径详解面试算法：只出现一次的数字详解汇总面试算法：填充每个节点的下一个右侧节点指针汇总面试算法：如何找到数组中出现次数最多的元素？面试算法：如何根据前序与中序遍历序列构造二叉树？面试算法：数字 1 的个数面试算法：有序链表转换为高度平衡的二叉搜索树面试算法力扣95-二叉搜索树的所有解法结果？面试算法力扣96-二叉搜索树一共有多少种？面试算法力扣98-验证二叉搜索树

Index

从零开始的数据结构与算法-00-概览算法专题汇总从零开始的数据结构与算法-02-leetcode 算法系统分类从零开始的数据结构与算法-02-如何系统有效的学习数据结构与算法？分享｜如何科学刷题？ by 灵茶山艾府

Leetcode 75

LC1004. 最大连续1的个数 III max-consecutive-ones-iii LC104. 二叉树的最大深度 maximum-depth-of-binary-tree LC1071. 字符串的最大公因子 greatest-common-divisor-of-strings LC11. 盛最多水的容器 container-with-most-water LC112. 路径总和 path-sum LC113. 路径总和 II path-sum-ii LC1137. 第 N 个泰波那契数 n-th-tribonacci-number LC1143. 最长公共子序列 longest-common-subsequence LC1161. 最大层内元素和 maximum-level-sum-of-a-binary-tree LC1207. 独一无二的出现次数 unique-number-of-occurrences LC1268. 搜索推荐系统 search-suggestions-system LC1318. 或运算的最小翻转次数 minimum-flips-to-make-a-or-b-equal-to-c LC136. 只出现一次的数字 single-number LC1372. 二叉树中的最长交错路径 longest-zigzag-path-in-a-binary-tree LC1431. 拥有最多糖果的孩子 kids-with-the-greatest-number-of-candies LC1448. 叶子相似的树 count-good-nodes-in-binary-tree LC1456. 定长子串中元音的最大数目 maximum-number-of-vowels-in-a-substring-of-given-length LC1466. 重新规划路线 reorder-routes-to-make-all-paths-lead-to-the-city-zero LC1493. 删掉一个元素以后全为 1 的最长子数组 longest-subarray-of-1s-after-deleting-one-element LC151. 反转字符串中的单词 reverse-words-in-a-string LC162. 寻找峰值 find-peak-element LC1657. 确定两个字符串是否接近 determine-if-two-strings-are-close LC1679. K 和数对的最大数目 max-number-of-k-sum-pairs LC17. 电话号码的字母组合 letter-combinations-of-a-phone-number LC1732. 找到最高海拔 find-the-highest-altitude LC1768. 交替合并字符串 merge-strings-alternately LC1926. 迷宫中离入口最近的出口 nearest-exit-from-entrance-in-maze LC198. 打家劫舍 house-robber LC199. 二叉树的右视图 binary-tree-right-side-view LC206. 反转链表 reverse-linked-list LC208. 实现 Trie (前缀树) implement-trie-prefix-tree LC2095. 删除链表的中间节点 delete-the-middle-node-of-a-linked-list LC2130. 链表最大孪生和 maximum-twin-sum-of-a-linked-list LC215. 数组中的第K个最大元素 kth-largest-element-in-an-array LC216. 组合总和 III combination-sum-iii LC2215. 找出两数组的不同 find-the-difference-of-two-arrays LC2300. 咒语和药水的成功对数 successful-pairs-of-spells-and-potions LC2336. 无限集中的最小数字 smallest-number-in-infinite-set LC2352. 相等行列对 equal-row-and-column-pairs LC236. 二叉树的最近公共祖先 lowest-common-ancestor-of-a-binary-tree LC2390. 从字符串中移除星号 removing-stars-from-a-string LC2462. 雇佣 K 位工人的总代价 total-cost-to-hire-k-workers LC2542. 最大子序列的分数 maximum-subsequence-score LC283. 移动零 move-zeros LC328. 奇偶链表 odd-even-linked-list LC334. 递增的三元子序列 increasing-triplet-subsequence LC338. 比特位计数 counting-bits LC345. 反转字符串中的元音字母 reverse-vowels-of-a-string LC374. 猜数字大小 guess-number-higher-or-lower LC39. 组合总和 combination-sum LC392. 判断子序列 is-subsequence LC394. 字符串解码 decode-string LC399. 除法求值 evaluate-division LC40. 组合总和 II combination-sum-ii LC435. 无重叠区间 non-overlapping-intervals LC437. 路径总和 III path-sum-iii LC443. 压缩字符串 string-compression LC450. 删除二叉搜索树中的节点 delete-node-in-a-bst LC452. 用最少数量的箭引爆气球 minimum-number-of-arrows-to-burst-balloons LC547. 省份数量 number-of-provinces LC605. 种花问题 can-place-flowers LC62. 不同路径 unique-paths LC63. 不同路径 II unique-paths-ii LC643. 子数组最大平均数 I maximum-average-subarray-i LC649. Dota2 参议院 dota2-senate LC700. 二叉搜索树中的搜索 search-in-a-binary-search-tree LC701. 二叉搜索树中的插入操作 insert-into-a-binary-search-tree LC714. 买卖股票的最佳时机含手续费 best-time-to-buy-and-sell-stock-with-transaction-fee LC72. 编辑距离 edit-distance LC724. 寻找数组的中心下标 find-pivot-index LC735. 小行星碰撞 asteroid-collision LC739. 每日温度 daily-temperatures LC746. 使用最小花费爬楼梯 min-cost-climbing-stairs LC790. 多米诺和托米诺平铺 domino-and-tromino-tiling LC841. 钥匙和房间 keys-and-rooms LC872. 叶子相似的树 leaf-similar-trees LC875. 爱吃香蕉的珂珂 koko-eating-bananas LC901. 股票价格跨度 online-stock-span LC933. 最近的请求次数 number-of-recent-calls LC994. 腐烂的橘子 rotting-oranges

Sorts

Sort-00-十大排序算法汇总 sort-01-bubble sort 冒泡排序算法详解 sort-02-QuickSort 快速排序到底快在哪里？sort-03-SelectSort 选择排序算法详解 sort-04-heap sort 堆排序算法详解 sort-05-insert sort 插入排序算法详解 sort-06-shell sort 希尔排序算法详解 sort-07-merge sort 归并排序 sort-08-counting sort 计数排序 sort-09-bucket sort 桶排序 sort-10-bigfile sort 大文件外部排序 Time Sort

Topinterview 150

LC1306. 跳跃游戏 III jump game iii LC1340. 跳跃游戏 V jump game v LC1345. 跳跃游戏 IV jump game iv LC169. 多数元素 majority-element + Boyer–Moore 投票算法（Boyer–Moore Majority Vote Algorithm）LC1696. 跳跃游戏 VI jump-game-vi LC1871. 跳跃游戏 VII jump-game-vii LC189. 轮转数组 rotate-array LC26. 删除有序数组中的重复项 remove-duplicates-from-sorted-array LC27. 移除元素 remove-element LC45. 跳跃游戏 II jump game ii LC55. 跳跃游戏 jump game LC70. 爬楼梯 climbing-stairs LC80. 删除有序数组中的重复项 II remove-duplicates-from-sorted-array-ii LC88. 合并两个有序数组 merge-sorted-array

Topliked 100

Array Backtracking Basic Bfs Bit Operation Data Struct Dfs Divide and Conquer Dp Graph Greedy Hash Heap List Offline Query Opt Recursive Search Sort Stack String Tree