大衣的平衡后缀的代码总结

在大衣的平衡后缀中,要求之一是检查数组中的任何两个元素出现次数的差值不大于k,以前我的思路是先建立好有关元素次数的数组,从数组中用双层for循环检查任何两个元素出现次数的差值,但是这样的处理速度很慢,时间复杂度高。查阅资料学习到了一个新思路,在数组插入元素时用for循环再取最大值最小值,循环结束就代表最大值最小值已经得到最大差值。

只要最大差值不大于k,就代表数组合格。

全部评论

相关推荐

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