![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
MUR大先辈
这个作者很懒,什么都没留下…
展开
-
leetcode 839. 相似字符串组
题目在这 困难题看似很复杂,想一想就是图求连通个数 一眼就是dfs,第二眼是并查集 dfs 直接击败100%,吓到了 class Solution { public int numSimilarGroups(String[] strs) { int n=strs.length; boolean[]visited=new boolean[n]; int res=0; for(int i=0;i<n;++i){原创 2021-02-01 16:04:35 · 116 阅读 · 0 评论 -
LeetCode 947. 移除最多的同行或同列石头
LeetCode 947. 移除最多的同行或同列石头 题目在这 第一眼我竟然没想到并查集,而是想到了dfs…思路还是很简单的 class Solution { public int removeStones(int[][] stones) { int n=stones.length; boolean []visited=new boolean[n]; int count=0; for(int i=0;i<n;++i){原创 2021-01-22 18:41:34 · 130 阅读 · 0 评论