hhhniu
2020-04-10 23:12 北京大学 算法工程师
关注
第三题找到记录一个数组，第一位为绝对值，第二位为指针位置。然后排序key = lambda x:(x[0], -x[-1])找出绝对值最小，且指针靠后的那k个值，这个时候再把这k个值记录指针的位置替换为需要的值。我当时傻了，排序没加那个负号。一个小时都没反应过来。第四题，直接维护一个窗口，用hashmap记录指针间的值，这题就类似leetcode424,原题目是删方块，现在是改方块，道理一样，之前比较r-l+1,现在比较，更新前最大maxfreq，res, 和window[num]。时间复杂度O(n)
查看原帖
点赞 2
相关推荐
难怪小公司那么挑剔，让你们这些大佬把位置拿了
查看3道真题和解析
投递华为等公司9个岗位 > 牛客热帖
更多
正在热议
更多
# 我的实习收获 #
30841次浏览 502人参与
# 如果有时光机，你最想去到哪个年纪？ #
47172次浏览 800人参与
# 实习吐槽大会 #
32762次浏览 160人参与
# 非技术岗简历怎么写 #
209824次浏览 2861人参与
# 晒一晒你的工位 #
85893次浏览 304人参与
# 26届秋招投递记录 #
3923次浏览 107人参与
# 2025牛客秋招季 #
4398次浏览 134人参与
# 双非能在秋招上岸吗？ #
215231次浏览 1143人参与
# 被AI治愈的瞬间 #
52346次浏览 597人参与
# 怎么防止在试用期被辞退 #
122348次浏览 911人参与
# 我的租房踩坑经历 #
28380次浏览 287人参与
# 穿越回高考你还会选现在的专业吗 #
21983次浏览 267人参与
# 我和mentor的爱恨情仇 #
43731次浏览 278人参与
# 打工人的工作餐日常 #
40472次浏览 343人参与
# 软开人，说说你的烦心事 #
48116次浏览 359人参与
# 毕业旅行去哪玩儿 #
1264次浏览 33人参与
# 硬件/芯片公司工作体验 #
75276次浏览 664人参与
# 商战，最累的是我们 #
13081次浏览 52人参与
# 打工人锐评公司红黑榜 #
146050次浏览 920人参与
# 25届秋招公司红黑榜 #
262179次浏览 1094人参与