摘要：
"436 最大正方形" 在一个二维01矩阵中找到全为1的最大正方形 样例 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 返回 4 标签 动态规划 爱彼迎 脸书 思路 使用动态规划，可以直接在 matrix 数组上修改，matrix[i][j] 表示以 i, j 为右 阅读全文
posted @ 2017-08-18 20:50
LiBaoquan
阅读(268)
评论(0)
推荐(0)
摘要：
"433 岛屿的个数" 给一个01矩阵，求不同的岛屿的个数。 0代表海，1代表岛，如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。 样例 在矩阵： [ [1, 1, 0, 0, 0], [0, 1, 0, 0, 1], [0, 0, 0, 1, 1], [0, 0, 0, 0, 阅读全文
posted @ 2017-08-18 17:15
LiBaoquan
阅读(274)
评论(0)
推荐(0)
摘要：
"427 生成括号" 给定 n 对括号，请写一个函数以将其生成新的括号组合，并返回所有组合结果。 样例 给定 n = 3, 可生成的组合如下: "((()))", "(()())", "(())()", "()(())", "()()()" 标签 回溯法 递归 字符串处理 谷歌 Zenefits 思 阅读全文
posted @ 2017-08-18 16:35
LiBaoquan
阅读(246)
评论(0)
推荐(0)
摘要：
"426 恢复IP地址" 给一个由数字组成的字符串。求出其可能恢复为的所有IP地址。 样例 给出字符串 "25525511135"，所有可能的IP地址为： [ "255.255.11.135", "255.255.111.35" ] （顺序无关紧要） 标签 回溯法 递归 字符串处理 思路 使用递归+ 阅读全文
posted @ 2017-08-18 13:13
LiBaoquan
阅读(484)
评论(0)
推荐(0)
浙公网安备 33010602011771号