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

相关推荐

点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
幸福的小熊猫想要offer:我阿里投的 c++岗,面试官说自己是做 java 的,c++这辈子才有了
点赞 评论 收藏
分享
牛客网
牛客企业服务