极客算法

标签

2020

2021-01-07 Thu. 2020年终终结 2020 年终终结

Architecture

2018-09-19 Wed. iOS网络库AFNetwroking时光机 Architecture

Array

2021-02-06 Sat. LeetCode-1742.盒子中小球的最大数量(Maximum Number of Balls in a Box) Array
2021-02-08 Mon. LeetCode-1732.找到最高海拔(Find the Highest Altitude) Array
2021-02-13 Sat. LeetCode-1708.长度为K的最大子数组(Largest Subarray Length K) Array Greedy
2021-02-17 Wed. LeetCode-1700.无法吃午餐的学生数量(Number of Students Unable to Eat Lunch) Array
2021-01-23 Sat. LeetCode-695.岛屿的最大面积(Max Area of Island) Array Depth-first-search
2020-12-14 Mon. LeetCode-665.非递减数列(Non-decreasing Array) Array
2020-12-12 Sat. LeetCode-605.种花问题(Candy) Array Greedy
2020-12-12 Sat. LeetCode-167.两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) Array Two-pointers Binary-search
2021-01-05 Tue. LeetCode-154.寻找旋转排序数组中的最小值 II(Find Minimum in Rotated Sorted Array II) Array Binary-search
2021-01-05 Tue. LeetCode-153.寻找旋转排序数组中的最小值(Find Minimum in Rotated Sorted Array) Array Binary-search
2021-03-22 Mon. LeetCode-128.最长连续序列(Longest Consecutive Sequence) Array Union-find
2021-03-03 Wed. LeetCode-126.单词接龙 II(Word Ladder II) Array String Backtracking Breath-first-search
2021-02-23 Tue. LeetCode-123.买卖股票的最佳时机 III(Best Time to Buy and Sell Stock III) Array Dynamic-programming
2020-12-13 Sun. LeetCode-122.买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II) Array Greedy
2021-02-22 Mon. LeetCode-121.买卖股票的最佳时机(Best Time to Buy and Sell Stock) Array Dynamic-programming
2021-02-21 Sun. LeetCode-120.三角形最小路径和(Triangle) Array Dynamic-programming
2021-02-20 Sat. LeetCode-119.杨辉三角 II(Pascal's Triangle II) Array
2021-02-19 Fri. LeetCode-118.杨辉三角(Pascal's Triangle) Array
2020-12-03 Thu. LeetCode-106.从中序与后序遍历序列构造二叉树(Construct Binary Tree from Inorder and Postorder Traversal) Array Tree Depth-first-search
2020-12-02 Wed. LeetCode-105.从前序与中序遍历序列构造二叉树(Construct Binary Tree from Preorder and Inorder Traversal) Array Tree Depth-first-search
2020-11-23 Mon. LeetCode-90.子集 II(Subsets II) Array Backtracking
2020-11-18 Wed. LeetCode-88.合并两个有序数组(Merge Sorted Array) Array Two-pointers
2020-11-10 Tue. LeetCode-85.最大矩形(Maximal Rectangle) Array Hash-table Dynamic-programming Stack
2020-11-03 Tue. LeetCode-84.柱状图中最大的矩形(Largest Rectangle in Histogram) Stack Array
2020-11-02 Mon. LeetCode-81.搜索旋转排序数组 II(Search in Rotated Sorted Array II) Array Binary-search
2020-11-02 Mon. LeetCode-80.删除排序数组中的重复项 II(Remove Duplicates from Sorted Array II) Array Two-pointers
2020-10-30 Fri. LeetCode-79.单词搜索(Word Search) Array Backtracking
2020-10-30 Fri. LeetCode-78.子集(Subsets) Array Backtracking Bit-manipulation
2020-10-28 Wed. LeetCode-77.组合(Combinations) Array Backtracking Bit-manipulation
2020-10-27 Tue. LeetCode-75.颜色分类(Sort Colors) Array Two-pointers Sort
2020-10-27 Tue. LeetCode-74.搜索二维矩阵(Search a 2D Matrix) Array Binary-search
2020-10-26 Mon. LeetCode-73.矩阵置零(Set Matrix Zeroes) Array
2020-10-18 Sun. LeetCode-66.加一(Plus One) Array
2020-10-08 Thu. LeetCode-64.最小路径和(Minimum Path Sum) Array Dynamic-programming
2020-10-07 Wed. LeetCode-63.不同路径 II(Unique Paths II) Array Dynamic-programming
2020-10-07 Wed. LeetCode-62.不同路径(Unique Paths) Array Dynamic-programming
2020-09-27 Sun. LeetCode-59. Spiral Matrix II Array
2020-09-25 Fri. LeetCode-57.插入区间(Insert Interval) Array Sort
2020-09-24 Thu. LeetCode-56.合并区间(Merge Intervals) Array Sort
2020-09-24 Thu. LeetCode-55.跳跃游戏(Jump Game) Array Greedy
2020-09-23 Wed. LeetCode-54.螺旋矩阵(Spiral Matrix) Array
2020-09-18 Fri. LeetCode-53.最大子序和(Maximum Subarray) Array Dynamic-programming Divide-and-conquer
2020-09-13 Sun. LeetCode-48.旋转图像(Rotate Image) Array
2020-09-09 Wed. LeetCode-45.跳跃游戏 II(Jump Game II) Array Greedy
2020-09-01 Tue. LeetCode-42.接雨水(Trapping Rain Water) Array Two-pointers Stack
2020-08-31 Mon. LeetCode-41.缺失的第一个正数(First Missing Positive) Array
2020-08-30 Sun. LeetCode-40.组合总和 II(Combination Sum II) Array Backtracking
2020-08-29 Sat. LeetCode-39.组合总和(Combination Sum) Array Backtracking
2020-08-20 Thu. LeetCode-35.搜索插入位置(Search Insert Position) Array Binary-search
2020-08-18 Tue. LeetCode-34.在排序数组中查找元素的第一个和最后一个位置(Find First and Last Position of Element in Sorted Array) Array Binary-search
2020-08-17 Mon. LeetCode-33.搜索旋转排序数组(Search in Rotated Sorted Array) Array Binary-search
2020-08-14 Fri. LeetCode-31.下一个排列(Next Permutation) Array
2020-08-05 Wed. LeetCode-27.移除元素(Remove Element) Array Two-pointers
2020-08-04 Tue. LeetCode-26.删除排序数组中的重复项(Remove Duplicates from Sorted Array) Array Two-pointers
2020-07-27 Mon. LeetCode-19.删除链表的倒数第N个节点(Remove Nth Node From End of List) Array Hash-table Two-pointers
2020-07-26 Sun. LeetCode-18.四数之和(4Sum) Array Hash-table Two-pointers
2020-07-23 Thu. LeetCode-16.最接近的三数之和(3Sum Closest) Array Two-pointers
2020-07-22 Wed. LeetCode-15.三数之和(3Sum) Array Two-pointers
2020-07-17 Fri. LeetCode-11.盛最多水的容器(Container With Most Water) Array Two-pointers
2020-07-09 Thu. LeetCode-4.寻找两个正序数组的中位数(Median of Two Sorted Arrays) Array Binary-search Divide-and-conquer
2020-07-06 Mon. LeetCode-1.两数之和(Two Sum) Array Hash-table
2020-07-25 Sat. 数组与链表亢龙有悔 Array Linked-list

Backtracking

2021-05-10 Mon. LeetCode-131.分割回文串(Palindrome Partitioning) Dynamic-programming Backtracking Depth-first-search
2021-03-03 Wed. LeetCode-126.单词接龙 II(Word Ladder II) Array String Backtracking Breath-first-search
2020-11-25 Wed. LeetCode-93.复原IP地址(Restore IP Addresses) String Backtracking
2020-11-23 Mon. LeetCode-90.子集 II(Subsets II) Array Backtracking
2020-11-19 Thu. LeetCode-89.格雷编码(Gray Code) Backtracking
2020-10-30 Fri. LeetCode-79.单词搜索(Word Search) Array Backtracking
2020-10-30 Fri. LeetCode-78.子集(Subsets) Array Backtracking Bit-manipulation
2020-10-28 Wed. LeetCode-77.组合(Combinations) Array Backtracking Bit-manipulation
2020-09-27 Sun. LeetCode-60.第k个排列(Permutation Sequence) Math Backtracking
2020-09-17 Thu. LeetCode-52.N皇后 II(N-Queens II) Backtracking
2020-09-16 Wed. LeetCode-51.N 皇后(N-Queens) Backtracking
2020-09-11 Fri. LeetCode-47.全排列 II(Permutations II) Backtracking
2020-09-10 Thu. LeetCode-46.全排列(Permutations) Backtracking
2020-09-05 Sat. LeetCode-44.通配符匹配(Wildcard Matching) String Dynamic-programming Backtracking Greedy
2020-08-30 Sun. LeetCode-40.组合总和 II(Combination Sum II) Array Backtracking
2020-08-29 Sat. LeetCode-39.组合总和(Combination Sum) Array Backtracking
2020-08-22 Sat. LeetCode-37.解数独(Sudoku Solver) Hash-table Backtracking
2020-07-30 Thu. LeetCode-22.括号生成(Generate Parentheses) String Backtracking
2020-07-24 Fri. LeetCode-17.电话号码的字母组合(Letter Combinations of a Phone Number) String Backtracking
2020-07-16 Thu. LeetCode-10.正则表达式匹配(Regular Expression Matching) Math Dynamic-programming Backtracking

Binary-search

2021-01-05 Tue. LeetCode-540.有序数组中的单一元素(Single Element in a Sorted Array) Binary-search
2020-12-12 Sat. LeetCode-167.两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) Array Two-pointers Binary-search
2021-01-05 Tue. LeetCode-154.寻找旋转排序数组中的最小值 II(Find Minimum in Rotated Sorted Array II) Array Binary-search
2021-01-05 Tue. LeetCode-153.寻找旋转排序数组中的最小值(Find Minimum in Rotated Sorted Array) Array Binary-search
2020-11-02 Mon. LeetCode-81.搜索旋转排序数组 II(Search in Rotated Sorted Array II) Array Binary-search
2020-10-27 Tue. LeetCode-74.搜索二维矩阵(Search a 2D Matrix) Array Binary-search
2020-10-21 Wed. LeetCode-69.X的平方根(Sqrt(x)) Math Binary-search
2020-09-15 Tue. LeetCode-50.求X的N次方(Pow(x, n)) Math Binary-search
2020-08-20 Thu. LeetCode-35.搜索插入位置(Search Insert Position) Array Binary-search
2020-08-18 Tue. LeetCode-34.在排序数组中查找元素的第一个和最后一个位置(Find First and Last Position of Element in Sorted Array) Array Binary-search
2020-08-17 Mon. LeetCode-33.搜索旋转排序数组(Search in Rotated Sorted Array) Array Binary-search
2020-08-10 Mon. LeetCode-29.两数相除(Divide Two Integers) Math Binary-search
2020-07-09 Thu. LeetCode-4.寻找两个正序数组的中位数(Median of Two Sorted Arrays) Array Binary-search Divide-and-conquer
2020-04-26 Sun. 二分查找算法亢龙有悔 Binary-search

Bit-manipulation

2021-02-10 Wed. LeetCode-1720.解码异或后的数组(Decode XORed arrayay) Bit-manipulation
2021-01-16 Sat. LeetCode-461.汉明距离(Hamming Distance) Bit-manipulation
2021-01-17 Sun. LeetCode-342.4的幂(Power of Four) Bit-manipulation
2021-01-20 Wed. LeetCode-338.比特位计数(Counting Bits) Dynamic-Programming Bit-manipulation
2021-01-20 Wed. LeetCode-318.最大单词长度乘积(Maximum Product of Word Lengths) Bit-manipulation
2021-01-16 Sat. LeetCode-190.颠倒二进制位(Reverse Bits) Bit-manipulation
2021-01-16 Sat. LeetCode-136.只出现一次的数字(Single Number) Hash-table Bit-manipulation
2020-10-30 Fri. LeetCode-78.子集(Subsets) Array Backtracking Bit-manipulation
2020-10-28 Wed. LeetCode-77.组合(Combinations) Array Backtracking Bit-manipulation

Boyer-moore

2020-04-28 Tue. Boyer-Moore大多数选择算法亢龙有悔 Boyer-moore

Breadth-first-search

2021-02-14 Sun. LeetCode-542.01 矩阵(01 Matrix) Depth-first-search Breadth-first-search
2021-03-28 Sun. LeetCode-130.被围绕的区域(Surrounded Regions) Depth-first-search Breadth-first-search Union-find
2021-02-15 Mon. LeetCode-116.填充每个节点的下一个右侧节点指针(Populating Next Right Pointers in Each Node) Tree Depth-first-search Breadth-first-search
2021-01-16 Sat. LeetCode-111.二叉树的最小深度(Minimum Depth of Binary Tree) Tree Depth-first-search Breadth-first-search
2021-01-05 Tue. LeetCode-107.二叉树的层序遍历 II(Binary Tree Level Order Traversal II) Tree Breadth-first-search
2020-12-02 Wed. LeetCode-103.二叉树的锯齿形层次遍历(Binary Tree Zigzag Level Order Traversal) Stack Tree Breadth-first-search
2020-12-02 Wed. LeetCode-102.二叉树的层序遍历(Binary Tree Level Order Traversal) Tree Breadth-first-search
2020-12-02 Wed. LeetCode-101.对称二叉树(Symmetric Tree) Tree Depth-first-search Breadth-first-search
2018-09-07 Fri. 一对好基友，深度优先vs.广度优先搜索亢龙有悔 Breadth-first-search Depth-first-search
2020-05-21 Thu. 宽度优先搜索算法BFS 亢龙有悔 Breadth-first-search

Breath-first-search

2021-03-03 Wed. LeetCode-127.单词接龙(Word Ladder) Breath-first-search
2021-03-03 Wed. LeetCode-126.单词接龙 II(Word Ladder II) Array String Backtracking Breath-first-search

C++

2018-09-11 Tue. C++算法排序中常用cmp的三种实现亢龙有悔 C++

Depth-first-search

2021-01-23 Sat. LeetCode-695.岛屿的最大面积(Max Area of Island) Array Depth-first-search
2021-01-23 Sat. LeetCode-547.省份数量(Number of Provinces) Depth-first-search Union-find
2021-02-14 Sun. LeetCode-542.01 矩阵(01 Matrix) Depth-first-search Breadth-first-search
2021-05-10 Mon. LeetCode-131.分割回文串(Palindrome Partitioning) Dynamic-programming Backtracking Depth-first-search
2021-03-28 Sun. LeetCode-130.被围绕的区域(Surrounded Regions) Depth-first-search Breadth-first-search Union-find
2021-03-23 Tue. LeetCode-129.求根节点到叶节点数字之和(Sum Root to Leaf Numbers) Tree Depth-first-search
2021-03-02 Tue. LeetCode-124.二叉树中的最大路径和(Binary Tree Maximum Path Sum) Tree Depth-first-search Recursion
2021-02-18 Thu. LeetCode-117.填充每个节点的下一个右侧节点指针 II(Populating Next Right Pointers in Each Node II) Tree Depth-first-search
2021-02-15 Mon. LeetCode-116.填充每个节点的下一个右侧节点指针(Populating Next Right Pointers in Each Node) Tree Depth-first-search Breadth-first-search
2021-01-24 Sun. LeetCode-114.二叉树展开为链表(Flatten Binary Tree to Linked List) Tree Depth-first-search
2021-01-21 Thu. LeetCode-113.路径总和 II(Path Sum II) Tree Depth-first-search
2021-01-20 Wed. LeetCode-112.路径总和(Path Sum) Tree Depth-first-search
2021-01-16 Sat. LeetCode-111.二叉树的最小深度(Minimum Depth of Binary Tree) Tree Depth-first-search Breadth-first-search
2021-01-11 Mon. LeetCode-110.平衡二叉树(Balanced Binary Tree) Tree Depth-first-search Recursion
2021-01-10 Sun. LeetCode-109.有序链表转换二叉搜索树(Convert Sorted List to Binary Search Tree) Linked-list Depth-first-search
2021-01-10 Sun. LeetCode-108.将有序数组转换为二叉搜索树(Convert Sorted Array to Binary Search Tree) Tree Depth-first-search
2020-12-03 Thu. LeetCode-106.从中序与后序遍历序列构造二叉树(Construct Binary Tree from Inorder and Postorder Traversal) Array Tree Depth-first-search
2020-12-02 Wed. LeetCode-105.从前序与中序遍历序列构造二叉树(Construct Binary Tree from Preorder and Inorder Traversal) Array Tree Depth-first-search
2020-12-02 Wed. LeetCode-104.二叉树的最大深度(Maximum Depth of Binary Tree) Tree Depth-first-search Recursion
2020-12-02 Wed. LeetCode-101.对称二叉树(Symmetric Tree) Tree Depth-first-search Breadth-first-search
2020-12-02 Wed. LeetCode-100.相同的树(Recover Binary Search Tree) Tree Depth-first-search
2020-12-01 Tue. LeetCode-99.恢复二叉搜索树(Recover Binary Search Tree) Tree Depth-first-search
2020-06-16 Tue. 深度优先搜索算法DFS 亢龙有悔 Depth-first-search
2018-09-09 Sun. 树的三种DFS策略(前序、中序、后序)遍历亢龙有悔 Depth-first-search
2018-09-07 Fri. 一对好基友，深度优先vs.广度优先搜索亢龙有悔 Breadth-first-search Depth-first-search

Disjoint-set

2021-01-25 Mon. 并查集(Union Find) 亢龙有悔 Union-find Disjoint-set

Divide-and-conquer

2020-09-18 Fri. LeetCode-53.最大子序和(Maximum Subarray) Array Dynamic-programming Divide-and-conquer
2020-07-31 Fri. LeetCode-23.合并K个排序链表(Merge k Sorted Lists) Linked-list Heap Divide-and-conquer
2020-05-14 Thu. 二叉树与分治算法亢龙有悔 Divide-and-conquer Recursion
2020-07-09 Thu. LeetCode-4.寻找两个正序数组的中位数(Median of Two Sorted Arrays) Array Binary-search Divide-and-conquer

Dynamic-Programming

2021-01-20 Wed. LeetCode-338.比特位计数(Counting Bits) Dynamic-Programming Bit-manipulation
2021-02-08 Mon. LeetCode-198.打家劫舍(House Robber) Dynamic-Programming

Dynamic-programming

2021-02-08 Mon. LeetCode-413.等差数列划分(Arithmetic Slices) Math Dynamic-programming
2021-05-10 Mon. LeetCode-131.分割回文串(Palindrome Partitioning) Dynamic-programming Backtracking Depth-first-search
2021-02-23 Tue. LeetCode-123.买卖股票的最佳时机 III(Best Time to Buy and Sell Stock III) Array Dynamic-programming
2021-02-22 Mon. LeetCode-121.买卖股票的最佳时机(Best Time to Buy and Sell Stock) Array Dynamic-programming
2021-02-21 Sun. LeetCode-120.三角形最小路径和(Triangle) Array Dynamic-programming
2021-02-12 Fri. LeetCode-115.不同的子序列(Distinct Subsequences) String Dynamic-programming
2020-11-30 Mon. LeetCode-98.验证二叉搜索树(Validate Binary Search Tree) String Dynamic-programming
2020-11-29 Sun. LeetCode-97.交错字符串(Interleaving String) String Dynamic-programming
2020-11-26 Thu. LeetCode-96.不同的二叉搜索树(Unique Binary Search Trees) Dynamic-programming Tree
2020-11-26 Thu. LeetCode-95.不同的二叉搜索树 II(Unique Binary Search Trees II) Dynamic-programming Tree
2020-11-23 Mon. LeetCode-91.解码方法(Decode Ways) String Dynamic-programming
2020-11-16 Mon. LeetCode-87.扰乱字符串(Scramble String) String Dynamic-programming
2020-11-10 Tue. LeetCode-85.最大矩形(Maximal Rectangle) Array Hash-table Dynamic-programming Stack
2020-10-26 Mon. LeetCode-72.编辑距离(Edit Distance) String Dynamic-programming
2020-10-22 Thu. LeetCode-70.爬楼梯(Climbing Stairs) Dynamic-programming
2020-10-08 Thu. LeetCode-64.最小路径和(Minimum Path Sum) Array Dynamic-programming
2020-10-07 Wed. LeetCode-63.不同路径 II(Unique Paths II) Array Dynamic-programming
2020-10-07 Wed. LeetCode-62.不同路径(Unique Paths) Array Dynamic-programming
2020-09-18 Fri. LeetCode-53.最大子序和(Maximum Subarray) Array Dynamic-programming Divide-and-conquer
2020-09-05 Sat. LeetCode-44.通配符匹配(Wildcard Matching) String Dynamic-programming Backtracking Greedy
2020-08-16 Sun. LeetCode-32.最长有效括号(Longest Valid Parentheses) String Dynamic-programming
2020-12-05 Sat. 动态规划亢龙有悔 Dynamic-programming
2020-07-16 Thu. LeetCode-10.正则表达式匹配(Regular Expression Matching) Math Dynamic-programming Backtracking
2020-07-10 Fri. LeetCode-5.最长回文子串(Longest Palindromic Substring) String Dynamic-programming

GCD

2016-09-12 Mon. iOS/MacOS多线程编程GCD GCD

Greedy

2021-02-07 Sun. LeetCode-1736.替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits) String Greedy
2021-02-09 Tue. LeetCode-1725.可以形成最大正方形的矩形数目(Number Of Rectangles That Can Form The Largest Square) Greedy
2021-02-11 Thu. LeetCode-1716.计算力扣银行的钱(Calculate Money in Leetcode Bank) Math Greedy
2021-02-12 Fri. LeetCode-1710.卡车上的最大单元数(Maximum Units on a Truck) Greedy Sort
2021-02-13 Sat. LeetCode-1708.长度为K的最大子数组(Largest Subarray Length K) Array Greedy
2020-12-16 Wed. LeetCode-763.划分字母区间(Partition Labels) Two-pointers Greedy
2020-12-12 Sat. LeetCode-605.种花问题(Candy) Array Greedy
2020-12-10 Thu. LeetCode-455.分发饼干(Assign Cookies) Greedy
2020-12-13 Sun. LeetCode-452.用最少数量的箭引爆气球(Minimum Number of Arrows to Burst Balloons) Greedy Sort
2020-12-11 Fri. LeetCode-435.无重叠区间(Non-overlapping Intervals) Greedy
2020-12-15 Tue. LeetCode-406.根据身高重建队列(Minimum Number of Arrows to Burst Balloons) Greedy
2020-12-10 Thu. LeetCode-135.分发糖果(Candy) Greedy
2020-12-13 Sun. LeetCode-122.买卖股票的最佳时机 II(Best Time to Buy and Sell Stock II) Array Greedy
2020-09-24 Thu. LeetCode-55.跳跃游戏(Jump Game) Array Greedy
2020-09-09 Wed. LeetCode-45.跳跃游戏 II(Jump Game II) Array Greedy
2020-09-05 Sat. LeetCode-44.通配符匹配(Wildcard Matching) String Dynamic-programming Backtracking Greedy

Hash-table

2021-01-01 Fri. LeetCode-340.至多包含K个不同字符的最长子串(Longest Substring with At Most K Distinct Characters) Hash-table Two-pointers String Sliding-window
2021-01-16 Sat. LeetCode-136.只出现一次的数字(Single Number) Hash-table Bit-manipulation
2020-11-25 Wed. LeetCode-94.二叉树的中序遍历(Binary Tree Inorder Traversal) Hash-table Stack Tree
2020-11-10 Tue. LeetCode-85.最大矩形(Maximal Rectangle) Array Hash-table Dynamic-programming Stack
2020-10-28 Wed. LeetCode-76.最小覆盖子串(Minimum Window Substring) Hash-table Two-pointers String Sliding-window
2020-09-14 Mon. LeetCode-49.字母异位词分组(Group Anagrams) String Hash-table
2020-08-22 Sat. LeetCode-37.解数独(Sudoku Solver) Hash-table Backtracking
2020-08-21 Fri. LeetCode-36.有效的数独(Valid Sudoku) Hash-table
2020-08-11 Tue. LeetCode-30.串联所有单词的子串(Substring with Concatenation of All Words) String Hash-table Two-pointers
2020-07-27 Mon. LeetCode-19.删除链表的倒数第N个节点(Remove Nth Node From End of List) Array Hash-table Two-pointers
2020-07-26 Sun. LeetCode-18.四数之和(4Sum) Array Hash-table Two-pointers
2020-07-08 Wed. LeetCode-3.无重复字符的最长子串(Longest Substring Without Repeating Characters) Hash-table Two-pointers String Sliding-window
2020-07-06 Mon. LeetCode-1.两数之和(Two Sum) Array Hash-table

Heap

2020-07-31 Fri. LeetCode-23.合并K个排序链表(Merge k Sorted Lists) Linked-list Heap Divide-and-conquer

KMP

2020-11-13 Fri. KMP字符串匹配搜索算法亢龙有悔 String KMP

Lang

2014-02-18 Tue. C++数据内存Alignment与Padding Lang

Linked-list

2020-12-12 Sat. LeetCode-142.环形链表 II(Linked List Cycle II) Linked-list Two-pointers
2021-01-10 Sun. LeetCode-109.有序链表转换二叉搜索树(Convert Sorted List to Binary Search Tree) Linked-list Depth-first-search
2020-11-25 Wed. LeetCode-92.反转链表 II(Reverse Linked List II) Linked-list
2020-11-11 Wed. LeetCode-86.分隔链表(Partition List) Linked-list Two-pointers
2020-11-02 Mon. LeetCode-83.删除排序链表中的重复元素(Remove Duplicates from Sorted List) Linked-list
2020-11-02 Mon. LeetCode-82.删除排序链表中的重复元素 II(Remove Duplicates from Sorted List II) Linked-list
2020-10-05 Mon. LeetCode-61.旋转链表(Rotate List) Linked-list Two-pointers
2020-08-03 Mon. LeetCode-25.K个一组翻转链表(Reverse Nodes in k-Group) Linked-list
2020-08-01 Sat. LeetCode-24.两两交换链表中的节点(Swap Nodes in Pairs) Linked-list
2020-07-31 Fri. LeetCode-23.合并K个排序链表(Merge k Sorted Lists) Linked-list Heap Divide-and-conquer
2020-07-29 Wed. LeetCode-21.合并两个有序链表(Merge Two Sorted Lists) Linked-list
2020-07-07 Tue. LeetCode-2.两数相加(Add Two Numbers) Linked-list
2020-07-25 Sat. 数组与链表亢龙有悔 Array Linked-list

Lottie

2021-05-11 Tue. Lottie介绍 Lottie

Math

2021-02-11 Thu. LeetCode-1716.计算力扣银行的钱(Calculate Money in Leetcode Bank) Math Greedy
2020-12-16 Wed. LeetCode-633.平方数之和(Sum of Square Numbers) Math
2021-02-08 Mon. LeetCode-413.等差数列划分(Arithmetic Slices) Math Dynamic-programming
2020-10-21 Wed. LeetCode-69.X的平方根(Sqrt(x)) Math Binary-search
2020-10-19 Mon. LeetCode-68.文本左右对齐(Text Justification) Math String
2020-10-18 Sun. LeetCode-67.二进制求和(Add Binary) Math String
2020-10-13 Tue. LeetCode-65.有效数字(Valid Number) Math String
2020-09-27 Sun. LeetCode-60.第k个排列(Permutation Sequence) Math Backtracking
2020-09-15 Tue. LeetCode-50.求X的N次方(Pow(x, n)) Math Binary-search
2020-09-03 Thu. LeetCode-43.字符串相乘(Multiply Strings) Math String
2020-08-10 Mon. LeetCode-29.两数相除(Divide Two Integers) Math Binary-search
2020-07-20 Mon. LeetCode-13.罗马数字转整数(Roman to Integer) String Math
2020-07-18 Sat. LeetCode-12.整数转罗马数字(Integer to Roman) String Math
2020-07-16 Thu. LeetCode-10.正则表达式匹配(Regular Expression Matching) Math Dynamic-programming Backtracking
2020-07-15 Wed. LeetCode-9.回文数(Palindrome Number) Math
2020-07-14 Tue. LeetCode-8.字符串转换整数(atoi)(String to Integer)(atoi) Math String
2020-07-13 Mon. LeetCode-7.整数反转(Reverse Integer) Math
2019-09-01 Sun. 计算机数学, 边界与数量级亢龙有悔 Math

OS

Recursion

2021-03-02 Tue. LeetCode-124.二叉树中的最大路径和(Binary Tree Maximum Path Sum) Tree Depth-first-search Recursion
2021-01-11 Mon. LeetCode-110.平衡二叉树(Balanced Binary Tree) Tree Depth-first-search Recursion
2020-12-02 Wed. LeetCode-104.二叉树的最大深度(Maximum Depth of Binary Tree) Tree Depth-first-search Recursion
2020-05-14 Thu. 二叉树与分治算法亢龙有悔 Divide-and-conquer Recursion

Robin-karp

2020-08-05 Wed. Rabin–Karp字符串匹配搜索算法亢龙有悔 String Robin-karp

Sliding-window

2021-01-01 Fri. LeetCode-340.至多包含K个不同字符的最长子串(Longest Substring with At Most K Distinct Characters) Hash-table Two-pointers String Sliding-window
2020-10-28 Wed. LeetCode-76.最小覆盖子串(Minimum Window Substring) Hash-table Two-pointers String Sliding-window
2020-07-08 Wed. LeetCode-3.无重复字符的最长子串(Longest Substring Without Repeating Characters) Hash-table Two-pointers String Sliding-window

Sort

2021-02-12 Fri. LeetCode-1710.卡车上的最大单元数(Maximum Units on a Truck) Greedy Sort
2020-12-17 Thu. LeetCode-524.通过删除字母匹配到字典里最长单词(Longest Word in Dictionary through Deleting) Two-pointers Sort
2020-12-13 Sun. LeetCode-452.用最少数量的箭引爆气球(Minimum Number of Arrows to Burst Balloons) Greedy Sort
2020-10-27 Tue. LeetCode-75.颜色分类(Sort Colors) Array Two-pointers Sort
2020-09-25 Fri. LeetCode-57.插入区间(Insert Interval) Array Sort
2020-09-24 Thu. LeetCode-56.合并区间(Merge Intervals) Array Sort
2020-12-14 Mon. 排序算法亢龙有悔 Sort

Stack

2020-12-02 Wed. LeetCode-103.二叉树的锯齿形层次遍历(Binary Tree Zigzag Level Order Traversal) Stack Tree Breadth-first-search
2020-11-25 Wed. LeetCode-94.二叉树的中序遍历(Binary Tree Inorder Traversal) Hash-table Stack Tree
2020-11-10 Tue. LeetCode-85.最大矩形(Maximal Rectangle) Array Hash-table Dynamic-programming Stack
2020-11-03 Tue. LeetCode-84.柱状图中最大的矩形(Largest Rectangle in Histogram) Stack Array
2020-10-23 Fri. LeetCode-71.简化路径(Simplify Path) String Stack
2020-09-01 Tue. LeetCode-42.接雨水(Trapping Rain Water) Array Two-pointers Stack
2020-07-28 Tue. LeetCode-20.有效的括号(Valid Parentheses) String Stack

String

2021-02-07 Sun. LeetCode-1736.替换隐藏数字得到的最晚时间(Latest Time by Replacing Hidden Digits) String Greedy
2021-02-16 Tue. LeetCode-1704.判断字符串的两半是否相似(Determine if String Halves Are Alike) String
2020-12-16 Wed. LeetCode-680.验证回文字符串 Ⅱ(Valid Palindrome II) String
2021-01-01 Fri. LeetCode-340.至多包含K个不同字符的最长子串(Longest Substring with At Most K Distinct Characters) Hash-table Two-pointers String Sliding-window
2021-03-03 Wed. LeetCode-126.单词接龙 II(Word Ladder II) Array String Backtracking Breath-first-search
2021-03-03 Wed. LeetCode-125.验证回文串(Valid Palindrome) Two-pointers String
2021-02-12 Fri. LeetCode-115.不同的子序列(Distinct Subsequences) String Dynamic-programming
2020-11-30 Mon. LeetCode-98.验证二叉搜索树(Validate Binary Search Tree) String Dynamic-programming
2020-11-29 Sun. LeetCode-97.交错字符串(Interleaving String) String Dynamic-programming
2020-11-25 Wed. LeetCode-93.复原IP地址(Restore IP Addresses) String Backtracking
2020-11-23 Mon. LeetCode-91.解码方法(Decode Ways) String Dynamic-programming
2020-11-16 Mon. LeetCode-87.扰乱字符串(Scramble String) String Dynamic-programming
2020-10-28 Wed. LeetCode-76.最小覆盖子串(Minimum Window Substring) Hash-table Two-pointers String Sliding-window
2020-10-26 Mon. LeetCode-72.编辑距离(Edit Distance) String Dynamic-programming
2020-10-23 Fri. LeetCode-71.简化路径(Simplify Path) String Stack
2020-10-19 Mon. LeetCode-68.文本左右对齐(Text Justification) Math String
2020-10-18 Sun. LeetCode-67.二进制求和(Add Binary) Math String
2020-10-13 Tue. LeetCode-65.有效数字(Valid Number) Math String
2020-09-25 Fri. LeetCode-58.最后一个单词的长度(Length of Last Word) String
2020-09-14 Mon. LeetCode-49.字母异位词分组(Group Anagrams) String Hash-table
2020-09-05 Sat. LeetCode-44.通配符匹配(Wildcard Matching) String Dynamic-programming Backtracking Greedy
2020-09-03 Thu. LeetCode-43.字符串相乘(Multiply Strings) Math String
2020-08-27 Thu. LeetCode-38.外观数列(Count and Say) String
2020-08-16 Sun. LeetCode-32.最长有效括号(Longest Valid Parentheses) String Dynamic-programming
2020-08-11 Tue. LeetCode-30.串联所有单词的子串(Substring with Concatenation of All Words) String Hash-table Two-pointers
2020-08-06 Thu. LeetCode-28.实现 strStr()(Implement strStr()) String Two-pointers
2020-07-30 Thu. LeetCode-22.括号生成(Generate Parentheses) String Backtracking
2020-07-28 Tue. LeetCode-20.有效的括号(Valid Parentheses) String Stack
2020-07-24 Fri. LeetCode-17.电话号码的字母组合(Letter Combinations of a Phone Number) String Backtracking
2020-07-21 Tue. LeetCode-14.最长公共前缀(Longest Common Prefix) String
2020-07-20 Mon. LeetCode-13.罗马数字转整数(Roman to Integer) String Math
2020-07-18 Sat. LeetCode-12.整数转罗马数字(Integer to Roman) String Math
2020-11-13 Fri. KMP字符串匹配搜索算法亢龙有悔 String KMP
2020-08-05 Wed. Rabin–Karp字符串匹配搜索算法亢龙有悔 String Robin-karp
2020-07-14 Tue. LeetCode-8.字符串转换整数(atoi)(String to Integer)(atoi) Math String
2020-07-11 Sat. LeetCode-6.Z字形变换(ZigZag Conversion) String
2020-07-10 Fri. LeetCode-5.最长回文子串(Longest Palindromic Substring) String Dynamic-programming
2020-07-08 Wed. LeetCode-3.无重复字符的最长子串(Longest Substring Without Repeating Characters) Hash-table Two-pointers String Sliding-window

System-design

2018-09-09 Sun. 优秀的程序必修之路——系统设计开篇 System-design

Tree

2021-03-23 Tue. LeetCode-129.求根节点到叶节点数字之和(Sum Root to Leaf Numbers) Tree Depth-first-search
2021-03-02 Tue. LeetCode-124.二叉树中的最大路径和(Binary Tree Maximum Path Sum) Tree Depth-first-search Recursion
2021-02-18 Thu. LeetCode-117.填充每个节点的下一个右侧节点指针 II(Populating Next Right Pointers in Each Node II) Tree Depth-first-search
2021-02-15 Mon. LeetCode-116.填充每个节点的下一个右侧节点指针(Populating Next Right Pointers in Each Node) Tree Depth-first-search Breadth-first-search
2021-01-24 Sun. LeetCode-114.二叉树展开为链表(Flatten Binary Tree to Linked List) Tree Depth-first-search
2021-01-21 Thu. LeetCode-113.路径总和 II(Path Sum II) Tree Depth-first-search
2021-01-20 Wed. LeetCode-112.路径总和(Path Sum) Tree Depth-first-search
2021-01-16 Sat. LeetCode-111.二叉树的最小深度(Minimum Depth of Binary Tree) Tree Depth-first-search Breadth-first-search
2021-01-11 Mon. LeetCode-110.平衡二叉树(Balanced Binary Tree) Tree Depth-first-search Recursion
2021-01-10 Sun. LeetCode-108.将有序数组转换为二叉搜索树(Convert Sorted Array to Binary Search Tree) Tree Depth-first-search
2021-01-05 Tue. LeetCode-107.二叉树的层序遍历 II(Binary Tree Level Order Traversal II) Tree Breadth-first-search
2020-12-03 Thu. LeetCode-106.从中序与后序遍历序列构造二叉树(Construct Binary Tree from Inorder and Postorder Traversal) Array Tree Depth-first-search
2020-12-02 Wed. LeetCode-105.从前序与中序遍历序列构造二叉树(Construct Binary Tree from Preorder and Inorder Traversal) Array Tree Depth-first-search
2020-12-02 Wed. LeetCode-104.二叉树的最大深度(Maximum Depth of Binary Tree) Tree Depth-first-search Recursion
2020-12-02 Wed. LeetCode-103.二叉树的锯齿形层次遍历(Binary Tree Zigzag Level Order Traversal) Stack Tree Breadth-first-search
2020-12-02 Wed. LeetCode-102.二叉树的层序遍历(Binary Tree Level Order Traversal) Tree Breadth-first-search
2020-12-02 Wed. LeetCode-101.对称二叉树(Symmetric Tree) Tree Depth-first-search Breadth-first-search
2020-12-02 Wed. LeetCode-100.相同的树(Recover Binary Search Tree) Tree Depth-first-search
2020-12-01 Tue. LeetCode-99.恢复二叉搜索树(Recover Binary Search Tree) Tree Depth-first-search
2020-11-26 Thu. LeetCode-96.不同的二叉搜索树(Unique Binary Search Trees) Dynamic-programming Tree
2020-11-26 Thu. LeetCode-95.不同的二叉搜索树 II(Unique Binary Search Trees II) Dynamic-programming Tree
2020-11-25 Wed. LeetCode-94.二叉树的中序遍历(Binary Tree Inorder Traversal) Hash-table Stack Tree

Two-pointers

2020-12-16 Wed. LeetCode-763.划分字母区间(Partition Labels) Two-pointers Greedy
2020-12-17 Thu. LeetCode-524.通过删除字母匹配到字典里最长单词(Longest Word in Dictionary through Deleting) Two-pointers Sort
2021-01-01 Fri. LeetCode-340.至多包含K个不同字符的最长子串(Longest Substring with At Most K Distinct Characters) Hash-table Two-pointers String Sliding-window
2020-12-12 Sat. LeetCode-167.两数之和 II - 输入有序数组(Two Sum II - Input array is sorted) Array Two-pointers Binary-search
2020-12-12 Sat. LeetCode-142.环形链表 II(Linked List Cycle II) Linked-list Two-pointers
2021-03-03 Wed. LeetCode-125.验证回文串(Valid Palindrome) Two-pointers String
2020-11-18 Wed. LeetCode-88.合并两个有序数组(Merge Sorted Array) Array Two-pointers
2020-11-11 Wed. LeetCode-86.分隔链表(Partition List) Linked-list Two-pointers
2020-11-02 Mon. LeetCode-80.删除排序数组中的重复项 II(Remove Duplicates from Sorted Array II) Array Two-pointers
2020-10-28 Wed. LeetCode-76.最小覆盖子串(Minimum Window Substring) Hash-table Two-pointers String Sliding-window
2020-10-27 Tue. LeetCode-75.颜色分类(Sort Colors) Array Two-pointers Sort
2020-10-05 Mon. LeetCode-61.旋转链表(Rotate List) Linked-list Two-pointers
2020-09-01 Tue. LeetCode-42.接雨水(Trapping Rain Water) Array Two-pointers Stack
2020-08-11 Tue. LeetCode-30.串联所有单词的子串(Substring with Concatenation of All Words) String Hash-table Two-pointers
2020-08-06 Thu. LeetCode-28.实现 strStr()(Implement strStr()) String Two-pointers
2020-08-05 Wed. LeetCode-27.移除元素(Remove Element) Array Two-pointers
2020-08-04 Tue. LeetCode-26.删除排序数组中的重复项(Remove Duplicates from Sorted Array) Array Two-pointers
2020-07-27 Mon. LeetCode-19.删除链表的倒数第N个节点(Remove Nth Node From End of List) Array Hash-table Two-pointers
2020-07-26 Sun. LeetCode-18.四数之和(4Sum) Array Hash-table Two-pointers
2020-07-23 Thu. LeetCode-16.最接近的三数之和(3Sum Closest) Array Two-pointers
2020-07-22 Wed. LeetCode-15.三数之和(3Sum) Array Two-pointers
2020-07-17 Fri. LeetCode-11.盛最多水的容器(Container With Most Water) Array Two-pointers
2020-07-08 Wed. LeetCode-3.无重复字符的最长子串(Longest Substring Without Repeating Characters) Hash-table Two-pointers String Sliding-window

Union-find

2021-01-23 Sat. LeetCode-547.省份数量(Number of Provinces) Depth-first-search Union-find
2021-03-28 Sun. LeetCode-130.被围绕的区域(Surrounded Regions) Depth-first-search Breadth-first-search Union-find
2021-03-22 Mon. LeetCode-128.最长连续序列(Longest Consecutive Sequence) Array Union-find
2021-01-25 Mon. 并查集(Union Find) 亢龙有悔 Union-find Disjoint-set

block

2014-08-17 Sun. Objective-C Block的实现细节 obj-c block closure

category

2016-06-01 Wed. Objective-C Category的实现细节 obj-c category runtime

centOS,

2015-10-05 Mon. CentOS7之新建用户与SSH登陆 centOS, ssh, swap
2015-12-17 Thu. CentOS7之常用服务 centOS, service

closure

2014-08-17 Sun. Objective-C Block的实现细节 obj-c block closure

leetcode

2018-06-10 Sun. Leetcode-刷题记录 leetcode

mac

2014-01-23 Thu. Mac上python环境配置 mac python

memory

2014-10-18 Sat. Objective-C 内存管理 obj-c memory
2014-10-18 Sat. 内存管理 os memory

obj-c

2014-07-06 Sun. Objective-C Class与Object的关系 obj-c runtime
2014-08-17 Sun. Objective-C Block的实现细节 obj-c block closure
2014-10-18 Sat. Objective-C 内存管理 obj-c memory
2016-04-05 Tue. Objective-C 消息和转发机制 obj-c runtime
2016-06-01 Wed. Objective-C Category的实现细节 obj-c category runtime

os

2014-10-18 Sat. 内存管理 os memory
2017-10-12 Thu. 操作系统OS, 进程管理 os process thread

process

2017-10-12 Thu. 操作系统OS, 进程管理 os process thread

python

2014-01-23 Thu. Mac上python环境配置 mac python
2021-01-12 Tue. Python常用数据结构 python

runtime

2014-07-06 Sun. Objective-C Class与Object的关系 obj-c runtime
2016-04-05 Tue. Objective-C 消息和转发机制 obj-c runtime
2016-06-01 Wed. Objective-C Category的实现细节 obj-c category runtime

service

2015-12-17 Thu. CentOS7之常用服务 centOS, service

shell

2015-11-23 Mon. CentOS7之常用命令 shell

ssh,

2015-10-05 Mon. CentOS7之新建用户与SSH登陆 centOS, ssh, swap

startup

2014-06-28 Sat. 我的iOS程序生涯的起点 startup

swap

2015-10-05 Mon. CentOS7之新建用户与SSH登陆 centOS, ssh, swap

swift

2017-08-27 Sun. Swift已经3岁了，现在可以学习了么？ swift

thread

2017-10-12 Thu. 操作系统OS, 进程管理 os process thread

work-life

2017-09-15 Fri. 创业失败了，除了失去的机会成本, 究竟得到了什么？ work-life

亢龙有悔

2021-01-25 Mon. 并查集(Union Find) 亢龙有悔 Union-find Disjoint-set
2020-12-14 Mon. 排序算法亢龙有悔 Sort
2020-11-13 Fri. KMP字符串匹配搜索算法亢龙有悔 String KMP
2020-12-05 Sat. 动态规划亢龙有悔 Dynamic-programming
2020-08-05 Wed. Rabin–Karp字符串匹配搜索算法亢龙有悔 String Robin-karp
2020-06-16 Tue. 深度优先搜索算法DFS 亢龙有悔 Depth-first-search
2018-09-09 Sun. 树的三种DFS策略(前序、中序、后序)遍历亢龙有悔 Depth-first-search
2018-09-07 Fri. 一对好基友，深度优先vs.广度优先搜索亢龙有悔 Breadth-first-search Depth-first-search
2020-05-21 Thu. 宽度优先搜索算法BFS 亢龙有悔 Breadth-first-search
2020-05-14 Thu. 二叉树与分治算法亢龙有悔 Divide-and-conquer Recursion
2018-09-11 Tue. C++算法排序中常用cmp的三种实现亢龙有悔 C++
2020-04-26 Sun. 二分查找算法亢龙有悔 Binary-search
2020-04-28 Tue. Boyer-Moore大多数选择算法亢龙有悔 Boyer-moore
2020-07-25 Sat. 数组与链表亢龙有悔 Array Linked-list
2019-09-01 Sun. 计算机数学, 边界与数量级亢龙有悔 Math

年终终结

2021-01-07 Thu. 2020年终终结 2020 年终终结

Content