全部评论
第一道,我是队列长度除以不同字符个数,取整。然后求不同字符到这个整数的差值的绝对值之和。过了。
同求
第一题先算每个字符的个数,然后求个数的平均值,再算其他字母个数与平均值差,再求和
终于看到和我题目一样的了😂同问第二题怎么做,除了暴力想不出别的做法
第二题骗了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
考虑同花顺吗?看我最新帖子,今天秋招最后一场啦~
相关推荐
10-21 17:38
桂林理工大学 Java 霁华Tel:秋招结束了,好累。我自编了一篇对话,语言别人看不懂,我觉得有某种力量在控制我的身体,我明明觉得有些东西就在眼前,但身边的人却说啥也没有,有神秘人通过电视,手机等在暗暗的给我发信号,我有时候会突然觉得身体的某一部分不属于我了。面对不同的人或场合,我表现出不一样的自己,以至于都不知道自己到底是什么样子的人。我觉得我已经做的很好,不需要其他人的建议和批评,我有些时候难以控制的兴奋,但是呼吸都让人开心。
点赞 评论 收藏
分享
点赞 评论 收藏
分享