union-find
文章平均质量分 73
ForABiggerWorld
这个作者很懒,什么都没留下…
展开
-
1722. Minimize Hamming Distance After Swap Operations
You are given two integer arrays,sourceandtarget, both of lengthn. You are also given an arrayallowedSwapswhere eachallowedSwaps[i] = [ai, bi]indicates that you are allowed to swap the elements at indexaiand indexbi(0-indexed)of arraysource. ...原创 2021-01-10 20:21:44 · 181 阅读 · 0 评论 -
1202. Smallest String With Swaps
You are given a strings, and an array of pairs of indices in the stringpairswherepairs[i] =[a, b]indicates 2 indices(0-indexed) of the string.You canswap the characters at any pair of indices...原创 2019-09-22 14:02:17 · 366 阅读 · 0 评论 -
990. Satisfiability of Equality Equations
Given an array equations of strings that represent relationships between variables, each string equations[i] has length 4 and takes one of two different forms: "a==b" or "a!=b". Here, a and b are low...原创 2019-02-10 14:52:02 · 238 阅读 · 0 评论 -
959. Regions Cut By Slashes
In a N x N grid composed of 1 x 1 squares, each 1 x 1 square consists of a /, \, or blank space. These characters divide the square into contiguous regions.(Note that backslash characters are escap...原创 2018-12-16 12:30:55 · 818 阅读 · 0 评论 -
952. Largest Component Size by Common Factor
Given a non-empty array of unique positive integers A, consider the following graph:There are A.length nodes, labelled A[0] to A[A.length - 1]; There is an edge between A[i] and A[j] if and only if...原创 2018-12-02 12:56:01 · 409 阅读 · 0 评论 -
947. Most Stones Removed with Same Row or Column
On a 2D plane, we place stones at some integer coordinate points. Each coordinate point may have at most one stone.Now, a move consists of removing a stone that shares a column or row with another ...原创 2018-11-25 12:38:18 · 422 阅读 · 0 评论 -
839. Similar String Groups
Two strings X and Y are similar if we can swap two letters (in different positions) of X, so that it equals Y.For example, "tars" and "rats" are similar (swapping at positions 0 and 2), and "rats" and...原创 2018-05-20 11:35:56 · 647 阅读 · 0 评论 -
817. Linked List Components
We are given head, the head node of a linked list containing unique integer values.We are also given the list G, a subset of the values in the linked list.Return the number of connected components in ...原创 2018-04-15 15:55:59 · 540 阅读 · 0 评论 -
684. Redundant Connection
We are given a "tree" in the form of a 2D-array, with distinct values for each node.In the given 2D-array, each element pair [u, v] represents that v is a child of u in the tree.We can remov原创 2017-09-24 10:53:38 · 426 阅读 · 0 评论 -
721. Accounts Merge
Given a list accounts, each element accounts[i] is a list of strings, where the first element accounts[i][0] is a name, and the rest of the elements are emails representing emails of the account.Now, ...原创 2017-11-07 18:46:52 · 1117 阅读 · 0 评论 -
737. Sentence Similarity II
Given two sentences words1, words2 (each represented as an array of strings), and a list of similar word pairs pairs, determine if two sentences are similar.For example, words1 = ["great", "acting", "...原创 2017-11-30 17:40:39 · 473 阅读 · 0 评论