摘要：
[LeetCode 98] Validate Binary Search Tree 题目 测试案例 思路 对二叉树进行中序遍历，记录下前继结点。若当前结点值小于前继结点时，二叉树就不是二叉搜索树 代码如下 [LeetCode 99] Recover Binary Search Tree 题目 测试案 阅读全文
摘要：
[LeetCode 91] Decode Ways 题目 测试案例 思路 本题的主要细节是；对当前一位进行解码时，当前位不能为0对当前两位进行解码时，当前两位数的值应大于9且小于27. 代码如下 测试案例 思路 1. 对当前位进行解码时，当前位分：0，1~9， 三种情况进行讨论。 2. 对当前两位进 阅读全文
摘要：
[LeetCode 76] Minimum Window Substring 题目 测试案例 思路 1. 先用 record 数组统计出 t 字符串中各字符的个数。 2. 然后依次遍历 s 中的每个字符。 3. 用 count 遍历 记录当前串 s[i,j] 中没有涵盖的字符个数。 4. 遍历的当前 阅读全文
摘要：
[LeetCode 30] Substring with Concatenation of All Words 题目 测试案例 思路 假设字典长度为 num，单词长度为 strlength，字符串长度为 length。为了描述方便，记字典中的单词为 word，字符串中长度为 strlength 的子 阅读全文
摘要：
[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 处，如果此下 阅读全文
摘要：
[LeetCode 32] Longest Valid Parentheses 题目 测试案例 思路 1. 采用栈数据结构。栈中存放各字符的下标。初始时里面放入 1。 2. 从左至右依次遍历每个字符。当前字符为左括号就进栈。当前字符为右括号时，如果栈中存在左括号，则出栈。否则，入栈。 3. 每当都元 阅读全文