- 博客(36)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Leetcode 377：组合总和 Ⅳ（最详细的解法！！！）
给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。示例:nums = [1, 2, 3]target = 4所有可能的组合为：(1, 1, 1, 1)(1, 1, 2)(1, 2, 1)(1, 3)(2, 1, 1)(2, 2)(3, 1)请注意，顺序不同的序列被视作不同的组合。因此输出为 7。进阶：如果给定的数组中含有负数会怎么...
2018-09-30 19:45:30
3001
4
原创 Leetcode 322：零钱兑换（最详细的解法！！！）
给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3 解释: 11 = 5 + 5 + 1示例 2:输入: coins = [2], amount = 3输出: -1说明:你可以...
2018-09-30 15:02:45
9925
2
原创 Leetcode 416：分割等和子集（最详细的解法！！！）
给定一个只包含正整数的非空数组。是否可以将这个数组分割成两个子集，使得两个子集的元素和相等。注意:每个数组中的元素不会超过 100数组的大小不会超过 200示例 1:输入: [1, 5, 11, 5]输出: true解释: 数组可以分割成 [1, 5, 5] 和 [11].示例 2:输入: [1, 2, 3, 5]输出: false解释: 数组不能分割成两个元素和相等的...
2018-09-29 16:31:41
2939
原创 Leetcode 91：解码方法（最详细的解法！！！）
一条包含字母 A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释: 它可以解码为 "AB"（1 2）或者 "L"（12）。示例 2:输入: &
2018-09-29 08:33:48
3439
1
原创 Leetcode 300：最长上升子序列（最详细的解法！！！）
给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4 解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?解题思路首先...
2018-09-27 19:18:11
17688
2
原创 Leetcode 309：最佳买卖股票时机含冷冻期（最详细的解法！！！）
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。示例:输入: [1,2,3,0,2]输出: 3 解释: 对应的交易状态为: [买入, 卖出, ...
2018-09-26 17:23:39
5532
6
原创 Leetcode 337：打家劫舍 III（最详细的解法！！！）
在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1:输入: [3,2,3,n...
2018-09-25 11:03:17
5344
3
原创 Leetcode 213：打家劫舍 II（超详细的解法！！！）
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。这个地方所有的房屋都**围成一圈，**这意味着第一个房屋和最后一个房屋是紧挨着的。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你**在不触动警报装置的情况下，**能够偷窃到的最高金额。示例 1:输入: [2,3,2]输出: 3...
2018-09-25 09:11:44
2505
原创 Leetcode 198：打家劫舍（超详细的解法！！！）
你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算你**在不触动警报装置的情况下，**能够偷窃到的最高金额。示例 1:输入: [1,2,3,1]输出: 4解释: 偷窃 1 号房屋 (金额 = 1) ，然后偷窃...
2018-09-24 15:14:55
2546
原创 Leetcode 63：不同路径 II（最详细的解法！！！）
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？网格中的障碍物和空位置分别用 1 和 0 来表示。说明： m 和 n 的值均不超过 100。示例 1:输入:[ [0,0,0]...
2018-09-24 08:42:44
3581
1
原创 Leetcode 62：不同路径（最详细的解法！！！）
一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？说明： m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从...
2018-09-22 19:06:51
3213
2
原创 Leetcode 343：整数拆分（最详细的解法！！！）
给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明: 你可以假设 n 不小于 2 且不大于 58。解题思路这个问题很简单，可以通过递...
2018-09-22 11:20:52
7663
9
原创 Leetcode 64：最小路径和（最详细的解法！！！）
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。**说明：**每次只能向下或者向右移动一步。示例:输入:[ [1,3,1], [1,5,1], [4,2,1]]输出: 7解释: 因为路径 1→3→1→1→1 的总和最小。解题思路实际上这个问题和之前的问题Leetcode 200：岛屿的个数（最详细的解法！！！）...
2018-09-21 17:48:43
5623
原创 Leetcode 120：三角形最小路径和（最详细的解法！！！）
给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[ [2], [3,4], [6,5,7], [4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。解题思路一...
2018-09-21 10:05:42
1983
原创 Leetcode 70：爬楼梯（最详细的解法！！！）
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？**注意：**给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶...
2018-09-19 18:41:31
5203
1
原创 Leetcode 51：N皇后（最详细的解法！！！）
n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [ [".Q..&quot
2018-09-19 12:29:44
3401
1
原创 Leetcode 130：被围绕的区域（最详细的解法！！！）
给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的 'O' 都不会...
2018-09-13 15:22:06
4209
原创 Leetcode 200：岛屿的个数（最详细的解法！！！）
给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解题思路这个问题实际上和之前的问...
2018-09-13 09:14:06
5778
2
原创 Leetcode 79：单词搜索（最详细的解法！！！）
给定一个二维网格和一个单词，找出该单词是否存在于网格中。单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。示例:board =[ ['A','B','C','E'], ['S','F','C','S'], ['A','D','E','E']]给定 word = "ABCC...
2018-09-12 15:39:48
7855
原创 Leetcode 401：二进制手表（最详细的解法！！！）
二进制手表顶部有 4 个 LED 代表小时（0-11），底部的 6 个 LED 代表分钟（0-59）。每个 LED 代表一个 0 或 1，最低位在右侧。 例如，上面的二进制手表读取 “3:25”。给定一个非负整数 n 代表当前 LED 亮着的数量，返回所有可能的时间。案例:输入: n = 1返回: ["1:00", "2:00"
2018-09-12 11:23:06
2278
原创 Leetcode 90：子集 II（最详细的解法！！！）
给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: [1,2,2]输出:[ [2], [1], [1,2,2], [2,2], [1,2], []]解题思路这个问题是之前问题Leetcode 78：子集（最详细的解法！！！）的扩展。我们用之前的解法会出现这样的问题，[1,2...
2018-09-11 19:51:03
1998
原创 Leetcode 78：子集（最详细的解法！！！）
给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例:输入: nums = [1,2,3]输出:[ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], []]解题思路这个问题通过递归可以很快的解决，我们只要知道了subsets(nums[1:...
2018-09-11 10:29:41
5963
2
原创 Leetcode 216：组合总和 III（最详细的解法！！！）
找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。 示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]解题思路这...
2018-09-10 18:31:11
2015
原创 Leetcode 40：组合总和 II（最详细的解法！！！）
给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,所求解...
2018-09-10 16:03:54
3356
1
原创 Leetcode 39：组合总和（最详细的解法！！！）
给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。 示例 1:输入: candidates = [2,3,6,7], target = 7,所求...
2018-09-09 19:51:35
9716
3
原创 Leetcode 77：组合（最详细的解法！！！）
给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。示例:输入: n = 4, k = 2输出:[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]解题思路一个很容易想到的解题思路就是，我们先选出1，然后从2、3、4中分别挑出一个元素。这样现在我们就有了12、13、14这几个选择。接着我们选...
2018-09-09 15:13:23
5180
原创 Leetcode 47：全排列 II（最详细的解法！！！）
给定一个可包含重复数字的序列，返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]解题思路这个问题和之前的问题Leetcode 46：全排列（最详细的解法！！！）很类似。因为这个问题中包含重复元素，所以一个简单的处理方法是，先将输入的nums排序，这样重复元素就会到一块。我们采用递归回溯的思想就可以解决...
2018-09-08 15:58:41
1439
1
原创 Leetcode 46：全排列（最详细的解法！！！）
给定一个没有重复数字的序列，返回其所有可能的全排列。示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]解题思路我们首先想到的一个简单的解法，就是通过递归回溯来解。所谓的回溯，无非就是通过暴力破解。这个问题，和之前的问题Leetcode 17：电话号码的字母...
2018-09-07 17:42:12
6932
5
原创 Leetcode 93：复原IP地址（最详细的解法！！！）
给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: "25525511135"输出: ["255.255.11.135", "255.255.111.35"]解题思路我们知道IP地址分为四个小段，每一小段都是在0~255这个区间内（第一小段不能为0）。这个问题和Leetcode 1
2018-09-06 13:42:14
11193
2
原创 Leetcode 17：电话号码的字母组合（最详细的解法！！！）
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。 示例:输入："23"输出：["ad", "ae", "af", "bd", "be", &
2018-09-06 13:27:08
6505
原创 Leetcode 235：二叉搜索树的最近公共祖先（最详细的解法！！！）
给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树: root = [6,2,8,0,4,7,9,null,null,3,5] _______6_...
2018-09-05 15:09:46
1334
原创 Leetcode 230：二叉搜索树中第K小的元素（最详细的解法！！！）
给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。说明： 你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。示例 1:输入: root = [3,1,4,null,2], k = 1 3 / \ 1 4 \ 2输出: 1示例 2:输入: root = [5,3,6,2,4,null,nu...
2018-09-05 14:31:24
3553
原创 Leetcode 108：将有序数组转换为二叉搜索树（最详细的解法！！！）
将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \ -3 9 / / -...
2018-09-05 09:18:04
1606
原创 Leetcode 450：删除二叉搜索树中的节点（最详细的解法！！！）
给定一个二叉搜索树的根节点 root 和一个值 key，删除二叉搜索树中的 key 对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。一般来说，删除节点可分为两个步骤：首先找到需要删除的节点；如果找到了，删除它。说明： 要求算法时间复杂度为 O(h)，h 为树的高度。示例:root = [5,3,6,2,4,null,7]key ...
2018-09-03 09:39:38
2314
2
原创 Leetcode 98：验证二叉搜索树（最详细的解法！！！）
给定一个二叉树，判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。示例 1:输入: 2 / \ 1 3输出: true示例 2:输入: 5 / \ 1 4 / \ 3...
2018-09-02 15:24:32
4612
1
原创 Leetcode 437：路径总和 III（最详细的解法！！！）
给定一个二叉树，它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。示例：root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8...
2018-09-01 09:25:37
5732
数据结构算法与应用--C++语言描述(源代码）
2016-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人