MPoplar
2022-08-21 11:32 浙江大学 Java
关注
第一题用的状压100%；第二题要注意int换成long 100%；第三题没思路，随机通过了27%；第四题思路是双指针分别放在i和k上用num记录当前i和k之间的小于i位置的元素个数，移动k到k+1时候判断k位置的数是否小于i位置的数，小于则num加1，每遍历完一次k则最终结果加上num，num归零，时间复杂度O(n2)，感觉应该可以100%，可惜死磕第三道加上开考前十几分钟连不上网，没做第四题
查看原帖
点赞 6
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
14973次浏览 288人参与
# 穿越回高考你还会选现在的专业吗 #
11511次浏览 166人参与
# 实习吐槽大会 #
17646次浏览 81人参与
# 我的租房踩坑经历 #
7286次浏览 118人参与
# 晒一晒你的工位 #
81074次浏览 287人参与
# 打工人锐评公司红黑榜 #
144566次浏览 892人参与
# 非技术er求职现状 #
58247次浏览 428人参与
# 提前批过来人的忠告 #
102379次浏览 1114人参与
# 毕业旅行去哪玩儿 #
416次浏览 18人参与
# 携程求职进展汇总 #
523127次浏览 3844人参与
# 高学历就一定能找到好工作吗？ #
47411次浏览 585人参与
# 运营/市场营销人的秋招现状 #
16650次浏览 186人参与
# 你想对下半年说点什么 #
22426次浏览 209人参与
# 你投递的公司有几家约面了？ #
104056次浏览 746人参与
# 招聘要求与实际实习内容不符怎么办 #
100411次浏览 726人参与
# 工作压力大怎么缓解 #
78689次浏览 934人参与
# 运营人求职交流聚集地 #
133335次浏览 978人参与
# 你最满意的offer薪资是哪家公司？ #
25580次浏览 132人参与
# 选完offer后，你后悔学机械吗？ #
28977次浏览 160人参与
# 实习中的菜狗时刻 #
363262次浏览 3285人参与