基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

算法题，移除最多的同行或同列石头

int removeStones(vector<vector<int>>& stones) {
    int m = stones.size();
    if (m == 1)
        return 1;
    Djset ds(20005);
    for (int i = 0; i < m; i )
    {
        //将节点x,y 加入集合的时候，y又多加了10000，是为了防止 例如 (0, 1) (1, 0) 
        //这两个节点连在了一个集合，因为我们只要横向和纵向连成一个集合
        ds.unite(stones[i][0], stones[i][1] 10000);
    }
    unordered_map<int, bool> um;
    for (int i = 0; i < m; i )
    {
        um[ds.find(stones[i][0])] = true;
        um[ds.find(stones[i][1] 10000)] = true;
    }
    return m - um.size();
}