题目

1. K 进制表示下的各位数字总和
1. 最高频元素的频数

思路与算法

第一题是数学题，考察各进制与十进制数的相互转换，不多赘述，连续取余求和即为答案。
k次操作机会，操作只能加一，排序后进行滑动窗口的实现即可。判断标准即为当前k次操作是否可以将前面所有较小的数字增加至和当前窗口右侧持平。（滑动窗口写法和二分法实现，都是很经典很常用的方法，务必熟练）。注意数据量比较大，使用long long类型比较省事。

代码实现

K 进制表示下的各位数字总和

class Solution {public:int sumBase(int n, int k) {// 十进制转换任意进制的概念int ans = 0;while (n != 0) {ans += (n % k);n = n / k;}return ans;}
};

最高频元素的频数
滑动窗口写法：

class Solution {public:int maxFrequency(vector<int>& nums, int k) {sort(nums.begin(),nums.end());int res = 1;int left = 0;int right = 0;long long  win_sum = 0;int len = nums.size();for (; right < len; ++right ) {// 扩右边win_sum += nums[right];// 缩左边while (win_sum + k < (long)nums[right] * (long)(right - left + 1)) {win_sum -= nums[left];left++;}res = max(res,(right - left + 1));}return res;}
};

二分实现（用到前缀和）：

class Solution
{public:int maxFrequency(vector<int>& nums, int k) {int n = nums.size();sort(nums.begin(), nums.end());// 前缀和vector<long long> presum(n + 1, 0);for (int i = 1; i < n + 1; i ++){presum[i] = presum[i-1] + nums[i-1];}int res = 1;for (int i = 1; i < n + 1; i ++){int L = 1;int R = i;// 二分while (L < R){int mid = L + R >> 1;if( ( (long long)nums[i-1] * (i - mid + 1) - (presum[i] - presum[mid-1]) )  <= k )R = mid;elseL = mid + 1;}res = max(res, i - L + 1);}   return res;}
};

写在最后

冲！

20210426:力扣第238周周赛（上）相关推荐

20210427:力扣第238周周赛（下）
力扣第238周周赛(下) 题目思路与算法代码实现写在最后题目所有元音按顺序排布的最长子字符串最高建筑高度思路与算法依旧是滑动窗口,再熟悉滑动窗口的写法即可. 不加解释,本题参考零神专业 ...
20211118:力扣第267周周赛（上）
力扣第267周周赛(上) 题目思路与算法代码实现写在最后题目买票需要的时间反转偶数长度组的节点思路与算法买票需要的时间处理思路:直接进行模拟即可,找到位置k上的人需要买的票的数量,排 ...
20210627:力扣第247周周赛（上）
力扣第247周周赛(上) 题目思路与算法代码实现写在最后题目两个数对之间的最大乘积差循环轮转矩阵思路与算法两个数对之间的最大乘积差:排序相减即可循环轮转矩阵:模拟即可,注意逆时针和顺 ...
20210621：力扣第246周周赛（上）
力扣第246周周赛(上) 题目思路与算法代码实现写在最后题目字符串中的最大奇数你完成的完整对局数思路与算法字符串中的最大奇数 :从末尾开始找奇数即可.从头开始算则最大你完成的完整对局 ...
20210612：力扣第244周周赛题解（上）
力扣第244周周赛(上) 题目思路与算法代码实现写在最后题目判断矩阵经轮转后是否一致使数组元素相等的减少操作次数思路与算法判断矩阵经轮转后是否一致:本题的前置题目是这道46:.旋转图像 ...
20210601：力扣第243周周赛（上）
力扣第243周周赛(上) 题目思路与算法代码实现写在最后题目检查某单词是否等于两单词之和插入后的最大值思路与算法检查某单词是否等于两单词之和:直接转化比较即可插入后的最大值:负数,则 ...
20210422：力扣第237周周赛题解记录（上）
力扣第237周周赛(上) 题目思路与算法代码实现写在最后题目判断句子是否为全字母句雪糕的最大数量思路与算法没什么需要解释的,这周这两题过于水了... 代码实现判断句子是否为全字母句 ...
20210307:力扣第231周周赛（上）
力扣第231周周赛(上) 题目思路与算法代码实现写在最后题目检查二进制字符串字段构成特定和需要添加的最少元素思路与算法题意读懂即可,意思是包含01序列与否,单独的一个1也符合要求第二 ...
20210217：力扣第228周周赛（上）
力扣第228周周赛(上) 题目思路与算法代码实现写在最后题目生成交替二进制字符串的最少操作数统计同构子字符串的数目思路与算法第一题需要注意不能直接翻译题意,直接翻译的代码存在先入为主定 ...

20210426:力扣第238周周赛（上）

力扣第238周周赛（上）

题目

思路与算法

代码实现

写在最后

20210426:力扣第238周周赛（上）相关推荐

最新文章

热门文章