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