力扣119双周赛

这篇具有很好参考价值的文章主要介绍了力扣119双周赛。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

第 119 场双周赛

找到两个数组中的公共元素

模拟

class Solution {
public:
    vector<int> findIntersectionValues(vector<int>& nums1, vector<int>& nums2) {
        unordered_map<int,int> mp1 , mp2;
        vector<int>res(2);
        for(auto x : nums1){
            mp1[x] ++;
        }
        for(auto x : nums2){
            mp2[x] ++;
        }
        int k = 0;
        for(auto x : nums1){
            if(mp2[x] > 0)k ++;
        }
        res[0] = k;
        k = 0;
        for(auto x : nums2){
            if(mp1[x] > 0)k ++;
        }
        res[1] = k;
        return res;
    }
};

消除相邻近似相等字符

贪心,一个变了下一个肯定不用变

class Solution {
public:
    int removeAlmostEqualCharacters(string word) {
        int n = word.size() , ans = 0;
        for(int i = 1 ; i < n ; i ++)if(abs(word[i] - word[i-1]) <= 1)ans ++,i ++;
        return ans;
    }
};

最多 K 个重复元素的最长子数组

滑动窗扣维持k个

class Solution {
public:
    int maxSubarrayLength(vector<int>& nums, int k) {
        int n = nums.size();
        unordered_map<int,int>m;
        queue<int>q;
        int ans = 0;
        for(int i = 0 ; i < n ; i ++){
            m[nums[i]] ++;
            q.push(nums[i]);
            while(m[nums[i]] > k){
                int t = q.front();
                q.pop();
                m[t] --;
            }
            int l = q.size();
            ans = max(ans , l);
        }
        return ans;
    }
};

找到最大非递减数组的长度

二进制枚举+Floyd

class Solution {
public:
    static const int N = 11;
    int d[N][N];
    void init(){
        for(int i = 0 ; i < N ; i ++){
            for(int j = 0 ; j < N ; j ++){
                if(i == j)d[i][j] = 0;
                else d[i][j] = 99999;
            }
        }
    }
    int numberOfSets(int n, int md, vector<vector<int>>& roads) {
        int ans = 1 , cnt = roads.size();
        for(int i = 1 ; i <= ((1 << n) - 1) ; i ++){ //枚举
            //建图
            init();
            vector<int> c;
            vector<int> nt(15);
            for(int j = 0 ; j <= 10 ; j ++){
                if(i >> j & 1)c.push_back(j);
            }
            for(auto x : c)nt[x] = 1;
            for(int j = 0 ; j < cnt ; j ++){
                if(nt[roads[j][0]] == 1 && nt[roads[j][1]] == 1){
                    d[roads[j][0]][roads[j][1]] = min(d[roads[j][0]][roads[j][1]],roads[j][2]);
                    d[roads[j][1]][roads[j][0]] = min(d[roads[j][1]][roads[j][0]],roads[j][2]);                    
                }
            }
            function<bool()> check = [&]() -> bool{
                for (int kk = 0; kk < n; kk ++ )
                for (int ii = 0; ii < n; ii ++ )
                for (int jj = 0; jj < n; jj ++ )
                d[ii][jj] = min(d[ii][jj], d[ii][kk] + d[kk][jj]);
                for(int a = 0 ; a < c.size() ; a ++){
                    for(int b = 0 ; b < c.size() ; b ++){
                        if(d[c[a]][c[b]] > md){
                            return false;
                        }
                    }
                }
                return true;
            };
            
            if(check())ans ++;
        } 
        return ans;
    }
};

文章来源地址https://www.toymoban.com/news/detail-757059.html

到了这里,关于力扣119双周赛的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 第 107 场LeetCode双周赛

    A 最大字符串配对数目 显然各字符串对 间匹配的先后顺序不影响最大匹配数目, 可以从后往前遍历数组, 判断前面是否有和当前末尾构成匹配的. B 构造最长的新字符串 记忆化搜索: 定义状态 p a a , b b , a b , l a s t p_{aa,bb,ab,last} p aa , bb , ab , l a s t ​ 为剩余三种字符串分别为aa、

    2024年02月11日
    浏览(44)
  • leetcode 122双周赛 解题思路+代码

    本人水平有限,只做出3道,最后1道放弃。 给你一个长度为 n 的整数数组 nums 。 一个数组的 代价 是它的 第一个 元素。比方说,[1,2,3] 的代价是 1 ,[3,4,1] 的代价是 3 。 你需要将 nums 分成 3 个 连续且没有交集 的子数组。 请你返回这些子数组的 最小 代价 总和 。 示例 1: 输

    2024年02月20日
    浏览(43)
  • LeetCode---121双周赛---数位dp

    2996. 大于等于顺序前缀和的最小缺失整数 2997. 使数组异或和等于 K 的最少操作次数 2998. 使 X 和 Y 相等的最少操作次数 2999. 统计强大整数的数目 简单的模拟题,只要按照题目的要求去写代码即可,代码如下 这题考异或的性质---相同为0,相异为1,我们只要关心nums的异或和与

    2024年01月22日
    浏览(56)
  • [LeetCode108双周赛&LeetCode353周赛] 学习用记忆化搜索解决 DP 问题

    参考灵神直播和代码 @cache 装饰器的作用:将传入不同参数得到的函数值存储到缓存,避免下次传递相同参数重复计算结果,可用于解决递归函数重复计算问题,比如递归求斐波那契问题。 https://leetcode.cn/problems/maximum-number-of-jumps-to-reach-the-last-index/ 记忆化搜索 dfs(i) 表示以

    2024年02月13日
    浏览(37)
  • 第 122 场 LeetCode 双周赛题解

    A 将数组分成最小总代价的子数组 I 枚举:枚举后两个子数组的起始下标 B 判断一个数组是否可以变为有序 模拟:模拟冒泡排序的过程,若相邻元素大小关系需要交换位置,但其二进制下数位为 1 的数目不同,则返回false,若完成排序返回true C 通过操作使数组长度最小 脑筋急

    2024年01月22日
    浏览(42)
  • LeetCode 双周赛 106(2023/06/10)两道思维题

    本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 加入知识星球提问。 往期回顾:LeetCode 单周赛第 348 场 · 数位 DP 模版学会了吗? T1. 判断一个数是否迷人(Easy) 标签:计数 T2. 找到最长的半重复子字符串(Medium) 标签:同向双指针 T3. 移动机器人(Medi

    2024年02月08日
    浏览(41)
  • LeetCode 双周赛 103(2023/04/29)区间求和的树状数组经典应用

    本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 这场周赛是 LeetCode 双周赛第 103 场,难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前 3 题比较简单,我们把篇幅留给最后一题。 往期周赛回顾:LeetCode 单周赛第

    2024年02月02日
    浏览(65)
  • LeetCode 双周赛 101,DP/中心位贪心/裴蜀定理/Dijkstra/最小环

    本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 大家好,我是小彭。 这周比较忙,上周末的双周赛题解现在才更新,虽迟但到哈。上周末这场是 LeetCode 第 101 场双周赛,整体有点难度,第 3 题似乎比第 4 题还难一些。 2605. 从两个数字数组里生成最

    2023年04月09日
    浏览(46)
  • LeetCode 双周赛 104(2023/05/13)流水的动态规划,铁打的结构化思考

    本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 [彭旭锐] 提问。 往期回顾:LeetCode 单周赛第 344 场 · 手写递归函数的通用套路 T1. 老人的数目(Easy) 标签:模拟、计数 T2. 矩阵中的和(Medium) 标签:模拟、排序 T3. 最大或值(Medium) 标签:动态规划、前后缀分解

    2024年02月04日
    浏览(58)
  • 1014蓝桥算法双周赛,学习算法技巧,助力蓝桥杯

    家人们,我来免费给大家送福利了!!! 【1014蓝桥算法双周赛 】 蓝桥杯全国软件和信息技术专业人才大赛是由工业和信息化部人才交流中心举办的全国性IT学科赛事。参赛高校超过1200余所,累计参赛人数超过40万人。该赛事连续两年被列入中国高等教育学会发布的“全国普

    2024年02月08日
    浏览(41)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包