LeeCode第 312 场周赛_leetcode312 好路径的个数-CSDN博客

本文链接：https://blog.csdn.net/weixin_51009975/article/details/127036660

LeeCode第 312 场周赛

6188. 按身高排序

排序。随便乱写。

struct node{
    string name;
    int h;
};
bool cmp(node a,node b){
        return a.h>b.h;
    }
class Solution {
public:
    
    vector<string> sortPeople(vector<string>& names, vector<int>& heights) {
        vector<node> a;
        for(int i=0;i<names.size();i++){
            a.push_back({names[i],heights[i]});
        }
        sort(a.begin(),a.end(),cmp);
        vector<string> ans;
        for(auto&x:a) ans.push_back(x.name);
        return ans;
    }
};

6189. 按位与最大的最长子数组

列出几个数字，相与结果就可以发现与的一个性质，两个数按位与之后的值一定小于等于这两个数，所以这题就是求最大值最多连续出现了几次。

所以使用双指针。

代码：

class Solution {
public:
    int longestSubarray(vector<int>& nums) {
        int n=nums.size();
        int mx=*max_element(nums.begin(),nums.end());
        int ans=0;
        for(int i=0;i<n;){
            int j=i;
            while(j<n&&nums[j]==mx){
                j++;
            }
            ans=max(j-i,ans);
            i=j+1;
        }
        return ans;
    }
};

6190. 找到所有好下标

如果对nums数组进行一个相邻之间的做差之后，如果某一个下标的前k个数做差，存在小于0的，说明这个段序列不是非递增的。后面的反过来类似。这个时候就可以用数据结构来维护最小值看看是不是小于0的。比较麻烦。换种想法如果两个相邻之间的差大于等于0，都让他为1，然后做一个前缀和，如果前k的前缀和大于等于k，说明前k个数是非递增的，非递减反过来处理类似。

代码：

class Solution {
public:
    vector<int> goodIndices(vector<int>& nums, int k) {
        int n=nums.size();
        vector<int> b(n,0),e(n,0);
        b[0]=1;
        e[n-1]=1;
        for(int i=1;i<n;i++){
            if(nums[i]<=nums[i-1]) b[i]=b[i-1]+1;
            else b[i]=1;
        }
        for(int i=n-2;i>=0;i--){
            if(nums[i]<=nums[i+1]) e[i]=e[i+1]+1;
            else e[i]=1;
        }
        vector<int> ans;
        for(int i=k;i<n-k;i++){
            if(b[i-1]>=k&&e[i+1]>=k) ans.push_back(i);
        }
        return ans;
    }
};