- 博客(49)
- 收藏
- 关注
RSS订阅原创 AcWing周赛 69 场 && LeetCode单周赛 311 场 && LeetCode 双周赛87场
AcWing 周赛 和 LeetCode周赛
2022-09-22 16:03:50
1176
2
原创 AcWing 周赛第 65 场
本题可以用数组模拟哈希表来保存每个数，本解法的核心思路就是把每一位对应的奇偶性相同的数存在一起，因此我们就可以简化后期去验证的时间。遍历给定的字符串每当遇到‘A’ 就统计其后跟着多少个连续的‘P'，并且更新最大值。
2022-08-22 12:23:24
303
原创 AcWing周赛62场总结
首先，用一个哈希表做一个预处理，使得1~n每个编号都存在。然后，再用另一个哈希表保存输入的编号，当两个哈希表的大小相等时，说明当前满足可以兑换奖品的条件，我们需要使得第二个哈希表的每个编号的元素的数量减1，若某个编号的数量为0，则删除该编号。首先，用哈希表保存每个元素第一次出现的下标，用set去重后存入到数组中。然后，对三个连续的元素判定是否存在ra.........
2022-07-31 13:01:10
250
原创 AcWIng第61场周赛总结
第三步第j位上的数为1则代表的j个转动的角度是向右的，否则为0就是向左；第四步判断是否为360的倍数，若是则res为true，反之为false。第二步在2的n次方内进行枚举，每次是按位枚举一个二进制数；第一步先用res表示是否能转到0度；...
2022-07-27 23:18:52
160
原创 LeetCode周赛第300场总结&&AcWing周赛58场总结
这题主要考察的就是哈希表的知识点，先用哈希表存下来每个字母的对应字母（即对照表），然后再遍历message字符串通过哈希表依次解密每个字母。二、6111.螺旋矩阵IV1、原题链接：6111.螺旋矩阵IV2、解题思路： 本题是一个经典螺旋矩阵问题，利用方向矩阵依次螺旋遍历二维矩阵并赋值。 定义一个标志符（cnt = 0），每次输入进行判断，若输入为1，则标志符置1，最后判断标志符，若为0，则该序列中不含1，反之则有1。二、4489.最长子序列....
2022-07-03 21:38:17
213
原创 AcWing周赛第50场反思总结
一、AcWing 4416. 缺少的数1、原题链接：AcWing 4416. 缺少的数2、解题思路：本题的题意就是找出没有在1~n中出现过的那个数，所以我们不难想到可以用哈希的方式来标记出现过的数字，最后再遍历一下从1~n找到没有标记的那个数，输出即可。3、参考代码：#include <bits/stdc++.h>using namespace std;int n,x,res;unordered_map<int,int> mp;int main()
2022-05-11 21:18:13
180
原创 LeeCode第291场单周赛回顾总结
一、6047.移除指定数字得到最大结果1、原题链接：6047.移除指定数字得到最大结果2、解题思路：（第一题纯属搞心态，乱我道心）第一题其实只要想明白，思路还是比较简单的，具体看代码体现。3、参考代码：class Solution {public: string removeDigit(string number, char digit) { string res, tmp; int n = number.size();
2022-05-02 10:31:24
100
原创 AcWing周赛49回顾总结
一、4413.组队1、原题链接：4413.组队2、解题思路：暴力出奇迹。3、参考代码：#include <iostream>#include <cstring>#include <algorithm>using namespace std;int main(){ int n,k; cin >> n >> k; int cnt = 0; while(n --){ in
2022-04-30 21:11:49
127
原创 LeetCode周赛290回顾总结
一、2248.多个数组求交集1、原题链接：2248.多个数组求交集2、解题思路：这题比较简单，想必都能写出来，就不做过多赘述了。3、参考代码：class Solution {public: vector<int> intersection(vector<vector<int>>& nums) { vector<int> res; unordered_map<int,int> mp
2022-04-30 20:54:32
219
原创 AcWing周赛48回顾总结
一、4410吃鸡蛋1、原题链接：4410吃鸡蛋2、解题思路：本题比较简单，可以看做是一个数学问题。只要在每次m个天到时，先判断是否在这之前还有鸡蛋，若有，再补充一个鸡蛋；反之，直接退出循环。3、参考代码：#include<bits/stdc++.h>using namespace std;int n,m;int main(){ cin >> n >> m; int res = 0; int t = m; w
2022-04-29 21:59:41
255
原创 AcWing周赛47反思总结
一、AcWing 4399. 数字母1、原题链接：AcWing 4399. 数字母2、解题思路：直接暴力干就完了！3、参考代码：#include<bits/stdc++.h>using namespace std;string s;unordered_set<char> t;int main(){ getline(cin,s); int n = s.size(); for (int i = 0; i < n; i ++ ).
2022-04-21 21:55:52
2444
原创 LeetCode周赛289反思总结
一、2243.计算字符串的数字和1、原题链接：2243.计算字符串的数字和2、解题思路：本题难度不难，但是如果不知道一些字符串和int型互转的方法，那么就难以开展。（substr(i,k)：从下标 i 开始后的k个字符）3、参考代码：class Solution {public: string digitSum(string s, int k) { while( s.size() > k ){ string ns;
2022-04-21 21:04:19
225
原创 LeetCode周赛288总结
一、2231.按奇偶性交换后的最大数字1、原题链接2、题解代码：class Solution {public: int largestInteger(int num) { string str = to_string(num); for (int i = 0; i < str.size(); i++) for (int j = str.size()-1; j >= i; j--)
2022-04-14 13:15:21
459
原创 AcWing第46场周赛总结
一、第一题AcWing 4396. 取石子1、原题链接2、比赛时写的代码：#include<bits/stdc++.h>using namespace std;int n1,n2,k1,k2;int main(){ cin >> n1 >> n2 >> k1 >> k2; while( n1-- && n2--){ if(n1 == 0){ cout &
2022-04-13 09:07:47
1380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人