- 博客(28)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Leetcode 948：删除列以使之有序（超详细的解法！！！）
你的初始能量为 P，初始分数为 0，只有一包令牌。令牌的值为 token[i]，每个令牌最多只能使用一次，可能的两种使用方法如下：如果你至少有 token[i] 点能量，可以将令牌置为正面朝上，失去 token[i] 点能量，并得到 1 分。如果我们至少有 1 分，可以将令牌置为反面朝上，获得 token[i] 点能量，并失去 1 分。在使用任意数量的令牌后，返回我们可以得到的最大分数...
2019-02-25 16:13:24
424
原创 Leetcode 1001：网格照明（超详细的解法！！！）
在 N x N 的网格上，每个单元格 (x, y) 上都有一盏灯，其中 0 <= x < N 且 0 <= y < N 。最初，一定数量的灯是亮着的。lamps[i] 告诉我们亮着的第 i 盏灯的位置。每盏灯都照亮其所在 x 轴、y 轴和两条对角线上的每个正方形（类似于国际象棋中的皇后）。对于第 i 次查询 queries[i] = (x, y)，如果单元格 (x, y...
2019-02-25 09:14:55
1113
4
原创 Leetcode 999：车的可用捕获量（超详细的解法！！！）
在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他...
2019-02-24 19:45:00
1024
原创 Leetcode 998：最大二叉树 II（超详细的解法！！！）
最大树定义：一个树，其中每个节点的值都大于其子树中的任何其他值。给出最大树的根节点 root。就像之前的问题那样，给定的树是从表 A（root = Construct(A)）递归地使用下述 Construct(A) 例程构造的：如果 A 为空，返回 null否则，令 A[i] 作为 A 的最大元素。创建一个值为 A[i] 的根节点 rootroot 的左子树将被构建为 Construc...
2019-02-24 19:07:58
870
原创 Leetcode 654：最大二叉树（超详细的解法！！！）
给定一个不含重复元素的整数数组。一个以此数组构建的最大二叉树定义如下：二叉树的根是数组中的最大元素。左子树是通过数组中最大值左边部分构造出的最大二叉树。右子树是通过数组中最大值右边部分构造出的最大二叉树。通过给定的数组构建最大二叉树，并且输出这个树的根节点。Example 1:输入: [3,2,1,6,0,5]输入: 返回下面这棵树的根节点： 6 / \...
2019-02-24 18:32:55
1776
1
原创 Leetcode 997：找到小镇的法官（超详细的解法！！！）
在一个小镇里，按从 1 到 N 标记了 N 个人。传言称，这些人中有一个是小镇上的秘密法官。如果小镇的法官真的存在，那么：小镇的法官不相信任何人。每个人（除了小镇法官外）都信任小镇的法官。只有一个人同时满足属性 1 和属性 2 。给定数组 trust，该数组由信任对 trust[i] = [a, b] 组成，表示标记为 a 的人信任标记为 b 的人。如果小镇存在秘密法官并且可以确定...
2019-02-24 15:35:51
2790
原创 Leetcode 188:买卖股票的最佳时机 IV（超详细解决方案！！！）
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [2,4,1], k = 2输出: 2解释: 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 ...
2019-02-20 18:33:49
1264
2
原创 Leetcode 742：Closest Leaf in a Binary Tree（超详细的解法！！！）
Given a binary tree where every node has a unique value, and a target key k, find the value of the nearest leaf node to target k in the tree.Here, nearest to a leaf means the least number of edges tr...
2019-02-20 10:31:06
1047
原创 Leetcode 57：插入区间（超详细的解法！！！）
给出一个*无重叠的 ，*按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例 2:输入: intervals = [[1,2],[3,5],[6,7],[8,1...
2019-02-19 15:27:13
822
原创 Leetcode 996：正方形数组的数目（超详细的解法！！！）
给定一个非负整数数组 A，如果该数组每对相邻元素之和是一个完全平方数，则称这一数组为正方形数组。返回 A 的正方形排列的数目。两个排列 A1 和 A2 不同的充要条件是存在某个索引 i，使得A1[i] != A2[i]。示例 1：输入：[1,17,8]输出：2解释：[1,8,17] 和 [17,8,1] 都是有效的排列。示例 2：输入：[2,2,2]输出：1提示：1 &...
2019-02-19 09:18:28
2174
3
原创 Leetcode 995：K 连续位的最小翻转次数（超详细的解法！！！）
在仅包含 0 和 1 的数组 A 中，一次 K 位翻转包括选择一个长度为 K 的（连续）子数组，同时将子数组中的每个 0 更改为 1，而每个 1 更改为 0。返回所需的 K 位翻转的次数，以便数组没有值为 0 的元素。如果不可能，返回 -1。示例 1：输入：A = [0,1,0], K = 1输出：2解释：先翻转 A[0]，然后翻转 A[2]。示例 2：输入：A = [1,1,0]...
2019-02-19 08:44:56
2839
2
原创 Leetcode 994：腐烂的橘子（超详细的解法！！！）
在给定的网格中，每个单元格可以有以下三个值之一：值 0 代表空单元格；值 1 代表新鲜橘子；值 2 代表腐烂的橘子。每分钟，任何与腐烂的橘子（在 4 个正方向上）相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回 -1。示例 1： 输入：[[2,1,1],[1,1,0],[0,1,1]]输出：4示例 2：输入：[[...
2019-02-18 16:21:28
5282
1
原创 Leetcode 993：二叉树的堂兄弟节点（超详细的解法！！！）
在二叉树中，根节点位于深度 0 处，每个深度为 k 的节点的子节点位于深度 k+1 处。如果二叉树的两个节点深度相同，但父节点不同，则它们是一对堂兄弟节点。我们给出了具有唯一值的二叉树的根节点 root，以及树中两个不同节点的值 x 和 y。只有与值 x 和 y 对应的节点是堂兄弟节点时，才返回 true。否则，返回 false。示例 1： 输入：root = [1,2,3,...
2019-02-18 15:24:47
2754
原创 Leetcode 486：预测赢家（超详细的解法！！！）
给定一个表示分数的非负整数数组。 玩家1从数组任意一端拿取一个分数，随后玩家2继续从剩余数组任意一端拿取分数，然后玩家1拿，……。每次一个玩家只能拿取一个分数，分数被拿取之后不再可取。直到没有剩余分数可取时游戏结束。最终获得分数总和最多的玩家获胜。给定一个表示分数的数组，预测玩家1是否会成为赢家。你可以假设每个玩家的玩法都会使他的分数最大化。示例 1:输入: [1, 5, 2]输出: Fa...
2019-02-16 18:56:37
2481
原创 Leetcode 687：最长同值路径（超详细的解法！！！）
给定一个二叉树，找到最长的路径，这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意：两个节点之间的路径长度由它们之间的边数表示。示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出:2示例 2:输入: ...
2019-02-15 19:18:52
2582
1
原创 Leetcode 543：二叉树的直径（超详细的解法！！！）
示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。**注意：**两结点之间的路径长度是以它们之间边的数目表示。给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条...
2019-02-15 17:33:54
2991
原创 Leetcode 637：二叉树的层平均值（超详细的解法！！！）
给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14.5, 11]解释:第0层的平均值是 3, 第1层是 14.5, 第2层是 11. 因此返回 [3, 14.5, 11].注意：节点值的范围在32位有符号整数范围内。解题思路这个问题一个很容易想到的办...
2019-02-15 09:23:19
393
1
原创 Leetcode 992：K 个不同整数的子数组（超详细的解法！！！）
给定一个正整数数组 A，如果 A 的某个子数组中不同整数的个数恰好为 K，则称 A 的这个连续、不一定独立的子数组为好子数组。（例如，[1,2,3,1,2] 中有 3 个不同的整数：1，2，以及 3。）返回 A 中好子数组的数目。示例 1：输出：A = [1,2,1,2,3], K = 2输入：7解释：恰好由 2 个不同整数组成的子数组：[1,2], [2,1], [1,2], [2,...
2019-02-14 19:18:40
4051
5
原创 Leetcode 991：坏了的计算器（超详细的解法！！！）
在显示着数字的坏计算器上，我们可以执行以下两种操作：**双倍（Double）：**将显示屏上的数字乘 2；**递减（Decrement）：**将显示屏上的数字减 1 。最初，计算器显示数字 X。返回显示数字 Y 所需的最小操作数。示例 1：输入：X = 2, Y = 3输出：2解释：先进行双倍运算，然后再进行递减运算 {2 -&amp;gt; 4 -&amp;gt; 3}.示例 2：输入...
2019-02-11 11:39:26
1863
原创 Leetcode 990：等式方程的可满足性（超详细的解法！！！）
给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程 equations[i] 的长度为 4，并采用两种不同的形式之一："a==b"或 "a!=b"。在这里，a 和 b 是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回 true，否则返回 false。示例 1：输入：["a==b","b!=a"]输出：false解释：如...
2019-02-10 17:19:01
2358
原创 Leetcode 989：数组形式的整数加法（超详细的解法！！！）
对于非负整数 X 而言，X 的数组形式是每位数字按从左到右的顺序形成的数组。例如，如果 X = 1231，那么其数组形式为 [1,2,3,1]。给定非负整数 X 的数组形式 A，返回整数 X+K 的数组形式。示例 1：输入：A = [1,2,0,0], K = 34输出：[1,2,3,4]解释：1200 + 34 = 1234解释 2：输入：A = [2,7,4], K = 181...
2019-02-10 16:42:25
1304
1
原创 Leetcode 547：朋友圈（超详细的解法！！！）
班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 ...
2019-02-09 16:19:56
4519
原创 Leetcode 684：冗余连接（超详细的解法！！！）
在本问题中, 树指的是一个连通且无环的无向图。输入一个图，该图由一个有着N个节点 (节点值不重复1, 2, …, N) 的树及一条附加的边构成。附加的边的两个顶点包含在1到N中间，这条附加的边不属于树中已存在的边。结果图是一个以边组成的二维数组。每一个边的元素是一对[u, v] ，满足 u < v，表示连接顶点u 和v的无向图的边。返回一条可以删去的边，使得结果图是一个有着N个节点的树...
2019-02-09 14:05:26
1859
原创 Leetcode 987：二叉树的垂序遍历（超详细的解法！！！）
给定二叉树，按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言，其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ，每当该垂线与结点接触时，我们按从上到下的顺序报告结点的值（ Y 坐标递减）。如果两个结点位置相同，则首先报告的结点值较小。按 X 坐标顺序返回非空报告的列表。每个报告都...
2019-02-08 13:28:05
1184
1
原创 Leetcode 986：区间列表的交集（超详细的解法！！！）
给定两个由一些闭区间组成的列表，每个区间列表都是成对不相交的，并且已经排序。返回这两个区间列表的交集。（形式上，闭区间 [a, b]（其中 a &amp;lt;= b）表示实数 x 的集合，而 a &amp;lt;= x &amp;lt;= b。两个闭区间的交集是一组实数，要么为空集，要么为闭区间。例如，[1, 3] 和 [2, 4] 的交集为 [2, 3]。）示例： 输入：A = [[0,2],[5...
2019-02-08 12:42:33
5859
原创 Leetcode 988：从叶结点开始的最小字符串（超详细的解法！！！）
给定一颗根结点为 root 的二叉树，书中的每个结点都有一个从 0 到 25 的值，分别代表字母 'a' 到 'z'：值 0 代表 'a'，值 1 代表 'b'，依此类推。找出按字典序最小的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。（小贴士：字符串中任何较短的前缀在字典序上都是较小的：例如，在字典序上 “ab” 比 “aba” 要小。叶结点是指没有子结点的结点。）示例 1：...
2019-02-07 15:07:59
1069
原创 Leetcode 985：查询后的偶数和（超详细的解法！！！）
给出一个整数数组 A 和一个查询数组 queries。对于第 i 次查询，有 val = queries[i][0], index = queries[i][1]，我们会把 val 加到 A[index] 上。然后，第 i 次查询的答案是 A中偶数值的和。（此处给定的 index = queries[i][1] 是从 0 开始的索引，每次查询都会永久修改数组 A。）返回所有查询的答案。你的答...
2019-02-07 13:37:54
764
原创 Leetcode 982：按位与为零的三元组（超详细的解法！！！）
给定一个整数数组 A，找出索引为 (i, j, k) 的三元组，使得：0 &lt;= i &lt; A.length0 &lt;= j &lt; A.length0 &lt;= k &lt; A.lengthA[i] &amp; A[j] &amp; A[k] == 0，其中 &amp; 表示按位与（AND）操作符。示例：输入：[2,
2019-02-01 16:22:58
1415
数据结构算法与应用--C++语言描述(源代码）
2016-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人