【leetcode周赛记录】第291场周赛记录
LeetCode 记录 周赛
2023-09-11 14:20:02 时间
【leetcode周赛记录】第291场周赛记录
赛后个人排名
赛题分析总结
6047.移除指定数字得到的最大结果
class Solution {
public:
// 模拟即可
string removeDigit(string number, char digit) {
vector<string> unSet;
for(int i{};i<number.size();++i){
if(number[i] == digit){
string temp = number;
temp.erase(temp.begin()+i);
unSet.push_back(temp);
}
}
sort(unSet.begin(),unSet.end());
int n = unSet.size();
return unSet[n-1];
}
};
6048.必须拿起的最小连续卡牌数
class Solution {
public:
// 双指针、滑动窗口问题
int minimumCardPickup(vector<int>& cards) {
int result{INT_MAX};
unordered_map<int,int> unMap;
unMap[cards[0]]++;
int left{},right{1};
for(right = 1;right < cards.size();++right){
unMap[cards[right]]++;
while(unMap[cards[right]] == 2){
result = min(right - left + 1,result);
unMap[cards[left++]]--;
}
}
return result == INT_MAX ? -1 : result;
}
};
6049.含最多K个可整除元素的子数组
class Solution {
public:
// 比赛过程中认为这是一道回溯解子集题目,解不出来
// 实际是暴力模拟+哈希表去重,是我想太多
int countDistinct(vector<int>& nums, int k, int p) {
set<vector<int>> s;
vector<int> v;
for(int i{};i<nums.size();++i){
v.clear();
int count{};
for(int j = i;j<nums.size();++j){
v.push_back(nums[j]);
if(nums[j] %p == 0){
count++;
if(count > k) break;
}
s.insert(v);
}
}
return s.size();
}
};
6050.字符串的总引力
第四题,直接忽视,嘿嘿
反思总结
个人情况
第26次参加leetcode竞赛;
总计得到过6次12分,11次7分,9次3分;
后续改进
- 回溯的子集问题复习以及暴力模拟+哈希表去重
相关文章
- LeetCode 20. 有效的括号(超详细超容易理解的动画解法!!!)
- LeetCode Insert Interval
- leetCode 94.Binary Tree Inorder Traversal(二叉树中序遍历) 解题思路和方法
- Leetcode刷题记录:编码并解码短网址
- [LeetCode] Unique Binary Search Trees II
- Leetcode 84.柱状图中最大的矩形
- [LeetCode]1143. 最长公共子序列
- 每日leetcode算法题:2. 两数相加
- 139、【贪心算法】leetcode ——435. 无重叠区间(更新区间+记录不重叠区间)(C++版本)
- 【leetcode周赛记录】第78场双周赛+第293场周赛记录
- 【leetcode周赛记录】第76场双周赛+第289场周赛记录
- leetcode第281场周赛记录
- leetcode第67场双周赛记录
- leetcode第272场周赛记录
- leetcode第65场双周赛记录
- leetcode竞赛记录-第62场双周赛
- leetcode第269场周赛记录
- leetcode竞赛记录-第63场周赛
- 【leetcode】日积月累,每日一题--203. 移除链表元素(DayDayUp 12)
- [leetcode]Two Sum
- 部门工资前三高的所有员工 - LeetCode
- [LeetCode] 1143. Longest Common Subsequence 最长公共子序列
- [LeetCode] 974. Subarray Sums Divisible by K 子数组数字之和可被K整除
- [LeetCode] 871. Minimum Number of Refueling Stops 最少的加油站个数
- [LeetCode] 860. Lemonade Change 买柠檬找零
- [LeetCode] 552. Student Attendance Record II 学生出勤记录之二
- [LeetCode] Student Attendance Record I 学生出勤记录之一
- [LeetCode] 245. Shortest Word Distance III 最短单词距离之三