第三题找到记录一个数组,第一位为绝对值,第二位为指针位置。然后排序key = lambda x:(x[0], -x[-1])找出绝对值最小,且指针靠后的那k个值,这个时候再把这k个值记录指针的位置替换为需要的值。我当时傻了,排序没加那个负号。一个小时都没反应过来。第四题,直接维护一个窗口,用hashmap记录指针间的值,这题就类似leetcode424,原题目是删方块,现在是改方块,道理一样,之前比较r-l+1,现在比较,更新前最大maxfreq,res, 和window[num]。时间复杂度O(n)
点赞 2

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务