摘要: 题目 给你一个字符串 s,「k 倍重复项删除操作」将会从 s 中选择 k 个相邻且相等的字母,并删除它们,使被删去的字符串的左侧和右侧连在一起。 你需要对 s 重复进行无限次这样的删除操作,直到无法继续为止。 在执行完所有删除操作后,返回最终得到的字符串。 本题答案保证唯一。 示例 1: 输入:s 阅读全文
posted @ 2022-12-01 11:40 花茶冰糖 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目 给你两个整数 x 和 y ,表示你在一个笛卡尔坐标系下的 (x, y) 处。同时,在同一个坐标系下给你一个数组 points ,其中 points[i] = [ai, bi] 表示在 (ai, bi) 处有一个点。当一个点与你所在的位置有相同的 x 坐标或者相同的 y 坐标时,我们称这个点是 阅读全文
posted @ 2022-12-01 09:54 花茶冰糖 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目 设计一个类似堆栈的数据结构,将元素推入堆栈,并从堆栈中弹出出现频率最高的元素。 实现 FreqStack 类: FreqStack() 构造一个空的堆栈。 void push(int val) 将一个整数 val 压入栈顶。 int pop() 删除并返回堆栈中出现频率最高的元素。 如果出现频 阅读全文
posted @ 2022-11-30 10:34 花茶冰糖 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 题目 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行。 在「杨辉三角」中,每个数是它左上方和右上方的数的和。 示例 1: 输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]] 示例 2: 输入: num 阅读全文
posted @ 2022-11-28 11:44 花茶冰糖 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 题目 爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 示例 1: 输入:n = 2 输出:2 解释:有两种方法可以爬到楼顶。 1 阶 + 1 阶 2 阶 示例 2: 输入:n = 3 输出:3 解释:有三种方法可以爬到楼 阅读全文
posted @ 2022-11-28 11:17 花茶冰糖 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 题目 你正在玩一个单人游戏,面前放置着大小分别为 a​​​​​​、b 和 c​​​​​​ 的 三堆 石子。 每回合你都要从两个 不同的非空堆 中取出一颗石子,并在得分上加 1 分。当存在 两个或更多 的空堆时,游戏停止。 给你三个整数 a 、b 和 c ,返回可以得到的 最大分数 。 示例 1: 输 阅读全文
posted @ 2022-11-25 17:36 花茶冰糖 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目 有时候人们会用重复写一些字母来表示额外的感受,比如 "hello" -> "heeellooo", "hi" -> "hiii"。我们将相邻字母都相同的一串字符定义为相同字母组,例如:"h", "eee", "ll", "ooo"。 对于一个给定的字符串 S ,如果另一个单词能够通过将一些字母 阅读全文
posted @ 2022-11-25 17:06 花茶冰糖 阅读(16) 评论(0) 推荐(0) 编辑
摘要: 题目 你在一家生产小球的玩具厂工作,有 n 个小球,编号从 lowLimit 开始,到 highLimit 结束(包括 lowLimit 和 highLimit ,即 n == highLimit - lowLimit + 1)。另有无限数量的盒子,编号从 1 到 infinity 。 你的工作是将 阅读全文
posted @ 2022-11-23 09:42 花茶冰糖 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 题目 你正在玩一个整数游戏。从整数 1 开始,期望得到整数 target 。 在一次行动中,你可以做下述两种操作之一: 递增,将当前整数的值加 1(即, x = x + 1)。 加倍,使当前整数的值翻倍(即,x = 2 * x)。 在整个游戏过程中,你可以使用 递增 操作 任意 次数。但是只能使用 阅读全文
posted @ 2022-11-18 12:08 花茶冰糖 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 题目 给定字符串 s 和字符串数组 words, 返回 words[i] 中是s的子序列的单词个数 。 字符串的 子序列 是从原始字符串中生成的新字符串,可以从中删去一些字符(可以是none),而不改变其余字符的相对顺序。 例如, “ace” 是 “abcde” 的子序列。 示例 1: 输入: s 阅读全文
posted @ 2022-11-17 10:00 花茶冰糖 阅读(16) 评论(0) 推荐(0) 编辑