Leetcode 1460. 通过翻转子数组使两个数组相等
2023-09-14 09:07:05 时间
给你两个长度相同的整数数组 target 和 arr 。每一步中,你可以选择 arr 的任意 非空子数组 并将它翻转。你可以执行此过程任意次。
如果你能让 arr 变得与 target 相同,返回 True;否则,返回 False 。
示例 1:
输入:target = [1,2,3,4], arr = [2,4,1,3]
输出:true
解释:你可以按照如下步骤使 arr 变成 target:
1- 翻转子数组 [2,4,1] ,arr 变成 [1,4,2,3]
2- 翻转子数组 [4,2] ,arr 变成 [1,2,4,3]
3- 翻转子数组 [4,3] ,arr 变成 [1,2,3,4]
上述方法并不是唯一的,还存在多种将 arr 变成 target 的方法。
示例 2:
输入:target = [7], arr = [7]
输出:true
解释:arr 不需要做任何翻转已经与 target 相等。
示例 3:
输入:target = [3,7,9], arr = [3,7,11]
输出:false
解释:arr 没有数字 9 ,所以无论如何也无法变成 target 。
提示:
- target.length == arr.length
- 1 <= target.length <=
相关文章
- Leetcode 之Convert Sorted List to Binary Search Tree(55)
- Java实现 LeetCode 689 三个无重叠子数组的最大和(换方向筛选)
- Java实现 LeetCode 649 Dota2 参议院(暴力大法)
- Java实现 LeetCode 565 数组嵌套(没有重复值的数组)
- Java实现 LeetCode 506 相对名次
- Java实现 LeetCode 372 超级次方
- Java实现 LeetCode 371 两整数之和
- Java实现 LeetCode 303 区域和检索 - 数组不可变
- Java实现 LeetCode 301 删除无效的括号
- Java实现 LeetCode 141 环形链表
- 【数组&双指针】LeetCode 1. 两数之和【简单】
- ( “树” 之 前中后序遍历) 145. 二叉树的后序遍历 ——【Leetcode每日一题】
- leetcode 18. 四数之和
- LeetCode - 39 组合总和
- Leetcode 1640. 能否连接形成数组(终于解决)
- Leetcode 525. 连续数组
- Leetcode 1248. 统计「优美子数组」(害,突然发现只会暴力枚举了)
- Leetcode 2053. 数组中第 K 个独一无二的字符串
- Leetcode 152. 乘积最大子数组(暴力破解居然可以通过!)
- leetcode 191 二进制中1的个数 js 实现
- LeetCode 430. 扁平化多级双向链表
- 【LeetCode】88.合并两个有序数组
- leetcode 搜索旋转排序数组