随心刷题记录
temporg
这个作者很懒,什么都没留下…
展开
-
Leetcode 1190. 反转每对括号间的子串
Leetcode 1190. 反转每对括号间的子串题目给出一个字符串 s(仅含有小写英文字母和括号)。请你按照从括号内到外的顺序,逐层反转每对匹配括号中的字符串,并返回最终的结果。注意,您的结果中 不应 包含任何括号。示例 1:输入:s = "(abcd)"输出:"dcba"示例 2:输入:s = "(u(love)i)"输出:"iloveu"示例 3:输入:s = "(ed(et(oc))el)"输出:"leetcode"示例 4:输入:s = "a(bcdefg原创 2021-05-06 10:16:56 · 248 阅读 · 0 评论 -
Leetcode 1189. “气球” 的最大数量
Leetcode 1189. “气球” 的最大数量题目给你一个字符串 text,你需要使用 text 中的字母来拼凑尽可能多的单词 "balloon"(气球)。字符串 text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。示例 1:输入:text = "nlaebolko"输出:1示例 2:输入:text = "loonbalxballpoon"输出:2示例 3:输入:text = “leetcode”输出:0思路用map存原创 2021-05-05 10:06:52 · 257 阅读 · 0 评论 -
Leetcode 1186. 删除一次得到子数组最大和
Leetcode 1186. 删除一次得到子数组最大和题目给你一个整数数组,返回它的某个 非空 子数组(连续元素)在执行一次可选的删除操作后,所能得到的最大元素总和。换句话说,你可以从原数组中选出一个子数组,并可以决定要不要从中删除一个元素(只能删一次哦),(删除后)子数组中至少应当有一个元素,然后该子数组(剩下)的元素总和是所有子数组之中最大的。注意,删除一个元素后,子数组 不能为空。请看示例:示例 1:输入:arr = [1,-2,0,3]输出:4解释:我们可以选出 [1, -原创 2021-05-05 09:44:47 · 260 阅读 · 0 评论 -
Leetcode 1184. 公交站间的距离
Leetcode 1184. 公交站间的距离题目环形公交路线上有 n 个站,按次序从 0 到 n - 1 进行编号。我们已知每一对相邻公交站之间的距离,distance[i] 表示编号为 i 的车站和编号为 (i + 1) % n 的车站之间的距离。环线上的公交车都可以按顺时针和逆时针的方向行驶。返回乘客从出发点 start 到目的地 destination 之间的最短距离。示例 1:输入:distance = [1,2,3,4], start = 0, destination = 1原创 2021-05-04 14:00:48 · 422 阅读 · 2 评论 -
Leetcode 1175. 质数排列
Leetcode 1175. 质数排列题目请你帮忙给从 1 到 n 的数设计排列方案,使得所有的「质数」都应该被放在「质数索引」(索引从 1 开始)上;你需要返回可能的方案总数。让我们一起来回顾一下「质数」:质数一定是大于 1 的,并且不能用两个小于它的正整数的乘积来表示。由于答案可能会很大,所以请你返回答案 模 mod 10^9 + 7 之后的结果即可。示例 1:输入:n = 5输出:12解释:举个例子,[1,2,5,4,3] 是一个有效的排列,但 [5,2,3,4,1] 不是,因为原创 2021-05-01 21:30:00 · 219 阅读 · 0 评论 -
Leetcode 1170. 比较字符串最小字母出现频次
Leetcode 1170. 比较字符串最小字母出现频次题目定义一个函数 f(s),统计 s 中(按字典序比较)最小字母的出现频次 ,其中 s 是一个非空字符串。例如,若 s = "dcce",那么 f(s) = 2,因为字典序最小字母是 "c",它出现了 2 次。现在,给你两个字符串数组待查表 queries 和词汇表 words 。对于每次查询 queries[i] ,需统计 words 中满足 f(queries[i]) < f(W) 的 词的数目 ,W 表示词汇表 words 中原创 2021-04-27 21:11:17 · 155 阅读 · 0 评论 -
Leetcode 1163. 按字典序排在最后的子串
Leetcode 1163. 按字典序排在最后的子串题目给你一个字符串 s,找出它的所有子串并按字典序排列,返回排在最后的那个子串。示例 1:输入:"abab"输出:"bab"解释:我们可以找出 7 个子串 ["a", "ab", "aba", "abab", "b", "ba", "bab"]。按字典序排在最后的子串是 "bab"。示例 2:输入:"leetcode"输出:"tcode"思路字典序最大的字符串, 肯定是找第一个不相等位置, 但是若是遇到"aaa’和“aaacc原创 2021-04-26 16:45:31 · 438 阅读 · 0 评论 -
Leetcode 1161. 最大层内元素和(Golang解法)
Leetcode 1161. 最大层内元素和(Golang解法)题目给你一个二叉树的根节点 root。设根节点位于二叉树的第 1 层,而根节点的子节点位于第 2 层,依此类推。请你找出层内元素之和 最大 的那几层(可能只有一层)的层号,并返回其中 最小 的那个。示例 1:输入:root = [1,7,0,7,-8,null,null]输出:2解释:第 1 层各元素之和为 1,第 2 层各元素之和为 7 + 0 = 7,第 3 层各元素之和为 7 + -8 = -1,所以我们返回原创 2021-04-25 15:36:22 · 295 阅读 · 0 评论 -
Leetcode 1160. 拼写单词
Leetcode 1160. 拼写单词题目给你一份『词汇表』(字符串数组) words 和一张『字母表』(字符串) chars。假如你可以用 chars 中的『字母』(字符)拼写出 words 中的某个『单词』(字符串),那么我们就认为你掌握了这个单词。注意:每次拼写(指拼写词汇表中的一个单词)时,chars 中的每个字母都只能用一次。返回词汇表 words 中你掌握的所有单词的 长度之和。示例 1:输入:words = ["cat","bt","hat","tree"], chars原创 2021-04-24 21:19:42 · 76 阅读 · 0 评论 -
Leetcode 1156. 单字符重复子串的最大长度
Leetcode 1156. 单字符重复子串的最大长度题目如果字符串中的所有字符都相同,那么这个字符串是单字符重复的字符串。给你一个字符串 text,你只能交换其中两个字符一次或者什么都不做,然后得到一些单字符重复的子串。返回其中最长的子串的长度。示例 1:输入:text = "ababa"输出:3示例 2:输入:text = "aaabaaa"输出:6示例 3:输入:text = "aaabbaaa"输出:4示例 4:输入:text = "aaaaa"输出:5示原创 2021-04-24 20:28:50 · 177 阅读 · 0 评论 -
Leetcode 1155. 掷骰子的N种方法
Leetcode 1155. 掷骰子的N种方法题目这里有 d 个一样的骰子,每个骰子上都有 f 个面,分别标号为 1, 2, ..., f。我们约定:掷骰子的得到总点数为各骰子面朝上的数字的总和。如果需要掷出的总点数为 target,请你计算出有多少种不同的组合情况(所有的组合情况总共有 f^d 种),模 10^9 + 7 后返回。示例 1:输入:d = 1, f = 6, target = 3输出:1示例 2:输入:d = 2, f = 6, target = 7输出:6示原创 2021-04-24 15:15:55 · 211 阅读 · 0 评论 -
Leetcode 1154. 一年中的第几天
Leetcode 1154. 一年中的第几天题目给你一个按 YYYY-MM-DD 格式表示日期的字符串 date,请你计算并返回该日期是当年的第几天。通常情况下,我们认为 1 月 1 日是每年的第 1 天,1 月 2 日是每年的第 2 天,依此类推。每个月的天数与现行公元纪年法(格里高利历)一致。示例 1:输入:date = "2019-01-09"输出:9示例 2:输入:date = "2019-02-10"输出:41示例 3:输入:date = "2003-03-01"输原创 2021-04-22 21:09:06 · 218 阅读 · 0 评论 -
Leetcode 1128. 等价多米诺骨牌对的数量
Leetcode 1128. 等价多米诺骨牌对的数量题目给你一个由一些多米诺骨牌组成的列表 dominoes。如果其中某一张多米诺骨牌可以通过旋转 0 度或 180 度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。形式上,dominoes[i] = [a, b] 和 dominoes[j] = [c, d] 等价的前提是 a==c 且 b==d,或是 a==d 且 b==c。在 0 <= i < j < dominoes.length 的前提下,找出满足 dominoe原创 2021-01-29 09:38:51 · 118 阅读 · 0 评论 -
Leetcode 1124. 表现良好的最长时间段
Leetcode 1124. 表现良好的最长时间段题目给你一份工作时间表 hours,上面记录着某一位员工每天的工作小时数。我们认为当员工一天中的工作小时数大于 8 小时的时候,那么这一天就是「劳累的一天」。所谓「表现良好的时间段」,意味在这段时间内,「劳累的天数」是严格 大于「不劳累的天数」。请你返回「表现良好时间段」的最大长度。示例 1:输入:hours = [9,9,6,0,6,6,9]输出:3解释:最长的表现良好时间段是 [9,9,6]。思路本题的数量级允许用O(n原创 2021-01-28 09:28:17 · 152 阅读 · 0 评论 -
Leetcode 1123. 最深叶节点的最近公共祖先
Leetcode 1123. 最深叶节点的最近公共祖先题目给你一个有根节点的二叉树,找到它最深的叶节点的最近公共祖先。回想一下:叶节点 是二叉树中没有子节点的节点树的根节点的 深度 为 0,如果某一节点的深度为 d,那它的子节点的深度就是 d+1如果我们假定 A 是一组节点 S 的 最近公共祖先,S 中的每个节点都在以 A 为根节点的子树中,且 A 的深度达到此条件下可能的最大值。 注意:本题与力扣 865 重复:https://leetcode-cn.com/problems/sma原创 2021-01-27 09:41:22 · 123 阅读 · 0 评论 -
Leetcode 1122. 数组的相对排序
Leetcode 1122. 数组的相对排序题目给你两个数组,arr1 和 arr2,arr2 中的元素各不相同arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。示例:输入:arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出:[2,2,2,1,4,3,3,9,6,7,19]思原创 2021-01-26 09:43:26 · 298 阅读 · 0 评论 -
Leetcode 1109. 航班预订统计
Leetcode 1109. 航班预订统计题目这里有 n 个航班,它们分别从 1 到 n 进行编号。我们这儿有一份航班预订表,表中第 i 条预订记录 bookings[i] = [j, k, l] 意味着我们在从 j 到 k 的每个航班上预订了 l 个座位。请你返回一个长度为 n 的数组 answer,按航班编号顺序返回每个航班上预订的座位数。示例:输入:bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5输出:[10,55,45,25,25]原创 2021-01-25 16:51:46 · 203 阅读 · 0 评论 -
Leetcode 1108. IP 地址无效化
Leetcode 1108. IP 地址无效化题目给你一个有效的 IPv4 地址 address,返回这个 IP 地址的无效化版本。所谓无效化 IP 地址,其实就是用 "[.]" 代替了每个 "."。示例 1:输入:address = "1.1.1.1"输出:"1[.]1[.]1[.]1"示例 2:输入:address = "255.100.50.0"输出:"255[.]100[.]50[.]0"思路可以直接调用str的replace函数将每个.替换掉即可代码class原创 2021-01-25 09:30:14 · 67 阅读 · 0 评论 -
Leetcode 1104. 二叉树寻路
Leetcode 1104. 二叉树寻路题目在一棵无限的二叉树上,每个节点都有两个子节点,树中的节点 逐行 依次按 “之” 字形进行标记。如下图所示,在奇数行(即,第一行、第三行、第五行……)中,按从左到右的顺序进行标记;而偶数行(即,第二行、第四行、第六行……)中,按从右到左的顺序进行标记。给你树上某一个节点的标号 label,请你返回从根节点到该标号为 label 节点的路径,该路径是由途经的节点标号所组成的。示例 1:输入:label = 14输出:[1,3,4,14]示原创 2021-01-23 10:56:37 · 65 阅读 · 0 评论 -
Leetcode 1103. 分糖果 II
Leetcode 1103. 分糖果 II题目排排坐,分糖果。我们买了一些糖果 candies,打算把它们分给排好队的 n = num_people 个小朋友。给第一个小朋友 1 颗糖果,第二个小朋友 2 颗,依此类推,直到给最后一个小朋友 n 颗糖果。然后,我们再回到队伍的起点,给第一个小朋友 n + 1 颗糖果,第二个小朋友 n + 2 颗,依此类推,直到给最后一个小朋友 2 * n 颗糖果。重复上述过程(每次都比上一次多给出一颗糖果,当到达队伍终点后再次从队伍起点开始),直到我们分原创 2021-01-22 09:20:18 · 98 阅读 · 0 评论 -
Leetcode 1094. 拼车
Leetcode 1094. 拼车题目假设你是一位顺风车司机,车上最初有 capacity 个空座位可以用来载客。由于道路的限制,车 只能 向一个方向行驶(也就是说,不允许掉头或改变方向,你可以将其想象为一个向量)。这儿有一份乘客行程计划表 trips[][],其中 trips[i] = [num_passengers, start_location, end_location] 包含了第 i 组乘客的行程信息:必须接送的乘客数量;乘客的上车地点;以及乘客的下车地点。这些给出的地点位置是从原创 2021-01-21 09:46:18 · 83 阅读 · 1 评论 -
Leetcode 1093. 大样本统计
Leetcode 1093. 大样本统计题目我们对 0 到 255 之间的整数进行采样,并将结果存储在数组 count 中:count[k] 就是整数 k 的采样个数。我们以 浮点数 数组的形式,分别返回样本的最小值、最大值、平均值、中位数和众数。其中,众数是保证唯一的。我们先来回顾一下中位数的知识:如果样本中的元素有序,并且元素数量为奇数时,中位数为最中间的那个元素;如果样本中的元素有序,并且元素数量为偶数时,中位数为中间的两个元素的平均值。示例 1:输入:count = [0,1原创 2021-01-20 14:42:23 · 297 阅读 · 0 评论 -
Leetcode 1089. 复写零
Leetcode 1089. 复写零题目给你一个长度固定的整数数组 arr,请你将该数组中出现的每个零都复写一遍,并将其余的元素向右平移。注意:请不要在超过该数组长度的位置写入元素。要求:请对输入的数组 就地 进行上述修改,不要从函数返回任何东西。示例 1:输入:[1,0,2,3,0,4,5,0]输出:null解释:调用函数后,输入的数组将被修改为:[1,0,0,2,3,0,0,4]示例 2:输入:[1,2,3]输出:null解释:调用函数后,输入的数组将被修改为:[1,2,原创 2021-01-20 08:55:05 · 95 阅读 · 0 评论 -
Leetcode 1081. 不同字符的最小子序列
Leetcode 1081. 不同字符的最小子序列题目返回 s 字典序最小的子序列,该子序列包含 s 的所有不同字符,且只包含一次。注意:该题与 316 https://leetcode.com/problems/remove-duplicate-letters/ 相同示例 1:输入:s = "bcabc"输出:"abc"示例 2:输入:s = "cbacdcbc"输出:"acdb"思路用res记录我们选择的子序列设ch为当前遍历的字母, 如果在res中出现过, 那么直接c原创 2021-01-19 10:23:30 · 240 阅读 · 0 评论 -
Leetcode 1080. 根到叶路径上的不足节点
Leetcode 1080. 根到叶路径上的不足节点题目给定一棵二叉树的根 root,请你考虑它所有 从根到叶的路径:从根到任何叶的路径。(所谓一个叶子节点,就是一个没有子节点的节点)假如通过节点 node 的每种可能的 “根-叶” 路径上值的总和全都小于给定的 limit,则该节点被称之为「不足节点」,需要被删除。请你删除所有不足节点,并返回生成的二叉树的根。示例 1:输入:root = [1,2,3,4,-99,-99,7,8,9,-99,-99,12,13,-99,14], lim原创 2021-01-16 17:19:47 · 123 阅读 · 0 评论 -
Leetcode 1079. 活字印刷
Leetcode 1079. 活字印刷题目你有一套活字字模 tiles,其中每个字模上都刻有一个字母 tiles[i]。返回你可以印出的非空字母序列的数目。注意:本题中,每个活字字模只能使用一次。示例 1:输入:"AAB"输出:8解释:可能的序列为 "A", "B", "AA", "AB", "BA", "AAB", "ABA", "BAA"。示例 2:输入:"AAABBC"输出:188思路由于tiles的size很小, 所以可以考虑使用递归来解题先写个递归处理子集问题原创 2021-01-16 14:54:17 · 240 阅读 · 0 评论 -
Leetcode 1078. Bigram 分词
Leetcode 1078. Bigram 分词题目给出第一个词 first 和第二个词 second,考虑在某些文本 text 中可能以 "first second third" 形式出现的情况,其中 second 紧随 first 出现,third 紧随 second 出现。对于每种这样的情况,将第三个词 "third" 添加到答案中,并返回答案。示例 1:输入:text = "alice is a good girl she is a good student", first = "a"原创 2021-01-14 20:22:50 · 146 阅读 · 0 评论 -
Leetcode 1053. 交换一次的先前排列
Leetcode 1053. 交换一次的先前排列题目给你一个正整数的数组 A(其中的元素不一定完全不同),请你返回可在 一次交换(交换两数字 A[i] 和 A[j] 的位置)后得到的、按字典序排列小于 A 的最大可能排列。如果无法这么操作,就请返回原数组。示例 1:输入:arr = [3,2,1]输出:[3,1,2]解释:交换 2 和 1示例 2:输入:arr = [1,1,5]输出:[1,1,5]解释:已经是最小排列示例 3:输入:arr = [1,9,4,6,7]输出原创 2021-01-10 22:24:53 · 278 阅读 · 0 评论 -
Leetcode 1051. 高度检查器
Leetcode 1051. 高度检查器题目学校在拍年度纪念照时,一般要求学生按照 非递减 的高度顺序排列。请你返回能让所有学生以 非递减 高度排列的最小必要移动人数。注意,当一组学生被选中时,他们之间可以以任何可能的方式重新排序,而未被选中的学生应该保持不动。示例:输入:heights = [1,1,4,2,1,3]输出:3 解释:当前数组:[1,1,4,2,1,3]目标数组:[1,1,1,2,3,4]在下标 2 处(从 0 开始计数)出现 4 vs 1 ,所以我们必须移动这名原创 2021-01-10 21:26:09 · 121 阅读 · 0 评论 -
Leetcode 1048. 最长字符串链
Leetcode 1048. 最长字符串链题目给出一个单词列表,其中每个单词都由小写英文字母组成。如果我们可以在 word1 的任何地方添加一个字母使其变成 word2,那么我们认为 word1 是 word2 的前身。例如,"abc" 是 "abac" 的前身。词链是单词 [word_1, word_2, ..., word_k] 组成的序列,k >= 1,其中 word_1 是 word_2 的前身,word_2 是 word_3 的前身,依此类推。从给定单词列表 words 中选原创 2021-01-08 10:30:17 · 219 阅读 · 0 评论 -
Leetcode 1047. 删除字符串中的所有相邻重复项
Leetcode 1047. 删除字符串中的所有相邻重复项题目给出由小写字母组成的字符串 S,重复项删除操作会选择两个相邻且相同的字母,并删除它们。在 S 上反复执行重复项删除操作,直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例:输入:"abbaca"输出:"ca"解释:例如,在 "abbaca" 中,我们可以删除 "bb" 由于两字母相邻且相同,这是此时唯一可以执行删除操作的重复项。之后我们得到字符串 "aaca",其中又只有 "aa" 可以执行重原创 2021-01-07 10:16:40 · 113 阅读 · 0 评论 -
Leetcode 1046. 最后一块石头的重量
Leetcode 1046. 最后一块石头的重量题目有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:如果 x == y,那么两块石头都会被完全粉碎;如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。示例:输入:[2,7,4,1,8,1]输原创 2021-01-06 19:45:34 · 105 阅读 · 0 评论 -
Leetcode 1043. 分隔数组以得到最大和
Leetcode 1043. 分隔数组以得到最大和题目给你一个整数数组 arr,请你将该数组分隔为长度最多为 k 的一些(连续)子数组。分隔完成后,每个子数组的中的所有值都会变为该子数组中的最大值。返回将数组分隔变换后能够得到的元素最大和。 注意,原数组和分隔后的数组对应顺序应当一致,也就是说,你只能选择分隔数组的位置而不能调整数组中的顺序。示例 1:输入:arr = [1,15,7,9,2,5,10], k = 3输出:84解释:因为 k=3 可以分隔成 [1,15,7] [9原创 2021-01-06 11:08:39 · 162 阅读 · 0 评论 -
Leetcode 1041. 困于环中的机器人
Leetcode 1041. 困于环中的机器人题目在无限的平面上,机器人最初位于 (0, 0) 处,面朝北方。机器人可以接受下列三条指令之一:"G":直走 1 个单位"L":左转 90 度"R":右转 90 度机器人按顺序执行指令 instructions,并一直重复它们。只有在平面中存在环使得机器人永远无法离开时,返回 true。否则,返回 false。示例 1:输入:"GGLLGG"输出:true解释:机器人从 (0,0) 移动到 (0,2),转 180 度,然后回到 (0原创 2021-01-05 10:29:30 · 202 阅读 · 0 评论 -
Leetcode 1038. 把二叉搜索树转换为累加树
Leetcode 1038. 把二叉搜索树转换为累加树题目给出二叉 搜索 树的根节点,该树的节点值各不相同,请你将其转换为累加树(Greater Sum Tree),使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键 小于 节点键的节点。节点的右子树仅包含键 大于 节点键的节点。左右子树也必须是二叉搜索树。注意:该题目与 538: https://leetcode-cn.com/problems/conv原创 2021-01-04 10:24:17 · 67 阅读 · 0 评论 -
Leetcode 1037. 有效的回旋镖
Leetcode 1037. 有效的回旋镖题目回旋镖定义为一组三个点,这些点各不相同且不在一条直线上。给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。示例 1:输入:[[1,1],[2,3],[3,2]]输出:true示例 2:输入:[[1,1],[2,2],[3,3]]输出:false思路这道题目最好不要用斜率做, 因为要特判斜率不存在的情况这道题目可以从向量的角度来理解, 看如下的例子:(1, 1)(2, 2)这组斜率相等, 就等价于 1 * 2 =原创 2021-01-02 18:26:09 · 234 阅读 · 0 评论 -
Leetcode 1035. 不相交的线
Leetcode 1035. 不相交的线题目我们在两条独立的水平线上按给定的顺序写下 A 和 B 中的整数。现在,我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线,只要 A[i] == B[j],且我们绘制的直线不与任何其他连线(非水平线)相交。以这种方法绘制线条,并返回我们可以绘制的最大连线数。示例 1:输入:A = [1,4,2], B = [1,2,4]输出:2解释:我们可以画出两条不交叉的线,如上图所示。我们无法画出第三条不相交的直线,因为从 A[1]=4原创 2021-01-02 16:12:13 · 107 阅读 · 0 评论 -
Leetcode 1034. 边框着色
Leetcode 1034. 边框着色题目给出一个二维整数网格 grid,网格中的每个值表示该位置处的网格块的颜色。只有当两个网格块的颜色相同,而且在四个方向中任意一个方向上相邻时,它们属于同一连通分量。连通分量的边界是指连通分量中的所有与不在分量中的正方形相邻(四个方向上)的所有正方形,或者在网格的边界上(第一行/列或最后一行/列)的所有正方形。给出位于 (r0, c0) 的网格块和颜色 color,使用指定颜色 color 为所给网格块的连通分量的边界进行着色,并返回最终的网格 grid原创 2020-12-30 21:01:25 · 134 阅读 · 0 评论 -
Leetcode 1031. 两个非重叠子数组的最大和
Leetcode 1031. 两个非重叠子数组的最大和题目给出非负整数数组 A ,返回两个非重叠(连续)子数组中元素的最大和,子数组的长度分别为 L 和 M。(这里需要澄清的是,长为 L 的子数组可以出现在长为 M 的子数组之前或之后。)从形式上看,返回最大的 V,而 V = (A[i] + A[i+1] + ... + A[i+L-1]) + (A[j] + A[j+1] + ... + A[j+M-1]) 并满足下列条件之一: 0 <= i < i + L - 1 <原创 2020-12-29 11:28:12 · 117 阅读 · 0 评论 -
Leetcode 1030. 距离顺序排列矩阵单元格
Leetcode 1030. 距离顺序排列矩阵单元格题目给出 R 行 C 列的矩阵,其中的单元格的整数坐标为 (r, c),满足 0 <= r < R 且 0 <= c < C。另外,我们在该矩阵中给出了一个坐标为 (r0, c0) 的单元格。返回矩阵中的所有单元格的坐标,并按到 (r0, c0) 的距离从最小到最大的顺序排,其中,两单元格(r1, c1) 和 (r2, c2) 之间的距离是曼哈顿距离,|r1 - r2| + |c1 - c2|。(你可以按任何满足此条件的原创 2020-12-28 20:33:54 · 82 阅读 · 0 评论