九日集训第六天

目录

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

三角形的最大周长

数组拆分

救生艇

摆动排序||

分发饼干

最少操作使数组递增

使数组唯一的最小增量

有效三角形的个数


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

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;
    }
};
相关推荐
kkkkk0211062 分钟前
【Rust创作】Rust 错误处理:从 panic 到优雅控制
开发语言·算法·rust
草莓工作室8 分钟前
数据结构10:树和二叉树
数据结构
爱学习的小鱼gogo17 分钟前
pyhton 螺旋矩阵(指针-矩阵-中等)含源码(二十六)
python·算法·矩阵·指针·经验·二维数组·逆序
坚持编程的菜鸟1 小时前
LeetCode每日一题——二进制求和
c语言·算法·leetcode
Glink1 小时前
现在开始将Github作为数据库
前端·算法·github
WWZZ20252 小时前
快速上手大模型:机器学习6(过拟合、正则化)
人工智能·算法·机器学习·计算机视觉·机器人·slam·具身感知
ceclar1232 小时前
C++Lambda表达式
开发语言·c++·算法
当战神遇到编程2 小时前
链表的概念和单向链表的实现
数据结构·链表
2401_841495642 小时前
【强化学习】动态规划算法
人工智能·python·算法·动态规划·强化学习·策略迭代·价值迭代
WWZZ20252 小时前
快速上手大模型:机器学习5(逻辑回归及其代价函数)
人工智能·算法·机器学习·计算机视觉·机器人·slam·具身感知