Zhenhua's Wiki Union Find
Initializing search
    GitHub
    • Algorithm
    • Leetcode
    • Miscellaneous
    • Data Science
    • Language
    • OS
    GitHub
      • index
        • index
        • Topic 1 - Union Find
        • Topic 2 - Stacks and Queues
        • Topic 3 - Sorting
        • Topic 4 - Priority Queues
        • Topic 5 - Symbol Tables
        • Topic 6 - Balanced Search Trees
        • Topic 7 - Hash Table
        • Topic 8 - Graph
        • Topic 9 - Minimum Spanning Tree and Shortest Path
        • Topic 11 - String Sort
        • Topic 12 - Tries
        • index
        • Topic - Dynamic Programming
        • Topic - Graph
        • Topic - Greedy Algorithm
        • Topic - Hash Table
        • Topic - Heap
        • index
        • Bloom Filter
        • Bucket Sort
        • Divide and Conquer
        • Exhaustive Search and Backtracking
        • Recursion
        • Trie
        • 水塘抽样
        • index
        • solution
        • 2 ⾯试需要的基础知识
        • 3 高质量的代码
        • 4 解决面试题的思路
        • 5 优化时间和空间效率
        • 6 面试中的各项能力
        • 7 两个面试案例
        • index
        • Lab1
        • Lab2
        • Lab3
      • index
      • 1. Two Sum
      • 2. Add Two Numbers
      • 3. Longest Substring Without Repeating Characters
      • 4. Median of Two Sorted Arrays
      • 5. Longest Palindromic Substring
      • 6. ZigZag Conversion
      • 7. Reverse Integer
      • 8. String to Integer (atoi)
      • 9. Palindrome Number
      • 10. Regular Expression Matching
      • 11. Container With Most Water
      • 12. Integer to Roman
      • 14. Longest Common Prefix
      • 15. 3Sum
      • 16. 3Sum Closest
      • 17. Letter Combinations of a Phone Number
      • 18. 4 Sum
      • 19. Remove Nth Node From End of List
      • 20. Valid Parentheses
      • 21. Merge Two Sorted Lists
      • 22. Generate Parentheses
      • 23. Merge k Sorted Lists
      • 24. Swap Nodes in Pairs
      • 25. Reverse Nodes in k-Group
      • 26. Remove Duplicates from Sorted Array
      • 27. Remove Element
      • 28. Implement strStr()
      • 29. Divide Two Integers
      • 30. Substring with Concatenation of All Words
      • 31. Next Permutation
      • 32. Longest Valid Parentheses
      • 33. Search in Rotated Sorted Array
      • 34. Find First and Last Position of Element in Sorted Array
      • 35. Search Insert Position
      • 36. Valid Sudoku
      • 37. Sudoku Solver
      • 38. Count and Say
      • 39. Combination Sum
      • 40. Combination Sum II
      • 42. Trapping Rain Water
      • 43. Multiply Strings
      • 44. Wildcard Matching
      • 46. Permutations
      • 47. Permutations II
      • 49. Group Anagrams
      • 50. Pow(x, n)
      • 51. N-Queens
      • 52. N-Queens II
      • 53. Maximum Subarray
      • 56. Merge Intervals
      • 57. Insert Interval
      • 58. Length of Last Word
      • 60. Permutation Sequence
      • 61. Rotate List
      • 62. Unique Paths
      • 63. Unique Paths II
      • 64. Minimum Path Sum
      • 66. Plus One
      • 67. Add Binary
      • 69. Sqrt(x)
      • 70. Climbing Stairs
      • 71. Simplify Path
      • 74. Search a 2D Matrix
      • 75. Sort Colors
      • 76. Minimum Window Substring
      • 77. Combinations
      • 78. Subsets
      • 79. Word Search
      • 81. Search in Rotated Sorted Array II
      • 82. Remove Duplicates from Sorted List II
      • 83. Remove Duplicates from Sorted List
      • 84. Largest Rectangle in Histogram
      • 85. Maximal Rectangle
      • 86. Partition List
      • 88. Merge Sorted Array
      • 89. Gray Code
      • 90. Subsets II
      • 91. Decode Ways
      • 92. Reverse Linked List II
      • 93. Restore IP Addresses
      • 93. Restore IP Adress
      • 94. Binary Tree Inorder Traversal
      • 95. Unique Binary Search Trees II
      • 96. Unique Binary Search Trees
      • 98. Validate Binary Search Tree
      • 99. Recover Binary Search Tree
      • 100. Same Tree
      • 101. Symmetric Tree
      • 102. Binary Tree Level Order Traversal
      • 103. Binary Tree Zigzag Level Order Traversal
      • 104. Maximum Depth of Binary Tree
      • 105. Construct Binary Tree from Preorder and Inorder Traversal
      • 107. Binary Tree Level Order Traversal II
      • 108. Convert Sorted Array to Binary Search Tree
      • 109. Convert Sorted List to Binary Search Tree
      • 110. Balanced Binary Tree
      • 111. Minimum Depth of Binary Tree
      • 112. Path Sum
      • 113. Path Sum II
      • 114. Flatten Binary Tree to Linked List
      • 116. Populating Next Right Pointers in Each Node
      • 117. Populating Next Right Pointers in Each Node II
      • 118. Pascals Triangle
      • 119. Pascals Triangle II
      • 120. Triangle
      • 121. Best Time to Buy and Sell Stock
      • 122. Best Time to Buy and Sell Stock II
      • 123. Best Time to Buy and Sell Stock III
      • 124. Binary Tree Maximum Path Sum
      • 125. Valid Palindrome
      • 127. Word Ladder
      • 128. Longest Consecutive Sequence
      • 129. Sum Root to Leaf Numbers
      • 130. Surrounded Regions
      • 131. Palindrome Partitioning
      • 132. Palindrome Partitioning II
      • 133. Clone Graph
      • 136 Single Number
      • 137 Single Number II
      • 138. Copy List with Random Pointer
      • 139. Word Break
      • 141. Linked List Cycle
      • 142. Linked List Cycle II
      • 143. Reorder List
      • 144. Binary Tree Preorder Traversal
      • 145. Binary Tree Postorder Traversal
      • 146. LRU Cache
      • 147. Insertion Sort List
      • 148. Sort List
      • 149. Max Points on a Line
      • 150. Evaluate Reverse Polish Notation
      • 151. Reverse Words in a String
      • 152. Maximum Product Subarray
      • 153. Find Minimum in Rotated Sorted Array
      • 155. Min Stack
      • 160. Intersection of Two Linked Lists
      • 164. Maximum Gap
      • 166. Fraction to Recurring Decimal
      • 167. Two Sum II - Input array is sorted
      • 168. Excel Sheet Column Title
      • 169. Majority Element
      • 170. TwoSum III
      • 171. Excel Sheet Column Number
      • 172. Factorial Trailing Zeroes
      • 173. Binary Search Tree Iterator
      • 174. Dungeon Game
      • 179. Largest Number
      • 187. Repeated DNA Sequences
      • 190. Reverse Bits
      • 191. Number of 1 Bits
      • 198. House Robber
      • 199. Binary Tree Right Side View
      • 200. Number of Islands
      • 202. Happy Number
      • 203. Remove Linked List Elements
      • 204. Count Primes
      • 205. Isomorphic Strings
      • 206. Reverse Linked List
      • 207. Course Schedule
      • 209. Minimum Size Subarray Sum
      • 210. Course Schedule II
      • 213. House Robber II
      • 215. Kth Largest Element in an Array
      • 216. Combination Sum III
      • 221. Maximal Square
      • 222. Count Complete Tree Nodes
      • 224. Basic Calculator
      • 225. Implement Stack using Queues
      • 226. Invert Binary Tree
      • 227. Basic Calculator II
      • 229. Majority Element II
      • 230. Kth Smallest Element in a BST
      • 231. Power of Two
      • 232. Implement Queue using Stacks
      • 233. Number of Digit One
      • 234. Palindrome Linked List
      • 235. Lowest Common Ancestor of a Binary Search Tree
      • 236. Lowest Common Ancestor of a Binary Tree
      • 237. Delete Node in a Linked List
      • 240. Search a 2D Matrix II
      • 241. Different Ways to Add Parentheses
      • 242. Valid Anagram
      • 252. Meeting Rooms
      • 253. Meeting Rooms II
      • 256. Paint House
      • 257. Binary Tree Paths
      • 258. Add Digits
      • 260. Single Number III
      • 261. Graph Valid Tree
      • 263. Ugly Number
      • 264. Ugly Number II
      • 265. Paint House II
      • 268. Missing Number
      • 270. Closest Binary Search Tree Value
      • 276. Paint Fence
      • 278. First Bad Version
      • 279. Perfect Squares
      • 280. Wiggle Sort
      • 287. Find the Duplicate Number
      • 290. Word Pattern
      • 295. Find Median from Data Stream
      • 297. Serialize and Deserialize Binary Tree
      • 300. Longest Increasing Subsequence
      • 303. Range Sum Query - Immutable
      • 304. Range Sum Query 2D - Immutable
      • 309. Best Time to Buy and Sell Stock with Cooldown
      • 310. Minimum Height Trees
      • 313. Super Ugly Number
      • 322. Coin Change
      • 324. Wiggle Sort II
      • 326. Power of Three
      • 328. Odd Even Linked List
      • 331. Verify Preorder Serialization of a Binary Tree
      • 332. Reconstruct Itinerary
      • 337. House Robber III
      • 338. Counting Bits
      • 342. Power of Four
      • 344. Reverse String
      • 345. Reverse Vowels of a String
      • 347. Top K Frequent Elements
      • 349. Intersection of Two Arrays
      • 350. Intersection of Two Arrays II
      • 359. Logger Rate Limiter
      • 366. Find Leaves of Binary Tree
      • 367. Valid Perfect Square
      • 370. Range Addition
      • 372. Super Pow
      • 373. Find K Pairs with Smallest Sums
      • 378. Kth Smallest Element in a Sorted Matrix
      • 382. Linked List Random Node
      • 384. Shuffle an Array
      • 387. First Unique Character in a String
      • 399. Evaluate Division
      • 401. Binary Watch
      • 404. Sum of Left Leaves
      • 409. Longest Palindrome
      • 415. Add Strings
      • 426. Convert Binary Search Tree to Sorted Doubly Linked List
      • 429. N-ary Tree Level Order Traversal
      • 430. Flatten a Multilevel Doubly Linked List
      • 437. Path Sum III
      • 438. Find All Anagrams in a String
      • 445. Add Two Numbers II
      • 451. Sort Characters By Frequency
      • 463. Island Perimeter
      • 493. Reverse Pairs
      • 500. Keyboard Row
      • 507. Perfect Number
      • 518. Coin Change 2
      • 538. Convert BST to Greater Tree
      • 559. Maximum Depth of N-ary Tree
      • 590. N-ary Tree Postorder Traversal
      • 599. Minimum Index Sum of Two Lists
      • 606. Construct String from Binary Tree
      • 633. Sum of Square Numbers
      • 637. Average of Levels in Binary Tree
      • 671. Second Minimum Node In a Binary Tree
      • 684. Redundant Connection
      • 685. Redundant Connection II
      • 687. Longest Univalue Path
      • 692. Top K Frequent Words
      • 697. Degree of an Array
      • 703. Kth Largest Element in a Stream
      • 704. Binary Search
      • 716. Max Stack
      • 728. Self Dividing Numbers
      • 741. Cherry Pickup
      • 743. Network Delay Time
      • 746. Min Cost Climbing Stairs
      • 760. Find Anagram Mappings
      • 783. Minimum Distance Between BST Nodes
      • 784. Letter Case Permutation
      • 785. Is Graph Bipartite?
      • 841. Keys and Rooms
      • 867. Transpose Matrix
      • 873. Length of Longest Fibonacci Subsequence
      • 876. Middle of the Linked List
      • 941. Valid Mountain Array
      • 1020. Number of Enclaves
      • 1114. Print in Order
      • 1115. Print FooBar Alternately
        • index
        • 77. Longest Common Subsequence
        • 464. Sort Integers II
      • index
      • GCC
      • Git
      • Intellij IDEA
      • LLDB使用
      • Mac技巧
      • Markdown
      • Maven
      • VIM技巧
      • 建站日志
        • index
        • CentOS日志
        • Intel Parallel Studio XE
        • Jupyter Notebook
        • Nasm
        • Octave
        • Proxy
        • Ubuntu日志
        • vagrant
        • 下载
        • 黑苹果日志
        • index
        • Java多线程面试
        • 网络面试
      • index
      • Big Data
      • 数据密集型应用
      • 流式系统
        • index
        • Database Systems
        • MySQL
        • Redis
        • SQL必知必会
        • 数据仓库
        • index
        • Free text and natural language processing
        • Intro
        • Jupyter notebook
        • Relational Data
        • The data collection process
        • Hands On Machine Learning
        • Machine Learning Coursera
        • 面向程序员的数据挖掘指南
        • index
        • Avro
        • Flink
        • Flume
        • HBase
        • Hadoop基础
        • Hive
        • Kafka
        • Sqoop
        • YARN
        • ZooKeeper
        • 关于MapReduce
        • 文件格式
          • index
          • 附录
          • 1 简介
          • 2 Structured API
          • 3 Low-level APIs
          • 4 Spark是如何在集群上运行的
          • 5 Spark Streaming
          • 6 MLlib
          • 7 调优
      • index
      • C
      • Cpp
      • Crafting Interpreters
      • Go
        • index
        • Python引号
        • Python配置
        • Records
        • 协程
        • 生成器与迭代器
        • 谈谈Python中的拷贝
        • 闭包和装饰器
        • index
        • Cheat Sheet
        • Sbt
        • Scala编程
        • functional programming in scala
        • scala
        • 慕课网Scala入门
        • 第3章 从Java到Scala
        • 第4章 处理对象
        • index
        • Collection
        • Java record
        • Java编程思想
        • 多线程基础
        • 多线程设计模式
        • 深入理解Java虚拟机
        • Java 8 新特性
          • index
          • 1 Dive in A Quick Dip
          • 2 Classes and Objects
          • 3 Primitives and references
          • 4 Methods use instance variables
          • 5 Writing a Program
          • 6 Get to know the Java API
          • 7 Inheritance and polymorphism
          • 8 Interfaces and Abstract Classes
          • 9 Constructors and Garbage Collection
          • 10 Numbers and Statics
          • 11 Exception Handling
          • 12 Getting GUI
          • 13 Using Swing
          • 14 Serialization and File IO
          • 15 Networking and Threads
          • 16 Collections and Generics
          • 17 Packages, Jars and Deployment
          • 18 Remote deploy with RMI
          • 19 Appendix
          • index
          • 1 Strategy Pattern
          • 2 Observer Pattern
          • 3 Decorator Pattern
          • 4 Factory Pattern
          • 5 Singleton Pattern
          • 6 Command Pattern
          • 7 Adapter and Facade Pattern
          • 8 Template Method Pattern
          • 9 Iterator and Composite Pattern
          • 10 State Pattern
          • 11 Proxy Pattern
          • 12 Compound Patterns
          • 13 Better Living with Patterns
          • 14 Builder Pattern
          • 15 Chain Of Responsibility
          • index
          • Ajax
          • Bootstrap
          • CSS
          • HTML
          • Head First Servlets and JSP
          • JDBC
          • JSON
          • JSP以及JSTL和EL表达式
          • Java Web
          • JavaScript
          • MyBatis
          • RESTful
          • Spring
          • SpringBoot
          • Tomcat
          • XML
          • jQuery
          • 人员信息管理系统
          • Log4j
      • index
      • Docker
      • Linux管理，命令行与shell脚本
      • Unix环境高级编程
      • Unix网络编程 - 套接字联⽹
      • 深入解析Mac OS X
      • 计算机系统要素
      • 计算机组成与设计
      • MIT 6.824 distributed systems
      • MIT 6.S081 Operating Systems
        • Raft
        • index
        • 1 Introduction
        • 2 Operating System structures
        • 3 Processes
        • 4 Threads and Concurrency
        • 5 CPU Scheduling
        • 6 Synchronization Tools
        • 7 Synchronization Examples
        • 8 DeadLocks
        • 9 Main Memory
        • 10 Virtual Memory
        • 11 Mass-Storage Structure
        • 12 IO Systems
        • 13 File System Interface
        • 14 File System Implementation
        • 15 File System Internals
        • 17 Protection
        • 18 Virtual Machines
        • index
        • Socket Programming
        • WireShark Lab
        • 1 计算机网络和因特网
        • 2 应用层
        • 3 运输层
        • 4 网络层
        • 5 链路层
        • 6 网络安全
        • index
        • 1 计算机系统漫游
        • 2 信息的表示和处理
        • 3 程序的机器级表示
        • 4 处理器体系结构
        • 5 优化程序性能
        • 6 存储器层次结构
        • 7 链接
        • 8 异常控制流
        • 9 虚拟内存
        • 10 系统级IO
        • 11 网络编程
          • index
          • Lab1 Data Lab
          • Lab3 Attack Lab
          • Lab4 Cache Lab
          • Lab5 Shell Lab
          • Lab6 Malloc Lab

    Union Find

    • 128. Longest Consecutive Sequence.md
    • 130. Surrounded Regions.md
    • 200. Number of Islands.md
    • 261. Graph Valid Tree.md
    • 684. Redundant Connection.md
    • 685. Redundant Connection II.md
    • Topic 1 - Union Find.md
    Made with Material for MkDocs