![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Leetcode周赛
Leetcode周赛
自信的小螺丝钉
这个作者很懒,什么都没留下…
展开
-
第 293 场周赛 6065. 按位与结果大于零的最长组合
原题链接:6065. 按位与结果大于零的最长组合参考:统计每个二进制位有多少1class Solution {public: int largestCombination(vector<int>& candidates) { int res=0; for(int i=0;i<31;i++) { int t=0; for(auto x: candidates)原创 2022-05-15 12:35:16 · 77 阅读 · 0 评论 -
Leecode第 293 场周赛 6064. 不含特殊楼层的最大连续楼层数
原题链接:6064. 不含特殊楼层的最大连续楼层数class Solution {public: int maxConsecutive(int bottom, int top, vector<int>& s) { sort(s.begin(),s.end()); int l=bottom,res=0,i=0; while(i<s.size()) { res=max(res,s[i原创 2022-05-15 12:26:04 · 77 阅读 · 0 评论 -
Leecode第 293 场周赛 5234. 移除字母异位词后的结果数组
原题链接:class Solution {public: vector<string> removeAnagrams(vector<string>& w) { vector<string> res; string s=w[0]; res.push_back(s); sort(s.begin(),s.end()); for(int i=1;i<w.size();i+原创 2022-05-15 12:22:25 · 136 阅读 · 0 评论 -
Leecode 第 292 场周赛 6058. 统计打字方案数 DP
原题链接:6058. 统计打字方案数做这道题之前先了解一下这道题:Leecode 70. 爬楼梯 DP/矩阵快速幂class Solution {public: const int mod=1e9+7; int countTexts(string s) { int n=s.size(); vector<int> f(n+1); vector<int> g(n+1); f[0]=1; g[0]=1原创 2022-05-09 14:17:56 · 128 阅读 · 0 评论 -
Leecode 第 292 场周赛 6059. 检查是否有合法括号字符串路径 DFS/DP
原题链接:6059. 检查是否有合法括号字符串路径DFS参考题解:DFS 检查是否有合法括号字符串路径class Solution {public: int v[110][110][220]; bool dfs(vector<vector<char>>& grid,int i,int j,int s) { int m=grid.size(),n=grid[0].size(); s+= grid[i][j]=原创 2022-05-08 14:08:53 · 161 阅读 · 0 评论 -
Leecode 第 292 场周赛 6056. 字符串中最大的 3 位相同数字
原题链接:6056. 字符串中最大的 3 位相同数字class Solution {public: string largestGoodInteger(string num) { string s; for(int i=2;i<num.size();i++) { if(num[i]==num[i-1] && num[i-1]==num[i-2]) {原创 2022-05-08 12:11:17 · 127 阅读 · 0 评论 -
Leecode 第 292 场周赛 6057. 统计值等于子树平均值的节点数
原题链接:6057. 统计值等于子树平均值的节点数自己在考场上写的:/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x)原创 2022-05-08 12:34:55 · 121 阅读 · 0 评论 -
Leecode 第 291 场周赛 6049. 含最多 K 个可整除元素的子数组
原题链接: 6049. 含最多 K 个可整除元素的子数组第一次在周赛里A了第三题,本来蛮开心的,但是排名还是和之前差不多,这次写题特别粗心,第一题和第二题都写的好久,写的时候感觉都特着急,一直错,就有罚时,,,要大胆一点!要勇敢一点!要细心一点!要耐心一点!要自信一点!class Solution {public: int countDistinct(vector<int>& nums, int k, int p) { int res=0;原创 2022-05-01 19:45:50 · 401 阅读 · 0 评论 -
Leecode 第 291 场周赛 6048. 必须拿起的最小连续卡牌数
原题链接:6048. 必须拿起的最小连续卡牌数class Solution {public: int minimumCardPickup(vector<int>& cards) { int res=INT_MAX,f=0; map<int,int> m; for(int i=0;i<cards.size();i++) { int x=cards[i];原创 2022-05-01 19:37:53 · 308 阅读 · 0 评论 -
Leecode 第 291 场周赛 6047. 移除指定数字得到的最大结果
原题链接:6047. 移除指定数字得到的最大结果class Solution {public: string removeDigit(string number, char digit) { string st; vector<int > pos; for(int i=0;i<number.size();i++) { if(number[i]==digit) {原创 2022-05-01 19:35:48 · 161 阅读 · 0 评论 -
Leecode 第 77 场双周赛 6052. 最小平均差
原题链接:Leecode 第 77 场双周赛 6052. 最小平均差class Solution {public: static bool cmp(const pair<int ,long long>& a, const pair<int,long long>& b) { if(a.second!=b.second) return a.second<b.second; else return a.first原创 2022-05-01 00:21:08 · 244 阅读 · 0 评论 -
Leecode 第 77 场双周赛 6051. 统计是给定字符串前缀的字符串数目
原题链接: 6051. 统计是给定字符串前缀的字符串数目class Solution {public: int countPrefixes(vector<string>& words, string s) { int res=0; for(int i=0;i<words.size();i++) { string tmp=words[i]; int l=0,r=0;原创 2022-05-01 00:19:24 · 227 阅读 · 0 评论 -
第 290 场周赛 6043. 统计包含每个点的矩形数目
原题链接:第 290 场周赛 6043. 统计包含每个点的矩形数目这次周赛还是只做出来两道题,这道题没做出来,看到有的题解说这是 “二维偏序模板题,可以用离散化+树状数组统计”,这个知识点还不太了解,稍后去学习,下面贴上我在竞赛排名榜单里看到一个大佬写的代码,十分简洁易懂。本题的一个突破口在于,所有矩形的高度都在1~100以内。class Solution {public: vector<int> countRectangles(vector<vector<原创 2022-04-24 13:09:57 · 262 阅读 · 0 评论 -
Leecode 第 290 场周赛 6042. 统计圆内格点数目
原题链接:Leecode 第 290 场周赛 6042. 统计圆内格点数目class Solution {public: int countLatticePoints(vector<vector<int>>& circles) { map<pair<int,int>,int> m; int n=circles.size(); for(int i=0;i<n;i++)原创 2022-04-24 12:56:07 · 126 阅读 · 0 评论 -
Leecode 第 290 场周赛 6041. 多个数组求交集
原题链接:Leecode 第 290 场周赛 6041. 多个数组求交集class Solution {public: vector<int> intersection(vector<vector<int>>& nums) { map<int,int> m; for(auto i:nums) { for(auto j: i) {原创 2022-04-24 12:50:52 · 126 阅读 · 0 评论 -
Leecode 第 289 场周赛 6072. 转角路径的乘积中最多能有几个尾随零 前缀和
原题链接:6072. 转角路径的乘积中最多能有几个尾随零参考的周赛大佬代码,我只能说“妙啊,秒啊”要变成妙蛙种子了,大佬们的代码就是写的漂亮简洁,要多看别人的代码学习:class Solution {public: int maxTrailingZeros(vector<vector<int>>& grid) { int n=grid.size(); int m=grid[0].size(); int res原创 2022-04-17 13:52:48 · 244 阅读 · 0 评论