题目

1. 区间内查询数字的频率
1. k 镜像数字的和

思路与算法

第三题直接map加二分即可，见代码
这个第四题看了大家的题解有直接打表的，这题本意应该不是这个意思，三个基本题目的综合体，也不怎么复杂，主要逻辑即可。

代码实现

区间内查询数字的频率

class RangeFreqQuery {public:unordered_map<int,vector<int>> res;public:RangeFreqQuery(vector<int>& arr) {for (int i = 0; i < arr.size(); ++i) {res[arr[i]].push_back(i);}}int query(int left, int right, int value) {const vector<int> & pos = res[value];auto l = lower_bound(pos.begin(), pos.end(), left);auto r = upper_bound(pos.begin(), pos.end(), right);return r - l;}
};/*** Your RangeFreqQuery object will be instantiated and called as such:* RangeFreqQuery* obj = new RangeFreqQuery(arr);* int param_1 = obj->query(left,right,value);*/

k 镜像数字的和

using ll = long long;
class Solution {public:long long kMirror(int k, int n) {vector<ll> result;int cnt = 0;ll st = 1;while(cnt < n) {ll ed = 10 * st;for(int flag = 0; flag <= 1 && cnt < n; ++flag) {for(ll i = st; i < ed; ++i) {ll p = convertPalindrome(i, flag);string kBaseNum = convertBaseNum(p, k);if(isPalindrome(kBaseNum)) {result.push_back(p);if(++cnt >= n) break;}}}st *= 10;}ll sum = 0;for(ll num : result) {sum += num;}return sum;}// 回文子串检测bool isPalindrome(const string &num){int left = 0;int right = num.size() - 1;for (int i = left, j = right; i < j; ++i,--j) {if(num[i] != num[j])return false;}return true;}// 将十进制转化为回文数字ll convertPalindrome(ll num, int flag) {ll ret = num;if(!flag) num /= 10;while(num) {ret = ret * 10 + num % 10;num /= 10;}return ret;}// 将十进制串转换为base进制的回文数字字符串string convertBaseNum(ll num,int base){string res;while (num) {res += num % base + '0';num /= base;}reverse(res.begin(),res.end());return res;}};

写在最后

开题开题，睡觉

20211202:力扣第268周周赛（下）相关推荐

20211201：力扣第268周双周赛（上）
力扣第268周双周赛(上) 题目思路与算法代码实现写在最后题目两栋颜色不同且距离最远的房子给植物浇水思路与算法双指针遍历即可,维护那个索引最大差值即可. 模拟题,正常情况需要每次走一步 ...
20211130：力扣第267周周赛（下）
力扣第267周周赛(下) 题目思路与算法代码实现写在最后题目 2075 解码斜向换位密码 2076.处理含限制条件的好友请求思路与算法第三题是一个比较简单的索引计算题,只需要将斜着放的字符 ...
（补）20210623：力扣第246周周赛（下）
力扣第246周周赛(下) 题目思路与算法代码实现写在最后题目统计子岛屿查询差绝对值的最小值思路与算法统计子岛屿 : 老DFS了,总之就是遍历题,无需多言,搜就行了. 查询差绝对值的最小 ...
20210602：力扣第243周周赛（下）
力扣第243周周赛(下) 题目思路与算法代码实现写在最后题目使用服务器处理任务准时抵达会议现场的最小跳过休息次数思路与算法使用服务器处理任务:典型双堆问题,逻辑清晰即可写出代码,今天两 ...
20210427:力扣第238周周赛（下）
力扣第238周周赛(下) 题目思路与算法代码实现写在最后题目所有元音按顺序排布的最长子字符串最高建筑高度思路与算法依旧是滑动窗口,再熟悉滑动窗口的写法即可. 不加解释,本题参考零神专业 ...
20210424:力扣第237周周赛（下）
力扣第237周周赛(下) 题目思路与算法代码实现写在最后题目单线程 CPU 所有数对按位与结果的异或和思路与算法第一题属于一类cpu流水线题目,实现常规方法堆加排序即可. 第二题属于数学 ...
20210218：力扣第228周周赛（下）
力扣第228周周赛(下) 题目思路与算法代码实现写在最后题目袋子里最少数目的球一个图中连通三元组的最小度数思路与算法经典二分搜索题目,套模板,主要搞清楚如何检查遍历的每一个数是否符合不 ...
20201016：力扣第210周周赛题解（下）
力扣第210周周赛题解(下) 题目思路与算法代码实现写在最后题目分割两个字符串得到回文串统计子树中城市之间最大距离思路与算法第三题主要逻辑通顺就行,注意分割的索引是一样的,那么判断回文 ...
20210612：力扣第244周周赛题解（上）
力扣第244周周赛(上) 题目思路与算法代码实现写在最后题目判断矩阵经轮转后是否一致使数组元素相等的减少操作次数思路与算法判断矩阵经轮转后是否一致:本题的前置题目是这道46:.旋转图像 ...

20211202:力扣第268周周赛（下）

力扣第268周周赛（下）

题目

思路与算法

代码实现

写在最后

20211202:力扣第268周周赛（下）相关推荐

最新文章

热门文章