- 博客(41)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Leetcode 1140：石子游戏 II（超详细的解法！！！）
亚历克斯和李继续他们的石子游戏。许多堆石子 排成一行，每堆都有正整数颗石子 piles[i]。游戏以谁手中的石子最多来决出胜负。亚历克斯和李轮流进行，亚历克斯先开始。最初，M = 1。在每个玩家的回合中，该玩家可以拿走剩下的 前 X 堆的所有石子，其中 1 <= X <= 2M。然后，令 M = max(M, X)。游戏一直持续到所有石子都被拿走。假设亚历克斯和李都发挥出最佳水...
2019-07-30 10:20:40
3226
6
原创 Leetcode 1139：最大的以 1 为边界的正方形（超详细的解法！！！）
给你一个由若干 0 和 1 组成的二维网格 grid，请你找出边界全部由 1 组成的最大 正方形 子网格，并返回该子网格中的元素数量。如果不存在，则返回 0。示例 1：输入：grid = [[1,1,1],[1,0,1],[1,1,1]]输出：9示例 2：输入：grid = [[1,1,0,0]]输出：1 提示：1 <= grid.length <= 1001 ...
2019-07-29 19:59:50
2020
原创 Leetcode 1138：字母板上的路径（超详细的解法！！！）
我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。在本题里，字母板为board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]。 我们可以按下面的指令规则行动：如果方格存在，'U' 意味着将我们的位置上移一行；如果方格存在，'D' 意味着将我们的位置下移一行；如果方格存在，'L...
2019-07-29 11:09:11
852
原创 Leetcode 1137：第 N 个泰波那契数（超详细的解法！！！）
泰波那契序列TnT_nTn定义如下：$T_0 = 0, T_1 = 1, T_2 = 1, 且在‘n>=0‘的条件下且在`n >= 0`的条件下且在‘n>=0‘的条件下T_{n+3} = T_n + T_{n+1} + T_{n+2}$给你整数 n，请返回第n个泰波那契数TnT_nTn的值。示例 1：输入：n = 4输出：4解释：T_3 = 0 ...
2019-07-29 09:47:55
1040
原创 Leetcode 1135：最低成本联通所有城市（超详细的解法！！！）
想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就是说城市 city1 和城市 city2 相连也同样意味着城市 city2 和城市 city1 相连...
2019-07-28 17:44:19
9324
翻译 最小生成树（超详细！！！）
假设给定图中有N个顶点，那个最小生成树有N-1条边，算法的主要步骤按每条边权重的大小从小到大对所有边进行排序。选择权重最小的边。 检查它和当前的生成树是否构成环？ 如果没有构成环，则包括此边。 否则，丢弃它。重复步骤＃2，直到生成树中有(N-1)条边。我们可以通过并查集来检查是不是有环。举个例子，如下图 这个图中，我们有9个点和14条边，那么最小生成树有8条边。首先将所...
2019-07-28 17:17:47
8207
2
原创 Leetcode 1136：平行课程（超详细的解法！！！）
已知有 N 门课程，它们以 1 到 N 进行编号。给你一份课程关系表 relations[i] = [X, Y]，用以表示课程 X 和课程 Y 之间的先修关系：课程 X 必须在课程 Y 之前修完。假设在一个学期里，你可以学习任何数量的课程，但前提是你已经学习了将要学习的这些课程的所有先修课程。请你返回学完全部课程所需的最少学期数。如果没有办法做到学完全部这些课程的话，就返回 -1。示例 ...
2019-07-28 10:00:07
3102
原创 Leetcode 1134：阿姆斯特朗数（超详细的解法！！！）
假设存在一个 k 位数 N，其每一位上的数字的 k 次幂的总和也是 N，那么这个数是阿姆斯特朗数。给你一个正整数 N，让你来判定他是否是阿姆斯特朗数，是则返回 true，不是则返回 false。示例 1：输入：153输出：true示例： 153 是一个 3 位数，且 153 = 1^3 + 5^3 + 3^3。示例 2：输入：123输出：false解释： 123 是一个 3...
2019-07-28 09:57:24
1724
原创 Leetcode 1133：最大唯一数（超详细的解法！！！）
给你一个整数数组 A，请找出并返回在该数组中仅出现一次的最大整数。如果不存在这个只出现一次的整数，则返回 -1。示例 1：输入：[5,7,3,9,4,9,8,3,1]输出：8解释： 数组中最大的整数是 9，但它在数组中重复出现了。而第二大的整数是 8，它只出现了一次，所以答案是 8。示例 2：输入：[9,9,8,8]输出：-1解释： 数组中不存在仅出现一次的整数。提示：...
2019-07-28 09:52:36
1313
1
原创 拓扑排序（超详细！！！）
对于一个有向无环图来说拓扑排序的结果遵循如下规则，即如果有一条从顶点viv_ivi指向顶点vjv_jvj的边，那么最后的排序结果中viv_ivi一定在vjv_jvj的前面。例如 这个图的拓扑排序就是1 2 3 4 5。同一个图可以有多个拓扑排序结果，对于上面那个图，还有一种排序结果就是1 2 3 5 4。为了可以进行拓扑排序，给定的图中不可以有环。我们可以简单论证一下，假...
2019-07-28 08:50:03
6042
1
原创 Leetcode 1130：叶值的最小代价生成树（超详细的解法！！！）
给你一个正整数数组 arr，考虑所有满足以下条件的二叉树：每个节点都有 0 个或是 2 个子节点。数组 arr 中的值与树的中序遍历中每个叶节点的值一一对应。（知识回顾：如果一个节点有 0 个子节点，那么该节点为叶节点。）每个非叶节点的值等于其左子树和右子树中叶节点的最大值的乘积。在所有这样的二叉树中，返回每个非叶节点的值的最小可能总和。这个和的值是一个 32 位整数。示例：输入：...
2019-07-23 18:44:23
2775
1
原创 Leetcode 1129：颜色交替的最短路径（超详细的解法！！！）
在一个有向图中，节点分别标记为 0, 1, ..., n-1。这个图中的每条边不是红色就是蓝色，且存在自环或平行边。red_edges 中的每一个 [i, j] 对表示从节点 i 到节点 j 的红色有向边。类似地，blue_edges 中的每一个 [i, j] 对表示从节点 i 到节点 j 的蓝色有向边。返回长度为 n 的数组 answer，其中 answer[X] 是从节点 0 到节点 X ...
2019-07-23 16:09:48
1915
原创 Leetcode 1028：等价多米诺骨牌对的数量（超详细的解法！！！）
给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌，我们就认为这两张牌是等价的。形式上，dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a==c 且 b==d，或是 a==d 且 b==c。在 0 <= i < j < dominoes.l...
2019-07-21 19:46:38
525
原创 Leetcode 1031：绝对值表达式的最大值（超详细的解法！！！）
给你两个长度相等的整数数组，返回下面表达式的最大值：|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|其中下标 i，j 满足 0 <= i, j < arr1.length。示例 1：输入：arr1 = [1,2,3,4], arr2 = [-1,4,5,6]输出：13示例 2：输入：arr1 = [1,-2,-5,...
2019-07-21 16:51:45
860
原创 Leetcode 1027：最长等差数列（超详细的解法！！！）
给定一个整数数组 A，返回 A 中最长等差子序列的长度。回想一下，A 的子序列是列表 A[i_1], A[i_2], ..., A[i_k] 其中 0 <= i_1 < i_2 < ... < i_k <= A.length - 1。并且如果 B[i+1] - B[i]( 0 <= i < B.length - 1) 的值都相同，那么序列 B 是等差的。...
2019-07-20 19:52:27
4821
1
原创 Leetcode 1091：二进制矩阵中的最短路径（超详细的解法！！！）
在一个 N × N 的方形网格中，每个单元格有两种状态：空（0）或者阻塞（1）。一条从左上角到右下角、长度为 k 的畅通路径，由满足下述条件的单元格 C_1, C_2, ..., C_k 组成：相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通（此时，C_i 和 C_{i+1} 不同且共享边或角）C_1 位于 (0, 0)（即，值为 grid[0][0]）C_k 位于 (N-1...
2019-07-20 19:15:31
1555
原创 Leetcode 1101：彼此熟识的最早时间（超详细的解法！！！）
在一个社交圈子当中，有N个人。每个人都有一个从0到N-1唯一的id编号。我们有一份日志列表logs，其中每条记录都包含一个非负整数的时间戳，以及分属两个人的不同id，logs[i] = [timestamp, id_A, id_B]。每条日志标识出两个人成为好友的时间，友谊是相互的：如果A和B是好友，那么B和A也是好友。如果A是B的好友，或者A是B的好友的好友，那么就可以认为A也与B熟识。...
2019-07-20 15:54:59
1095
2
原创 Leetcode 1125：最小的必要团队（超详细的解法！！！）
作为项目经理，你规划了一份需求的技能清单 req_skills，并打算从备选人员名单 people 中选出些人组成一个「必要团队」（ 编号为 i 的备选人员 people[i] 含有一份该备选人员掌握的技能列表）。所谓「必要团队」，就是在这个团队中，对于所需求的技能列表 req_skills 中列出的每项技能，团队中至少有一名成员已经掌握。我们可以用每个人的编号来表示团队中的成员：例如，团队 ...
2019-07-17 12:14:50
1810
1
原创 Leetcode 148:排序链表（超详细解决方案！！！）
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5解题思路根据问题的提示O(n log n)时间复杂度和常数级空间复杂度，最...
2019-07-16 09:43:37
539
原创 Leetcode 1124：表现良好的最长时间段（超详细的解法！！！）
给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例 1：输入：hours = [9,9,6,0,6,6,9]输出：3解释：最长的表现良好时间段是 [9,...
2019-07-15 19:16:32
4327
7
原创 Leetcode 1123：最深叶节点的最近公共祖先（超详细的解法！！！）
给你一个有根节点的二叉树，找到它最深的叶节点的最近公共祖先。回想一下：叶节点 是二叉树中没有子节点的节点树的根节点的 深度 为 0，如果某一节点的深度为 d，那它的子节点的深度就是 d+1如果我们假定 A 是一组节点 S 的 最近公共祖先，S 中的每个节点都在以 A 为根节点的子树中，且 A 的深度达到此条件下可能的最大值。示例 1：输入：root = [1,2,3]输出：[1,...
2019-07-14 19:43:34
1372
原创 Leetcode 236：二叉树的最近公共祖先（超详细的解法！！！）
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4] _______3______ ...
2019-07-14 17:40:16
925
原创 Leetcode 1122：数组的相对排序（超详细的解法！！！）
给你两个数组，arr1 和 arr2，arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]...
2019-07-14 16:58:14
1618
原创 Leetcode 1121：删去字符串中的元音（超详细的解法！！！）
给你一个 非递减 的正整数数组 nums 和整数 K，判断该数组是否可以被分成一个或几个 长度至少 为 K 的 不相交的递增子序列。示例 1：输入：nums = [1,2,2,3,3,4,4], K = 3输出：true解释：该数组可以分成两个子序列 [1,2,3,4] 和 [2,3,4]，每个子序列的长度都至少是 3。示例 2：输入：nums = [5,6,6,7,8], K =...
2019-07-14 10:16:35
370
原创 Leetcode 1120：子树的最大平均值（超详细的解法！！！）
给你一棵二叉树的根节点 root，找出这棵树的 每一棵 子树的 平均值 中的 最大 值。子树是树中的任意节点和它的所有后代构成的集合。树的平均值是树中节点值的总和除以节点数。示例： 输入：[5,6,1]输出：6.00000解释： 以 value = 5 的节点作为子树的根节点，得到的平均值为 (5 + 6 + 1) / 3 = 4。以 value = 6 的节点作为子树...
2019-07-14 10:10:56
5195
原创 Leetcode 1119：删去字符串中的元音（超详细的解法！！！）
给你一个字符串 S，请你删去其中的所有元音字母（ 'a'，'e'，'i'，'o'，'u'），并返回这个新字符串。示例 1：输入："leetcodeisacommunityforcoders"输出："ltcdscmmntyfrcdrs"示例 2：输入："aeiou"输出：""提示：S 仅由小写英文字母组成。1 <= S.length <= 1000解题思路通...
2019-07-14 10:03:36
1234
原创 Leetcode 1118：一月有多少天（超详细的解法！！！）
指定年份 Y 和月份 M，请你帮忙计算出该月一共有多少天。示例 1：输入：Y = 1992, M = 7输出：31示例 2：输入：Y = 2000, M = 2输出：29示例 3：输入：Y = 1900, M = 2输出：28提示：1583 <= Y <= 21001 <= M <= 12解题思路问题非常基础啊，就是判断闰年。满足如下两...
2019-07-14 10:02:14
918
原创 Leetcode 1104：二叉树寻路（超详细的解法！！！）
在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。 给你树上某一个节点的标号 label，请你返回从根节点到该标号为 label 节点的路径，该路径是由途经的节点标号所组成的。示例...
2019-07-13 16:28:07
2186
1
原创 Leetcode 1106：解析布尔表达式（超详细！！！）
给你一个以字符串形式表述的布尔表达式（boolean） expression，返回该式的运算结果。有效的表达式需遵循以下约定："t"，运算结果为True"f"，运算结果为False"!(expr)"，运算过程为对内部表达式expr进行逻辑非的运算（NOT）"&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式 expr1, expr2, ...进行逻辑与...
2019-07-12 11:15:58
3055
1
原创 Leetcode 1096：花括号展开 II（超详细！！！）
如果你熟悉 Shell 编程，那么一定了解过花括号展开，它可以用来生成任意字符串。花括号展开的表达式可以看作一个由 花括号、逗号 和 小写英文字母 组成的字符串，定义下面几条语法规则：如果只给出单一的元素x，那么表达式表示的字符串就只有"x"。例如，表达式 {a} 表示字符串 "a"。而表达式 {ab} 就表示字符串 "ab"。当两个或多个表达式并列，以逗号分隔时，我们取这些表达...
2019-07-11 18:41:12
2569
原创 Leetcode 1111：有效括号的嵌套深度（超详细的解法！！！）
有效括号字符串 仅由 "(" 和 ")" 构成，并符合下述几个条件之一：空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的 嵌套深度 depth(S)：s 为空时，depth("") = 0s 为 A 与 B 连接时，depth(A + B) = m...
2019-07-10 19:15:34
3412
原创 Leetcode 1110：删点成林（超详细的解法！！！）
layout: posttitle: Leetcode 1110：删点成林（超详细的解法！！！）category : 算法tags : [python, c, c++]stickie: truedate: 2019-7-10 00:00:00给出二叉树的根节点 root，树上每个节点都有一个不同的值。如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森...
2019-07-10 16:12:37
1335
原创 Leetcode 1109：航班预订统计（超详细的解法！！！）
这里有 n 个航班，它们分别从 1 到 n 进行编号。我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。示例：输入：bookings = [[1,2,10],[2,3,20],[2,5,25]],...
2019-07-10 11:07:58
5767
原创 Leetcode 1108：IP 地址无效化（超详细的解法！！！）
给你一个有效的 IPv4 地址 address，返回这个 IP 地址的无效化版本。所谓无效化 IP 地址，其实就是用 "[.]" 代替了每个 "."。示例 1：输入：address = "1.1.1.1"输出："1[.]1[.]1[.]1"示例 2：输入：address = "255.100.50.0"输出："255[.]100[.]50[.]0"提示：给出的 addres...
2019-07-10 10:32:16
1087
1
原创 Leetcode 278：第一个错误的版本（超详细的解法！！！）
你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用bool isBadVersion(version) 接口来判断版本号version是否在单元测试中出错。实现一个函数...
2019-07-10 09:53:29
284
原创 Leetcode 275：H指数 II（超详细的解法！！！）
给定一位研究者论文被引用次数的数组（被引用次数是非负整数），数组已经按照升序排列。编写一个方法，计算出研究者的h指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少h次。（其余的N - h篇论文每篇被引用次数不多于h次。）"示例:输入: citations = [0,1,3...
2019-07-09 21:47:58
452
原创 Leetcode 274：H指数（超详细的解法！！！）
给定一位研究者论文被引用次数的数组（被引用次数是非负整数）。编写一个方法，计算出研究者的h指数。h 指数的定义: “h 代表“高引用次数”（high citations），一名科研人员的 h 指数是指他（她）的 （N 篇论文中）至多有 h 篇论文分别被引用了至少h次。（其余的N - h篇论文每篇被引用次数不多于h次。）"示例:输入: citations = [3,0,6,1,5]输出: 3...
2019-07-09 19:06:43
1031
原创 腾讯云Ubuntu 16.04搭建LAMP+Typecho+SSL（超详细！！！）
0x01 搭建LAMP安装Apache: sudo apt-get install apache2安装mqsql: sudo apt-get install mysql-server安装php及相关组件:sudo apt install php php-dev php-curl php-pear php-mysql libapache2-mod-php php-mcrypt php-...
2019-07-06 20:16:39
1085
原创 数组模拟邻接表（超详细！！！）
这两天做到了很多这样的问题，所以我就想写一下关于这个问题的一些总结。首先我们先看一下常见的代码模板struct Edge { int to; //子节点 int w; //权重 int next; //每个head链表的下一个节点} edge[N * 2]; int head[N], idx = 0; void add_edge(int from, int...
2019-07-06 16:59:05
7782
15
原创 京东2019笔试：紧急疏散（超详细的解法！！！）
体育场突然着火了，现场需要紧急疏散，但是过道真的是太窄了，同时只能容许一个人通过。现在知道了体育场的所有座位分布，座位分布图是一棵树，已知每个座位上都坐了一个人，安全出口在树的根部，也就是1号结点的位置上。其他节点上的人每秒都能向树根部前进一个结点，但是除了安全出口以外，没有任何一个结点可以同时容纳两个及以上的人，这就需要一种策略，来使得人群尽快疏散，问在采取最优策略的情况下，体育场最快可以在多长...
2019-07-02 17:33:17
2368
数据结构算法与应用--C++语言描述(源代码）
2016-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人