兄弟,问题三那个我的思路是,准备一个bool数组flag,flag[i]为true表示0到i是单调非递减的。再准备一个从左到右的max数组maxs,maxs[i]记录从0到i中最大的值的下标。根据这两个数组信息,从后向前推,当flags[i]为true时就直接返回交换数量。否则,当X大于maxs[i]或者x=max[i],但arr[i]小于max[i]时一定要换。直到flag中途有位置为true返回,或者到flag[0]位置为true返回
点赞 3

相关推荐

暮雨轻歌:看起来hr不能接受我菜查看图片
点赞 评论 收藏
分享
牛客网
牛客企业服务