第一题:算出平均数后,左右遍历寻找山脉之间的差值,从左向右遍历查看左边缺少还是多,从右向左遍历查看右边缺少还是多,然后直接计算两个数组中是负数的值便可 tip 左右两边加哨兵减少判断 第二题:使用并查集思想可以快解,通过两个数组,一个父亲数组,一个文件个数,删除文件时,搜索其父亲和祖结点,将父亲和祖结点上的孩子文件个数都减去该结点的文件个数 第三题:优先队列 第四题:没看。。。 附第一题思路:
3 3

相关推荐

牛客网
牛客企业服务