Re: [閒聊] 每日leetcode

作者: dont   2024-11-06 19:11:10
3011. Find if Array Can Be Sorted
## 思路
相鄰同bits的值可以互換
= 根據bits數partition後, 每一組內的值都要比前一組的最大值還大
記錄目前的bits數跟最大值, bits數不同就更新prev_max
然後檢查num是否比prev_max大
e.g.
[2,4,1] [6,3,5] -> [1,2,4] [3,5,6]

Links booklink

Contact Us: admin [ a t ] ucptt.com