【刷爆LeetCode】七月算法集训（3）排序

题目来源于知识星球—英雄算法联盟，七月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

---

一、912.排序树组（中等）

1.题目描述

2.解题思路

使用C++自带的sort函数进行排序，一行代码直接完成！

3.代码演示（C++）

class Solution 
{
public:
    vector<int> sortArray(vector<int>& nums) 
    {
        sort(nums.begin(),nums.end());
        return nums;

    }
};

4.题目链接

题目传送门

---

二、88.合并两个有序数组（简单）

1.题目描述

2.解题思路

将nums2数组中的前n个元素放到nums1数组的前m个元素的后面，最后用sort
函数排序即可。

3.代码演示（C++）

class Solution 
{
public:
    void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) 
    {
        for(int i=0;i<n;i++)
        {
            nums1[m+i]=nums2[i];
        }
        sort(nums1.begin(),nums1.end());

    }
};

4.题目链接

题目传送门

---

三、1037.有效的回旋镖（简单）

1.题目描述

2.解题思路

将三个点转换成两个向量，要使三个点不共线，则让它们的叉乘结果不为0 即可。

3.代码演示（C++）

class Solution 
{
public:
    bool isBoomerang(vector<vector<int>>& points) 
    {
        sort(points.begin(), points.end(), 
        [&]( const vector<int>& a, const vector<int>& b) 
        {
            if(a[0] == b[0]) 
            {
                return a[1] < b[1];
            }
            return a[0] < b[0];
        });
        points[1][0] -= points[0][0];
        points[1][1] -= points[0][1];//计算向量的坐标表示

        points[2][0] -= points[0][0];
        points[2][1] -= points[0][1];
        //两个向量的叉乘
        return points[1][0]*points[2][1] - points[1][1]*points[2][0] != 0;
    }
};

4.题目链接

题目传送门

---

四、1232.缀点成线（简单）

1.题目描述

2.解题思路

与第三题思路一致

3.代码演示（C++）

class Solution 
{
public:
    bool checkStraightLine(vector<vector<int>> &coordinates) 
    {
        int deltaX = coordinates[0][0], deltaY = coordinates[0][1];
        int n = coordinates.size();
        for (int i = 0; i < n; ++i) 
        {
            coordinates[i][0] -= deltaX;
            coordinates[i][1] -= deltaY;
        }
        int A = coordinates[1][1], B = -coordinates[1][0];
        for (int i = 2; i < n; ++i) 
        {
            int x = coordinates[i][0], y = coordinates[i][1];
            if (A * x + B * y != 0) 
            {
                return false;
            }
        }
        return true;
    }
};

4.题目链接

题目传送门

---

总结

每天跟随英雄哥学习相关的算法，一个月会收获很多，如果你想了解更多关于知识星球的内容，欢迎联系我！