国产无码综合区,色欲AV无码国产永久播放,无码天堂亚洲国产AV,国产日韩欧美女同一区二区

leetcode第354場(chǎng)周賽補(bǔ)題

2年前作者：我的魚(yú)干呢w分類(lèi)：Toy博客閱讀(19)違法舉報(bào)

這篇具有很好參考價(jià)值的文章主要介紹了leetcode第354場(chǎng)周賽補(bǔ)題。希望對(duì)大家有所幫助。如果存在錯(cuò)誤或未考慮完全的地方，請(qǐng)大家不吝賜教，您也可以點(diǎn)擊"舉報(bào)違法"按鈕提交疑問(wèn)。

6889. 特殊元素平方和 - 力扣（LeetCode）

思路：模擬

class Solution {
public:
    int sumOfSquares(vector<int>& nums) {
        int res = 0;
        for(int i = 0; i < nums.size(); i ++ )
        {
            if(nums.size() % (i + 1) == 0) res += nums[i] * nums[i];
        }
        return res;
    }
};

6929. 數(shù)組的最大美麗值 - 力扣（LeetCode）

思路：排序+雙指針

class Solution {
public:
    int maximumBeauty(vector<int>& nums, int k) {
        int n = nums.size();
        int res = 0, left = 0;
        sort(nums.begin(), nums.end());
        for(int right = 0; right < n; right ++ )
        {
            while (nums[right] - nums[left] > k * 2) left ++ ;
            res = max(res, right - left + 1);
        }
        return res;
    }
};

6927. 合法分割的最小下標(biāo) - 力扣（LeetCode）

思路：哈希+枚舉

class Solution {
public:
    int minimumIndex(vector<int>& nums) {
        map<int, int> mp;
        int k = 0, cnt = 0;
        for(int t : nums)
        {
            mp[t] ++ ;
            if(mp[t] > cnt)
            {
                cnt = mp[t];
                k = t;
            }
        }
        int n = nums.size();
        int count = 0;
        for(int i = 0; i < n; i ++ )
        {
            if(nums[i] == k) count ++ ;
            if(count > (i + 1) / 2 && (cnt - count) > (n - 1 - i) / 2) return i;
        }
        
        return -1;
    }
};

6924. 最長(zhǎng)合法子字符串的長(zhǎng)度 - 力扣（LeetCode）

思路：哈希+雙指針文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-599039.html

class Solution {
public:
    int longestValidSubstring(string word, vector<string>& forbidden) {
        unordered_set<string> se{forbidden.begin(), forbidden.end()};
        int res = 0, left = 0, n = word.size();
        for(int right = 0; right < n; right ++ )
        {
            for(int i = right; i >= left && i > right - 10; i -- )
            {
                if(se.count(word.substr(i, right - i + 1)))
                {
                    left = i + 1;
                    break;
                }
            }
            res = max(res, right - left + 1);
        }
        return res;
    }
};

到了這里，關(guān)于leetcode第354場(chǎng)周賽補(bǔ)題的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！

本文來(lái)自互聯(lián)網(wǎng)用戶投稿，該文觀點(diǎn)僅代表作者本人，不代表本站立場(chǎng)。本站僅提供信息存儲(chǔ)空間服務(wù)，不擁有所有權(quán)，不承擔(dān)相關(guān)法律責(zé)任。如若轉(zhuǎn)載，請(qǐng)注明出處：如若內(nèi)容造成侵權(quán)/違法違規(guī)/事實(shí)不符，請(qǐng)點(diǎn)擊違法舉報(bào)進(jìn)行投訴反饋，一經(jīng)查實(shí)，立即刪除！

分享到：

領(lǐng)支付寶紅包贊助服務(wù)器費(fèi)用

【LeetCode周賽】LeetCode第370場(chǎng)周賽
一場(chǎng)比賽中共有 n 支隊(duì)伍，按從 0 到 n - 1 編號(hào)。給你一個(gè)下標(biāo)從 0 開(kāi)始、大小為 n * n 的二維布爾矩陣 grid 。對(duì)于滿足 0 = i, j = n - 1 且 i != j 的所有 i, j ：如果 grid[i][j] == 1，那么 i 隊(duì)比 j 隊(duì) 強(qiáng) ；否則，j 隊(duì)比 i 隊(duì) 強(qiáng) 。在這場(chǎng)比賽中，如果不存在某支強(qiáng)于 a 隊(duì)的隊(duì)伍，則認(rèn)為
2024年02月05日
瀏覽(18)
[LeetCode周賽復(fù)盤(pán)] 第 359 場(chǎng)周賽20230820
T1 模擬。 T2 數(shù)學(xué)貪心。 T3 dp。 T4 分組+滑窗。 2828. 判別首字母縮略詞 1. 題目描述 2. 思路分析按題意模擬即可。 3. 代碼實(shí)現(xiàn) 2829. k-avoiding 數(shù)組的最小總和 1. 題目描述 2. 思路分析貪心 1~k-1中，選了1就不能選k-1;選了2就不能選k-2… 因此可以選1~k//2 剩余的從k開(kāi)始向上選。可以
2024年02月11日
瀏覽(53)
[LeetCode周賽復(fù)盤(pán)] 第 348場(chǎng)周賽20230604
這場(chǎng)可惜了。 T1 模擬。 T2 模擬。 T3 倒序計(jì)算。 T4 同時(shí)限制上下界的數(shù)位DP。 6462. 最小化字符串長(zhǎng)度 1. 題目描述 2. 思路分析題意仔細(xì)想一下就會(huì)發(fā)現(xiàn)，其實(shí)會(huì)將每個(gè)字符僅留1個(gè)。 3. 代碼實(shí)現(xiàn) 6424. 半有序排列 1. 題目描述 2. 思路分析由于只能相鄰交換來(lái)移動(dòng)，因此每次只能
2024年02月08日
瀏覽(52)
[LeetCode周賽復(fù)盤(pán)] 第 353 場(chǎng)周賽20230709
感覺(jué)有獎(jiǎng)品大家都來(lái)了。 T1 數(shù)學(xué)。 T2 dp。 T3 dp。 T4 差分/BIT RUPQ。 6451. 找出最大的可達(dá)成數(shù)字 1. 題目描述 2. 思路分析為了使x num在t步內(nèi)相同，需要相向而行，每步最大縮短距離是2，那么t步距離是2t。 3. 代碼實(shí)現(xiàn) 6899. 達(dá)到末尾下標(biāo)所需的最大跳躍次數(shù) 1. 題目描述 2. 思路分
2024年02月15日
瀏覽(16)
leetcode 第360場(chǎng)周賽
好久沒(méi)參加leetcode周賽了，比賽時(shí)間都從兩小時(shí)變成了一個(gè)半小時(shí)。這次周賽由兩道簽到題和兩道中等難度題組成，嚴(yán)格來(lái)說(shuō)最后一道的難度也可以視為hard，但是只要想到正確的思路，編碼還是比較容易的。比賽鏈接:leetcode 第 360 場(chǎng)周賽題目描述給你一個(gè)長(zhǎng)度為 n 的字符串
2024年02月11日
瀏覽(25)
LeetCode第347場(chǎng)周賽
2023.5.28LeetCode第347場(chǎng)周賽從最后一位開(kāi)始遍歷，為0則跳過(guò) 暴力模擬對(duì)于每個(gè) s[i] != s[i - 1] ，要使其相等有兩種選擇，翻轉(zhuǎn)前 i 個(gè)，或者翻轉(zhuǎn)后 n - i 個(gè)，選擇代價(jià)最小的方案動(dòng)態(tài)規(guī)劃從小到大枚舉所有值，每個(gè)值一定是從更小的數(shù)轉(zhuǎn)移而來(lái) 定義動(dòng)態(tài)規(guī)劃數(shù)組f， f[i][j] 表示
2024年02月06日
瀏覽(18)
LeetCode第343場(chǎng)周賽
2023.4.30LeetCode第343場(chǎng)周賽根據(jù)題意模擬使用哈希表記錄每個(gè)數(shù)出現(xiàn)的位置，再用m+n個(gè)集合記錄每一行和每一列被涂滿的格子數(shù)，若某行或某列全部被涂滿則返回答案 BFS 首先將距離大于兩點(diǎn)的曼哈頓距離的特殊路徑去掉每個(gè)點(diǎn)考慮經(jīng)過(guò)每個(gè)特殊路徑到達(dá)，分成兩段，一段是當(dāng)
2024年02月02日
瀏覽(23)
leetcode第 357/358 場(chǎng)周賽
可能別人有更好的解法，我這寫(xiě)法是不斷往線段樹(shù)中插入數(shù)值，每次先插入nums[i-x]，然后搜索（1到i)中的最大值和(i到max)中的最小值去更新ans。看了看別人題解，直接用set寫(xiě)是真的牛。自己還是見(jiàn)識(shí)短淺了。暴力亂搞，考慮兩種極端情況，一種無(wú)腦選profit大的，一種優(yōu)先選
2024年02月12日
瀏覽(19)
Leetcode 第 365 場(chǎng)周賽題解
思路暴力。代碼復(fù)雜度分析時(shí)間復(fù)雜度：O(n 3 )，其中 n 是數(shù)組 nums 的長(zhǎng)度。空間復(fù)雜度：O(1)。思路枚舉 k，我們需要知道 k 左邊 nums[i]?nums[j] 的最大值。使用 pre_max 維護(hù) k 之前的 nums[i] 的最大值，使用 max_diff 維護(hù) nums[i]?nums[j] 的最大值。每次遍歷一個(gè) nums[i]，都更新
2024年02月07日
瀏覽(17)
LeetCode 第385場(chǎng)周賽個(gè)人題解
目錄 100212. 統(tǒng)計(jì)前后綴下標(biāo)對(duì) I 原題鏈接題目描述接口描述思路分析代碼詳解 100229. 最長(zhǎng)公共前綴的長(zhǎng)度原題鏈接題目描述接口描述思路分析代碼詳解 100217. 出現(xiàn)頻率最高的素?cái)?shù) 原題鏈接題目描述接口描述思路分析代碼詳解 100212. 統(tǒng)計(jì)前后綴下標(biāo)對(duì) II 原題鏈接題目
2024年02月19日
瀏覽(31)