1114-按序打印

2019-09-10
阅读 2 分钟
1.6k
我们提供了一个类: {代码...} 三个不同的线程将会共用一个 Foo 实例。 线程 A 将会调用 one() 方法 线程 B 将会调用 two() 方法 线程 C 将会调用 three() 方法 请设计修改程序,以确保 two() 方法在 one() 方法之后被执行,three() 方法在 two() 方法之后被执行。 示例1: {代码...} 示例2: {代码...} 提示:尽管输入...

5130-等价多米诺骨牌对的数量

2019-07-21
阅读 2 分钟
1.8k
给你一个由一些多米诺骨牌组成的列表 dominoes。 如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。 形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a==c 且 b==d,或是 a==d 且 b==c。 在 0 <= i < j < dominoes.length 的前提下...

5118-航班预订统计

2019-07-07
阅读 2 分钟
2.5k
这里有 n 个航班,它们分别从 1 到 n 进行编号。 我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [i, j, k] 意味着我们在从 i 到 j 的每个航班上预订了 k 个座位。 请你返回一个长度为 n 的数组 answer,按航班编号顺序返回每个航班上预订的座位数。 示例: {代码...} 提示: 1 <= bookings.length &l...

5117-IP 地址无效化

2019-07-07
阅读 1 分钟
1.4k
给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。 所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。 示例1: {代码...} 提示: 示例2: {代码...} 提示: 给出的 address 是一个有效的 IPv4 地址

1104-分糖果 II

2019-06-30
阅读 2 分钟
1.4k
排排坐,分糖果。 我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。 给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。 然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗...

1094-拼车

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

1093-大样本统计

2019-06-23
阅读 4 分钟
1.6k
我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 的采样个数。 我们以 浮点数 数组的形式,分别返回样本的最小值、最大值、平均值、中位数和众数。其中,众数是保证唯一的。 我们先来回顾一下中位数的知识: 如果样本中的元素有序,并且元素数量为奇数时,中位数为最中间的那个...

1090-受标签影响的最大值

2019-06-16
阅读 3 分钟
1.6k
我们有一个项的集合,其中第 i 项的值为 values[i],标签为 labels[i]。 我们从这些项中选出一个子集 S,这样一来: |S| <= num_wanted 对于任意的标签 L,子集 S 中标签为 L 的项的数目总满足 <= use_limit。 返回子集 S 的最大可能的 和。 示例1: {代码...} 示例2: {代码...} 示例3: {代码...} 示例4: {代码...

1089-复写零

2019-06-16
阅读 1 分钟
2.1k
给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。 注意:请不要在超过该数组长度的位置写入元素。 要求:请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。 示例1: {代码...} 示例2: {代码...} 提示: 1 <= arr.length <= 10000 0 <= arr[i] &lt...

5083-Bigram 分词

2019-06-09
阅读 2 分钟
1.5k
给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 "first second third" 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。 对于每种这样的情况,将第三个词 "third" 添加到答案中,并返回答案。 示例1: {代码...} 示例2: {代码...} 提示: 1 <= text.length <= 1000...

5030-节点与其祖先之间的最大差值

2019-04-14
阅读 2 分钟
1.9k
给定二叉树的根节点 root,找出存在于不同节点 A 和 B 之间的最大值 V,其中 V = |A.val - B.val|,且 A 是 B 的祖先。 (如果 A 的任何子节点之一为 B,或者 A 的任何子节点是 B 的祖先,那么我们认为 A 是 B 的祖先) 示例: {代码...} 提示: 树中的节点数在 2 到 5000 之间。 每个节点的值介于 0 到 100000 之间。

5024-除数博弈

2019-04-14
阅读 1 分钟
2k
爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。用 N - x 替换黑板上的数字 N 。如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 true,否则返回 fa...

1003-检查替换后的词是否有效

2019-03-03
阅读 2 分钟
2k
给定有效字符串 "abc"。 对于任何有效的字符串 V,我们可以将 V 分成两个部分 X 和 Y,使得 X + Y(X 与 Y 连接)等于 V。(X 或 Y 可以为空。)那么,X + "abc" + Y 也同样是有效的。 例如,如果 S = "abc",则有效字符串的示例是:"abc","aabcbc","abcabc","abcabcababcc"。无效字符串的示例是:"abccba","ab","c...

1002-查找常用字符

2019-03-03
阅读 2 分钟
2.3k
给定仅有小写字母组成的字符串数组 A,返回列表中的每个字符串中都显示的全部字符(包括重复字符)组成的列表。例如,如果一个字符在每个字符串中出现 3 次,但不是 4 次,则需要在最终答案中包含该字符 3 次。 你可以按任意顺序返回答案。 示例1: {代码...} 示例2: {代码...} 提示: 1 <= A.length <= 100 1 &l...

989-数组形式的整数加法

2019-02-10
阅读 2 分钟
1.9k
对于非负整数 X 而言,X 的数组形式是每位数字按从左到右的顺序形成的数组。例如,如果 X = 1231,那么其数组形式为 [1,2,3,1]。 给定非负整数 X 的数组形式 A,返回整数 X+K 的数组形式。 示例1: {代码...} 示例2: {代码...} 示例3: {代码...} 示例4: {代码...} 提示: 1 <= A.length <= 10000 0 <= A[i] ...

988-从叶结点开始的最小字符串

2019-02-04
阅读 2 分钟
2.5k
给定一颗根结点为 root 的二叉树,书中的每个结点都有一个从 0 到 25 的值,分别代表字母 'a' 到 'z':值 0 代表 'a',值 1 代表 'b',依此类推。 找出按字典序最小的字符串,该字符串从这棵树的一个叶结点开始,到根结点结束。 (小贴士:字符串中任何较短的前缀在字典序上都是较小的:例如,在字典序上 "ab" 比 "aba" ...

985-查询后的偶数和

2019-02-03
阅读 3 分钟
1.7k
给出一个整数数组 A 和一个查询数组 queries。 对于第 i 次查询,有 val = queries[i][0], index = queries[i][1],我们会把 val 加到 A[index] 上。然后,第 i 次查询的答案是 A 中偶数值的和。 (此处给定的 index = queries[i][1] 是从 0 开始的索引,每次查询都会永久修改数组 A。) 返回所有查询的答案。你的答案应...

986-区间列表的交集

2019-02-03
阅读 2 分钟
3.2k
给定两个由一些闭区间组成的列表,每个区间列表都是成对不相交的,并且已经排序。 返回这两个区间列表的交集。 形式上,闭区间 [a, b](其中 a <= b)表示实数 x 的集合,而 a <= x <= b。两个闭区间的交集是一组实数,要么为空集,要么为闭区间。例如,[1, 3] 和 [2, 4] 的交集为 [2, 3]。) 示例: {代码...}...

981-基于时间的键值存储

2019-01-27
阅读 3 分钟
2.3k
创建一个基于时间的键值存储类 TimeMap,它支持下面两个操作: set(string key, string value, int timestamp) 存储键 key、值 value,以及给定的时间戳 timestamp。 get(string key, int timestamp) 返回先前调用 set(key, value, timestamp_prev) 所存储的值,其中 timestamp_prev <= timestamp。 如果有多个这样的...

974-和可被K整除的子数组

2019-01-13
阅读 1 分钟
2.9k
给定一个整数数组 A,返回其中元素之和可被 K 整除的(连续、非空)子数组的数目。 示例: {代码...} 提示: 1 <= A.length <= 30000 -10000 <= A[i] <= 10000 2 <= K <= 10000

976-三角形的最大周长

2019-01-13
阅读 1 分钟
2.8k
给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。 如果不能形成任何面积不为零的三角形,返回 0。 示例1: {代码...} 示例2: {代码...} 示例3: {代码...} 示例4: {代码...} 提示: 3 <= A.length <= 10000 1 <= A[i] <= 10^6

973-最接近原点的 K 个点

2019-01-13
阅读 2 分钟
3.6k
我们有一个由平面上的点组成的列表 points。需要从中找出 K 个距离原点 (0, 0) 最近的点。 (这里,平面上两点之间的距离是欧几里德距离。) 你可以按任何顺序返回答案。除了点坐标的顺序之外,答案确保是唯一的。 示例1: {代码...} 示例2: {代码...} 提示: 1 <= K <= points.length <= 10000 -10000 < p...

970-强整数

2019-01-06
阅读 2 分钟
2.6k
给定两个非负整数 x 和 y,如果某一整数等于 x^i + y^j,其中整数 i >= 0 且 j >= 0,那么我们认为该整数是一个强整数。 返回值小于或等于 bound 的所有强整数组成的列表。 你可以按任何顺序返回答案。在你的回答中,每个值最多出现一次。 示例1: {代码...} 示例2: {代码...} 提示: 1 <= x <= 100 1 <...

965-单值二叉树

2018-12-30
阅读 1 分钟
2.2k
如果二叉树每个节点都具有相同的值,那么该二叉树就是单值二叉树。 只有给定的树是单值二叉树时,才返回 true;否则返回 false。 示例1: {代码...} 示例2: {代码...} 提示: 给定树的节点数范围是 [1, 100]。 每个节点的值都是整数,范围为 [0, 99] 。

962-最大宽度坡

2018-12-23
阅读 2 分钟
2.8k
给定一个整数数组 A,坡是元组 (i, j),其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。 找出 A 中的坡的最大宽度,如果不存在,返回 0 。 示例1: {代码...} 示例2: {代码...} 提示: 2 <= A.length <= 50000 0 <= A[i] <= 50000

961-重复 N 次的元素

2018-12-23
阅读 1 分钟
3.1k
在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。 返回重复了 N 次的那个元素。 示例1: {代码...} 示例2: {代码...} 示例3: {代码...} 提示: 4 <= A.length <= 10000 0 <= A[i] < 10000 A.length 为偶数

958-二叉树的完全性检验

2018-12-16
阅读 2 分钟
3.1k
给定一个二叉树,确定它是否是一个完全二叉树。 百度百科中对完全二叉树的定义如下: 若设二叉树的深度为 h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的结点都连续集中在最左边,这就是完全二叉树。(注:第 h 层可能包含 1~ 2h 个节点。) 示例1: {代码...} 示例2: {代码...} 提示: 树...

953-验证外星语词典

2018-12-09
阅读 2 分钟
2.9k
某种外星语也使用英文小写字母,但可能顺序 order 不同。字母表的顺序(order)是一些小写字母的排列。 给定一组用外星语书写的单词 words,以及其字母表的顺序 order,只有当给定的单词在这种外星语中按字典序排列时,返回 true;否则,返回 false。 示例1: {代码...} 示例2: {代码...} 示例3: {代码...} 提示: 1 &...

941-有效的山脉数组

2018-11-18
阅读 2 分钟
2.3k
给定一个整数数组 A,如果它是有效的山脉数组就返回 true,否则返回 false`。 让我们回顾一下,如果 A 满足下述条件,那么它是一个山脉数组: A.length >= 3 在 0 < i < A.length - 1 条件下,存在 i 使得: A[0] < A[1] < ... A[i-1] < A[i] `A[i] > A[i+1] > ... > A[B.length - 1] 示例1...

938-二叉搜索树的范围和

2018-11-11
阅读 2 分钟
2.9k
给定二叉搜索树的根结点 root,返回 L 和 R(含)之间的所有结点的值的和。 二叉搜索树保证具有唯一的值。 返回日志的最终顺序 示例1: {代码...} 示例2: {代码...} 提示: 树中的结点数量最多为 10000 个。 最终的答案保证小于 2^31。