TongTong Shi's Blog
A Playground to Share My Knowledge
Cheapest Flights Within K Stops Cheapest Flights Within K Stops
LeetCode Q 787 - Cheapest Flights Within K StopsThere are n cities connected by m flights. Each fight starts from city u
2019-05-07 Tong Shi
LeetCode DP DFS
Redundant Connection II Redundant Connection II
LeetCode Q 685 - Redundant Connection IIIn this problem, a rooted tree is a directed graph such that, there is exactly o
2019-05-07 Tong Shi
LeetCode Union Find Disjoint Set
Redundant Connection Redundant Connection
LeetCode Q 684 - Redundant ConnectionIn this problem, a tree is an undirected graph that is connected and has no cycles.
2019-05-07 Tong Shi
LeetCode DFS Union Find Disjoint Set
Surrounded Regions Surrounded Regions
LeetCode Q 130 - Surrounded RegionsGiven a 2D board containing ‘X’ and ‘O’ (the letter O), capture all regions surrounde
2019-05-07 Tong Shi
LeetCode DFS Union Find Disjoint Set
Similar String Groups Similar String Groups
LeetCode Q 839 - Similar String GroupsTwo strings X and Y are similar if we can swap two letters (in different positions
2019-05-06 Tong Shi
LeetCode Union Find Disjoint Set
Satisfiability of Equality Equations Satisfiability of Equality Equations
LeetCode Q 990 - Satisfiability of Equality EquationsGiven an array equations of strings that represent relationships be
2019-05-06 Tong Shi
LeetCode Union Find Disjoint Set
44 / 79