FlyingWarrior

2018年8月2日

LeetCode 92. 反转链表 II（Reverse Linked List II）

摘要：题目描述反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明: 1 ≤ m ≤ n ≤ 链表长度。示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。阅读全文

posted @ 2018-08-02 15:35 FlyingWarrior 阅读(635) 评论(0) 推荐(0) 编辑

LeetCode 152. 乘积最大子序列（Maximum Product Subarray）

摘要：题目描述给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。示例 1: 输入: [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。示例 2: 输入: [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 阅读全文

posted @ 2018-08-02 11:37 FlyingWarrior 阅读(311) 评论(0) 推荐(0) 编辑

2018年8月1日

LeetCode 40. 组合总和 II（Combination Sum II）

摘要：题目描述给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1: 输入: 阅读全文

posted @ 2018-08-01 12:02 FlyingWarrior 阅读(271) 评论(0) 推荐(0) 编辑

LeetCode 129. 求根到叶子节点数字之和（Sum Root to Leaf Numbers）

摘要：题目描述给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1: 输入: [1,2,3] 1 / \ 2 阅读全文

posted @ 2018-08-01 11:19 FlyingWarrior 阅读(457) 评论(0) 推荐(0) 编辑

2018年7月31日

LeetCode 60. 第k个排列（Permutation Sequence）

摘要：题目描述给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 阅读全文

posted @ 2018-07-31 16:39 FlyingWarrior 阅读(564) 评论(0) 推荐(0) 编辑

LeetCode 47. 全排列 II（Permutations II）

摘要：题目描述给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 输入: [1,1,2] 输出: [ [1,1,2], [1,2,1], [2,1,1] ] 给定一个可包含重复数字的序列，返回所有不重复的全排列。示例: 解题思路类似于LeetCode46.全排列，只不过对于每个起始位置维阅读全文

posted @ 2018-07-31 15:53 FlyingWarrior 阅读(130) 评论(0) 推荐(0) 编辑

LeetCode 46. 全排列（Permutations）

摘要：题目描述给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 解题思路回溯法，从阅读全文

posted @ 2018-07-31 15:32 FlyingWarrior 阅读(842) 评论(0) 推荐(0) 编辑

LeetCode 93. 复原IP地址（Restore IP Addresses）

摘要：题目描述给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例: 解题思路利用回阅读全文

posted @ 2018-07-31 15:07 FlyingWarrior 阅读(2408) 评论(0) 推荐(0) 编辑

LeetCode 98. 验证二叉搜索树（Validate Binary Search Tree）

摘要：题目描述给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1: 输入: 2 / \ 1 3 输出: true 示例 2: 输入: 5 / 阅读全文

posted @ 2018-07-31 10:37 FlyingWarrior 阅读(462) 评论(0) 推荐(0) 编辑

2018年7月30日

LeetCode 59. 螺旋矩阵 II（Spiral Matrix II）

摘要：题目描述给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例: 输入: 3 输出: [ [ 1, 2, 3 ], [ 8, 9, 4 ], [ 7, 6, 5 ] ] 给定一个正整数 n，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺阅读全文

posted @ 2018-07-30 16:05 FlyingWarrior 阅读(438) 评论(0) 推荐(0) 编辑

step by step

公告