m0_57709413的博客

×2 的数组 s 预处理元素和，其中 s[v][0] 为 adjacentSum(v) 的结果，s[v][1] 为 diagonalSum(v) 的结果。这可以在初始化时，遍历 grid[i][j] 以及偏移向量，累加每个元素的相邻元素之和计算出来。用一个长为 8 的数组存放偏移向量，前 4 个表示上下左右四个方向，后 4 个表示斜向的四个方向。)，其余 O(1)，其中 n 为 grid 的行数和列数。空间复杂度：初始化 O(n。)，其余 O(1)。

如果圆和矩形边界相交或相切，则相当于在矩形边界和圆之间架起了一座桥。如果可以从矩形【上边界/左边界】通过桥到达矩形【右边界/下边界】，则说明路被堵死，无法从矩形左下角移动到矩形右上角。用图论的术语来说，就是把圆抽象成节点，在相交或相切的节点之间连边，得到一张无向图。如果从与【上边界/左边界】相交的节点出发，DFS 这张图，到达与【右边界/下边界】相交的节点，则说明无法从矩形左下角移动到矩形右上角。也可以把桥理解成切割线，如果能把从矩形左下角到矩形右上角的路径切断，则无法从矩形左下角移动到矩形右上角。

【代码】今日力扣：3255. 长度为 K 的子数组的能量值 II。

给你一个长度为n的整数数组nums和一个正整数k。一个数组的你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n - k + 1的整数数组results，其中results[i]是子数组的能量值。nums[1, 2, 3][2, 3, 4][3, 4, 3][4, 3, 2][3, 2, 5][-1,-1]核心思路：找连续上升的段。如果段长至少是 k，那么这段中的所有长为 k 的子数组都是符合要求的，子数组的最后一个元素是最大的。

给你两个整数x和y，分别表示价值为 75 和 10 的硬币的数目。Alice 和 Bob 正在玩一个游戏。每一轮中，Alice 先进行操作，Bob 后操作。每次操作中，玩家需要拿出价值为 115 的硬币。如果一名玩家无法执行此操作，那么这名玩家游戏。两名玩家都采取策略，请你返回游戏的赢家。

你要判断是否存在两个整数。这种方法的时间复杂度低非常高效。

我们可以定义一个递归函数来计算当前需求下的最低花费。这个函数接受当前的需求量作为输入。

给你两个正整数n和k。你可以选择n的中任意一个值为 1 的位，并将其改为 0。返回使得n等于k所需要的更改次数。如果无法实现，返回 -1。2最初，n和k的二进制表示分别为和我们可以改变n的第一位和第四位。结果整数为。0n和k已经相等，因此不需要更改。-1无法使n等于k。要解决这个问题，我们需要比较两个整数 nnn 和 kkk 的二进制表示，找出需要将 nnn 的哪些位从 1 改为 0，以使它变成 kkk。

定义。

这个实现利用线段树高效处理动态更新和查询操作，使得每次更新和查询的时间复杂度为 O(log⁡n)O(\log n)O(logn)。通过这种方式，我们可以在大规模数据中有效管理和计算不相邻元素的最大和。

给你一个仅由数字组成的字符串s，在最多交换一次且具有相同的数字后，返回可以得到的字典序最小的字符串。如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。"43520"和都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。s = "001""001"无需进行交换，因为s已经是字典序最小的。

给你一个正整数n。如果一个二进制字符串x的所有长度为 2 的子字符串中包含一个"1"，则称x是一个字符串。返回所有长度为n的字符串，可以以任意顺序排列。n = 3"010""011""101""110"和"111"。n = 1["0","1"]"0"和"1"。

（Union-Find）来判断每次加入的边是否形成了环。树是无环连通图，当多加了一条边导致出现环时，我们可以通过并查集检测到环的形成，从而找到要删除的冗余边。的问题，我们可以利用。

（Union-Find）来判断每次加入的边是否形成了环。树是无环连通图，当多加了一条边导致出现环时，我们可以通过并查集检测到环的形成，从而找到要删除的冗余边。的问题，我们可以利用。

依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。以整数形式返回执行最优操作能够获得的。为 0，所有下标都是。

来创建 DP 数组，这样 DP 数组的范围足够大，以便表示所有可能的奖励和组合。依次标记下标 0、2 和 1。总奖励为 11，这是可获得的最大值。依次标记下标 0 和 2，总奖励为 4，这是可获得的最大值。进行升序排序，这样可以保证从小到大处理奖励值。值（即所有可达奖励值），并将最大值赋给。就是能够通过最优操作得到的最大总奖励。以整数形式返回执行最优操作能够获得的。遍历 DP 数组，找到所有为。表示初始状态下，总奖励为。使用 2 倍的最大值。可以通过某些组合获得。为 0，所有下标都是。初始化 DP 数组，

有n位玩家在进行比赛，玩家编号依次为0到n - 1。给你一个长度为n的整数数组skills和一个整数k，其中skills[i]是第i位玩家的技能等级。skills中所有整数。所有玩家从编号0到n - 1排成一列。这个比赛的赢家是赢下k场比赛的玩家。请你返回这个比赛的赢家编号。2一开始，队列里的玩家为。玩家 2 连续赢了k = 2场比赛，所以赢家是玩家 2。

leecode每日打卡