《九日集训》第五天打卡

题目一：

链接：排序数组
解题思路：
采用C语言库里面的qsort(对象，大小，类型大小，排序函数)
排序函数返回小于0，升序；
排序函数返回大于0，降序。
C语言：

int cmp(const void*a,const void *b){return *(int *)a - *(int *)b;
}
int* sortArray(int* nums, int numsSize, int* returnSize){qsort(nums,numsSize,sizeof(int),cmp);*returnSize=numsSize;return nums;
}

**C++：**选择排序

class Solution {public:vector<int> sortArray(vector<int>& nums) {for(int i=0;i<nums.size()-1;i++){int k=i;for(int j=i+1;j<nums.size();j++){if(nums[k]>=nums[j])k=j;}if(k!=i){int t=nums[i];nums[i]=nums[k];nums[k]=t;}} return nums; }
};

题目二：

链接：多数元素
解题思路：
采用sort排序
C++：

class Solution {public:int majorityElement(vector<int>& nums) {sort(nums.begin(), nums.end());return nums[nums.size()/2];}
};

题目三：

链接：存在重复元素
解题思路：
C++:

class Solution {public:bool containsDuplicate(vector<int>& nums) {sort(nums.begin(), nums.end());for(int i=1;i<nums.size();i++){if(nums[i]==nums[i-1]){return true;}}return false;}
};

第四题：

链接：最大间距
解题思路：
C++:

class Solution {public:int maximumGap(vector<int>& nums) {if(nums.size()<2) return 0;sort(nums.begin(),nums.end());int ma=-1;for(int i=1;i<nums.size();i++){if(nums[i]-nums[i-1]>ma)ma=nums[i]-nums[i-1];}return ma;}
};

第五题：

**链接：按奇偶排序数组
解题思路：
C++:

class Solution {public:vector<int> sortArrayByParity(vector<int>& nums) {vector<int>r;int l=0;for(int i=0;i<nums.size();i++){if(nums[i]%2!=0){r.push_back(nums[i]);}else{nums[l]=nums[i];l++;}}for(int i=0;i<r.size();i++){nums[l++]=r[i];}return nums;}
};

C语言：

 int xx(int x){return x&1;//判断为偶数}int cmp(const void*a,const void *b){return xx(*(int *)a)-xx(*(int *)b);}int* sortArrayByParity(int* nums, int numsSize, int* returnSize){qsort(nums,numsSize,sizeof(int),cmp);*returnSize=numsSize;return nums;
}

第六题：

链接：
解题思路：
字符切割+排序
C++：

class Solution {public:int findMinDifference(vector<string>& timePoints) {vector<int> l;for(auto time :timePoints){int hour=stoi(time.substr(0,2));int min=stoi(time.substr(3));l.push_back(24*60+hour*60+min);l.push_back(hour*60+min);}sort(l.begin(),l.end());int mi=INT_MAX;for(int i=1;i<l.size();i++){if(l[i]-l[i-1]<mi)mi=l[i]-l[i-1];}return mi;}
};

第七题：

链接：三角形周长最大
解题思路：
最大周长三角形对数据从大到小一一比较；
三角形原理：a+b>c

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

第八题：

链接：救生艇
解题思路：
C++:

class Solution {public:int numRescueBoats(vector<int>& people, int limit) {sort(people.begin(),people.end());int s=0;for(int i=0,j=people.size()-1;i<=j;){if(i==j){s++;j--;}elseif(people[i]+people[j]<limit){s++,i++,j--;}else if(people[i]+people[j]>limit){s++;j--;}}return s;}
};

《九日集训》第五天打卡相关推荐

万人千题 | 九日集训 | 英雄算法联盟合伙人 | 三年之约 | B站直播早起粉丝团
图中红色字为动态数字,会随时修改文章目录一.万人千题 1.简介 2.详述二.九日集训 1.简介 2.参与人群 2.如何参与 3.集训周期 4.集训内容 5.如何参加三.英雄算法联盟合伙人 1. ...
英雄算法联盟 - 新九日集训人员招募规则
文章目录 ▋ 涉及费用 ▋ 训练时间 ▋ 适合人群 ▋ 如何加入 ▋ 参与形式 ▋ 你的收获 ▋ 我的收获 ▋ 涉及费用完全免费 ▋ 训练时间连续九天 ▋ 适合人群 1.每天早上能够 ...
题解报告（CDUT暑期集训——第五场）
题解报告(CDUT暑期集训--第五场) B - Beautiful Now HDU - 6351 思路:直接暴力全排列就行了最多\(10!\)次题目限制2500ms 全排列大概是2000多ms(最 ...
【总结帖】九日集训，乾坤未定，未来可期0.0
转眼间九天就过完了.恭喜大家成功从<九日集训>课程中毕业了.这九天到底让我们学到了什么呢?我们来一起回顾一下吧. 过程梳理 1.第一天我们从第一天的宣誓,发誓自己一定坚持九天的时间,给自 ...
（信贷风控十五）评分卡分数切分、授信额度与利率定价
(十五)评分卡分数切分.授信额度与利率定价文章主要内容分数如何切分才能达到最优的效果如何利用评分卡分数来制定授信额度评分卡分数如何影响产品利率定价如何计算评分卡下每个特征对应的得分下图是通 ...
OpenCV C++案例实战五《答题卡识别》
OpenCV C++案例实战五<答题卡识别> 前言一.图像矫正 1.源码二.获取选项区域 1.扣出每题选项 2.源码三.获取答案 1.思路 2.辅助函数 3.源码 4.效果总结前 ...
2022支付宝集五福生肖卡添福红包活动攻略
支付宝福集五福生肖卡攻略. 什么是五福生肖卡 ➊生肖卡是五福期间一种特种卡,共有12个生肖. ❷集五福的过程中会随机发放,各个集福渠道都有机会获得. 怎么获得生肖卡? 通过扫福.写福字.森林巡护保 ...
【正点原子STM32连载】第四十五章 SD卡实验摘自【正点原子】MiniPro STM32H750 开发指南_V1.1
1)实验平台:正点原子MiniPro H750开发板 2)平台购买地址:https://detail.tmall.com/item.htm?id=677017430560 3)全套实验源码+手册+视频 ...
九日集训总结与展望
1 总结非常感谢英雄哥--英雄哪里出来的九日集训专栏,让我对算法有了初步的了解.九日集训面向初学者,其内容大多比较简单,但是却包括了最基本的内容.之后有时间会将这些知识进行总结提炼,方便后来人参考, ...
5福最多多少钱_2018支付宝集5福最块获得五福卡方法支付宝集五福福卡怎么获得...
本文导航第2页: 支付宝集五福福卡怎么获得支付宝集五福福卡怎么获得支付宝在今年的活动可不少,单是每天的免费领红包的活动就让不少用户得到福利了,但是还记得去年的支付宝过年的时候集五福的活动吗?那也 ...