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

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

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

全部评论

相关推荐

05-21 15:47
门头沟学院 Java
浪漫主义的虹夏:项目有亮点吗,第一个不是纯玩具项目吗,项目亮点里类似ThreadLocal,Redis储存说难听点是花几十分钟绝大部分人都能学会,第二个轮子项目也没体现出设计和技术,想实习先沉淀,好高骛远的自嗨只会害了自己
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务