蟋蟀的博客

题解并查集+离散化。这题并查集使用起来有个小trick，就是先把e=1的先合并再考虑e=0的，这样可以回避掉因为顺序不一导致的又合又分的情况。第一次碰见离散化。大意是把大范围数转化为小范围的数，转化方法是根据其在原数组内的相对位置。例如{ 9783, 123 , 31342432, 231324 }->{ 123, 9783, 231324, 31342432 }-&gt...

题解不给额外空间该怎么做呢？那就往原来空间里挤一挤。显然，原来矩阵只存储了0-1，用了1位而已，把变化的信息存入第二位就好了。Codevoid gameOfLife(vector<vector<int>>& board) { if(board.empty()) return; int n=board.size(),m=boa...

题解这题暴力遍历也行，枚举起始点就好。但是暴力法做了太多无用计算，其实我们只关心有1的位置。那么我们可以把有1的位置信息提取出来，然后比较当这两组的1碰撞在一起时候的总数即可。CodeO(n^2+AB)int largestOverlap(vector<vector<int>>& A, vector<vector<int>>&a...