代码好快乐
0%

发表于 分类于 Waline：

796. 旋转字符串

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string

题目

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的 旋转操作 就是将 s 最左边的字符移动到最右边。

  • 例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。

提示:

  • 1 <= s.length, goal.length <= 100
  • s 和 goal 由小写英文字母组成
    阅读全文 »

发表于 分类于 Waline：

310. 最小高度树

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/minimum-height-trees

题目

树是一个无向图，其中任何两个顶点只通过一条路径连接。 换句话说，一个任何没有简单环路的连通图都是一棵树。给你一棵包含 n 个节点的树，标记为 0 到 n - 1 。给定数字 n 和一个有 n - 1 条无向边的 edges 列表（每一个边都是一对标签），其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条无向边。可选择树中任何一个节点作为根。当选择节点 x 作为根节点时,设结果树的高度为 h 。在所有可能的树中，具有最小高度的树（即，min(h)）被称为 最小高度树 。
请你找到所有的 最小高度树 并按 任意顺序 返回它们的根节点标签列表。
树的 高度 是指根节点和叶子节点之间最长向下路径上边的数量。

阅读全文 »

发表于 分类于 Waline：

762. 二进制表示中质数个计算置位

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/prime-number-of-set-bits-in-binary-representation

题目

给你两个整数 left 和 right ，在闭区间 [left, right] 范围内，统计并返回 计算置位位数为质数 的整数个数。

计算置位位数 就是二进制表示中 1 的个数。

发表于 分类于 Waline：

728. 自除数

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/self-dividing-numbers
自除数 是指可以被它包含的每一位数整除的数。

题目

自除数 是指可以被它包含的每一位数整除的数。- 例如，128 是一个 自除数 ，因为 128 % 1 == 0，128 % 2 == 0，128 % 8 == 0。
自除数 不允许包含 0 。

给定两个整数 left 和 right ，返回一个列表，列表的元素是范围 [left, right] 内所有的 自除数 。

阅读全文 »

发表于 分类于 Waline：

1606. 找到处理最多请求的服务器

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-servers-that-handled-most-number-of-requests

题目

你有 k 个服务器，编号为 0 到 k-1 ，它们可以同时处理多个请求组。每个服务器有无穷的计算能力但是 不能同时处理超过一个请求 。请求分配到服务器的规则如下：

  • 第 i （序号从 0 开始）个请求到达。
  • 如果所有服务器都已被占据，那么该请求被舍弃（完全不处理）。
  • 如果第 (i % k) 个服务器空闲，那么对应服务器会处理该请求。
  • 否则，将请求安排给下一个空闲的服务器（服务器构成一个环，必要的话可能从第 0 个服务器开始继续找下一个空闲的服务器）。比方说，如果第 i 个服务器在忙，那么会查看第 (i+1) 个服务器，第 (i+2) 个服务器等等。
    阅读全文 »

发表于 分类于 Waline：

2024. 考试的最大困扰度

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximize-the-confusion-of-an-exam

题目

一位老师正在出一场由 n 道判断题构成的考试，每道题的答案为 true （用 'T' 表示）或者 false （用 'F' 表示）。老师想增加学生对自己做出答案的不确定性，方法是 最大化 有 连续相同 结果的题数。（也就是连续出现 true 或者连续出现 false）。
给你一个字符串 answerKey ，其中 answerKey[i] 是第 i 个问题的正确结果。除此以外，还给你一个整数 k ，表示你能进行以下操作的最多次数：

  • 每次操作中，将问题的正确答案改为 'T' 或者 'F' （也就是将 answerKey[i] 改为 'T' 或者 'F' ）
    请你返回在不超过 k 次操作的情况下，最大 连续 'T' 或者 'F' 的数目。

提示：

  • n == answerKey.length
  • 1 <= n <= 5 * 1e4
  • answerKey[i] 要么是 'T' ，要么是 'F'
  • 1 <= k <= n
阅读全文 »