簡單題 1460 通過翻轉子陣列使兩個陣列相等

2021-10-09 06:30:14 字數 1392 閱讀 3308

力扣刷題

給你兩個長度相同的整數陣列 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 = [1,12], arr = [12,1]

輸出:true

示例 4:

輸入:target = [3,7,9], arr = [3,7,11]

輸出:false

解釋:arr 沒有數字 9 ,所以無論如何也無法變成 target 。

示例 5:

輸入:target = [1,1,1,1,1], arr = [1,1,1,1,1]

輸出:true

target.length == arr.length

1 <= target.length <= 1000

1 <= target[i] <= 1000

1 <= arr[i] <= 1000

解題思路:將兩個陣列都按照同樣順序進行排序 然後轉換成字串對比

/**

* @param target

* @param arr

* @return

*/var

canbeequal

=function

(target, arr)).

join(''

) arr = arr.

sort

((a,b)

=>).

join(''

)return target==arr

};

100 通過zookeeper面試

1 zookeeper 的資料模型 zookeeper 的資料模型是什麼樣子呢?它很像資料結構當中的樹,也很像檔案系統的目錄。樹是由節點所組成,zookeeper 的資料儲存也同樣是基於節點,這種節點叫做 znode。但是,不同於樹的節點,znode 的引用方式是路徑引用,類似於檔案路徑 動物 倉鼠...

OCA 052 通過總結

2011 4 27 成功通過oca 052。成績 98 pass。今天去考的oca 052,去考場路上不知為何臨時來了場雷雨,把我澆的渾身都溼了,竟然這麼不走運。吸取上一門考試的教訓,總共通讀教材兩遍,並結合題庫,最後順利通過考試。現特將備考過程分享出來,希望能夠幫助同我一樣有考證需求的人。這一門的...

05 通過docker安裝tomcat

tomcat是一款最流行的伺服器。本文將闡述在docker當中安裝tomcat,並部署我們自己的專案。docker pull tomcat 建立宿主機子的路徑,用以對映docker安裝的tomcat所在的作業系統路徑 mkdir p root tomcat logs 啟動tomcat 檢視tomca...