忘了测试数据是什么了,就举个例子 ,5个山峰的高度为1,3,5,4,2 高度为1,3的两个山峰相邻,可以互相看到。 高度为1,5的两个山峰,因为中间隔了一个3,3比1大,1看不到5;5可以看到1,不能互相看到 由于形成一个环,反方向考虑,1,2,4,5,看不到;5,4,2,1可以看到,不能互相看到 所以,1和5不能相互看到,不成立。 接着依次考虑。
点赞 3

相关推荐

程序员牛肉:你这简历有啥值得拷打的?在牛客你这种简历一抓一大把,也就是个人信息不一样而已。 关键要去找亮点,亮点啊,整个简历都跟流水线生产出来的一样。
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务