2019年07月_umbrellasoft

10月 09月 08月 07月 06月 05月 04月 03月 01月

原创 1117. H2O 生成

现在有两种线程，氢 oxygen 和氧 hydrogen，你的目标是组织这两种线程来产生水分子。存在一个屏障（barrier）使得每个线程必须等候直到一个完整水分子能够被产生出来。氢和氧线程会被分别给予 releaseHydrogen 和 releaseOxygen 方法来允许它们突破屏障。这些线程应该三三成组突破屏障并能立即组合产生一个水分子。你必须保证产生一个水分子所需线程的结...

2019-07-15 15:59:23 6547

原创 1116. Print Zero Even Odd

Suppose you are given the following code:class ZeroEvenOdd { public ZeroEvenOdd(int n) { ... } // constructor public void zero(printNumber) { ... } // only output 0's public void even(pr...

2019-07-14 07:15:15 6471

原创 1115 .另外打印FooBar

Suppose you are given the following code:class FooBar { public void foo() { for (int i = 0; i < n; i++) { print("foo"); } } public void bar() { for (int i = 0; i < n; ...

2019-07-14 07:14:38 6187

原创 1114. 按序打印

我们提供了一个类：public class Foo { public void one() { print("one"); } public void two() { print("two"); } public void three() { print("three"); }}三个不同的线程将会共用一个 Foo 实例。线程 A 将会调用 one() 方法...

2019-07-14 07:12:36 6653

原创 1111. 有效括号的嵌套深度

有效括号字符串仅由 "(" 和 ")" 构成，并符合下述几个条件之一：空字符串连接，可以记作 AB（A 与 B 连接），其中 A 和 B 都是有效括号字符串嵌套，可以记作 (A)，其中 A 是有效括号字符串类似地，我们可以定义任意有效括号字符串 s 的嵌套深度 depth(S)： s 为空时，depth("") = 0 s 为 A 与 B ...

2019-07-14 07:10:45 6421

原创 1110. 删点成林

给出二叉树的根节点 root，树上每个节点都有一个不同的值。如果节点值在 to_delete 中出现，我们就把该节点从树上删去，最后得到一个森林（一些不相交的树构成的集合）。返回森林中的每棵树。你可以按任意顺序组织答案。示例：输入：root = [1,2,3,4,5,6,7], to_delete = [3,5]输出：[[1,2,null,4],[6],[7]]提...

2019-07-14 07:10:38 6293

原创 1109. 航班预订统计

这里有 n 个航班，它们分别从 1 到 n 进行编号。我们这儿有一份航班预订表，表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。请你返回一个长度为 n 的数组 answer，按航班编号顺序返回每个航班上预订的座位数。示例：输入：bookings = [[1,2,10],[2,3,20],[2,...

2019-07-14 07:10:33 6542

原创 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"提示：...

2019-07-14 07:10:28 6404

原创 1096. 花括号展开 II

如果你熟悉 Shell 编程，那么一定了解过花括号展开，它可以用来生成任意字符串。花括号展开的表达式可以看作一个由花括号、逗号和小写英文字母组成的字符串，定义下面几条语法规则：如果只给出单一的元素 x，那么表达式表示的字符串就只有 "x"。例如，表达式 {a} 表示字符串 "a"。而表达式 {ab} 就表示字符串 "ab"。当两...

2019-07-14 07:10:09 6659

原创 1095. 山脉数组中查找目标值

（这是一个交互式问题）给你一个山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小的下标 index 值。如果不存在这样的下标 index，就请返回 -1。所谓山脉数组，即数组 A 假如是一个山脉数组的话，需要满足如下条件：首先，A.length >= 3其次，在 0 < i &lt...

2019-07-14 07:10:07 6264

原创 1094. 拼车

假设你是一位顺风车司机，车上最初有 capacity 个空座位可以用来载客。由于道路的限制，车只能向一个方向行驶（也就是说，不允许掉头或改变方向，你可以将其想象为一个向量）。这儿有一份行程计划表 trips[][]，其中 trips[i] = [num_passengers, start_location, end_location] 包含了你的第 i 次行程信息：必须接送的乘...

2019-07-14 07:10:05 6198

原创 1106. 解析布尔表达式

给你一个以字符串形式表述的布尔表达式（boolean） expression，返回该式的运算结果。有效的表达式需遵循以下约定： "t"，运算结果为 True "f"，运算结果为 False "!(expr)"，运算过程为对内部表达式 expr 进行逻辑非的运算（NOT） "&(expr1,expr2,...)"，运算过程为对 2 个或以上内部表达式...

2019-07-13 01:49:23 6736

原创 1105. 填充书架

附近的家居城促销，你买回了一直心仪的可调节书架，打算把自己的书都整理到新的书架上。你把要摆放的书 books 都整理好，叠成一摞：从上往下，第 i 本书的厚度为 books[i][0]，高度为 books[i][1]。按顺序将这些书摆放到总宽度为 shelf_width 的书架上。先选几本书放在书架上（它们的厚度之和小于等于书架的宽度 shelf_width），然后再建一层书架。重复...

2019-07-13 01:49:21 6258

原创 1104. 二叉树寻路

在一棵无限的二叉树上，每个节点都有两个子节点，树中的节点逐行依次按 “之” 字形进行标记。如下图所示，在奇数行（即，第一行、第三行、第五行……）中，按从左到右的顺序进行标记；而偶数行（即，第二行、第四行、第六行……）中，按从右到左的顺序进行标记。给你树上某一个节点的标号 label，请你返回从根节点到该标号为 label 节点的路径，该路径是由途经的节点标号所组成的。示例...

2019-07-13 01:49:19 6358

原创 1103. 分糖果 II

排排坐，分糖果。我们买了一些糖果 candies，打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果，第二个小朋友 2 颗，依此类推，直到给最后一个小朋友 n 颗糖果。然后，我们再回到队伍的起点，给第一个小朋友 n + 1 颗糖果，第二个小朋友 n + 2 颗，依此类推，直到给最后一个小朋友 2 * n 颗糖果。重复上述过程（每次都比上一次多...

2019-07-13 01:49:17 6175

原创 1081. 不同字符的最小子序列

返回字符串 text 中按字典序排列最小的子序列，该子序列包含 text 中所有不同字符一次。示例 1：输入："cdadabcc"输出："adbc"示例 2：输入："abcd"输出："abcd"示例 3：输入："ecbacba"输出："eacb"示例 4：输入："leetcode"输出："letcod"提示： 1 <= tex...

2019-07-13 01:49:15 8814 1

原创 1080. 根到叶路径上的不足节点

给定一棵二叉树的根 root，请你考虑它所有从根到叶的路径：从根到任何叶的路径。（所谓一个叶子节点，就是一个没有子节点的节点）假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit，则该节点被称之为「不足节点」，需要被删除。请你删除所有不足节点，并返回生成的二叉树的根。示例 1：输入：root = [1,2,3,4,-99,-99,7,...

2019-07-13 01:49:13 6157

原创 1079. 活字印刷

你有一套活字字模 tiles，其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。示例 1：输入："AAB"输出：8解释：可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。示例 2：输入："AAABBC"输出：188提示： 1 <= tiles.leng...

2019-07-13 01:49:11 6370 1

原创 1078. Bigram 分词

给出第一个词 first 和第二个词 second，考虑在某些文本 text 中可能以 "first second third" 形式出现的情况，其中 second 紧随 first 出现，third 紧随 second 出现。对于每种这样的情况，将第三个词 "third" 添加到答案中，并返回答案。示例 1：输入：text = "alice is a good girl she...

2019-07-13 01:49:09 6140

原创 1074. 元素和为目标值的子矩阵数量

给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。如果 (x1, y1, x2, y2) 和 (x1', y1', x2', y2') 两个子矩阵中部分坐标不同（如：x1 !=...

2019-07-13 01:49:08 6264

原创 1073. 负二进制数相加

给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。返回...

2019-07-13 01:49:06 6209

原创 1072. 按列翻转得到最大值等行数

给定由若干 0 和 1 组成的矩阵 matrix，从中选出任意数量的列并翻转其上的每个单元格。翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。返回经过一些翻转后，行上所有值都相等的最大行数。示例 1：输入：[[0,1],[1,1]]输出：1解释：不进行翻转，有 1 行所有值都相等。示例 2：输入：[[0,1],[1,0]]输出：2解释：翻转第一列的...

2019-07-11 06:45:42 6242

原创 1071. 字符串的最大公因子

对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 = "ABAB"...

2019-07-11 06:45:40 6124

原创 1054. 距离相等的条形码

在一个仓库里，有一排条形码，其中第 i 个条形码为 barcodes[i]。请你重新排列这些条形码，使其中两个相邻的条形码不能相等。你可以返回任何满足该要求的答案，此题保证存在答案。示例 1：输入：[1,1,1,2,2,2]输出：[2,1,2,1,2,1]示例 2：输入：[1,1,1,1,2,2,3,3]输出：[1,3,1,3,2,1,2,1]提示：...

2019-07-11 06:45:37 6160

原创 1053. 交换一次的先前排列

给你一个正整数的数组 A（其中的元素不一定完全不同），请你返回可在一次交换（交换两数字 A[i] 和 A[j] 的位置）后得到的、按字典序排列小于 A 的最大可能排列。如果无法这么操作，就请返回原数组。示例 1：输入：[3,2,1]输出：[3,1,2]解释：交换 2 和 1示例 2：输入：[1,1,5]输出：[1,1,5]解释：这已经是最小排列...

2019-07-11 06:45:36 6098

原创 1052. 爱生气的书店老板

今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。在某些时候，书店老板会生气。如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。书店老板知道一个秘密技巧...

2019-07-11 06:45:33 6187 1

原创 1051. 高度检查器

2019-07-11 06:45:31 6124

原创 1049. 最后一块石头的重量 II

有一堆石头，每块石头的重量都是正整数。每一回合，从中选出任意两块石头，然后将它们一起粉碎。假设石头的重量分别为x 和y，且x <= y。那么粉碎的可能结果如下：如果x == y，那么两块石头都会被完全粉碎；如果x != y，那么重量为x的石头将会完全粉碎，而重量为y的石头新重量为y-x。最后，最多只会剩下一块石头。返回此石头最小的可能重量。如果没有石头剩下，...

2019-07-11 06:45:30 6246

原创 1044. 最长重复子串

给出一个字符串S，考虑其所有重复子串（S 的连续子串，出现两次或多次，可能会有重叠）。返回任何具有最长可能长度的重复子串。（如果 S不含重复子串，那么答案为""。）示例 1：输入："banana"输出："ana"示例 2：输入："abcd"输出：""提示：2 <= S.length <= 10^5 S 由小写英文字母组成。...

2019-07-11 06:45:27 6220 1

原创 1043. 分隔数组以得到最大和

给出整数数组A，将该数组分隔为长度最多为 K 的几个（连续）子数组。分隔完成后，每个子数组的中的值都会变为该子数组中的最大值。返回给定数组完成分隔后的最大和。示例：输入：A = [1,15,7,9,2,5,10], K = 3输出：84解释：A 变为 [15,15,15,9,10,10,10]提示：1 <= K <= A.length<=...

2019-07-11 06:45:26 6239

原创 1042. 不邻接植花

有N个花园，按从1到N标记。在每个花园中，你打算种下四种花之一。paths[i] = [x, y]描述了花园x 到花园y的双向路径。另外，没有花园有 3 条以上的路径可以进入或者离开。你需要为每个花园选择一种花，使得通过路径相连的任何两个花园中的花的种类互不相同。以数组形式返回选择的方案作为答案answer，其中answer[i]为在第(i+1)个花园...

2019-07-11 06:45:24 6187

原创 1041. 困于环中的机器人

在无限的平面上，机器人最初位于(0, 0)处，面朝北方。机器人可以接受下列三条指令之一："G"：直走 1 个单位 "L"：左转 90 度 "R"：右转 90 度机器人按顺序执行指令instructions，并一直重复它们。只有在平面中存在环使得机器人永远无法离开时，返回true。否则，返回 false。示例 1：输入："GGLLGG"输出：true解释：...

2019-07-10 08:27:54 6353

原创 1040. 移动石子直到连续 II

在一个长度无限的数轴上，第 i 颗石子的位置为stones[i]。如果一颗石子的位置最小/最大，那么该石子被称作端点石子。每个回合，你可以将一颗端点石子拿起并移动到一个未占用的位置，使得该石子不再是一颗端点石子。值得注意的是，如果石子像stones = [1,2,5]这样，你将无法移动位于位置 5 的端点石子，因为无论将它移动到任何位置（例如 0 或 3），该石子都仍然会是端点石子。...

2019-07-10 08:27:51 6405

原创 1039. 多边形三角剖分的最低得分

给定N，想象一个凸N边多边形，其顶点按顺时针顺序依次标记为A[0], A[i], ..., A[N-1]。假设您将多边形剖分为 N-2 个三角形。对于每个三角形，该三角形的值是顶点标记的乘积，三角剖分的分数是进行三角剖分后所有 N-2 个三角形的值之和。返回多边形进行三角剖分后可以得到的最低分。示例 1：输入：[1,2,3]输出：6解释：多边形已经三角化，唯一三角...

2019-07-10 08:27:49 6396

原创 1038. 从二叉搜索树到更大和树

给出二叉搜索树的根节点，该二叉树的节点值各不相同，修改二叉树，使每个节点 node的新值等于原树中大于或等于node.val的值之和。提醒一下，二叉搜索树满足下列约束条件：节点的左子树仅包含键小于节点键的节点。节点的右子树仅包含键大于节点键的节点。左右子树也必须是二叉搜索树。示例：输入：[4,1,6,0,2,5,7,null,null,null,3,null...

2019-07-10 08:27:47 6299

原创 1037. 有效的回旋镖

回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。示例 1：输入：[[1,1],[2,3],[3,2]]输出：true示例 2：输入：[[1,1],[2,2],[3,3]]输出：false提示：points.length == 3 points[i].length == 2 0 &...

2019-07-10 08:27:44 6336

原创 1036. 逃离大迷宫

在一个 10^6 x 10^6 的网格中，每个网格块的坐标为(x, y)，其中0 <= x, y < 10^6。我们从源方格source开始出发，意图赶往目标方格target。每次移动，我们都可以走到网格中在四个方向上相邻的方格，只要该方格不在给出的封锁列表blocked上。只有在可以通过一系列的移动到达目标方格时才返回true。否则，返回 false。...

2019-07-10 08:27:42 6467 1

原创 1035. 不相交的线

我们在两条独立的水平线上按给定的顺序写下A和B中的整数。现在，我们可以绘制一些连接两个数字A[i]和B[j]的直线，只要A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。以这种方法绘制线条，并返回我们可以绘制的最大连线数。示例 1：输入：A = [1,4,2], B = [1,2,4]输出：2解释：我们可以画出两条不交叉...

2019-07-10 08:27:40 7141

原创 1034. 边框着色

给出一个二维整数网格grid，网格中的每个值表示该位置处的网格块的颜色。只有当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一连通分量。连通分量的边界是指连通分量中的所有与不在分量中的正方形相邻（四个方向上）的所有正方形，或者在网格的边界上（第一行/列或最后一行/列）的所有正方形。给出位于(r0, c0)的网格块和颜色color，使用指定颜色color...

2019-07-10 08:27:39 6400

原创 1033. 移动石子直到连续

三枚石子放置在数轴上，位置分别为 a，b，c。每一回合，我们假设这三枚石子当前分别位于位置 x, y, z 且 x < y < z。从位置 x 或者是位置 z 拿起一枚石子，并将该石子移动到某一整数位置 k 处，其中 x < k < z 且 k != y。当你无法进行任何移动时，即，这些石子的位置连续时，游戏结束。要使游戏结束，你可以执行的最小和最大移动次数分别...

2019-07-10 08:27:37 6278