米哈游笔试

有无佬说一下第三题的做法，用双指针一直超时

选择题全是c➕➕🤡。编程题感觉很简单但是没有ak。🤡第一题遍历一遍维护一个最大值最小值就行了。第二题找最长连续0的个数n（如果字符串首位都是0要把它们连起来看作一个长的连续0），然后枚举矩形的长（n）和宽（1），长++，宽--，长大于等于宽得到矩形的面积。下一步算三角形的面积（1+n）*n/2（等差数列求和，因为三角形的话底边是n，顶是1）。三角形和矩形面积比较输出大的那个。第三问hashmap>;做的超时了通过20%，第一次看用的hashmap没超时通过15%🤡#笔试# #米哈游#

希望别家的笔试题目能向人家看齐，题目既不恶心人也不用敲板子也不算套路，需要一定思考但是难度可以接受。还是leetcode模式，有心了第一题: 脑筋急转弯，偶数的回文字符串2/n处两个元素一定相同，删成不连续的字符串即可第二题: 不知道考点是什么，可以用树状数组求逆序对做，不过他给的排列，那用哈希维护一下初始下标的映射，然后遍历一遍即可。也就是你遍历到1的时候把1那个位置上的元素强行换过来。用哈希可以实现O1查找,mpx:y代表x值在第y个位置。注意换过来以后更新哈希。第三题 不知道考点是什么，你先换A，把A尽可能最优的换完，剩下的每个K是不是一定要交换一次才能匹配？那AK都交换好了S就也好了。...