摘要: 红黑树比较复杂,深入了解之后,感觉和魔方一样,都是遇到某种情况下,套用固定的公式来完成即可。一般的实现代码四百行左右,此次合并了某些情况,把代码压缩到了210行左右。 import lombok.Data;/** * @author wzgl * @version 1.0 * @date 2023/ 阅读全文
posted @ 2023-05-30 17:17 旺仔古李 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 2712. 使所有字符相等的最小成本 给你一个下标从 0 开始、长度为 n 的二进制字符串 s ,你可以对其执行两种操作: 选中一个下标 i 并且反转从下标 0 到下标 i(包括下标 0 和下标 i )的所有字符,成本为 i + 1 。 选中一个下标 i 并且反转从下标 i 到下标 n - 1(包括 阅读全文
posted @ 2023-05-30 16:53 旺仔古李 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 2707. 字符串中的额外字符 给你一个下标从 0 开始的字符串 s 和一个单词字典 dictionary 。你需要将 s 分割成若干个 互不重叠 的子字符串,每个子字符串都在 dictionary 中出现过。s 中可能会有一些 额外的字符 不在任何子字符串中。 请你采取最优策略分割 s ,使剩下的 阅读全文
posted @ 2023-05-30 16:43 旺仔古李 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 平时开发时,偶尔会操作二叉树,而查看二叉树的结构,是一种比较费时的事情,我们可以把它按照本身的结构打印出来,从而方便查看。 例如 Node a = new Node(110); Node b = new Node(105); Node c = new Node(115); Node d = new 阅读全文
posted @ 2023-05-30 16:29 旺仔古李 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 给你一个字符串 s,请你对 s 的子串进行检测。 每次检测,待检子串都可以表示为 queries[i] = [left, right, k]。我们可以 重新排列 子串 s[left], ..., s[right],并从中选择 最多 k 项替换成任何小写英文字母。 如果在上述检测过程中,子串可以变成回 阅读全文
posted @ 2022-04-21 10:36 旺仔古李 阅读(55) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的字符串 text 和另一个下标从 0 开始且长度为 2 的字符串 pattern ,两者都只包含小写英文字母。 你可以在 text 中任意位置插入 一个 字符,这个插入的字符必须是 pattern[0] 或者 pattern[1] 。注意,这个字符可以插入在 text 开头 阅读全文
posted @ 2022-03-22 11:03 旺仔古李 阅读(58) 评论(0) 推荐(0) 编辑
摘要: Alice 和 Bob 是一场射箭比赛中的对手。比赛规则如下: Alice 先射 numArrows 支箭,然后 Bob 也射 numArrows 支箭。分数按下述规则计算:箭靶有若干整数计分区域,范围从 0 到 11 (含 0 和 11)。箭靶上每个区域都对应一个得分 k(范围是 0 到 11), 阅读全文
posted @ 2022-03-22 10:54 旺仔古李 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 二维矩阵 grid 由 0 (土地)和 1 (水)组成。岛是由最大的4个方向连通的 0 组成的群,封闭岛是一个 完全 由1包围(左、上、右、下)的岛。 请返回 封闭岛屿 的数目。 示例 1: 输入:grid = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1, 阅读全文
posted @ 2022-03-22 10:42 旺仔古李 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 我们把玻璃杯摆成金字塔的形状,其中第一层有1个玻璃杯,第二层有2个,依次类推到第100层,每个玻璃杯(250ml)将盛有香槟。 从顶层的第一个玻璃杯开始倾倒一些香槟,当顶层的杯子满了,任何溢出的香槟都会立刻等流量的流向左右两侧的玻璃杯。当左右两边的杯子也满了,就会等流量的流向它们左右两边的杯子,依次 阅读全文
posted @ 2021-12-05 17:22 旺仔古李 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 在一排树中,第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始,然后重复执行以下步骤: 把这棵树上的水果放进你的篮子里。如果你做不到,就停下来。移动到当前树右侧的下一棵树。如果右边没有树,就停下来。请注意,在选择一颗树后,你没有任何选择:你必须执行步骤 1,然后执行步骤 2,然后 阅读全文
posted @ 2021-12-05 17:05 旺仔古李 阅读(42) 评论(0) 推荐(0) 编辑