- 博客(249)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 942. 增减字符串匹配
给定只含"I"（增大）或 "D"（减小）的字符串S，令N = S.length。返回[0, 1, ..., N]的任意排列A使得对于所有i = 0,..., N-1，都有：如果S[i] == "I"，那么A[i] < A[i+1] 如果S[i] == "D"，那么A[i] > A[i+1]示例 1：输出："IDID"输出：[0,4,...
2019-06-30 01:12:59
6220
原创 941. 有效的山脉数组
给定一个整数数组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] &...
2019-06-30 01:12:56
6223
原创 940. 不同的子序列 II
给定一个字符串S，计算S的不同非空子序列的个数。因为结果可能很大，所以返回答案模 10^9 + 7.示例 1：输入："abc"输出：7解释：7 个不同的子序列分别是 "a", "b", "c", "ab", "ac", "bc", 以及 "abc"。示例 2：输入："aba"输出：6解释：6 个不同的子序列分别是 "a", "b", "ab", "ba...
2019-06-30 01:12:54
6401
1
原创 939. 最小面积矩形
给定在 xy 平面上的一组点，确定由这些点组成的矩形的最小面积，其中矩形的边平行于 x 轴和 y 轴。如果没有任何矩形，就返回 0。示例 1：输入：[[1,1],[1,3],[3,1],[3,3],[2,2]]输出：4示例 2：输入：[[1,1],[1,3],[3,1],[3,3],[4,1],[4,3]]输出：2提示：1 <= point...
2019-06-30 01:12:50
6293
原创 938. 二叉搜索树的范围和
给定二叉搜索树的根结点root，返回 L 和 R（含）之间的所有结点的值的和。二叉搜索树保证具有唯一的值。示例 1：输入：root = [10,5,15,3,7,null,18], L = 7, R = 15输出：32示例2：输入：root = [10,5,15,3,7,13,18,1,null,6], L = 6, R = 10输出：23提示：...
2019-06-30 01:12:48
6226
1
原创 937. 重新排列日志文件
你有一个日志数组 logs。每条日志都是以空格分隔的字串。对于每条日志，其第一个字为字母数字标识符。然后，要么：标识符后面的每个字将仅由小写字母组成，或； 标识符后面的每个字将仅由数字组成。我们将这两种日志分别称为字母日志和数字日志。保证每个日志在其标识符后面至少有一个字。将日志重新排序，使得所有字母日志都排在数字日志之前。字母日志按内容字母顺序排序，忽略标识符；在内容相同时，按标...
2019-06-30 01:12:46
6289
原创 936. 戳印序列
你想要用小写字母组成一个目标字符串target。开始的时候，序列由target.length个'?'记号组成。而你有一个小写字母印章stamp。在每个回合，你可以将印章放在序列上，并将序列中的每个字母替换为印章上的相应字母。你最多可以进行10 * target.length 个回合。举个例子，如果初始序列为 "?????"，而你的印章 stamp是"abc"，那么...
2019-06-30 01:12:44
6442
原创 935. 骑士拨号器
国际象棋中的骑士可以按下图所示进行移动：. 这一次，我们将“骑士” 放在电话拨号盘的任意数字键（如上图所示）上，接下来，骑士将会跳N-1 步。每一步必须是从一个数字键跳到另一个数字键。每当它落在一个键上（包括骑士的初始位置），都会拨出键所对应的数字，总共按下N 位数字。你能用这种方式拨出多少个不同的号码？因为答案可能很大，所以输出答案模10^9 ...
2019-06-30 01:12:42
6404
原创 934. 最短的桥
在给定的二维二进制数组A中，存在两座岛。（岛是由四面相连的 1 形成的一个最大组。）现在，我们可以将0变为1，以使两座岛连接起来，变成一座岛。返回必须翻转的0 的最小数目。（可以保证答案至少是 1。）示例 1：输入：[[0,1],[1,0]]输出：1示例 2：输入：[[0,1,0],[0,0,0],[0,0,1]]输出：2示例 3：输...
2019-06-30 01:12:40
6317
原创 933. 最近的请求次数
写一个RecentCounter类来计算最近的请求。它只有一个方法：ping(int t)，其中t代表以毫秒为单位的某个时间。返回从 3000 毫秒前到现在的ping数。任何处于[t - 3000, t]时间范围之内的 ping都将会被计算在内，包括当前（指 t时刻）的 ping。保证每次对 ping 的调用都使用比之前更大的 t 值。示例：输入...
2019-06-30 01:12:38
6367
原创 932. 漂亮数组
对于某些固定的N，如果数组A是整数1, 2, ..., N组成的排列，使得：对于每个i < j，都不存在k 满足i < k < j使得A[k] * 2 = A[i] + A[j]。那么数组 A是漂亮数组。给定N，返回任意漂亮数组A（保证存在一个）。示例 1：输入：4输出：[2,1,4,3]示例 2：输入：5...
2019-06-28 10:22:58
6570
原创 931. 下降路径最小和
给定一个方形整数数组A，我们想要得到通过 A 的下降路径的最小和。下降路径可以从第一行中的任何元素开始，并从每一行中选择一个元素。在下一行选择的元素和当前行所选元素最多相隔一列。示例：输入：[[1,2,3],[4,5,6],[7,8,9]]输出：12解释：可能的下降路径有：[1,4,7], [1,4,8], [1,5,7], [1,5,8], [1,5,9] [...
2019-06-28 10:22:57
6337
原创 930. 和相同的二元子数组
在由若干0和1 组成的数组A中，有多少个和为 S的非空子数组。示例：输入：A = [1,0,1,0,1], S = 2输出：4解释：如下面黑体所示，有 4 个满足题目要求的子数组：[1,0,1,0,1][1,0,1,0,1][1,0,1,0,1][1,0,1,0,1]提示：A.length <= 30000 0 <= S &...
2019-06-28 10:22:55
6256
原创 929. 独特的电子邮件地址
每封电子邮件都由一个本地名称和一个域名组成，以 @ 符号分隔。例如，在[email protected]中，alice是本地名称，而leetcode.com是域名。除了小写字母，这些电子邮件还可能包含 '.' 或 '+'。如果在电子邮件地址的本地名称部分中的某些字符之间添加句点（'.'），则发往那里的邮件将会转发到本地名称中没有点的同一地址。例如，"alice.z@leet...
2019-06-28 10:22:53
6897
原创 928. 尽量减少恶意软件的传播 II
(这个问题与尽量减少恶意软件的传播是一样的，不同之处用粗体表示。)在节点网络中，只有当graph[i][j] = 1时，每个节点i能够直接连接到另一个节点j。一些节点initial最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。假设M(in...
2019-06-28 10:22:51
6466
原创 927. 三等分
给定一个由 0 和 1 组成的数组A，将数组分成 3个非空的部分，使得所有这些部分表示相同的二进制值。如果可以做到，请返回任何[i, j]，其中 i+1 < j，这样一来：A[0], A[1], ..., A[i]组成第一部分； A[i+1], A[i+2], ..., A[j-1]作为第二部分； A[j], A[j+1], ..., A[A.length - 1] 是...
2019-06-28 10:22:49
6489
1
原创 926. 将字符串翻转到单调递增
如果一个由'0' 和 '1'组成的字符串，是以一些 '0'（可能没有 '0'）后面跟着一些 '1'（也可能没有 '1'）的形式组成的，那么该字符串是单调递增的。我们给出一个由字符 '0' 和 '1'组成的字符串S，我们可以将任何'0' 翻转为'1'或者将'1'翻转为'0'。返回使 S 单调递增的最小翻转次数。示例 1：输入："00110"输出：1解释...
2019-06-28 10:22:48
6326
原创 925. 长按键入
你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入 1 次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。示例 1：输入：name = "alex", typed = "aaleex"输出：true解释：'alex' 中的 'a' 和 'e'...
2019-06-28 10:22:46
6225
原创 924. 尽量减少恶意软件的传播
在节点网络中，只有当 graph[i][j] = 1时，每个节点i能够直接连接到另一个节点 j。一些节点initial最初被恶意软件感染。只要两个节点直接连接，且其中至少一个节点受到恶意软件的感染，那么两个节点都将被恶意软件感染。这种恶意软件的传播将继续，直到没有更多的节点可以被这种方式感染。假设 M(initial) 是在恶意软件停止传播之后，整个网络中感染恶意软件的最终节点数...
2019-06-28 10:22:44
6460
原创 923. 三数之和的多种可能
给定一个整数数组A，以及一个整数target作为目标值，返回满足 i < j < k 且A[i] + A[j] + A[k] == target的元组i, j, k的数量。由于结果会非常大，请返回 结果除以 10^9 + 7 的余数。示例 1：输入：A = [1,1,2,2,3,3,4,4,5,5], target = 8输出：20解释：按值枚举...
2019-06-28 10:22:42
6436
原创 922. 按奇偶排序数组 II
给定一个非负整数数组A， A 中一半整数是奇数，一半整数是偶数。对数组进行排序，以便当A[i] 为奇数时，i也是奇数；当A[i]为偶数时， i 也是偶数。你可以返回任何满足上述条件的数组作为答案。示例：输入：[4,2,5,7]输出：[4,5,2,7]解释：[4,7,2,5]，[2,5,4,7]，[2,7,4,5] 也会被接受。提示：2 <...
2019-06-27 08:07:45
6239
原创 921. 使括号有效的最少添加
给定一个由'('和')'括号组成的字符串 S，我们需要添加最少的括号（ '('或是')'，可以在任何位置），以使得到的括号字符串有效。从形式上讲，只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者 它可以被写成AB（A与B连接）, 其中A 和B都是有效字符串，或者 它可以被写作(A)，其中A是有效字符串。给定一个括号字符串，返回为使结...
2019-06-27 08:07:43
6281
原创 920. 播放列表的数量
你的音乐播放器里有N首不同的歌，在旅途中，你的旅伴想要听 L首歌（不一定不同，即，允许歌曲重复）。请你为她按如下规则创建一个播放列表：每首歌至少播放一次。 一首歌只有在其他 K 首歌播放完之后才能再次播放。返回可以满足要求的播放列表的数量。由于答案可能非常大，请返回它模10^9 + 7的结果。示例 1：输入：N = 3, L = 3, K = 1输出：6解释：...
2019-06-27 08:07:41
6298
原创 919. 完全二叉树插入器
完全二叉树是每一层（除最后一层外）都是完全填充（即，结点数达到最大）的，并且所有的结点都尽可能地集中在左侧。设计一个用完全二叉树初始化的数据结构CBTInserter，它支持以下几种操作：CBTInserter(TreeNode root)使用头结点为root的给定树初始化该数据结构； CBTInserter.insert(int v) 将TreeNode插入到存在值为no...
2019-06-27 08:07:39
6258
原创 918. 环形子数组的最大和
给定一个由整数数组 A表示的环形数组 C，求 C的非空子数组的最大可能和。在此处，环形数组意味着数组的末端将会与开头相连呈环状。（形式上，当0 <= i < A.length时C[i] = A[i]，而当i >= 0时C[i+A.length] = C[i]）此外，子数组最多只能包含固定缓冲区 A中的每个元素一次。（形式上，对于子数组C[i], C[i+...
2019-06-27 08:07:37
6301
原创 917. 仅仅反转字母
给定一个字符串S，返回“反转后的”字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。示例 1：输入："ab-cd"输出："dc-ba"示例 2：输入："a-bC-dEf-ghIj"输出："j-Ih-gfE-dCba"示例 3：输入："Test1ng-Leet=code-Q!"输出："Qedo1ct-eeLg=ntse-T!"...
2019-06-27 08:07:35
6333
原创 916. 单词子集
我们给出两个单词数组 A和B。每个单词都是一串小写字母。现在，如果b 中的每个字母都出现在 a 中，包括重复出现的字母，那么称单词 b 是单词 a 的子集。 例如，“wrr” 是 “warrior” 的子集，但不是 “world” 的子集。如果对 B 中的每一个单词b，b 都是 a 的子集，那么我们称A 中的单词 a 是通用的。你可以按任意顺序以列表形式返回A 中所有的通用...
2019-06-27 08:07:34
6260
原创 915. 分割数组
给定一个数组A，将其划分为两个不相交（没有公共元素）的连续子数组left和right，使得：left中的每个元素都小于或等于right中的每个元素。 left 和right都是非空的。 left要尽可能小。在完成这样的分组后返回left的长度。可以保证存在这样的划分方法。示例 1：输入：[5,0,3,8,6]输出：3解释：left = [5,...
2019-06-27 08:07:32
6330
原创 914. 卡牌分组
给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有X张牌。 组内所有的牌上都写着相同的整数。仅当你可选的 X >= 2 时返回true。示例 1：输入：[1,2,3,4,4,3,2,1]输出：true解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例 2：...
2019-06-27 08:07:30
6284
原创 913. 猫和老鼠
两个玩家分别扮演猫（Cat）和老鼠（Mouse）在无向图上进行游戏，他们轮流行动。该图按下述规则给出：graph[a]是所有结点 b 的列表，使得 ab 是图的一条边。老鼠从结点 1 开始并率先出发，猫从结点 2 开始且随后出发，在结点 0 处有一个洞。在每个玩家的回合中，他们必须沿着与他们所在位置相吻合的图的一条边移动。例如，如果老鼠位于结点 1，那么它只能移动到graph[1]...
2019-06-27 08:07:28
6313
原创 912. 排序数组
给定一个整数数组nums，将该数组升序排列。示例 1：输入：[5,2,3,1]输出：[1,2,3,5]示例 2：输入：[5,1,1,2,0,0]输出：[0,0,1,1,2,5]提示：1 <= A.length <= 10000 -50000 <= A[i] <= 50000...
2019-06-26 07:55:02
7111
原创 911. 在线选举
在选举中，第i张票是在时间为times[i]时投给persons[i]的。现在，我们想要实现下面的查询函数： TopVotedCandidate.q(int t) 将返回在t 时刻主导选举的候选人的编号。在t 时刻投出的选票也将被计入我们的查询之中。在平局的情况下，最近获得投票的候选人将会获胜。示例：输入：["TopVotedCandidate","q","q",...
2019-06-26 07:55:00
6419
1
原创 910. 最小差值 II
给定一个整数数组 A，对于每个整数 A[i]，我们可以选择x = -K或是x = K，并将x加到A[i]中。在此过程之后，我们得到一些数组B。返回 B的最大值和 B的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2输出：6解释：B ...
2019-06-26 07:54:58
6251
原创 909. 蛇梯棋
在一块 N x N 的棋盘board上，从棋盘的左下角开始，每一行交替方向，按从1 到 N*N的数字给方格编号。例如，对于一块 6 x 6 大小的棋盘，可以编号如下：玩家从棋盘上的方格1 （总是在最后一行、第一列）开始出发。每一次从方格x起始的移动都由以下部分组成：你选择一个目标方块 S，它的编号是 x+1，x+2，x+3，x+4，x+5，或者 x+6，只要这个...
2019-06-26 07:54:56
6745
原创 908. 最小差值 I
给定一个整数数组 A，对于每个整数 A[i]，我们可以选择任意x 满足-K <= x <= K，并将x加到A[i]中。在此过程之后，我们得到一些数组B。返回 B的最大值和 B的最小值之间可能存在的最小差值。示例 1：输入：A = [1], K = 0输出：0解释：B = [1]示例 2：输入：A = [0,10], K = 2...
2019-06-26 07:54:54
6247
原创 907. 子数组的最小值之和
给定一个整数数组 A，找到 min(B)的总和，其中 B 的范围为A 的每个（连续）子数组。由于答案可能很大，因此返回答案模 10^9 + 7。示例：输入：[3,1,2,4]输出：17解释：子数组为 [3]，[1]，[2]，[4]，[3,1]，[1,2]，[2,4]，[3,1,2]，[1,2,4]，[3,1,2,4]。 最小值为 3，1，2，4，1，1，2，1，1，...
2019-06-26 07:54:52
6242
原创 906. 超级回文数
如果一个正整数自身是回文数，而且它也是一个回文数的平方，那么我们称这个数为超级回文数。现在，给定两个正整数L 和R （以字符串形式表示），返回包含在范围 [L, R] 中的超级回文数的数目。示例：输入：L = "4", R = "1000"输出：4解释：4，9，121，以及 484 是超级回文数。注意 676 不是一个超级回文数： 26 * 26 = 676，但是 ...
2019-06-26 07:54:50
6422
原创 905. 按奇偶排序数组
给定一个非负整数数组 A，返回一个数组，在该数组中，A 的所有偶数元素之后跟着所有奇数元素。你可以返回满足此条件的任何数组作为答案。示例：输入：[3,1,2,4]输出：[2,4,3,1]输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。提示：1 <= A.length <= 5000 0 <= A[i] ...
2019-06-26 07:54:48
6264
原创 904. 水果成篮
在一排树中，第 i 棵树产生tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。你有两个篮子，每个篮子可以携带任何...
2019-06-26 07:54:47
6250
原创 903. DI 序列的有效排列
我们给出 S，一个源于{'D', 'I'}的长度为 n的字符串 。（这些字母代表 “减少” 和 “增加”。）有效排列是对整数 {0, 1, ..., n}的一个排列P[0], P[1], ..., P[n]，使得对所有的i：如果 S[i] == 'D'，那么P[i] > P[i+1]，以及； 如果 S[i] == 'I'，那么 P[i] < P[i+1]。有多少...
2019-06-26 07:54:45
8580
DB Issue Trouble Shooting Guideline 很经典的数据结构资料
2018-09-12
网页视觉设计案例教程
2018-08-28
Bootstrap+jquery头像更换插件
2018-08-24
JavaScript刮刮乐插件
2018-08-24
Maven+SpringBoot+Mybatis+MybatisPlus+MySQL的web项目
2018-08-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人