首页 > 其他分享 >力扣 1460 脑筋急转弯

力扣 1460 脑筋急转弯

时间:2023-11-13 18:32:31浏览次数:52  
标签:arr end target int 力扣 数组 翻转 1460 急转弯

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

对两个数组就行排序。依次对比,有不同则返回false。

所有数字一样,那就一定可以翻转使得两个数组相等,翻转次数不同而已,总能达到。

当有数字不一样,那一定不会相等。


class Solution {
public:
  bool canBeEqual(vector<int>& target, vector<int>& arr) {
      sort(target.begin(),target.end());
      sort(arr.begin(),arr.end());
      int n=target.size();
      for(int i=0;i<n;i++){
          if(target[i]!=arr[i])return false;
      }
      return true;

  }
};

标签:arr,end,target,int,力扣,数组,翻转,1460,急转弯
From: https://blog.51cto.com/u_15974747/8351442

相关文章

  • 力扣2578 排序后两个数依次选择
    2578. 最小和分割隔空依次取值,相加最小,原理暂不清楚,举例演示就可发现。classSolution{public:intsplitNum(intnum){intnum1=0,num2=0;vector<int>a;while(num){a.push_back(num%10);num/=10;}......
  • 力扣2293 暴力模拟
    2293. 极大极小游戏给你一个下标从 0 开始的整数数组 nums ,其长度是 2 的幂。对 nums 执行下述算法:设 n 等于 nums 的长度,如果 n==1 ,终止 算法过程。否则,创建 一个新的整数数组 newNums ,新数组长度为 n/2 ,下标从 0 开始。对于满足 0<=i<n/2 的......
  • 力扣2406. 将区间分为最少组数
    给你一个二维整数数组 intervals ,其中 intervals[i]=[lefti,righti] 表示 闭 区间 [lefti,righti] 。你需要将 intervals 划分为一个或者多个区间 组 ,每个区间 只 属于一个组,且同一个组中任意两个区间 不相交 。请你返回 最少 需要划分成多少个组。如果......
  • 力扣466
     定义str=[s,n]表示str由n个字符串s连接构成。例如,str==["abc",3]=="abcabcabc"。如果可以从s2 中删除某些字符使其变为s1,则称字符串s1 可以从字符串s2获得。例如,根据定义,s1="abc"可以从s2="abdbec"获得,仅需要删除加粗且用斜体标识的字符......
  • 算法day1数组|力扣704二分查找,27移除元素
    数组基础理论数组是存放在连续内存空间上的相同类型数据的集合。可以通过下标轻松获取数据,但是增删元素的时候需要移动其他元素Vector和array的区别vector的底层实现是array,但是vector是容器不是数组数组的元素不能删除,只能覆盖小技巧:取中间intmid=l+r>>1;//有时候怕溢......
  • 力扣2149 暴力+另建两个vector<int>
    2149. 按符号重排数组解题思路另建两个容器,分别存储正负整数,然后依次正负相间放入numsclassSolution{public:vector<int>rearrangeArray(vector<int>&nums){intn=nums.size(),j=1;vector<int>a,b;for(autoi:nums){if(i<0)b.......
  • 力扣练习题
    1、week31.1、有效的括号20-有效的括号publicbooleanisValid(Strings){Deque<Character>stack=newDeque<>();char[]chars=s.toCharArray();for(charc:chars){if(c=='('||c=='['||c=='{&#......
  • 力扣2562 采用双指针
    2562. 找出数组的串联值classSolution{public://返回两数串联后的值longlongis(intm,intn){longlongans=n;inti=0;while(n){n/=10;i++;}returnans+m*pow(10,i);}longlon......
  • 力扣1370 直接模拟
    1370. 上升下降字符串按照题目模拟创建了一个长度为26的数组来存放字母数量kk是结果res的实时长度,cs是第几次(来决定添加最小的还是添加最大的)classSolution{public:stringsortString(strings){stringres;intarr[26]={0};intsize=26;......
  • 力扣905 按奇偶排序数组 C++ 双指针+一次遍历
    905.按奇偶排序数组classSolution{public:vector<int>sortArrayByParity(vector<int>&nums){inti=0,j=nums.size()-1;while(i<nums.size()-1&&i<j){while(i<j&&(nums[i]%2==0))i++;......