题目

2075 解码斜向换位密码
2076.处理含限制条件的好友请求

思路与算法

第三题是一个比较简单的索引计算题，只需要将斜着放的字符先顺着找回来拼接起来，再做去空格处理，最后输出即可。用栈也行，用vector也行，用str也行，用str现成的函数操作起来比较方便。
并查集配合哈希表维护即可，比较复杂，只附代码。

代码实现

2075 解码斜向换位密码

class Solution {public:string decodeCiphertext(string encodedText, int rows) {// 总长度int len = encodedText.size();// 计算总列数cint c = len / rows;// 待拼接字符串初始化string org;// 遍历// 遍历每一列for (int k = 0; k < c; ++k) {// 每一行for (int i = 0, j = k; j != c && i != rows; ++j, ++i) {// 斜向拼接对应位置的字符即可org += encodedText[i * c + j];}}// 去除掉空格，int i = org.size() - 1;while(i >= 0 && org[i] == ' ')i--;// 从索引0开始往后取i个字符作为结果返回即可return org.substr(0,i + 1);}
};

2076.处理含限制条件的好友请求

class Solution {vector<int> parent;int root(int x) { return (parent[x] == -1 || parent[x] == x) ? x : root(parent[x]); };
public:vector<bool> friendRequests(int n, vector<vector<int>>& restrictions, vector<vector<int>>& requests) {vector<unordered_set<int>> friends(n);for (int i = 0; i < n; i++) {friends[i].insert(i);}vector<unordered_set<int>> enemies(n);for (auto& res : restrictions) {enemies[res[0]].insert(res[1]);enemies[res[1]].insert(res[0]);}  parent = vector<int>(n, -1);auto requests_size = requests.size();vector<bool> result(requests_size, true);for (int i = 0; i < requests_size; i++) {int x = root(requests[i][0]), y = root(requests[i][1]);if (x == y) continue;if (friends[x].size() < friends[y].size()) swap(x, y);[&]{for (auto people : friends[y]) {// 如果有一个`people`出现在`x`维护的仇人名单`enemies[x]`中if (enemies[x].count(people) != 0) {// 交朋友就失败了result[i] = false;// 立刻滚蛋（相当于goto匿名函数末尾）return;}}enemies[x].insert(enemies[y].begin(), enemies[y].end());friends[x].insert(friends[y].begin(), friends[y].end());parent[y] = x;}();}return result;}
};

写在最后

睡了睡了

20211130：力扣第267周周赛（下）相关推荐

20211118:力扣第267周周赛（上）
力扣第267周周赛(上) 题目思路与算法代码实现写在最后题目买票需要的时间反转偶数长度组的节点思路与算法买票需要的时间处理思路:直接进行模拟即可,找到位置k上的人需要买的票的数量,排 ...
20211202:力扣第268周周赛（下）
力扣第268周周赛(下) 题目思路与算法代码实现写在最后题目区间内查询数字的频率 k 镜像数字的和思路与算法第三题直接map加二分即可,见代码这个第四题看了大家的题解有直接打表的,这题 ...
（补）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:.旋转图像 ...

20211130：力扣第267周周赛（下）

力扣第267周周赛（下）

题目

思路与算法

代码实现

写在最后

20211130：力扣第267周周赛（下）相关推荐

最新文章

热门文章