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
相关推荐
12-02 13:50
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4799344次浏览 29146人参与
# 实习，不懂就问 #
134247次浏览 1243人参与
# 百融云创求职进展汇总 #
344次浏览 0人参与
# 校招薪资来揭秘 #
342499次浏览 1889人参与
# 实习要如何选择和准备？ #
125662次浏览 1476人参与
# OC/开奖 #
279905次浏览 1744人参与
# 2025年终总结 #
17854次浏览 267人参与
# 国企和大厂硬件兄弟怎么选？ #
138418次浏览 1671人参与
# 硬件兄弟们 甩出你的华为奖状 #
117742次浏览 701人参与
# 移动求职进展汇总 #
15683次浏览 125人参与
# 第一份工作能做外包吗？ #
87900次浏览 586人参与
# 毕业租房也有小确幸 #
148257次浏览 4525人参与
# uu们，春招你还来吗？ #
16398次浏览 111人参与
# 记录实习开销 #
169477次浏览 661人参与
# 为了去实习，我赌上了___ #
23988次浏览 218人参与
# 秋招暂停，我将对以下公司做出处罚__ #
43060次浏览 177人参与
# 生物制药的同学已经投递多少份简历了 #
14654次浏览 52人参与
# 面试紧张时你会有什么表现？ #
16403次浏览 135人参与
# 高薪高压 vs 低薪wlb，你怎么选？ #
14715次浏览 159人参与
# 软开人，秋招你打算投哪些公司呢 #
168548次浏览 1282人参与
# Offer比较，你最看重什么？ #
241527次浏览 1487人参与