粉刷匠我A了,用滑动窗口做,次数只能是0,1,2三种。先遍历墙,如果ABC三个数量相等,就直接返回0。如果不相等,则计算出最少数量的颜色,差n多少个。假设差len个到n,就用一个长度为len的滑动窗口一直去滑动并且记录滑动窗口内各个颜色的数量。当存在满足滑动窗口内颜色全部变为颜色最少的那种颜色,使得三种颜色数量相等,则返回2。如果遍历下来不存在,则直接返回2
1 10

相关推荐

05-07 20:52
吉林大学 Java
点赞 评论 收藏
分享
03-21 08:46
已编辑
门头沟学院 C++
一个什么都不会的学生:当你有硕士学历的时候HR会说就是比本科生强
点赞 评论 收藏
分享
牛客网
牛客企业服务