Re: [閒聊] 每日leetcode
看板Marginalman作者nh60211as (xXx_5354M3_31M0_xXx)時間1年前 (2024/08/03 21:36)推噓3(3推 0噓 0→)留言3則, 3人參與討論串628/1554 (看更多)
1460. Make Two Arrays Equal by Reversing Subarrays
思路:reverse subarray any number of time 代表可以將 array 修改成任意順序
因此只要兩個 array 內容相等即代表 canBeEqual
應該有更有效率的方式但是我懶了
class Solution {
public:
bool canBeEqual(vector<int>& target, vector<int>& arr) {
sort(target.begin(), target.end());
sort(arr.begin(), arr.end());
return target == arr;
}
};
--
https://i.imgur.com/07Uv9NC.png










--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.71.204 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722692169.A.865.html
推
08/03 21:37,
1年前
, 1F
08/03 21:37, 1F
推
08/03 21:43,
1年前
, 2F
08/03 21:43, 2F
推
08/03 21:46,
1年前
, 3F
08/03 21:46, 3F
討論串 (同標題文章)
完整討論串 (本文為第 628 之 1554 篇):