九日集训第六天

目录

两个数对之间最大的乘积差

三角形的最大周长

数组拆分

救生艇

摆动排序||

分发饼干

最少操作使数组递增

使数组唯一的最小增量

有效三角形的个数


两个数对之间最大的乘积差

cpp 复制代码
class Solution {
public:
    int maxProductDifference(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return nums[nums.size()-1]*nums[nums.size()-2]-nums[0]*nums[1];
    }
};

三角形的最大周长

cpp 复制代码
class Solution {
public:
    int largestPerimeter(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int n=nums.size();
        for(int i=n-1;i>=2;i--){
            if(nums[i-2]+nums[i-1]>nums[i])return nums[i-2]+nums[i-1]+nums[i];
        }
        return 0;
    }
};

数组拆分

cpp 复制代码
class Solution {
public:
    int arrayPairSum(vector<int>& nums) {
        int res=0;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i+=2){
            res+=nums[i];
        }
        return res;
    }
};

救生艇

cpp 复制代码
class Solution {
public:
    int numRescueBoats(vector<int>& people, int limit) {
        int res=0;
        sort(people.begin(),people.end());
        int left=0;
        int right=people.size()-1;
        while(left<=right){
            if(people[left]+people[right]<=limit){
                res++;
                left++;
                right--;
            }
            else {
                res++;
                right--;
            }
        }
        return res;
    }
};

摆动排序||

cpp 复制代码
class Solution {
public:
    void wiggleSort(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int left=(nums.size()-1)/2;
        int right=nums.size()-1;
        vector<int> s(nums.size());
        for(int i=0;i<nums.size();i++){
            if(i%2==0){
                s[i]=nums[left--];
            }
            else {
                s[i]=nums[right--];
            }
        }
        for(int i=0;i<nums.size();i++){
            nums[i]=s[i];
        }
    }
};

分发饼干

cpp 复制代码
class Solution {
public:
    int findContentChildren(vector<int>& g, vector<int>& s) {
        sort(g.begin(),g.end());
        sort(s.begin(),s.end());
        int res=0;
        int pg=0;
        int ps=0;
        while(ps<s.size()&&pg<g.size()){
            if(s[ps]>=g[pg]){
                res++;
                pg++;
                ps++;
            }
            else {
                ps++;
            }
        }
        return res;
    }
};

最少操作使数组递增

cpp 复制代码
class Solution {
public:
    int minOperations(vector<int>& nums) {
        if(nums.size()==1)return 0;
        int res=0;
        for(int i=1;i<nums.size();i++){
            if(nums[i]<=nums[i-1]){
                res+=nums[i-1]-nums[i]+1;
                nums[i]=nums[i-1]+1;
            }
        }
        return res;
    }
};

使数组唯一的最小增量

cpp 复制代码
class Solution {
public:
    int minIncrementForUnique(vector<int>& nums) {
        if (nums.size() == 1)
            return 0;
        sort(nums.begin(), nums.end());
        int res = 0;
        for (int i = 1; i < nums.size(); i++) {
            if (nums[i] <= nums[i - 1]) {
                res += abs(nums[i] - nums[i - 1] )+ 1;
                nums[i] = nums[i - 1] + 1;
            }
        }
        return res;
    }
};

有效三角形的个数

cpp 复制代码
class Solution {
public:
    int triangleNumber(vector<int>& nums) {
        if(nums.size()<=2)return 0;
        int res=0;
        sort(nums.begin(),nums.end());
        for(int i=0;i<nums.size();i++){
            for(int j=i+1;j<nums.size();j++){
                for(int k=j+1;k<nums.size();k++){
                    if(nums[i]+nums[j]>nums[k]){
                        res++;
                    }
                }
            }
        }
        return res;
    }
};
相关推荐
快去睡觉~8 分钟前
力扣1005:k次取反后最大化的数组和
数据结构·算法·leetcode
想不明白的过度思考者17 分钟前
初识数据结构——Map和Set:哈希表与二叉搜索树的魔法对决
数据结构·散列表
smilejingwei23 分钟前
数据分析编程第二步: 最简单的数据分析尝试
数据库·算法·数据分析·esprocspl
天意生信云24 分钟前
生信分析自学攻略 | R语言数据筛选和修改
数据结构·经验分享·r语言
月盈缺26 分钟前
学习嵌入式第二十三天——数据结构——栈
数据结构·学习
草莓熊Lotso1 小时前
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day10
c语言·开发语言·经验分享·算法·强化
张同学的IT技术日记2 小时前
详细实例说明+典型案例实现 对迭代法进行全面分析 | C++
算法
Coovally AI模型快速验证2 小时前
全景式综述|多模态目标跟踪全面解析:方法、数据、挑战与未来
人工智能·深度学习·算法·机器学习·计算机视觉·目标跟踪·无人机
草莓熊Lotso3 小时前
【C++】--函数参数传递:传值与传引用的深度解析
c语言·开发语言·c++·其他·算法
不知名。。。。。。。。3 小时前
算法 ----- 链式
算法