地址：https://leetcode-cn.com/problems/game-of-life/ 题目根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（水平，垂直，对角线）的细胞都遵循以下四条生存定律： 如果活细胞周围八个位置的活细胞数少于两个，则该位置活细胞死亡； 如果活细胞周围八个位置有两个或三个活细胞，则该位置活细胞仍然存活； 如果活细胞周围八个位置有超过三个活细胞，则该位置活细胞死亡； 如果死细胞周围正好有三个活细胞，则该位置死细胞复活； 根据当前状态，写一个函数来计算面板上所有细胞的下一个（一次更新后的）状态。下一个状态是通过将上述规则同时应用于当前状态下的每个细胞所形成的，其中细胞的出生和死亡是同时发生的。 示例： 输入： [ [0,1,0], [0,0,1], [1,1,1], [0,0,0] ] 输出： [

几天前投了美团点评后端开发工程师的岗位，今晚七点到九点两个小时的笔试。 估计我已经没了😓五个编程题，就做出来无错误提交了一个…… 笔试系统用的赛码网 ，可以提前刷点题适应一下。 以下解题思路以及代码只是我自己做的，不保证正确，如果存在错误还请指正！ 题目一：最少删除多少个数字 1.1 题目 时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 给出一个序列包含 n 个正整数的序列 A，你可以从中删除若干个数，使得剩下的数字中的最大值和最小值之差不超过 x ，请问最少删除多少个数字。 输入： 输入第一行仅包含两个正整数n和x，表示给出的序列的长度和给定的正整数。(1 <= n <= 1000,1 <= x <= 10000) 接下来一行有 n 个正整数，即这个序列，中间用空格隔开。(1 <= a[i] <= 10000) 输出： 输出仅包含一个正整数，表示最少删除的数字的数量。 样例输入 5 2 2 1 3 2 5 样例输出 1提示： 极端情况下，

地址：https://leetcode-cn.com/problems/maximum-nesting-depth-of-two-valid-parentheses-strings/ 题目有效括号字符串 定义：对于每个左括号，都能找到与之对应的右括号，反之亦然。详情参见题末「有效括号字符串」部分。 嵌套深度 depth 定义：即有效括号字符串嵌套的层数。详情参见题末「嵌套深度」部分。 给你一个「有效括号字符串」 seq，请你将其分成两个不相交的子序列 A 和 B，且 A 和 B 都满足有效括号字符串的定义（注意：A.length + B.length = seq.length）。 由于可能存在多种划分方案，请你从中选出 任意 这样的 A 和 B，使 max(depth(A), depth(B)) 的可能取值最小。其中 depth(A) 表示 A 的嵌套深度，depth(B) 表示 B 的嵌套深度。 请你返回一个长度为 seq.length 的答案数组 answer，编码规则如下：如果 seq[i] 是 A 的一部分，那么 answer[i] = 0。否则，answer[i] = 1

地址：https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof/ 题目0,1,…,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字。求出这个圆圈里剩下的最后一个数字。 例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3。 示例 1： 输入: n = 5, m = 3 输出: 3示例 2： 输入: n = 10, m = 17 输出: 2限制： 1 <= n <= 10^5 1 <= m <= 10^6 解题思路这题最容易想到的思路肯定是模拟真实的逐个删除的场景了，也就是暴力解，但是我并没有上来就这么做，我觉得这题肯定就不是让这么做的，暴力解存在挺大的问题，很傻，要遍历 n 次，逻辑也不是很好写。 自己想却真就想不出来好办法，后来看了官方题解，确实比暴力解好很多吧，但是实在不是我能想出来的，甚至有一个步骤（ f(n, m) 和 f(n

地址：https://leetcode-cn.com/problems/as-far-from-land-as-possible/ 题目你现在手里有一份大小为 N x N 的『地图』（网格） grid，上面的每个『区域』（单元格）都用 0 和 1 标记好了。其中 0 代表海洋，1 代表陆地，你知道距离陆地区域最远的海洋区域是是哪一个吗？请返回该海洋区域到离它最近的陆地区域的距离。 我们这里说的距离是『曼哈顿距离』（ Manhattan Distance）：(x0, y0) 和 (x1, y1) 这两个区域之间的距离是 |x0 - x1| + |y0 - y1| 。 如果我们的地图上只有陆地或者海洋，请返回 -1。 示例 1： 输入：[[1,0,1],[0,0,0],[1,0,1]] 输出：2 解释： 海洋区域 (1, 1) 和所有陆地区域之间的距离都达到最大，最大距离为 2。示例 2： 输入：[[1,0,0],[0,0,0],[0,0,0]] 输出：4 解释： 海洋区域 (2, 2) 和所有陆地区域之间的距离都达到最大，最大距离为 4。提示： 1 <= grid.len

今天看到一个群里有人说自己面试的题目，是利用 rand5() 来生成 rand3() ，刚看到我还懵了一下，真不会唉，而且涉及概率还是有点让人瑟瑟发抖的…… 然后我还是花时间 Google 了一下，网上很多类似的 randA() 生成 randB() 的，大概是说利用 rand7() 构造 rand10() 是头条的一个面试题。然后我就学习了一下。 利用 rand7() 构造 rand10()思路分析其中一个解法是这样的： 只要能构造10的倍数的随机数，就可用通过对10取余得到 rand10() 。 rand7() 可以生成随机的 {1, 2, 3, 4, 5, 6, 7} ； rand7() - 1 可以生成随机的 {0, 1, 2, 3, 4, 5, 6} ； (rand7() - 1) * 7 可以生成随机的 {0, 7, 14, 21, 28, 35, 42} ； (rand7() - 1) * 7 + rand7() 可以生成随机的 {0, 7, 14, 21, 28, 35, 42} + {1, 2, 3, 4, 5, 6, 7} ，也就是 1 ~ 49 的随机数；

地址：https://leetcode-cn.com/problems/x-of-a-kind-in-a-deck-of-cards/ 题目给定一副牌，每张牌上都写着一个整数。 此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组： 每组都有 X 张牌。 组内所有的牌上都写着相同的整数。 仅当你可选的 X>= 2 时返回 true。 示例 1： 输入：[1,2,3,4,4,3,2,1] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[3,3]，[4,4]示例 2： 输入：[1,1,1,2,2,2,3,3] 输出：false 解释：没有满足要求的分组。示例 3： 输入：[1] 输出：false 解释：没有满足要求的分组。示例 4： 输入：[1,1] 输出：true 解释：可行的分组是 [1,1]示例 5： 输入：[1,1,2,2,2,2] 输出：true 解释：可行的分组是 [1,1]，[2,2]，[2,2]提示： 1 <= deck.length <= 10000 0 <= deck[i] < 10000

地址：https://leetcode-cn.com/problems/available-captures-for-rook/ 题目在一个 8 x 8 的棋盘上，有一个白色车（rook）。也可能有空方块，白色的象（bishop）和黑色的卒（pawn）。它们分别以字符 “R”，“.”，“B” 和 “p” 给出。大写字符表示白棋，小写字符表示黑棋。 车按国际象棋中的规则移动：它选择四个基本方向中的一个（北，东，西和南），然后朝那个方向移动，直到它选择停止、到达棋盘的边缘或移动到同一方格来捕获该方格上颜色相反的卒。另外，车不能与其他友方（白色）象进入同一个方格。 返回车能够在一次移动中捕获到的卒的数量。 示例 1： 输入：[[".",".",".",".",".",".",".","."],[".",".",".","p","."

地址：https://leetcode-cn.com/problems/surface-area-of-3d-shapes/ 题目在 N * N 的网格上，我们放置一些 1 * 1 * 1 的立方体。 每个值 v = grid[i][j] 表示 v 个正方体叠放在对应单元格 (i, j) 上。 请你返回最终形体的表面积。 示例 1： 输入：[[2]] 输出：10示例 2： 输入：[[1,2],[3,4]] 输出：34示例 3： 输入：[[1,0],[0,2]] 输出：16示例 4： 输入：[[1,1,1],[1,0,1],[1,1,1]] 输出：32示例 5： 输入：[[2,2,2],[2,1,2],[2,2,2]] 输出：46提示： 1 <= N <= 50 0 <= grid[i][j] <= 50 解题思路一开始这个题还真是一头雾水，虽然之前做过类似的题，比如前不久才做过的“腐烂橘子”那个题，就很类似。 只要做过类似的题，应该还是很容易想到要遍历二维数组，然后对每一个元素要判断其周围的元素，如果有需要的话可能还需要动态规划、递归之类的方法来解题。

地址：https://leetcode-cn.com/problems/the-masseuse-lcci/ 题目一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，替按摩师找到最优的预约集合（总预约时间最长），返回总的分钟数。 注意：本题相对原题稍作改动 示例 1： 输入： [1,2,3,1] 输出： 4 解释： 选择 1 号预约和 3 号预约，总时长 = 1 + 3 = 4。示例 2： 输入： [2,7,9,3,1] 输出： 12 解释： 选择 1 号预约、 3 号预约和 5 号预约，总时长 = 2 + 9 + 1 = 12。示例 3： 输入： [2,1,4,5,3,1,1,3] 输出： 12 解释： 选择 1 号预约、 3 号预约、 5 号预约和 8 号预约，总时长 = 2 + 4 + 3 + 3 = 12。解题思路👉🏻官方题解：https://leetcode-cn.com/problems/the-masseuse-lcci/solution/an-mo-shi-by-l