• lianxi
  • Introduction
  • Database
    • delete dup email
    • Department Highest Salary
    • Employees Earning More Than Their Managers
  • Languages
    • C
    • C++
    • Java
      • mergesort
      • ArrayList vs List init
      • Array vs ArrayList
      • quicksort
      • Inversion of Control vs Dependency Injection
      • Restrictions on Generic
      • 13.1 Private Constructor: In terms of inheritance, what is the effect of keeping a constructor private?
      • 13.2 Return from Finally
      • 13.3 Final, etc.
      • 13.4 Genericsvs.Templates
      • 13.5 TreeMap,HashMap,LinkedHashMap
      • 13.6 Object Reflection
      • 13.7 Lambda Expressions
      • 13.8 Lambda Random
      • comparator
      • hashcode and equals override
    • Js
      • Closure
    • Python
      • self
      • yield
  • Knowledge Base
    • front-end and back-end validation
    • External sorting
    • RBT
    • URL,URI,URN
    • Union-find
    • what happens when you type in a URL in browser
    • Regex
    • RPC vs REST
    • put vs post
  • CC189
    • 1.1 Is Unique
    • 1.2 Check Permutation
    • 1.3 URLify
    • 1.4 Palindrome Permutation
    • 1.5 One Away
    • 1.6 String Compression
    • 1.7 Rotate Matrix
    • 1.8 Zero Matrix
    • 1.9 String Rotation
    • 2.1 Remove Dups
    • 2.2 Return Kth to Last
    • 2.3 Delete Middle Node
    • 2.4 Partition
    • 2.5 Sum Lists
    • 2.6 Palindrome
    • 2.7 Intersection
    • 2.8 Loop Detection
    • 3.1 Three in One
    • 3.2 Stack Min
    • 3.3 Stack of Plates
    • 3.4 Queue via Stacks
    • 3.5 Sort Stack
    • 3.6 Animal Shelter
    • 4.1 Route Between Nodes
    • 4.2 Minimal Tree
    • 4.3 List of Depths
    • 4.4 Check Balanced
    • 4.5 Validate BST
    • 4.6 Successor
    • 4.7 Build Order
    • 4.8 First Common Ancestor
    • 4.9 BST Sequences
    • 4.10 Check Subtree
    • 4.11 Random Node
    • 4.12 Paths with Sum
    • 5.1 Insertion
    • 5.2 Binary to String
    • 5.3 Flip Bit to Win
    • 5.4 Next Number
    • 5.5 Debugger
    • 5.6 Conversion
    • 5.7 Pairwise Swap
    • 5.8 Draw Line
    • 8.1 Triple Step
    • 8.2 Robot in a Grid
    • 8.3 Magin Index
    • 8.4 Power Set
    • 8.5 Recursive Multiply
    • 8.6 Towers of Hanoi
    • 8.7 Permutations without Dups
    • 8.8 Permutations with Duplicates
    • 8.9 Parens
    • 8.10 Paint FIll
    • 8.11 Coins
    • 8.12 Eight Queens
    • 8.13 Stack of Boxes
    • 8.14 Boolean Evaluation
    • 10.1 Sorted Merge
    • 10.2 Group Anagrams
    • 10.3 Search in Rotated Array
    • 10.4 Sorted Search, No Size
    • 10.5 Sparse Seach
    • 10.6 Sort Big File
    • 10.7 Missing int
    • 10.8 Find Duplicates
    • 10.9 Sorted Matrix Search
    • 10.10 Rank from Stream
    • 10.11 Peaks and Valleys
    • 16.1 Number Swapper
    • 16.2 Word Frequencies
    • 16.3 Intersection
    • 16.4 Tic Tac Win
    • 16.5 Factorial Zeros
    • 16.10 Living People
    • 16.12 XML Encoding
    • 16.22 Langton's Ant
    • 17.26 Sparse Similarity
  • OS
    • Deadlock vs Livelock
  • System Design
    • Tiny URL
    • Twitter
    • Scalability
  • Knowledge Base
    • front-end and back-end validation
    • RBT
    • URL,URI,URN
    • what happens when you type in a URL in browser
    • Regex
  • Array
    • Find the Duplicate Number
    • Plus One
    • Two Sum
    • 3Sum
    • Move Zeros
    • Print n prime
    • Rearrange array in alternating positive & negative items with O1 extra space
    • Insert Delete GetRandom O1
    • Product of Array Except Self
    • Intersection of two array
    • Intersection of two array II
    • Merge intervals
    • Insert Intervals
    • Game of Life
    • Meeting Rooms
    • Meeting Room II
    • Merge sorted array
    • Missing Number
    • Rotate Array
    • Find Median from Data Stream
    • Sort Colors
    • Container With Most Water
    • Remove Duplicates from Sorted Array
    • Remove Duplicates from Sorted Array II
    • Minimum Size Subarray Sum
    • Pascals Triangle
    • Pascal Triangle II
    • Contains Duplicate
    • Contains Duplicate II
    • Contains Duplicate III
    • 4Sum
    • 4Sum II
    • 3Sum Closest
    • Number of Boomerangs
    • Max Points on a Line
    • Median of Two Sorted Arrays
    • Sliding Window Median
    • Task Scheduler
    • Partition Array
    • Missing Ranges
    • Minimum Window Substring
    • Container With Most Water
    • Longest Consecutive Sequence
    • Summary Ranges
    • Next Greater Element I
    • Remove Element
    • Maximum XOR of Two Numbers in an Array
    • Find the maximum repeating number in O(n) time and O(1) extra space
  • Binary Search
    • First Bad Version
    • Sqrt(x)
    • Search for a Range
    • Search Insert Position
  • Brain Teasers
    • Red Marbles, Blue Marbles
    • Random 5 to Random 7
    • Drop eggs
  • Design
    • Design Tic Tac Toc
    • Implement Trie (Prefix Tree)
    • Moving Average from Data Stream
  • Backtracking
    • Next Permutation
    • Permutation
    • Permutation II
    • Permutation Sequence
    • Combinations
    • Combination Sum
    • Combination Sum II
    • Combination Sum III
    • Subsets
    • Subsets II
    • Letter Combinations of a Phone Number
    • Binary Watch
    • Word Search
    • Word Search II
    • Surrounded Regions
    • Pacific Atlantic Water Flow
    • N-Queens
    • N-Queens II
    • Sudoku Solver
    • Generate Parehtheses
  • DP
    • Candy
    • longest valid parentheses
    • Word break
    • Word Break II
    • Climbing Stairs
    • Decode Ways
    • Unique Paths
    • Unique Paths II
    • Longest Increasing Subsequence
    • Jump Game
    • Jump Game II
    • Maximum Subarray
    • Frog Jump
    • House Robber
    • House Robber II
    • House Robber III
    • Coin Change
    • Coin Change 2
    • Nth Fib number
    • Triangle
    • Minimum Path Sum
    • Integer Break
    • Best time to buy or sell stock
    • Best Time to Buy and Sell Stock with Cooldown
    • 0-1 Knapsack
    • Edit Distance
    • Partition Equal Subset Sum
    • Combination Sum IV
    • Ones and Zeroes
    • Target Sum
    • Assign Cookies
    • Wiggle Subsequence
    • Non-overlapping Intervals
    • Range Sum Query - Immutable
    • Range Sum Query 2D - Immutable
    • Longest Palindromic Subsequence
    • Paint Fence
  • Graph
    • bipartite Graph with BFS
    • Word Ladder
    • Clone Graph
    • Kth Smallest Element in a BST
    • Battleships in a Board
    • The skyline Problem
    • Letter Combinations of a Phone Number
    • Number of Islands
    • Number of Islands II
    • Matching paratheies
    • Minimum Genetic Mutation
    • Topological sort
    • Course Schedule
    • Course Schedule II
    • Friend Circles
    • Number of Connected Components in an Undirected Graph
    • The Maze
    • The Maze II
    • The Maze III
    • Alien Dictionary
    • Implement Trie (Prefix Tree)
    • 01 Matrix
    • Employee Importance
    • Graph Valid Tree
    • Find shortest unique prefix for every word in a given list
  • LL
    • Reversing linked list iteratively and recursively
    • LRU
    • Intersection of Two Linked Lists
    • Merged two sorted linked lists
    • Palindrome Linked List
    • Copy List with Random Pointer
    • reverse second half of ll
    • Merge K sorted List
    • Add two numbers
    • Reorder List
    • Linked List Cycle
    • Linked List Cycle II
    • Reverse Linked List II
    • Swap Nodes in Pairs
  • Matrix
    • Valid sudoku
    • Rotate Image
    • Sparse Matrix Multiplication
    • rotate matrix
    • Spiral Matrix
    • Reverse Integer
    • Game of Life
  • Math
    • Excel Sheet Column Number
    • Add strings
    • Factorial Trailing Zeroes
    • Test fib number
    • Palindrome Number
    • Happy Number
    • Perfect Squares
    • Basic Calculator
    • Basic Calculator II
    • Expression Add Operators
    • Evaluate Reverse Polish Notation
    • Different Ways to Add Parentheses
    • Number Complement
    • Excel Sheet Column Title
    • Construct the Rectangle
  • Stack
    • Valid Parentheses
    • matching paratheies
    • Flatten Nested List Iterator
    • Min Stack
    • Basic Calculator
  • String
    • Add binary
    • Find All Anagrams in a String
    • FizzBuzz
    • Group Anagrams
    • Integer to English Words
    • Reverse C string
    • Reverse vowel of string
    • Reverse Words in a String
    • Strstr
    • Sum of two large numbers
    • Sort Characters By Frequency
    • Isomorphic Strings
    • One edit distance
    • Longest Absolute File Path
    • Valid Anagram
    • Valid Palindrome
    • Word Abbreviation
    • Word Pattern
    • Valid Word Abbreviation
    • Longest Common Prefix
    • Count and Say
    • Text Justification
    • Group Shifted Strings
    • Valid Palindrome II
    • Decode String
    • Implement Trie (Prefix Tree)
    • Simplify Path
    • UTF-8 Validation
    • Longest Palindromic Substring
    • Add and Search Word - Data structure design
  • Tree
    • Binary Tree Longest Consecutive Sequence
    • Binary Tree Longest Consecutive Sequence II
    • Serialize and Deserialize Binary Tree
    • BST to DLL
    • Binary Tree Vertical Order Traversal
    • Subtree
    • Same Tree
    • In-order traversal tree
    • Populating Next Right Pointers in Each Node
    • Binary Tree Level Order Travesal
    • Binary Tree Level Order Traversal II
    • Binary Tree Longest Consecutive Sequence II
    • Delete Node in a BST
    • Lowest Common Ancestor of a Binary Search Tree
    • Lowest Common Ancestor of a Binary Tree
    • Closest Binary Search Tree Value
    • Construct Binary Tree from Preorder and Inorder Traversal
    • Binary Tree Paths
    • bst min path sum
    • Balanced Binary Tree
    • Validate Binary Search Tree
    • Binary Tree Right Side View
    • Binary Tree Zigzag Level Order Traversal
    • Minimum Depth of Binary Tree
    • Sum of Left Leaves
    • Path Sum
    • Path Sum II
    • Path Sum III
    • Kth Smallest Element in a BST
    • Convert Sorted Array to Binary Search Tree
    • Diameter of Binary Tree
    • Maximum Depth of Binary Tree
    • Symmetric Tree
    • Inorder Successor in BST
  • PQ
    • K closest points
    • Merge k Sorted Lists
    • Kth largest element in an Array
    • Top K Frequent Elements
  • Queue
  • hr
  • tags
Powered by GitBook

Union-find

  • http://blog.csdn.net/stpeace/article/details/46506861
  • http://blog.csdn.net/dm\_vincent/article/details/7655764

results matching ""

    No results matching ""