Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.N...
分类：
其他好文 时间：
2015-08-03 16:41:11
阅读次数：
82
【064-Minimum Path Sum（最小路径和）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers...
分类：
编程语言 时间：
2015-08-02 06:23:02
阅读次数：
928
【059-Spiral Matrix II（螺旋矩阵II）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Given an integer n, generate a square matrix filled with elements from 1 to n2 in spiral order.
For example,
Given n = 3,
Yo...
分类：
编程语言 时间：
2015-07-31 07:50:51
阅读次数：
179
Minimum Path Sum
Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.
Note: You can only move e...
分类：
其他好文 时间：
2015-07-28 18:36:31
阅读次数：
68
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matrix:1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0
Return ...
分类：
其他好文 时间：
2015-07-27 19:12:53
阅读次数：
106
【036-Valid Sudoku（验证数独棋盘）】】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题 Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cel...
分类：
编程语言 时间：
2015-07-27 08:13:29
阅读次数：
301
Problem Definition:Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty ce...
分类：
其他好文 时间：
2015-07-24 22:06:51
阅读次数：
132
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area.For example, given the following matr...
分类：
其他好文 时间：
2015-07-23 13:40:49
阅读次数：
95
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.
思路：此题的意思是给一个为0或1的矩阵，求全部为1组成的最大矩阵的面积。
此题可以巧妙转化为求最大直方图面积的问题。
public class S...
分类：
其他好文 时间：
2015-07-22 14:37:08
阅读次数：
98
Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matri...
分类：
其他好文 时间：
2015-07-20 10:30:20
阅读次数：
108
