粉刷问题题解

正难则反,先别考虑如何排n个区域,先看看最后颜色不同的情况。
反过来看的话,就是每次合并两段相邻的颜色不相同的段,并把两段的和加上,成为一个新的段,这个过程就是石子归并。
所以用堆就可以了。

全部评论

相关推荐

zephory:内容太乱了,根本捕捉不到重点,指导你会的很多,但是看不到具体的强项 个人技能宜精不宜多 项目那块太繁琐了,面试官或者hr只想知道你在项目中看了啥以及具体的收益
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务