leecode
冯昕睿feng
啊啊啊
展开
-
LeetCode957. N天后的牢房
1、题目链接https://leetcode-cn.com/problems/prison-cells-after-n-days/8 间牢房排成一排,每间牢房不是有人住就是空着。每天,无论牢房是被占用或空置,都会根据以下规则进行更改:如果一间牢房的两个相邻的房间都被占用或都是空的,那么该牢房就会被占用。否则,它就会被空置。(请注意,由于监狱中的牢房排成一行,所以行中的第一个和最...原创 2019-06-20 10:43:22 · 705 阅读 · 0 评论 -
LeetCode94. 二叉树的中序遍历
1.题目https://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单,你可以通过迭代算法完成吗?2.思路第一种方法是递归,第...原创 2019-06-20 14:50:16 · 189 阅读 · 0 评论 -
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 · 283 阅读 · 0 评论 -
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 · 394 阅读 · 0 评论 -
LeetCode329. 矩阵中的最长递增路径
1.题目矩阵中的最长递增路径https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/给定一个整数矩阵,找出最长递增路径的长度。对于每个单元格,你可以往上,下,左,右四个方向移动。 你不能在对角线方向上移动或移动到边界外(即不允许环绕)。示例 1:输入: nums = [ [9,9,4...原创 2019-07-16 17:42:05 · 464 阅读 · 0 评论