写代码日常:成功拿下python榜

快来围观小琴的代码吧
总之就是用排序加记忆加def,极大的减少了计算次数,
时间复杂度:O(n^2 * logC),其中n是数组a的长度,C是数组中元素的最大值。
最坏情况下,内层while循环每次执行都可能涉及排序操作(排序操作的时间复杂度为O(nlogn)),不过应该不至于。
while循环的执行次数与元素值的大小有关,引入了logC。
空间复杂度:O(1),除了输入数组a外,仅使用了常数个额外变量。
(😭😭😭小琴明明跑到216ms,青天大老爷说我328ms)(划掉)
#牛客创作赏金赛#
全部评论

相关推荐

不愿透露姓名的神秘牛友
01-16 00:21
已编辑
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务