- 博客(3)
- 资源 (14)
- 收藏
- 关注
原创 LeetCode329. 矩阵中的最长递增路径
1.题目矩阵中的最长递增路径https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums = [ [9,9,4...
2019-07-16 17:42:05 459
原创 LeetCode130. 被围绕的区域
1.题目被围绕的区域https://leetcode-cn.com/problems/surrounded-regions/给定一个二维的矩阵,包含'X'和'O'(字母 O)。找到所有被'X'围绕的区域,并将这些区域里所有的'O'用'X'填充。示例:X X X XX O O XX X O XX O X X运行你的函数后,矩阵变为:...
2019-07-16 09:50:58 391
原创 LeetCode221. 最大正方形
1.题目https://leetcode-cn.com/problems/maximal-square/在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 42.思路本身想用动态规划写,发现写的有点问题,然后就先用暴力法写了,动态规...
2019-07-16 09:43:24 280
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人