九日集训第六天

目录

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

三角形的最大周长

数组拆分

救生艇

摆动排序||

分发饼干

最少操作使数组递增

使数组唯一的最小增量

有效三角形的个数


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

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;
    }
};
相关推荐
双叶83624 分钟前
(C++)任务管理系统(正式版)(迭代器)(list列表基础教程)(STL基础知识)
c语言·开发语言·数据结构·c++·list
s1533531 分钟前
数据结构-顺序表-拿硬币
数据结构
孤独的追光者37 分钟前
论文阅读|汽车虚拟环绕音响系统设计与实现策略的比较研究
算法·汽车·音频·信号处理·数字信号处理
黄皮の电气鼠1 小时前
C++:继承
开发语言·c++·算法
shylyly_1 小时前
专题一_双指针_查找总价格为目标值的两个商品
c++·算法·leetcode·双指针·查找总价格为目标值的两个商品·和为s的两个数
zzj_2626101 小时前
高精度乘法
算法
我尽力学1 小时前
HashMap的get、put流程源码分析
算法·哈希算法
IT猿手1 小时前
2025最新智能优化算法:沙狐优化(Rüppell‘s Fox Optimizer,RFO)算法求解23个经典函数测试集,完整MATLAB代码
android·算法·matlab·迁移学习·优化算法·动态多目标优化·动态多目标进化算法
嗜好ya2 小时前
LeetCode 560: 和为K的子数组
数据结构·算法·leetcode
络72 小时前
HashMap的put、get方法详解(附源码)
算法·哈希算法·hashmap