TongTong Shi's Blog
A Playground to Share My Knowledge
Walls and Gates Walls and Gates
LintCode Q 663 - Walls and GatesYou are given a m x n 2D grid initialized with these three possible values. -1 - A wall
2019-05-04 Tong Shi
LintCode BFS
Build Post Office II Build Post Office II
LintCode Q 573 - Build Post Office IIGiven a 2D grid, each cell is either a wall 2, an house 1 or empty 0 (the number ze
2019-05-04 Tong Shi
LintCode BFS
Smallest Rectangle Enclosing Black Pixels Smallest Rectangle Enclosing Black Pixels
LintCode Q 803 - Smallest Rectangle Enclosing Black PixelsYou want to build a house on an empty land which reaches all b
2019-05-04 Tong Shi
LintCode BFS
Smallest Rectangle Enclosing Black Pixels Smallest Rectangle Enclosing Black Pixels
LintCode Q 600 - Smallest Rectangle Enclosing Black PixelsAn image is represented by a binary matrix with 0 as a white p
2019-05-04 Tong Shi
LintCode BFS
Number of Islands II Number of Islands II
LintCode Q 434 - Number of Islands IIGiven a n,m which means the row and column of the 2D matrix and an array of pair A(
2019-05-04 Tong Shi
LintCode Union Find Disjoint Set
Friend Circle Friend Circle
LeetCode Q 547 - Friend CircleThere are N students in a class. Some of them are friends, while some are not. Their frien
2019-05-04 Tong Shi
LeetCode BFS DFS Union Find Disjoint Set
46 / 79