摘要：
[LeetCode 63] Unique Paths II 题目 测试案例 思路 记 nums\[i][j] 表示从 (i,j) 点到达右下角的不同路径数。那么有如下递归式： $$ nums[i][j] = \lbrace \begin{align} nums[i + 1][j] + num[i][ 阅读全文
摘要：
[LeetCode 60] Permutation Sequence 题目 测试案例 思路 已知以1开头的序列编号范围是：1 ~ (n 1)!；以 2 开头的序列编号范围是：(n 1)! + 1 ~ 2(n 1)! …… 以 p 开头的序列编号范围是： 1 + (p 1)(n 1)! ~ p(n 1 阅读全文
摘要：
[LeetCode 53] Maximum Subarray 题目 测试案例 思路 最大子串和是一个动态规划问题。记，a[i 1] 为 0 ~ i 1 子串中最大子串和，sum[i 1] 为以第 i 1 个元素结尾的子串和的最大值。那么有如下递归式： $$ \begin{align} sum[i] 阅读全文
摘要：
[LeetCode] 35 Search Insert Position 题目 测试案例 代码如下 [LeetCode 34] Find First and Last Position of Element in Sorted Array 题目 测试案例 代码如下 [LeetCode 153] Fi 阅读全文
摘要：
[LeetCode 41] First Missing Positive 题目 测试案例 思路 从左往右遍历每一个元素 如果 nums[i] = i + 1 或者 nums[i] 的值在 1 ~ n 范围之外，遍历下一个元素。 否则，应该将 nums[i] 放到下标 nums[i] 1 处，如果此下 阅读全文