- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode 5495：圆形赛道上经过次数最多的扇区
题目描述给你一个整数 n 和一个整数数组 rounds 。有一条圆形赛道由 n 个扇区组成，扇区编号从 1 到 n 。现将在这条赛道上举办一场马拉松比赛，该马拉松全程由 m 个阶段组成。其中，第 i 个阶段将会从扇区 rounds[i - 1] 开始，到扇区 rounds[i] 结束。举例来说，第 1 阶段从rounds[0]开始，到rounds[1]结束。请你以数组形式返回经过次数最多的那几个扇区，按扇区编号 升序 排列。注意，赛道按扇区编号升序逆时针形成一个圆（请参见第一个示例）。...
2020-08-23 19:45:52
101
原创 Leetcode 5484：找出第N个二进制字符串中的第K位
题目描述给你两个正整数 n 和 k，二进制字符串Sn 的形成规则如下：S1= "0"当 i > 1 时，Si=Si-1+ "1" + reverse(invert(Si-1))其中 + 表示串联操作，reverse(x) 返回反转 x 后得到的字符串，而 invert(x) 则会翻转 x 中的每一位（0 变为 1，而 1 变为 0）例如，符合上述描述的序列的前 4 个字符串依次是：S1= "0"S2= "011"S3= "0111001"S4 = "0111...
2020-08-09 12:26:36
323
原创 Leetcode 5470：平衡括号字符串的最少插入次数
题目描述给你一个括号字符串s，它只包含字符'(' 和')'。一个括号字符串被称为平衡的当它满足：任何左括号'('必须对应两个连续的右括号'))'。左括号'('必须在对应的连续两个右括号'))'之前。比方说"())"，"())(())))" 和"(())())))"都是平衡的，")()"，"()))" 和"(()))"都是不平衡的。你可以在任意位置插入字符 '(' 和 ')' 使字符串平衡。请你返回让 s平衡的最少插入次数。示例 1：...
2020-08-09 02:26:17
517
原创 Leetcode 5469：K次操作转变字符串
题目描述给你两个字符串s和t，你的目标是在 k次操作以内把字符串s转变成t。在第 i次操作时（1 <= i <= k），你可以选择进行如下操作：选择字符串 s中满足 1 <= j <= s.length且之前未被选过的任意下标 j（下标从 1 开始），并将此位置的字符切换 i次。不进行任何操作。切换 1 次字符的意思是用字母表中该字母的下一个字母替换它（字母表环状接起来，所以 'z'切换后会变成 'a'）。请记住任意一个下标 j最多...
2020-08-09 02:05:19
258
原创 Leetcode 5468：第K个缺失的正整数
题目描述给你一个 严格升序排列的正整数数组 arr和一个整数k。请你找到这个数组里第k个缺失的正整数。示例 1：输入：arr = [2,3,4,7,11], k = 5输出：9解释：缺失的正整数包括 [1,5,6,8,9,10,12,13,...] 。第 5 个缺失的正整数为 9 。示例 2：输入：arr = [1,2,3,4], k = 2输出：6解释：缺失的正整数包括 [5,6,7,...] 。第 2 个缺失的正整数为 6 。提示：1 <...
2020-08-09 01:40:22
237
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人