题目链接   LeetCode 174. 地下城游戏[1]   题目描述  一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左上角的房间里，他必须穿过地下城并通过对抗恶魔来拯救公主。 骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至 0 或以下，他会立即死亡。 有些房间由恶魔守卫，因此骑士在进入这些房间时会失去健康点数（若房间里的值为负整数，则表示骑士将损失健康点数）；其他房间要么是空的（房间里的值为 0），要么包含增加骑士健康点数的魔法球（若房间里的值为正整数，则表示骑士将增加健康点数）。 为了尽...

题目描述  有一个二维矩阵 其中每个元素的值为 或 。 移动是指选择任一行或列，并转换该行或列中的每一个值：将所有 都更改为 ，将所有 都更改为 。 在做出任意次数的移动后，将该矩阵的每一行都按照二进制数来解释，矩阵的得分就是这些数字的总和。 返回尽可能高的分数。  示例1    输入： [[0,0,1,1],[1,0,1,0],[1,1,0,0]] 输出： 39 解释： 转换为 [[1,1,1,1],[1,0,0,1],[1,1,1,1]] 0b1111 + 0b1001 + 0b1111 = 15 + 9 + 15 = 39     提示      是 或   题解  首先我们要明确一个显...

起床打开 leetcode，准备看看今天搞点啥题目水一水的，突然发现周赛还剩 1 小时整。看了眼题目也都挺简单的，就把 4 道题都做掉了。   LeetCode 5352. 生成每种字符都是奇数个的字符串   题目链接  力扣  题解  这题就没什么好说的了，如果 是奇数，那就生成 个 。如果 是偶数，那就生成 个 ，再加上 个 。  代码（python）    class Solution: def generateTheString(self, n: int) -> str: if n % 2 == 0: return "a"+"b"*(n-1...

题目描述  我们有一系列公交路线。每一条路线 上都有一辆公交车在上面循环行驶。例如，有一条路线 ，表示第一辆（下标为 ）公交车会一直按照 的车站路线行驶。 假设我们从 车站开始（初始时不在公交车上），要去往 站。 期间仅可乘坐公交车，求出最少乘坐的公交车数量。返回 表示不可能到达终点车站。  示例1    输入： routes = [[1, 2, 7], [3, 6, 7]] S = 1 T = 6 输出： 2 解释： 最优策略是先乘坐第一辆公交车到达车站 7, 然后换乘第二辆公交车到车站 6。    提示   . . .   题解  我们可以将每一条线路视作一个点，对于任意两条线路，如果它们...

题目描述  现有一个房间，墙上挂有 只已经打开的灯泡和 个按钮。在进行了 次未知操作后，你需要返回这 只灯泡可能有多少种不同的状态。 假设这 只灯泡被编号为 ，这 个按钮的功能如下：  将所有灯泡的状态反转（即开变为关，关变为开） 将编号为偶数的灯泡的状态反转 将编号为奇数的灯泡的状态反转 将编号为 的灯泡的状态反转（)   示例1    输入： n = 1, m = 1. 输出： 2 解释： 状态为: [开], [关]    示例2    输入： n = 2, m = 1. 输出： 3 解释： 状态为: [开, 关], [关, 开], [关, 关]    示例3    输入： n = 3, ...

题目描述  初始时有 个灯泡关闭。 第 轮，你打开所有的灯泡。 第 轮，每两个灯泡你关闭一次。 第 轮，每三个灯泡切换一次开关（如果关闭则开启，如果开启则关闭）。第 轮，每 个灯泡切换一次开关。 对于第 轮，你只切换最后一个灯泡的开关。 找出 轮后有多少个亮着的灯泡。  示例1    输入： 3 输出： 1 解释： 初始时, 灯泡状态 [关闭, 关闭, 关闭]. 第一轮后, 灯泡状态 [开启, 开启, 开启]. 第二轮后, 灯泡状态 [开启, 关闭, 开启]. 第三轮后, 灯泡状态 [开启, 关闭, 关闭]. 你应该返回 1，因为只有一个灯泡还亮着。    题解  首先有 个灯泡，假设编号为 ...

题目描述  给你一个整数数组 digits，你可以通过按任意顺序连接其中某些数字来形成 3 的倍数，请你返回所能得到的最大的 3 的倍数。 由于答案可能不在整数数据类型范围内，请以字符串形式返回答案。 如果无法得到答案，请返回一个空字符串。  示例1    输入： digits = [8,1,9] 输出： "981"    示例2    输入： digits = [8,6,7,1,0] 输出： "8760"    示例3    输入： digits = [1] 输出： ""    示例4    输入： digits = [0,0,0,...

题目描述  给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 。  示例1    输入： [100, 4, 200, 1, 3, 2] 输出： 4 解释： 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。    题解   哈希表  因为题目要求 的时间复杂度，所以不能排序。 我们可以遍历每个数 ，假设它是某个连续序列的开头，那么首先要满足 不在数组中，然后从 开始逐渐增大，看最大多少还在数组里。 实现上查询数字在不在数组里可以采用哈希表，复杂度是 的。虽然看起来遍历每个数是 ，以它为开头逐渐增大又是 ，但是我们其实只会对开头的数遍历最大能达到多少。这样两层循...

论文地址   Multi-Granularity Self-Attention for Neural Machine Translation[1]   介绍  现在主流的机器翻译模型基本都是采用多头注意力机制来对句子进行编码解码，但是有一些研究表明，这么多 head 其实并不是都有用的，有些 head 的信息是冗余的，所以本文就想充分利用一下这些冗余的 head 。 此外，统计机器翻译的研究也表明了，对短语的翻译效果可能要好于对单个单词的翻译，所以本文将一些 head 用来建模短语（比如 2-gram 或者 3-gram）。 最后本文在两个翻译任务（WMT14 英译德和 NIST 中译英）上做...

题目描述  给定一个整数矩阵，找出最长递增路径的长度。 对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。  示例1    输入： nums = [ [9,9,4], [6,6,8], [2,1,1] ] 输出： 4 解释： 最长递增路径为 [1, 2, 6, 9]。    示例2    输入： nums = [ [3,4,5], [3,2,6], [2,2,1] ] 输出： 4 解释： 最长递增路径是 [3, 4, 5, 6]。注意不允许在对角线方向上移动。    题解   DFS+记忆化搜索  对于点 来说，以它为终点的最长递增路...

题目描述   感谢 kentln 供题，题目的出处已经不记得了，只能凭印象描述一下题意。  大致意思就是给你一个字符串 ，表示一个正整数，但是有些位已经模糊了（用 表示）。现在知道它一定能被 整除，求 表示的正整数一共有多少种可能？注意，不允许出现前导 。  示例1    输入： 8x4171x 5 输出： 20 解释： 第一个 x 可以取 0 到 9 一共 10 个数，第二个 x 只能取 0 或者 5 ，所以一共有 10 * 2 = 20 种可能。    示例2    输入： x9953xx 1 输出： 900 解释： 第一个 x 可以取 1 到 9 一共 9 个数，后面两个 x 随便取，所...

题目和题解汇总  之前介绍了【LeetCode 买卖股票的最佳时机】系列一共六道题目，这里把之前的题解还有题目链接汇总一下，方便大家查找。  第一题    LeetCode 121. 买卖股票的最佳时机   每日算法系列【LeetCode 121】买卖股票的最佳时机    第二题    LeetCode 122. 买卖股票的最佳时机 II   每日算法系列【LeetCode 122】买卖股票的最佳时机 II    第三题    LeetCode 123. 买卖股票的最佳时机 III   每日算法系列【LeetCode 123】买卖股票的最佳时机 III    第四题    LeetCode 1...

题目描述  给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。​ 设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。  示例1    输入： [1,2,3,0,2] 输出： 3 解释： 对应的交易状态为: [买入, 卖出, 冷冻期, 买入, 卖出]    题解  这是 【买卖股票的最佳时机】 系列题目的第六题。 这题其实就是在系列题目第二题基础上加了个限制条件，也就是每次卖了之后，隔一天才能继续买。 模仿...

题目描述  给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。 注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。  示例1    输入： [2,4,1], k = 2 输出： 2 解释： 在第 1 天 (股票价格 = 2) 的时候买入，在第 2 天 (股票价格 = 4) 的时候卖出，这笔交易所能获得利润 = 4-2 = 2 。    示例2    输入： [3,2,6,5,0,3], k = 2 输出： 7 解释： 在第 2 天 (股票价格 = 2) 的时候买入，在第 3 天 (股票价...