大衣的平衡后缀的代码总结
在大衣的平衡后缀中,要求之一是检查数组中的任何两个元素出现次数的差值不大于k,以前我的思路是先建立好有关元素次数的数组,从数组中用双层for循环检查任何两个元素出现次数的差值,但是这样的处理速度很慢,时间复杂度高。查阅资料学习到了一个新思路,在数组插入元素时用for循环再取最大值最小值,循环结束就代表最大值最小值已经得到最大差值。
只要最大差值不大于k,就代表数组合格。
在大衣的平衡后缀中,要求之一是检查数组中的任何两个元素出现次数的差值不大于k,以前我的思路是先建立好有关元素次数的数组,从数组中用双层for循环检查任何两个元素出现次数的差值,但是这样的处理速度很慢,时间复杂度高。查阅资料学习到了一个新思路,在数组插入元素时用for循环再取最大值最小值,循环结束就代表最大值最小值已经得到最大差值。
只要最大差值不大于k,就代表数组合格。
相关推荐
一天代码十万三:但有没有可能,想进高质量实习也需要实习经历?有时候多段实习就是为了找到更好的实习,并不一定是为了写到简历
冰炸橙汁_不做oj版:虽然石凯说这大作业能用但是我感觉走java后端还是算了吧,项目一般放两个就行,建议到知识星球上找个项目把前两个换掉