1. 时间:O(n), 空间：O(min(2^26, n)) = O(n); 思路： 题意是找到字符串s最长子串，满足子串中每个字母出现的次数都为偶数 借用类似前缀和的思想，遍历一边就好了。想o(n)的做法卡了一会，有点慌， 我们考虑小写字母总共只有为26个，所以用一个维护个sum的低0 ～ 25位来表示字符串s[0] ~ s[i]中所有小写字母的奇偶性状态.（sum 二进制第 k 位为1时代表前i个字符中char(’a’ + k)出现次数为奇数） 哈希表m记录每个状态第1...

菜狗第一次做微软笔试，本来AK了美滋滋，交了之后发现自己第二题边界忘记判掉好难过。还剩一次机会，加油。考试结束之后整理下题解。 牛客编辑器排版太差了，凑合着看吧orz // 第一题主要思路，的对x坐标贪心 O(nlog(n)) // 应该也可以直接修改原数组，但怕出问题copy int solution(vector<int> &X, vector<int> &Y, int W) { vector<int> puddles = X;     sort(puddles.begin(), puddles.end());       ...