Re: [閒聊] 每日leetcode
1460. Make Two Arrays Equal by Reversing Subarrays
給兩個array:target、arr
你可以把arr裡的subarray reverse
請問arr經過任意次操作後，能不能跟target一樣?
思路:
就分別記錄兩個矩陣數字出現的次數
如果一樣那就可以
golang code :
func canBeEqual(target []int, arr []int) bool {
rec:=make([]int,1001)
for i:=0;i<len(arr);i++{
rec[target[i]]++
rec[arr[i]]--
}
for i:=0;i<1001;i++{
if rec[i]!=0{
return false
}
}
return true
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.71.213.15 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1722682386.A.638.html
推
08/03 19:21,
1年前
, 1F
08/03 19:21, 1F
討論串 (同標題文章)
完整討論串 (本文為第 627 之 1554 篇)：