zl程序教程

您现在的位置是:首页 >  其他

当前栏目

[LeetCode]1460. 通过翻转子数组使两个数组相等

LeetCode数组 通过 两个 翻转 相等
2023-09-11 14:18:49 时间

算法标签 贪心

题目描述

在这里插入图片描述

思路

使得b经过翻转可以等于a
那我们排序即可,数据范围也不大

AC代码

class Solution {
public:
    bool canBeEqual(vector<int>& target, vector<int>& arr) {
        sort(target.begin(),target.end());
        sort(arr.begin(),arr.end());
        return target==arr;
    }
};

AC图

在这里插入图片描述