leetcode第119场双周赛 - 2023 - 12 - 9
2023-12-13 20:22:09
比赛地址 :?
https://leetcode.cn/contest/biweekly-contest-119/
t1 :?
直接哈希表 加 暴力 统计就行了
class Solution {
public:
vector<int> findIntersectionValues(vector<int>& nums1, vector<int>& nums2) {
unordered_map<int,int> mp1,mp2;
int n = nums1.size() , m = nums2.size();
for(int& x : nums1) mp1[x]++;
for(int& x : nums2) mp2[x]++;
int a = 0 ,b = 0 ;
for(int i=0;i<n;i++){
if(mp2.find(nums1[i])!=mp2.end()){
a++;
}
}
for(int j = 0;j<m;j++){
if(mp1.find(nums2[j])!=mp1.end()){
b++;
}
}
vector<int> ans;
ans.push_back(a);
ans.push_back(b);
return ans;
}
};
t2
直接模拟即可
class Solution {
public:
bool pd(char a, char b){
if(a==b) return true;
else if(a==b-1 || a==b+1) return true;
else return false;
}
int removeAlmostEqualCharacters(string w) {
// 直接模拟即可
int n = w.size();
int ans = 0;
for(int i=0;i<n;i++){
int j = i+1;
while(j<n && pd(w[j-1],w[j])) j++;
int len = j - i ;
ans += len / 2;
i = j - 1 ;
}
return ans;
}
};
t3
直接滑动窗口来记录每个数的频次,维护一个滑动窗口满足题目条件;
class Solution {
public:
int maxSubarrayLength(vector<int>& nums, int k) {
int n = nums.size();
int l = 0 , r = 0 ;
int ans = 0 ;
unordered_map<int,int> mp;
while(r < n){
mp[nums[r]]++;
while(mp[nums[r]]>k){
mp[nums[l++]]--;
}
ans = max(ans,r-l+1);
r ++;
}
return ans;
}
};
t4
文章来源:https://blog.csdn.net/ros275229/article/details/134910435
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!