九日集训第六天

目录

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

三角形的最大周长

数组拆分

救生艇

摆动排序||

分发饼干

最少操作使数组递增

使数组唯一的最小增量

有效三角形的个数


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

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;
    }
};
相关推荐
phltxy4 分钟前
ArrayList与顺序表
java·算法
草莓熊Lotso37 分钟前
【数据结构初阶】--排序(一):直接插入排序,希尔排序
c语言·数据结构·经验分享·其他·排序算法
小拇指~1 小时前
梯度下降的基本原理
人工智能·算法·计算机视觉
小徐不徐说1 小时前
C++ 模板与 STL 基础入门:从泛型编程到实战工具集
开发语言·数据结构·c++·qt·面试
艾莉丝努力练剑1 小时前
【C/C++】类和对象(上):(一)类和结构体,命名规范——两大规范,新的作用域——类域
java·c语言·开发语言·c++·学习·算法
TDengine (老段)2 小时前
TDengine 中 TDgp 中添加机器学习模型
大数据·数据库·算法·机器学习·数据分析·时序数据库·tdengine
Tisfy3 小时前
LeetCode 2411.按位或最大的最小子数组长度:一次倒序遍历
数据结构·算法·leetcode·题解·位运算·遍历
2202_756749693 小时前
04 基于sklearn的机械学习-梯度下降(上)
人工智能·算法·机器学习
草莓爱芒果3 小时前
Spring Boot中使用Bouncy Castle实现SM2国密算法(与前端JS加密交互)
java·spring boot·算法