LCR 041. 数据流中的移动平均值
给定一个整数数据流和一个窗口大小,根据该滑动窗口的大小,计算滑动窗口里所有数字的平均值。 实现 MovingAverage 类: MovingAverage(int size) 用窗口大小 size 初始化对象。 double next(int val) 成员函数 next 每次调用的时候都会往滑动
LCR 027. 回文链表
给定一个链表的 头节点 head ,请判断其是否为回文链表。 如果一个链表是回文,那么链表节点序列从前往后看和从后往前看是相同的。 示例 1: 1->2->3->3->2->1 输入: head = [1,2,3,3,2,1]
输出: true 示例 2: 1->2 输入: head = [1,2]
LCR 018. 验证回文串
给定一个字符串 s ,验证 s 是否是 回文串 ,只考虑字母和数字字符,可以忽略字母的大小写。 本题中,将空字符串定义为有效的 回文串 。 示例 1: 输入: s = "A man, a plan, a canal: Panama"
输出: true
解释:"amanaplanacanalpanam
LCR 001. 两数相除
给定两个整数 a 和 b ,求它们的除法的商 a/b ,要求不得使用乘号 '*'、除号 '/' 以及求余符号 '%' 。 注意: 整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2 假设我们的环境只能
3602. 十六进制和三十六进制转化
给你一个整数 n。 返回 n2 的 十六进制表示 和 n3 的 三十六进制表示 拼接成的字符串。 十六进制 数定义为使用数字 0 – 9 和大写字母 A - F 表示 0 到 15 的值。 三十六进制 数定义为使用数字 0 – 9 和大写字母 A - Z 表示 0 到 35 的值。 示例 1: 输入
LCP 40. 心算挑战
「力扣挑战赛」心算项目的挑战比赛中,要求选手从 N 张卡牌中选出 cnt 张卡牌,若这 cnt 张卡牌数字总和为偶数,则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 给定数组 cards 和 cnt,其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在
LCP 39. 无人机方阵
在 「力扣挑战赛」 开幕式的压轴节目 「无人机方阵」中,每一架无人机展示一种灯光颜色。 无人机方阵通过两种操作进行颜色图案变换: 调整无人机的位置布局 切换无人机展示的灯光颜色 给定两个大小均为 N*M 的二维数组 source 和 target 表示无人机方阵表演的两种颜色图案,由于无人机切换灯光
3545. 不同字符数量最多为 K 时的最少删除数
给你一个字符串 s(由小写英文字母组成)和一个整数 k。 你的任务是删除字符串中的一些字符(可以不删除任何字符),使得结果字符串中的 不同字符数量 最多为 k。 返回为达到上述目标所需删除的 最小 字符数量。 示例 1: 输入: s = "abc", k = 2 输出: 1 解释:
3487. 删除后的最大子数组元素和
给你一个整数数组 nums 。 你可以从数组 nums 中删除任意数量的元素,但不能将其变为 空 数组。执行删除操作后,选出 nums 中满足下述条件的一个子数组: 子数组中的所有元素 互不相同 。 最大化 子数组的元素和。 返回子数组的 最大元素和 。 子数组是数组的一个连续、非空
3461. 判断操作后字符串中的数字是否相等 I
给你一个由数字组成的字符串 s 。重复执行以下操作,直到字符串恰好包含 两个 数字: 从第一个数字开始,对于 s 中的每一对连续数字,计算这两个数字的和 模 10。 用计算得到的新数字依次替换 s 的每一个字符,并保持原本的顺序。 如果 s 最后剩下的两个数字 相同 ,返回 true 。否则,返回