Topic: Matrix

alleasymediumhard

alltodoattemptedfailedsolved

217 problems

#	Title	Status	Difficulty	Topics	Accept
36	Valid Sudoku	—	Medium	ArrayHash TableMatrix	62%
37	Sudoku Solverread	—	Hard	ArrayHash TableBacktracking	64%
48	Rotate Image	—	Medium	ArrayMathMatrix	78%
54	Spiral Matrix	—	Medium	ArrayMatrixSimulation	54%
59	Spiral Matrix II	—	Medium	ArrayMatrixSimulation	73%
63	Unique Paths II	—	Medium	ArrayDynamic ProgrammingMatrix	43%
64	Minimum Path Sum	—	Medium	ArrayDynamic ProgrammingMatrix	66%
73	Set Matrix Zeroes	—	Medium	ArrayHash TableMatrix	60%
74	Search a 2D Matrix	—	Medium	ArrayBinary SearchMatrix	52%
79	Word Search	—	Medium	ArrayStringBacktracking	45%
85	Maximal Rectangle	—	Hard	ArrayDynamic ProgrammingStack	53%
130	Surrounded Regions	—	Medium	ArrayDepth-First SearchBreadth-First Search	43%
174	Dungeon Game	—	Hard	ArrayDynamic ProgrammingMatrix	39%
200	Number of Islands	—	Medium	ArrayDepth-First SearchBreadth-First Search	62%
212	Word Search II	—	Hard	ArrayStringBacktracking	37%
221	Maximal Square	—	Medium	ArrayDynamic ProgrammingMatrix	49%
240	Search a 2D Matrix II	—	Medium	ArrayBinary SearchDivide and Conquer	55%
286	Walls and Gates	—	Medium	ArrayBreadth-First SearchMatrix	63%
289	Game of Liferead	—	Medium	ArrayMatrixSimulation	71%
304	Range Sum Query 2D - Immutableread	—	Medium	ArrayDesignMatrix	56%
329	Longest Increasing Path in a Matrix	—	Hard	ArrayDynamic ProgrammingDepth-First Search	55%
363	Max Sum of Rectangle No Larger Than Kread	—	Hard	ArrayBinary SearchMatrix	45%
378	Kth Smallest Element in a Sorted Matrix	—	Medium	ArrayBinary SearchSorting	63%
407	Trapping Rain Water II	—	Hard	ArrayBreadth-First SearchHeap (Priority Queue)	59%
417	Pacific Atlantic Water Flow	—	Medium	ArrayDepth-First SearchBreadth-First Search	57%
419	Battleships in a Board	—	Medium	ArrayDepth-First SearchMatrix	76%
427	Construct Quad Tree	—	Medium	ArrayDivide and ConquerTree	77%
463	Island Perimeterread	—	Easy	ArrayDepth-First SearchBreadth-First Search	73%
498	Diagonal Traverse	—	Medium	ArrayMatrixSimulation	63%
529	Minesweeperread	—	Medium	ArrayDepth-First SearchBreadth-First Search	68%
542	01 Matrix	—	Medium	ArrayDynamic ProgrammingBreadth-First Search	51%
566	Reshape the Matrix	—	Easy	ArrayMatrixSimulation	64%
661	Image Smoother	—	Easy	ArrayMatrix	68%
675	Cut Off Trees for Golf Eventread	—	Hard	ArrayBreadth-First SearchHeap (Priority Queue)	35%
695	Max Area of Island	—	Medium	ArrayDepth-First SearchBreadth-First Search	73%
733	Flood Fill	—	Easy	ArrayDepth-First SearchBreadth-First Search	66%
741	Cherry Pickupread	—	Hard	ArrayDynamic ProgrammingMatrix	38%
749	Contain Virus	—	Hard	ArrayDepth-First SearchBreadth-First Search	52%
766	Toeplitz Matrix	—	Easy	ArrayMatrix	69%
773	Sliding Puzzleread	—	Hard	ArrayDynamic ProgrammingBacktracking	73%
778	Swim in Rising Waterread	—	Hard	ArrayBinary SearchDepth-First Search	63%
782	Transform to Chessboard	—	Hard	ArrayMathBit Manipulation	50%
794	Valid Tic-Tac-Toe State	—	Medium	ArrayMatrix	35%
803	Bricks Falling When Hitread	—	Hard	ArrayUnion FindMatrix	36%
807	Max Increase to Keep City Skyline	—	Medium	ArrayGreedyMatrix	86%
827	Making A Large Islandread	—	Hard	ArrayDepth-First SearchBreadth-First Search	55%
832	Flipping an Image	—	Easy	ArrayTwo PointersBit Manipulation	83%
835	Image Overlap	—	Medium	ArrayMatrix	64%
840	Magic Squares In Grid	—	Medium	ArrayHash TableMath	52%
861	Score After Flipping Matrix	—	Medium	ArrayGreedyBit Manipulation	80%

Page 1 of 5