摘要: 给你正整数 low ,high 和 k 。 如果一个数满足以下两个条件,那么它是 美丽的 : * 偶数数位的数目与奇数数位的数目相同。 * 这个整数可以被 k 整除。 请你返回范围 [low, high] 中美丽整数的数目。 ###1. 数位dp ``` class Solution { publi 阅读全文
posted @ 2023-08-20 19:35 失控D大白兔 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。 如果子数组中所有元素都相等,则认为子数组是一个等值子数组 。 从 nums 中删除最多 k 个元素后,返回可能的最长等值子数组的长度。 ###1. 哈希分组 + 反悔队列 蠢逼做法 ``` class Solution { publi 阅读全文
posted @ 2023-08-20 17:40 失控D大白兔 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 给定数组只含1、2、3三种数 每次操作可以将一个数进行修改 将数组修改成非递减顺序的最少次数 ###1. 暴力(笨比做法) 枚举三种类型数分割的界限 ``` class Solution { public: int minimumOperations(vector& nums) { int res 阅读全文
posted @ 2023-08-20 15:18 失控D大白兔 阅读(8) 评论(0) 推荐(0) 编辑