百度9.14笔试

第一道，我是队列长度除以不同字符个数，取整。然后求不同字符到这个整数的差值的绝对值之和。过了。

同求

第一题先算每个字符的个数，然后求个数的平均值，再算其他字母个数与平均值差，再求和

终于看到和我题目一样的了😂同问第二题怎么做，除了暴力想不出别的做法

第二题骗了27%，同暴力解法，没想到优化方法

除过一个数去，然后找倍数

第二题可以注意到min(a(i),a(j))<=(i+j)^0.5。对a(i)和i的二元组根据a(i)排序。假设数组长度为n。假设a(i)不小于a(j)，外层循环枚举a(i)和对应的i，内层循环枚举a(j)的值，根据之前的分析a(j)不超过(i+j)^0.5<(2*n)^0.5，根据a(j)的值可以推算出对应的j，然后查询原数组看是否符合。整体复杂度n^1.5

考虑同花顺吗？看我最新帖子，今天秋招最后一场啦～