获得徽章 0
- #刷题交流# 量化数字的统计
问题描述
小M最近对一种特别的数字产生了兴趣。他称某个数字为“量化数字”，当且仅当这个数字满足以下两个条件：
1.该数字能被3整除。
2.该数字的所有位数都是相同的数字。
例如，数字666是一个量化数字，因为它能被3整除，并且所有位数都是6。
现在给定两个整数L和R，你需要统计在L到R范围内（包括L和R）的所有量化数字，并返回这个数字的个数。
题解
一眼数位dp的影子，但此题数据没有很大，直接暴力解决也ac了
check函数先判断是否整除3进行一个小剪枝吧
code.juejin.cn 展开赞过
评论1 - #刷题交流# 队列
给定一个长度为 n 的序列 a1,a2,…,an，在a1,a2,…,an 中，你可以选择删去其中最多 n−1n−1 个数，得到一个新序列 b1,b2,…,bmb 1,b 2 ,…,b （1≤m≤n1≤m≤n），新序列保留原来的相对顺序。你的目标是删除某些数，使得新序列的第 ii 个数 bi=ib i =i。现在需要求出最少删除多少个数才能得到这样的序列，如果无法得到，输出 −1。
例如，对于序列 [1, 4, 2, 3, 5]，删除第 2 个和第 5 个元素后，可以得到序列 [1, 2, 3]。
题解
利用一个计数器从1开始，遍历数组进行匹配
最后判断输出code.juejin.cn 展开评论点赞 - #刷题交流# 雇主招聘问题
问题描述
小U作为一位雇主，想要招聘一位工人。现有 n 个人前来应聘，每个人都写下了他们期望的薪资。小U打算选择期望薪资最低的人，但为了避免纠纷，他只会选择在没有其他人提出相同期望薪资的情况下期望薪资最低的人。如果没有符合条件的人，他将不录用任何人。
你的任务是帮助小U找到合适的最低薪资。如果没有合适的人，输出 -1。
题解
使用map记录每种薪资的人数，最后从小到大遍历map找符合只有一人的薪资，没有则返回-1code.juejin.cn 展开评论点赞 - #刷题交流# 比赛的赢家
问题描述
小M正在玩一个数组比赛游戏，游戏规则如下：每回合游戏都在所有元素互不相同的数组 arr 的前两个元素 arr[0] 和 arr[1] 之间进行。较大的整数将会取得这一回合的胜利并保留在位置 0，而较小的整数则会被移至数组的末尾。比赛继续，直到某个整数连续赢得 k 次，这个整数即为比赛的赢家。
给定一个整数数组 arr 和一个整数 k，请你返回赢得比赛的整数。题目数据保证游戏中一定存在赢家。
题解
可以使用队列进行模拟，利用一个计数器ans来计数，将第一个满足条件的数返回code.juejin.cn 展开赞过 评论1
code.juejin.cn