果酱大师的博客

1、题目链接 https://leetcode-cn.com/problems/prison-cells-after-n-days/ 8 间牢房排成一排，每间牢房不是有人住就是空着。 每天，无论牢房是被占用或空置，都会根据以下规则进行更改： 如果一间牢房的两个相邻的房间都被占用或都是空的，那么该牢房就会被占用。 否则，它就会被空置。 （请注意，由于监狱中的牢房排成一行，所以行中的第一个和最...

1.题目 https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶:递归算法很简单，你可以通过迭代算法完成吗？ 2.思路 第一种方法是递归， 第...

1.题目 https://leetcode-cn.com/problems/maximal-square/ 在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。 示例: 输入: 1 0 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 0 1 0 输出: 4 2.思路 本身想用动态规划写,发现写的有点问题,然后就先用暴力法写了,动态规...

1.题目被围绕的区域 https://leetcode-cn.com/problems/surrounded-regions/ 给定一个二维的矩阵，包含'X'和'O'（字母 O）。 找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。 示例: X X X X X O O X X X O X X O X X 运行你的函数后，矩阵变为： ...

1.题目矩阵中的最长递增路径 https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix/ 给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。 示例 1: 输入: nums = [ [9,9,4...