第一题,如果不优化,应该是NlogN。 如果优化从左向右的判断过程:二分寻找大于当前最远可以达到的点,在W为1的时候这个步骤退化为O(N),其他时候的时间复杂度不会分析了orz。。。 第二题应该不需要用堆,因为就0-9十个数字,统计十个数字出现的频率,然后逐个数字遍历即可。贪心的把大的数字放在字符串两侧。时间复杂度是O(N)
3 2

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务