凤岗镇网站建设公司,神马搜索seo优化排名,广州专业做网站公司,沈阳的网站制作公司哪家好目录
两个数对之间最大的乘积差
三角形的最大周长
数组拆分
救生艇
摆动排序||
分发饼干
最少操作使数组递增
使数组唯一的最小增量
有效三角形的个数 两个数对之间最大的乘积差
class Solution {
public:int maxProductDifference(vectorint nums) {so…目录
两个数对之间最大的乘积差
三角形的最大周长
数组拆分
救生艇
摆动排序||
分发饼干
最少操作使数组递增
使数组唯一的最小增量
有效三角形的个数 两个数对之间最大的乘积差
class Solution {
public:int maxProductDifference(vectorint nums) {sort(nums.begin(),nums.end());return nums[nums.size()-1]*nums[nums.size()-2]-nums[0]*nums[1];}
};
三角形的最大周长
class Solution {
public:int largestPerimeter(vectorint nums) {sort(nums.begin(),nums.end());int nnums.size();for(int in-1;i2;i--){if(nums[i-2]nums[i-1]nums[i])return nums[i-2]nums[i-1]nums[i];}return 0;}
};
数组拆分
class Solution {
public:int arrayPairSum(vectorint nums) {int res0;sort(nums.begin(),nums.end());for(int i0;inums.size();i2){resnums[i];}return res;}
};
救生艇
class Solution {
public:int numRescueBoats(vectorint people, int limit) {int res0;sort(people.begin(),people.end());int left0;int rightpeople.size()-1;while(leftright){if(people[left]people[right]limit){res;left;right--;}else {res;right--;}}return res;}
};
摆动排序||
class Solution {
public:void wiggleSort(vectorint nums) {sort(nums.begin(),nums.end());int left(nums.size()-1)/2;int rightnums.size()-1;vectorint s(nums.size());for(int i0;inums.size();i){if(i%20){s[i]nums[left--];}else {s[i]nums[right--];}}for(int i0;inums.size();i){nums[i]s[i];}}
};
分发饼干
class Solution {
public:int findContentChildren(vectorint g, vectorint s) {sort(g.begin(),g.end());sort(s.begin(),s.end());int res0;int pg0;int ps0;while(pss.size()pgg.size()){if(s[ps]g[pg]){res;pg;ps;}else {ps;}}return res;}
};
最少操作使数组递增
class Solution {
public:int minOperations(vectorint nums) {if(nums.size()1)return 0;int res0;for(int i1;inums.size();i){if(nums[i]nums[i-1]){resnums[i-1]-nums[i]1;nums[i]nums[i-1]1;}}return res;}
};
使数组唯一的最小增量
class Solution {
public:int minIncrementForUnique(vectorint 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;}
};
有效三角形的个数
class Solution {
public:int triangleNumber(vectorint nums) {if(nums.size()2)return 0;int res0;sort(nums.begin(),nums.end());for(int i0;inums.size();i){for(int ji1;jnums.size();j){for(int kj1;knums.size();k){if(nums[i]nums[j]nums[k]){res;}}}}return res;}
};
