第一题用的状压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

相关推荐

头像
火鸡帽
05-15 15:21
已编辑
环保技工学校 计算机类
点赞 评论 收藏
转发
头像
想去北京的番石榴给你点了个赞
05-10 04:09
腾讯_算法
点赞 评论 收藏
转发

牛客热帖

正在热议
# 牛客帮帮团来啦！有问必答 #
765702次浏览 12091人参与
# 海康威视求职进展汇总 #
96349次浏览 1164人参与
# 你的工作大概什么时候入职？ #
3676次浏览 48人参与
# 非技术岗是怎么找实习的 #
76537次浏览 1425人参与
# 实习生应该准时下班吗 #
79084次浏览 586人参与
# 产品实习，你更倾向大公司or小公司 #
38106次浏览 585人参与
# Offer比较，你最看重什么？ #
52092次浏览 501人参与
# 找工作中的意难平 #
192661次浏览 3418人参与
# 学历对求职的影响 #
137368次浏览 1567人参与
# 面试等了一周没回复，还有戏吗 #
41553次浏览 517人参与
# 今年形式下双非本找得到工作吗 #
7875次浏览 163人参与
# 春招已经启动啦 硬件uu开始投了吗？ #
86712次浏览 678人参与
# 百度工作体验 #
24219次浏览 248人参与
# 2022届毕业生现状 #
322404次浏览 4452人参与
# 考研失败就一定是坏事吗？ #
20872次浏览 217人参与
# 0offer是寒冬太冷还是我太菜 #
419665次浏览 4859人参与
# 毕业租房也有小确幸 #
26157次浏览 1470人参与
# 荣耀求职进展汇总 #
67277次浏览 672人参与
# 你的秋招进行到哪一步了 #
361528次浏览 6329人参与
# 想实习转正，又想准备秋招，我该怎么办 #
113054次浏览 1269人参与
牛客网
牛客企业服务