Re: [閒聊] 每日leetcode

[JIWP (神楽めあ的錢包)]

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
推 sustainer123: 大師