3.10《LeetCode零基础指南》第五讲排序API学习反思

一、

905. 按奇偶排序数组

难度简单234

给定一个非负整数数组 A，返回一个数组，在该数组中， A 的所有偶数元素之后跟着所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

class Solution {
public:
    vector<int> sortArrayByParity(vector<int>& nums) {
        vector<int>a(nums.size());
        int j=0;
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]%2==0)
            {
                a[j]=nums[i];
                j++;
            }
        }
        for(int i=0;i<nums.size();i++)
        {
            if(nums[i]%2==1)
            {
                a[j]=nums[i];
                j++;
            }
        }
        for(int i=0;i<nums.size();i++)
        {
                nums[i]=a[i];
        }
        return nums;

    }
};

---------------------------------------------------------------------------------------------------------------------------------

二、

539. 最小时间差

难度中等191

给定一个 24 小时制（小时:分钟 "HH:MM"）的时间列表，找出列表中任意两个时间的最小时间差并以分钟数表示。

示例 1：

输入：timePoints = ["23:59","00:00"]
输出：1

示例 2：

输入：timePoints = ["00:00","23:59","00:00"]
输出：0

class Solution {
public:
int getMinutes(string &t) {
        return (int(t[0] - '0') * 10 + int(t[1] - '0')) * 60 + int(t[3] - '0') * 10 + int(t[4] - '0');
    }
    int findMinDifference(vector<string>& timePoints) {
        vector<int>a(timePoints.size()+1);
        for(int i=0;i<timePoints.size();i++)
        {
            a[i]=getMinutes(timePoints[i]);
        }
        sort(a.begin(),a.end()-1);
        a[timePoints.size()]=a[0]+1440;
        int Max=1845;
        for(int i=1;i<timePoints.size()+1;i++)
        {
            Max=min(Max,a[i]-a[i-1]);
        }
        return Max;
    }
};

---------------------------------------------------------------------------------------------------------------------------------

三、

976. 三角形的最大周长

难度简单172

给定由一些正数（代表长度）组成的数组 nums ，返回 由其中三个长度组成的、面积不为零的三角形的最大周长 。如果不能形成任何面积不为零的三角形，返回 0。

示例 1：

输入：nums = [2,1,2]
输出：5

示例 2：

输入：nums = [1,2,1]
输出：0

提示：

• 3 <= nums.length <= 104
• 1 <= nums[i] <= 106

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

---------------------------------------------------------------------------------------------------------------------------------

四、

881. 救生艇

难度中等213

给定数组 people 。people[i]表示第 i 个人的体重 ，船的数量不限，每艘船可以承载的最大重量为 limit。

每艘船最多可同时载两人，但条件是这些人的重量之和最多为 limit。

返回 承载所有人所需的最小船数 。

示例 1：

输入：people = [1,2], limit = 3
输出：1
解释：1 艘船载 (1, 2)

示例 2：

输入：people = [3,2,2,1], limit = 3
输出：3
解释：3 艘船分别载 (1, 2), (2) 和 (3)

示例 3：

输入：people = [3,5,3,4], limit = 5
输出：4
解释：4 艘船分别载 (3), (3), (4), (5)

提示：

• 1 <= people.length <= 5 * 104
• 1 <= people[i] <= limit <= 3 * 104

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

    }
};