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