获得徽章 0
- #刷题交流# 比赛的赢家
问题描述
小M正在玩一个数组比赛游戏，游戏规则如下：每回合游戏都在所有元素互不相同的数组 arr 的前两个元素 arr[0] 和 arr[1] 之间进行。较大的整数将会取得这一回合的胜利并保留在位置 0，而较小的整数则会被移至数组的末尾。比赛继续，直到某个整数连续赢得 k 次，这个整数即为比赛的赢家。
给定一个整数数组 arr 和一个整数 k，请你返回赢得比赛的整数。题目数据保证游戏中一定存在赢家。
题解
可以使用队列进行模拟，利用一个计数器ans来计数，将第一个满足条件的数返回
code.juejin.cn 展开评论1 - #刷题交流# 量化数字的统计
问题描述
小M最近对一种特别的数字产生了兴趣。他称某个数字为“量化数字”，当且仅当这个数字满足以下两个条件：
1.该数字能被3整除。
2.该数字的所有位数都是相同的数字。
例如，数字666是一个量化数字，因为它能被3整除，并且所有位数都是6。
现在给定两个整数L和R，你需要统计在L到R范围内（包括L和R）的所有量化数字，并返回这个数字的个数。
题解
一眼数位dp的影子，但此题数据没有很大，直接暴力解决也ac了
check函数先判断是否整除3进行一个小剪枝吧code.juejin.cn 展开评论1
code.juejin.cn