蟋蟀的博客

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

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

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