- 博客(38)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 Leetcode 1394：找出数组中的幸运数（超详细的解法！！！）
在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组 arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回 最大 的那个。如果数组中不含幸运数，则返回 -1 。示例 1：输入：arr = [2,2,3,4]输出：2解释：数组中唯一的幸运数是 2 ，因为数值 2 的出现频次也是 2 。示例 2：输入：arr...
2020-03-29 16:24:14
980
1
原创 Leetcode 820：单词的压缩编码（超详细的解法！！！）
给定一个单词列表，我们将这个列表编码成一个索引字符串S与一个索引列表A。例如，如果这个列表是["time", "me", "bell"]，我们就可以将其表示为S = "time#bell#"和indexes = [0, 2, 5]。对于每一个索引，我们可以通过从字符串S中索引的位置开始读取字符串，直到"#"结束，来恢复我们之前的单词列表。那么成功对给定单词列表进行编码的最小字符串长度是多少呢...
2020-03-28 20:16:25
1496
原创 Leetcode 914：卡牌分组（超详细的解法！！！）
给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字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...
2020-03-27 15:41:42
552
原创 Leetcode 876：链表的中间结点（超详细的解法！！！）
给定一个带有头结点head的非空单链表，返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。示例 1：输入：[1,2,3,4,5]输出：此列表中的结点 3 (序列化形式：[3,4,5])返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。注意，我们返回了一个 ListNode 类型的对象 ans，这样：ans.val = 3, ans.next.val...
2020-03-26 16:25:52
509
原创 Leetcode 365：水壶问题（超详细的解法！！！）
有两个容量分别为x升 和y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶，从而可以得到恰好z升的水？如果可以，最后请用以上水壶中的一或两个来盛放取得的z升水。你允许：装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水，直到装满或者倒空示例 1: (From the famous “Die Hard” example)输入: x = 3, y = 5, z = 4...
2020-03-26 15:56:13
2513
原创 Leetcode 1391：检查网格中是否存在有效路径（超详细的解法！！！）
给你一个 m x n 的网格 grid。网格里的每个单元都代表一条街道。grid[i][j] 的街道可以是：1 表示连接左单元格和右单元格的街道。2 表示连接上单元格和下单元格的街道。3 表示连接左单元格和下单元格的街道。4 表示连接右单元格和下单元格的街道。5 表示连接左单元格和上单元格的街道。6 表示连接右单元格和上单元格的街道。 你最开始从左上角的单元格 (0,0...
2020-03-25 12:22:08
944
原创 Leetcode 1392：最长快乐前缀（超详细的解法！！！）
「快乐前缀」是在原字符串中既是 非空 前缀也是后缀（不包括原字符串自身）的字符串。给你一个字符串 s，请你返回它的 最长快乐前缀。如果不存在满足题意的前缀，则返回一个空字符串。示例 1：输入：s = "level"输出："l"解释：不包括 s 自己，一共有 4 个前缀（"l", "le", "lev", "leve"）和 4 个后缀（"l", "el", "vel", "evel"）。...
2020-03-24 21:26:40
2308
1
原创 Leetcode 1390：四因数（超详细的解法！！！）
给你一个整数数组 nums，请你返回该数组中恰有四个因数的这些整数的各因数之和。如果数组中不存在满足题意的整数，则返回 0 。示例：输入：nums = [21,4,7]输出：32解释：21 有 4 个因数：1, 3, 7, 214 有 3 个因数：1, 2, 47 有 2 个因数：1, 7答案仅为 21 的所有因数的和。提示：1 <= nums.length <...
2020-03-24 17:06:40
682
原创 Leetcode 1389：按既定顺序创建目标数组（超详细的解法！！！）
给你两个整数数组 nums 和 index。你需要按照以下规则创建目标数组：目标数组 target 最初为空。按从左到右的顺序依次读取 nums[i] 和 index[i]，在 target 数组中的下标 index[i] 处插入值 nums[i] 。重复上一步，直到在 nums 和 index 中都没有要读取的元素。请你返回目标数组。题目保证数字插入位置总是存在。示例 1：输入...
2020-03-24 16:11:50
490
原创 Leetcode 1388：3n块披萨（超详细的解法！！！）
给你一个披萨，它由 3n 块不同大小的部分组成，现在你和你的朋友们需要按照如下规则来分披萨：你挑选 任意 一块披萨。Alice 将会挑选你所选择的披萨逆时针方向的下一块披萨。Bob 将会挑选你所选择的披萨顺时针方向的下一块披萨。重复上述过程直到没有披萨剩下。每一块披萨的大小按顺时针方向由循环数组 slices 表示。请你返回你可以获得的披萨大小总和的最大值。示例 1： ...
2020-03-24 15:23:44
1790
原创 Leetcode 1387：将整数按权重排序（超详细的解法！！！）
我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数：如果 x 是偶数，那么 x = x / 2如果 x 是奇数，那么 x = 3 * x + 1比方说，x=3 的权重为 7 。因为 3 需要 7 步变成 1 （3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1）。给你三个整数 lo...
2020-03-23 16:40:09
931
原创 Leetcode 1386：安排电影院座位（超详细的解法！！！）
如上图所示，电影院的观影厅中有 n 行座位，行编号从 1 到 n ，且每一行内总共有 10 个座位，列编号从 1 到 10 。给你数组 reservedSeats ，包含所有已经被预约了的座位。比如说，researvedSeats[i]=[3,8] ，它表示第 3 行第 8 个座位被预约了。请你返回 最多能安排多少个 4 人家庭 。4 人家庭要占据 同一行内连续 的 4 个座位。隔...
2020-03-23 15:51:40
4906
原创 Leetcode 1385：两个数组间的距离值（超详细的解法！！！）
给你两个整数数组 arr1 ， arr2 和一个整数 d ，请你返回两个数组之间的 距离值 。「距离值」 定义为符合此描述的元素数目：对于元素 arr1[i] ，不存在任何元素 arr2[j] 满足 |arr1[i]-arr2[j]| <= d 。示例 1：输入：arr1 = [4,5,8], arr2 = [10,9,1,8], d = 2输出：2解释：对于 arr1[0]=4...
2020-03-23 10:04:05
1490
原创 Leetcode 409：最长回文串（超详细的解法！！！）
给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入:"abccccdd"输出:7解释:我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。解题思路思路比较简单，回文串必然对称，那么只需要统计字符串中每...
2020-03-19 20:47:25
1239
原创 Leetcode 836：矩形重叠（超详细的解法！！！）
矩形以列表[x1, y1, x2, y2]的形式表示，其中(x1, y1)为左下角的坐标，(x2, y2)是右上角的坐标。如果相交的面积为正，则称两矩形重叠。需要明确的是，只在角或边接触的两个矩形不构成重叠。给出两个矩形，判断它们是否重叠并返回结果。示例 1：输入：rec1 = [0,0,2,2], rec2 = [1,1,3,3]输出：true示例 2：输入：rec1 = [0,...
2020-03-19 20:07:13
1242
原创 Leetcode 695：岛屿的最大面积（超详细的解法！！！）
给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0], [0,0,0...
2020-03-19 15:59:29
705
原创 背包问题中的数学逻辑
背包问题是一个非常经典的问题，包括01背包问题、完全背包问题、多重背包问题等。网上的资料也非常多，比较有名的如《背包九讲》。纵观网上的很多文章博客，大多数都只是谈背包问题的状态转移，空间优化过程。然而并没有提及其背后的推导过程和不同问题之间的数理逻辑。本文着重从数学角度来探讨问题的解法和优化思路。01背包问题我们有nnn种物品，物品jjj的重量为wjw_jwj，价格为pjp_jpj。我们假...
2020-03-18 21:11:01
1326
原创 Leetcode 1383：最大的团队表现值（超详细的解法！！！）
公司有编号为 1 到 n 的 n 个工程师，给你两个数组 speed 和 efficiency ，其中 speed[i] 和 efficiency[i] 分别代表第 i 位工程师的速度和效率。请你返回由最多 k 个工程师组成的 最大团队表现值 ，由于答案可能很大，请你返回结果对 10^9 + 7 取余后的结果。团队表现值 的定义为：一个团队中「所有工程师速度的和」乘以他们「效率值中的最小值」。...
2020-03-17 10:18:48
1844
原创 Leetcode 857：雇佣 K 名工人的最低成本（超详细的解法！！！）
有N名工人。 第i名工人的工作质量为quality[i]，其最低期望工资为wage[i]。现在我们想雇佣K名工人组成一个工资组。在雇佣 一组K名工人时，我们必须按照下述规则向他们支付工资：对工资组中的每名工人，应当按其工作质量与同组其他工人的工作质量的比例来支付工资。工资组中的每名工人至少应当得到他们的最低期望工资。返回组成一个满足上述条件的工资组至少需要多少钱。示例 1：输入： ...
2020-03-16 20:50:13
1496
原创 Leetcode 1382：将二叉搜索树变平衡（超详细的解法！！！）
给你一棵二叉搜索树，请你返回一棵 平衡后 的二叉搜索树，新生成的树应该与原来的树有着相同的节点值。如果一棵二叉搜索树中，每个节点的两棵子树高度差不超过 1 ，我们就称这棵二叉搜索树是 平衡的 。如果有多种构造方法，请你返回任意一种。示例： 输入：root = [1,null,2,null,3,null,4,null,null]输出：[2,1,3,null,null,n...
2020-03-16 10:56:55
995
原创 Leetcode 1381：设计一个支持增量操作的栈（超详细的解法！！！）
请你设计一个支持下述操作的栈。实现自定义栈类 CustomStack ：CustomStack(int maxSize)：用 maxSize 初始化对象，maxSize 是栈中最多能容纳的元素数量，栈在增长到 maxSize 之后则不支持 push 操作。void push(int x)：如果栈还未增长到 maxSize ，就将 x 添加到栈顶。int pop()：返回栈顶的值，或栈为空...
2020-03-16 10:25:47
504
原创 Leetcode 1380：矩阵中的幸运数（超详细的解法！！！）
给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。幸运数是指矩阵中满足同时下列两个条件的元素：在同一行的所有元素中最小在同一列的所有元素中最大示例 1：输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]输出：[15]解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。示...
2020-03-15 19:35:02
866
原创 Leetcode 1074：元素和为目标值的子矩阵数量（超详细的解法！！！）
给出矩阵 matrix 和目标值 target，返回元素总和等于目标值的非空子矩阵的数量。子矩阵 x1, y1, x2, y2 是满足 x1 <= x <= x2 且 y1 <= y <= y2 的所有单元 matrix[x][y] 的集合。如果 (x1, y1, x2, y2) 和 (x1', y1', x2', y2') 两个子矩阵中部分坐标不同（如：x1 != x...
2020-03-15 16:06:54
1230
原创 Leetcode 1073：负二进制数相加（超详细的解法！！！）
给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。返回相同...
2020-03-14 09:57:01
1041
原创 Leetcode 1072：按列翻转得到最大值等行数（超详细的解法！！！）
给定由若干 0 和 1 组成的矩阵 matrix，从中选出任意数量的列并翻转其上的 每个 单元格。翻转后，单元格的值从 0 变成 1，或者从 1 变为 0 。返回经过一些翻转后，行上所有值都相等的最大行数。示例 1：输入：[[0,1],[1,1]]输出：1解释：不进行翻转，有 1 行所有值都相等。示例 2：输入：[[0,1],[1,0]]输出：2解释：翻转第一列的值之后，这两行...
2020-03-13 15:50:35
544
原创 Leetcode 1071：字符串的最大公因子（超详细的解法！！！）
对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。示例 1：输入：str1 = "ABCABC", str2 = "ABC"输出："ABC"示例 2：输入：str1 = "ABABAB", str2 = "ABAB"输出："A...
2020-03-12 15:07:53
637
原创 Leetcode 1377：T秒后青蛙的位置（超详细的解法！！！）
—给你一棵由 n 个顶点组成的无向树，顶点编号从 1 到 n。青蛙从 顶点 1 开始起跳。规则如下：在一秒内，青蛙从它所在的当前顶点跳到另一个 未访问 过的顶点（如果它们直接相连）。青蛙无法跳回已经访问过的顶点。如果青蛙可以跳到多个不同顶点，那么它跳到其中任意一个顶点上的机率都相同。如果青蛙不能跳到任何未访问过的顶点上，那么它每次跳跃都会停留在原地。无向树的边用数组 edges 描述...
2020-03-10 19:32:32
750
1
原创 Leetcode 1376：灯泡开关 III（超详细的解法！！！）
公司里有 n 名员工，每个员工的 ID 都是独一无二的，编号从 0 到 n - 1。公司的总负责人通过 headID 进行标识。在 manager 数组中，每个员工都有一个直属负责人，其中 manager[i] 是第 i 名员工的直属负责人。对于总负责人，manager[headID] = -1。题目保证从属关系可以用树结构显示。公司总负责人想要向公司所有员工通告一条紧急消息。他将会首先通知他...
2020-03-10 15:46:42
625
原创 Leetcode 1375：灯泡开关 III（超详细的解法！！！）
房间中有 n 枚灯泡，编号从 1 到 n，自左向右排成一排。最初，所有的灯都是关着的。在 k 时刻（ k 的取值范围是 0 到 n - 1），我们打开 light[k] 这个灯。灯的颜色要想 变成蓝色 就必须同时满足下面两个条件：灯处于打开状态。排在它之前（左侧）的所有灯也都处于打开状态。请返回能够让 所有开着的 灯都 变成蓝色 的时刻 数目 。示例 1： 输入：l...
2020-03-10 10:14:39
992
原创 Leetcode 1374：生成每种字符都是奇数个的字符串（超详细的解法！！！）
给你一个整数 n，请你返回一个含 n 个字符的字符串，其中每种字符在该字符串中都恰好出现 奇数次 。返回的字符串必须只含小写英文字母。如果存在多个满足题目要求的字符串，则返回其中任意一个即可。示例 1：输入：n = 4输出："pppz"解释："pppz" 是一个满足题目要求的字符串，因为 'p' 出现 3 次，且 'z' 出现 1 次。当然，还有很多其他字符串也满足题目要求，比如："oh...
2020-03-10 10:00:44
587
原创 Leetcode 1373：二叉搜索子树的最大键值和（超详细的解法！！！）
给你一棵以 root 为根的 二叉树 ，请你返回 任意 二叉搜索子树的最大键值和。二叉搜索树的定义如下：任意节点的左子树中的键值都 小于 此节点的键值。任意节点的右子树中的键值都 大于 此节点的键值。任意节点的左子树和右子树都是二叉搜索树。示例 1： 输入：root = [1,4,3,2,4,2,5,null,null,null,null,null,null,4,6]...
2020-03-09 21:35:56
1664
原创 Leetcode 1372：二叉树中的最长交错路径（超详细的解法！！！）
给你一棵以 root 为根的二叉树，二叉树中的交错路径定义如下：选择二叉树中 任意 节点和一个方向（左或者右）。如果前进方向为右，那么移动到当前节点的的右子节点，否则移动到它的左子节点。改变前进方向：左变右或者右变左。重复第二步和第三步，直到你在树中无法继续移动。交错路径的长度定义为：访问过的节点数目 - 1（单个节点的路径长度为 0 ）。请你返回给定树中最长 交错路径 的长度。...
2020-03-09 19:58:39
1229
原创 Leetcode 1371：每个元音包含偶数次的最长子字符串（超详细的解法！！！）
给你一个字符串 s ，请你返回满足以下条件的最长子字符串的长度：每个元音字母，即 ‘a’，‘e’，‘i’，‘o’，‘u’ ，在子字符串中都恰好出现了偶数次。示例 1：输入：s = "eleetminicoworoep"输出：13解释：最长子字符串是 "leetminicowor" ，它包含 e，i，o 各 2 个，以及 0 个 a，u 。示例 2：输入：s = "leetcodeis...
2020-03-09 17:38:32
2959
原创 Leetcode 1370：上升下降字符串（超详细的解法！！！）
给你一个字符串 s ，请你根据下面的算法重新构造字符串：从 s 中选出 最小 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最小 的字符，且该字符比上一个添加的字符大，将它 接在 结果字符串后面。重复步骤 2 ，直到你没法从 s 中选择字符。从 s 中选出 最大 的字符，将它 接在 结果字符串的后面。从 s 剩余字符中选出 最大 的字符，且该字符比上一个添加的字符小，将...
2020-03-09 11:01:31
871
原创 Leetcode 1368：使网格图至少有一条有效路径的最小代价（超详细的解法！！！）
给你一个 m x n 的网格图 grid 。 grid 中每个格子都有一个数字，对应着从该格子出发下一步走的方向。 grid[i][j] 中的数字可能为以下几种情况：1 ，下一步往右走，也就是你会从 grid[i][j] 走到 grid[i][j + 1]2 ，下一步往左走，也就是你会从 grid[i][j] 走到 grid[i][j - 1]3 ，下一步往下走，也就是你会从 grid[i...
2020-03-03 15:40:37
1072
原创 Leetcode 1367：二叉树中的列表（超详细的解法！！！）
给你一棵以 root 为根的二叉树和一个 head 为第一个节点的链表。如果在二叉树中，存在一条一直向下的路径，且每个点的数值恰好一一对应以 head 为首的链表中每个节点的值，那么请你返回 True ，否则返回 False 。一直向下的路径的意思是：从树中某个节点开始，一直连续向下的路径。示例 1： 输入：head = [4,2,8], root = [1,4,4,null,...
2020-03-02 15:45:01
633
原创 Leetcode 1366：通过投票对团队排名（超详细的解法！！！）
现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位。排名规则如下：参赛团队的排名次序依照其所获「排位第一」的票的多少决定。如果存在多个团队并列的情况，将继续考虑其「排位第二」的票的数量。以此类推，直到不再存在并列的情况。如果在考虑完所有投票情况后仍然出现并列现象，则根据团队字母的字母顺序进行排名。给你一个字符串...
2020-03-02 10:05:51
2796
原创 Leetcode 1365：有多少小于当前数字的数字（超详细的解法！！！）
给你一个数组 nums，对于其中每个元素 nums[i]，请你统计数组中比它小的所有数字的数目。换而言之，对于每个 nums[i] 你必须计算出有效的 j 的数量，其中 j 满足 j != i 且 nums[j] < nums[i] 。以数组形式返回答案。示例 1：输入：nums = [8,1,2,2,3]输出：[4,0,1,1,3]解释： 对于 nums[0]=8 存在四个比...
2020-03-01 16:44:22
1322
数据结构算法与应用--C++语言描述(源代码）
2016-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人