Sorting with Twos

这道题目非常简单,但是官方解答的思想还是要明白

转化成差分数组之后,思路就变得非常非常自然(当然直接想从区间的角度也非常容易)

这启示我们,以后遇到不降序列,除了考虑将其转化为单增序列,还可考虑差分数组(连续一段的操作也往差分想啊)

posted @   最爱丁珰  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· 没有Manus邀请码?试试免邀请码的MGX或者开源的OpenManus吧
· 【自荐】一款简洁、开源的在线白板工具 Drawnix
· 园子的第一款AI主题卫衣上架——"HELLO! HOW CAN I ASSIST YOU TODAY
· Docker 太简单,K8s 太复杂?w7panel 让容器管理更轻松!
点击右上角即可分享
微信分享提示