Tlwhisper的博客

文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code 1、描述 给你一个大小为 m x n 的整数矩阵 grid ，表示一个网格。另给你三个整数 row、col 和 color 。网格中的每个值表示该位置处的网格块的颜色。 当两个网格块的颜色相同，而且在四个方向中任意一个方向上相邻时，它们属于同一 连通分量 。 连通分量的边界 是指连通分量中的所有与不在分量中的网格块相邻（四个方向上）的所有网格块，或者在网格的边界上（第一行/列或最后一行/列）的所有网格块。 请你使用指定颜色 color

1、描述 给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。 来源 2、关键字 接雨水 二维数组 3、思路 根据一维数组接雨水的思路，两边选两个边界，往里边填充，找到中间最大的，左边是一个单调不减数组，右边从右往左也是一个单调不减数组，左右两边同时往中间走，都到最高点就行了。 这个二维，就是把周围一圈全部搞到小顶堆，然后根据周围的元素去更新“边界”： 使用一个方向数组 dir[ 5 ]来遍历四周， 使用一个visit标记有没有北方问过，

文章目录1、描述：11622、思路：3、notes4、复杂度5、code 1、描述：1162 你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - x1| + |y0

文章目录1、描述2、关键字，3、思路4、notes5、复杂度6、code 1、描述 2、关键字， 二维数组，起点到终点，能否有路 3、思路 BFS，当遍历了网格上所有的点，之后如果有就找到了，如果没有就是到不了， 4、notes 1、方向数组， int direct[5] = { 0,1,0,-1,0 }; // 方向， 2、点座标的队列， 3、标记访问过没有的flag网格 4、遍历每个队列元素的时候，都有4个方向上的统计。 BFS， 使用一个等大小二维数组来标记是否访问过 5、复杂度 时间：O（N）

文章目录1、描述2、关键字3、思路4、notes5、复杂度6、code 1、描述 1052今天，书店老板有一家店打算试营业 customers.length 分钟。每分钟都有一些顾客（customers[i]）会进入书店，所有这些顾客都会在那一分钟结束后离开。 在某些时候，书店老板会生气。 如果书店老板在第 i 分钟生气，那么 grumpy[i] = 1，否则 grumpy[i] = 0。 当书店老板生气时，那一分钟的顾客就会不满意，不生气则他们是满意的。 书店老板知道一个秘密技巧，能抑制自己的情绪，可以让

文章目录1、描述示例 1:示例 2:2、思路3、notes4、复杂度5、code5、1 滑动窗口5、2 双指针思路 1、描述 674给定一个未经排序的整数数组，找到最长且连续的的递增序列，并返回该序列的长度 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。 示例 2: 输入: [2,2,2,2,2] 输出: 1 解释: 最长连续递增序列是 [2], 长

#1、描述289 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律： 如果活细胞周围八个位置的...