Gogo-2020-CSDN博客

原创 1816. 截断句子

1816. 截断句子句子是一个单词列表，列表中的单词之间用单个空格隔开，且不存在前导或尾随空格。每个单词仅由大小写英文字母组成（不含标点符号）。例如，“Hello World”、“HELLO” 和 “hello world hello world” 都是句子。给你一个句子 s 和一个整数 k ，请你将 s 截断，使截断后的句子仅含前 k 个单词。返回截断 s 后得到的句子。示例 1：输入：s = "Hello how are

2021-11-30 22:42:28 3370

原创 786. 第 K 个最小的素数分数

786. 第 K 个最小的素数分数给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干素数组成，且其中所有整数互不相同。对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 ans

2021-11-29 23:59:21 3321

原创 5940. 从数组中移除最大值和最小值

5940. 从数组中移除最大值和最小值给你一个下标从 0 开始的数组 nums ，数组由若干互不相同的整数组成。nums 中有一个值最小的元素和一个值最大的元素。分别称为最小值和最大值。你的目标是从数组中移除这两个元素。一次删除操作定义为从数组的前面移除一个元素或从数组的后面移除一个元素。返回将数组中最小值和最大值都移除需要的最小删除次数。示例 1：输入：nums = [2,10,7,5,4,1,8,6]输出：5解释：数组中的最小元素是 nums[5] ，值

2021-11-28 18:33:38 5124

原创 5939. 半径为 k 的子数组平均值

5939. 半径为 k 的子数组平均值给你一个下标从 0 开始的数组 nums ，数组中有 n 个整数，另给你一个整数 k 。半径为 k 的子数组平均值是指：nums 中一个以下标 i 为中心且半径为 k 的子数组中所有元素的平均值，即下标在 i - k 和 i + k 范围（含 i - k 和 i + k）内所有元素的平均值。如果在下标 i 前或后不足 k 个元素，那么半径为 k 的子数组平均值是 -1 。构建并返回一个长度为 n 的数组 avgs ，其中 avgs[i] 是以下标 i

2021-11-28 18:26:28 181

原创 5922. 统计出现过一次的公共字符串

5922. 统计出现过一次的公共字符串给你两个字符串数组 words1 和 words2 ，请你返回在两个字符串数组中都恰好出现一次的字符串的数目。示例 1：输入：words1 = ["leetcode","is","amazing","as","is"], words2 = ["amazing","leetcode","is"]输出：2解释：- "leetcode" 在两个数组中都恰好出现一次，计入答案。- "amazing" 在两个

2021-11-28 18:20:35 265

原创 5938. 找出数组排序后的目标下标

5938. 找出数组排序后的目标下标给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。目标下标是一个满足 nums[i] == target 的下标 i 。将 nums 按非递减顺序排序后，返回由 nums 中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列。示例 1：输入：nums = [1,2,5,2,3], target = 2输出：[1,2]解释：排序后，nums 变为 [1,2,2,3,5] 。满足

2021-11-28 18:14:27 571

原创 438. 找到字符串中所有字母异位词

438. 找到字符串中所有字母异位词给定两个字符串 s 和 p，找到 s 中所有 p 的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。示例 1:输入: s = "cbaebabacd", p = "abc"输出: [0,6]解释:起始索引等于 0 的子串是 "cba", 它是 "abc" 的异位词。起始索引等于 6 的子串

2021-11-28 17:19:47 247

原创 519. 随机翻转矩阵

519. 随机翻转矩阵给你一个 m x n 的二元矩阵 matrix ，且所有值被初始化为 0 。请你设计一个算法，随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ，并将它的值变为 1 。所有满足 matrix[i][j] == 0 的下标 (i, j) 被选取的概率应当均等。尽量最少调用内置的随机函数，并且优化时间和空间复杂度。实现 Solution 类：Solution(int m, int n) 使用二元矩阵的大小 m 和 n 初始化该对象i

2021-11-27 21:25:15 159

原创 1725. 可以形成最大正方形的矩形数目

1725. 可以形成最大正方形的矩形数目给你一个数组 rectangles ，其中 rectangles[i] = [li, wi] 表示第 i 个矩形的长度为 li 、宽度为 wi 。如果存在 k 同时满足 k <= li 和 k <= wi ，就可以将第 i 个矩形切成边长为 k 的正方形。例如，矩形 [4,6] 可以切成边长最大为 4 的正方形。设 maxLen 为可以从矩形数组 rectangles 切分得到的最大正方形的边长。请你统计有多少个矩形能够切出边长为 maxLen

2021-11-27 16:17:07 123

原创 1971. Find if Path Exists in Graph

1971. Find if Path Exists in Graph有一个具有 n个顶点的双向图，其中每个顶点标记从 0 到 n - 1（包含 0 和 n - 1）。图中的边用一个二维整数数组 edges 表示，其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。每个顶点对由最多一条边连接，并且没有顶点存在与自身相连的边。请你确定是否存在从顶点 start 开始，到顶点 end 结束的有效路径。给你数组 edges 和整数 n、start和end，如

2021-11-27 16:02:01 233

原创 458. 可怜的小猪

458. 可怜的小猪有 buckets 桶液体，其中正好有一桶含有毒药，其余装的都是水。它们从外观看起来都一样。为了弄清楚哪只水桶含有毒药，你可以喂一些猪喝，通过观察猪是否会死进行判断。不幸的是，你只有 minutesToTest 分钟时间来确定哪桶液体是有毒的。喂猪的规则如下：选择若干活猪进行喂养可以允许小猪同时饮用任意数量的桶中的水，并且该过程不需要时间。小猪喝完水后，必须有 minutesToDie 分钟的冷却时间。在这段时间里，你只能观察，而不允许继续喂猪。过了 minu

2021-11-27 15:37:24 94

原创 1869. 哪种连续子字符串更长

1869. 哪种连续子字符串更长给你一个二进制字符串 s 。如果字符串中由 1 组成的最长连续子字符串严格长于由 0 组成的最长连续子字符串，返回 true ；否则，返回 false 。例如，s = “110100010” 中，由 1 组成的最长连续子字符串的长度是 2 ，由 0 组成的最长连续子字符串的长度是 3 。注意，如果字符串中不存在 0 ，此时认为由 0 组成的最长连续子字符串的长度是 0 。字符串中不存在 1 的情况也适用此规则。示例 1：输入：s = "1101"输出

2021-11-27 15:06:52 124

原创 1805. 字符串中不同整数的数目

1805. 字符串中不同整数的数目给你一个字符串 word ，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，“a123bc34d8ef34” 将会变成 " 123 34 8 34" 。注意，剩下的这些整数为（相邻彼此至少有一个空格隔开）：“123”、“34”、“8” 和 “34” 。返回对 word 完成替换后形成的不同整数的数目。只有当两个整数的不含前导零的十进制表示不同，才认为这两个整数也不同。示例 1：输入：word = "a123bc34d8e

2021-11-27 14:55:28 251

原创 1822. 数组元素积的符号

1822. 数组元素积的符号已知函数 signFunc(x) 将会根据 x 的正负返回特定值：如果 x 是正数，返回 1 。如果 x 是负数，返回 -1 。如果 x 是等于 0 ，返回 0 。给你一个整数数组 nums 。令 product 为数组 nums 中所有元素值的乘积。返回 signFunc(product) 。示例 1：输入：nums = [-1,-2,-3,-4,3,2,1]输出：1解释：数组中所有值的乘积是 144 ，且 signFunc(144) = 1

2021-11-27 11:10:04 282

原创 700. 二叉搜索树中的搜索

700. 二叉搜索树中的搜索给定二叉搜索树（BST）的根节点和一个值。你需要在BST中找到节点值等于给定值的节点。返回以该节点为根的子树。如果节点不存在，则返回 NULL。例如，给定二叉搜索树: 4 / \ 2 7 / \ 1 3和值: 2你应该返回如下子树: 2 / \ 1 3在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。解

2021-11-26 23:43:21 84

原创 1716. 计算力扣银行的钱

1716. 计算力扣银行的钱Hercy 想要为购买第一辆车存钱。他每天都往力扣银行里存钱。最开始，他在周一的时候存入 1 块钱。从周二到周日，他每天都比前一天多存入 1 块钱。在接下来每一个周一，他都会比前一个周一多存入 1 块钱。给你 n ，请你返回在第 n 天结束的时候他在力扣银行总共存了多少块钱。示例 1：输入：n = 4输出：10解释：第 4 天后，总额为 1 + 2 + 3 + 4 = 10 。示例 2：

2021-11-25 23:46:46 115

原创 423. 从英文中重建数字

423. 从英文中重建数字给你一个字符串 s ，其中包含字母顺序打乱的用英文单词表示的若干数字（0-9）。按升序返回原始的数字。例 1：输入：s = "owoztneoer"输出："012"示例 2：输入：s = "fviefuro"输出："45"提示：1 <= s.length <= 105s[i] 为 [“e”,“g”,“f”,“i”,“h”,“o”,“n”,“s”,“r”,“u”,“t”,“w”,“v”,“x”,“z”] 这些字符之一s 保证是一个符合题

2021-11-25 22:50:16 106

原创 1859. 将句子排序

1859. 将句子排序一个句子指的是一个序列的单词用单个空格连接起来，且开头和结尾没有任何空格。每个单词都只包含小写或大写英文字母。我们可以给一个句子添加从 1 开始的单词位置索引，并且将句子中所有单词打乱顺序。比方说，句子 “This is a sentence” 可以被打乱顺序得到 “sentence4 a3 is2 This1” 或者 “is2 sentence4 This1 a3” 。给你一

2021-11-24 23:43:23 294

原创 1945. 字符串转化后的各位数字之和

1945. 字符串转化后的各位数字之和给你一个由小写字母组成的字符串 s ，以及一个整数 k 。首先，用字母在字母表中的位置替换该字母，将 s 转化为一个整数（也就是，‘a’ 用 1 替换，‘b’ 用 2 替换，… ‘z’ 用 26 替换）。接着，将整数转换为其各位数字之和。共重复转换操作 k 次。例如，如果 s = “zbax” 且 k = 2 ，那么执行下述步骤后得到的结果是整数 8 ：转化：“zbax” ➝ “(26)(2)(1)(24)” ➝ “262124” ➝ 2621

2021-11-24 23:24:05 158

原创 1854. 人口最多的年份

1854. 人口最多的年份给你一个二维整数数组 logs ，其中每个 logs[i] = [birthi, deathi] 表示第 i 个人的出生和死亡年份。年份 x 的人口定义为这一年期间活着的人的数目。第 i 个人被计入年份 x 的人口需要满足：x 在闭区间 [birthi, deathi - 1] 内。注意，人不应当计入他们死亡当年的人口中。返回人口最多且最早的年份。示例 1：输入：logs = [[1993,1999],[2000,2010]]输出：1993解释：人口最

2021-11-23 23:00:27 107

原创 859. 亲密字符串

859. 亲密字符串给你两个字符串 s 和 goal ，只要我们可以通过交换 s 中的两个字母得到与 goal 相等的结果，就返回 true ；否则返回 false 。交换字母的定义是：取两个下标 i 和 j （下标从 0 开始）且满足 i != j ，接着交换 s[i] 和 s[j] 处的字符。例如，在 “abcd” 中交换下标 0 和下标 2 的元素可以生成 “cbad” 。示例 1：输入：s = "ab", goal = "ba"输出：true解释：你可以交换 s[

2021-11-23 22:24:05 158

原创 384. 打乱数组

384. 打乱数组给你一个整数数组 nums ，设计算法来打乱一个没有重复元素的数组。实现 Solution class:Solution(int[] nums) 使用整数数组 nums 初始化对象int[] reset() 重设数组到它的初始状态并返回int[] shuffle() 返回数组随机打乱后的结果示例：输入["Solution", "shuffle", "reset", "shuffle"][[[1, 2, 3]], [], [], []]输出[null, [3, 1

2021-11-22 21:32:29 83

原创 1967. 作为子字符串出现在单词中的字符串数目

1967. 作为子字符串出现在单词中的字符串数目给你一个字符串数组 patterns 和一个字符串 word ，统计 patterns 中有多少个字符串是 word 的子字符串。返回字符串数目。子字符串是字符串中的一个连续字符序列。示例 1：输入：patterns = ["a","abc","bc","d"], word = "abc"输出：3解释：- "a" 是 "abc" 的子字符串。- "abc" 是 "abc" 的子字符串。- "bc" 是 "abc" 的子字符串。- "d

2021-11-22 21:31:23 105

原创 1886. 判断矩阵经轮转后是否一致

1886. 判断矩阵经轮转后是否一致给你两个大小为 n x n 的二进制矩阵 mat 和 target 。现以 90 度顺时针轮转矩阵 mat 中的元素若干次，如果能够使 mat 与 target 一致，返回 true ；否则，返回 false 。示例 1：输入：mat = [[0,1],[1,0]], target = [[1,0],[0,1]]输出：true解释：顺时针轮转 90 度一次可以使 mat 和 target 一致。示例 2：输入：mat = [[0,1],[1,1]

2021-11-22 21:29:41 654

原创 5186. 区间内查询数字的频率

5186. 区间内查询数字的频率请你设计一个数据结构，它能求出给定子数组内一个给定值的频率。子数组中一个值的频率指的是这个子数组中这个值的出现次数。请你实现 RangeFreqQuery 类：RangeFreqQuery(int[] arr) 用下标从 0 开始的整数数组 arr 构造一个类的实例。int query(int left, int right, int value) 返回子数组 arr[left…right] 中 value 的频率。一个子数组指的是数组中一段连续的

2021-11-21 23:26:12 143

原创 5201. 给植物浇水

5201. 给植物浇水你打算用一个水罐给花园里的 n 株植物浇水。植物排成一行，从左到右进行标记，编号从 0 到 n - 1 。其中，第 i 株植物的位置是 x = i 。x = -1 处有一条河，你可以在那里重新灌满你的水罐。每一株植物都需要浇特定量的水。你将会按下面描述的方式完成浇水：按从左到右的顺序给植物浇水。在给当前植物浇完水之后，如果你没有足够的水完全浇灌下一株植物，那么你就需要返回河边重新装满水罐。你不能提前重新灌满水罐。最初，你在河边（也就是，x = -1），在

2021-11-21 16:57:20 90

原创 5930. 两栋颜色不同且距离最远的房子

5930. 两栋颜色不同且距离最远的房子街上有 n 栋房子整齐地排成一列，每栋房子都粉刷上了漂亮的颜色。给你一个下标从 0 开始且长度为 n 的整数数组 colors ，其中 colors[i] 表示第 i 栋房子的颜色。返回两栋颜色不同房子之间的最大距离。第 i 栋房子和第 j 栋房子之间的距离是 abs(i - j) ，其中 abs(x) 是 x 的绝对值。示例 1：输入：colors = [1,1,1,6,1,1,1]输出：3解释：上图中，颜色 1 标识成蓝色，颜色 6

2021-11-21 16:46:07 74

原创 559. N 叉树的最大深度

559. N 叉树的最大深度给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6]输出：3示例 2：输入：root =[1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null

2021-11-21 16:40:14 218

原创 2011. 执行操作后的变量值

2011. 执行操作后的变量值存在一种仅支持 4 种操作和 1 个变量 X 的编程语言：++X 和 X++ 使变量 X 的值加 1–X 和 X-- 使变量 X 的值减 1最初，X 的值是 0给你一个字符串数组 operations ，这是由操作组成的一个列表，返回执行所有操作后， X 的最终值。示例 1：输入：operations = ["--X","X++","X++"]输出：1解释：操作按下述步骤执行：最初，X = 0--X：X 减 1 ，X = 0 - 1 = -1

2021-11-20 10:50:47 240

原创 594. 最长和谐子序列

594. 最长和谐子序列和谐数组是指一个数组里元素的最大值和最小值之间的差别正好是 1 。现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。示例 1：输入：nums = [1,3,2,2,5,2,3,7]输出：5解释：最长的和谐子序列是 [3,2,2,2,3]示例 2：输入：nums = [1,2,3,4]输出：2示例 3：输入

2021-11-20 10:09:18 200

原创 1984. 学生分数的最小差值

1984. 学生分数的最小差值给你一个下标从 0 开始的整数数组 nums ，其中 nums[i] 表示第 i 名学生的分数。另给你一个整数 k 。从数组中选出任意 k 名学生的分数，使这 k 个分数间最高分和最低分的差值达到最小化。返回可能的最小差值。示例 1：输入：nums = [90], k = 1输出：0解释：选出 1 名学生的分数，仅有 1 种方法：- [90] 最高分和最低分之间的差值是 90 - 90 = 0可能的最小差值是 0示例 2：输

2021-11-19 23:25:46 164

原创 709. 转换成小写字母

709. 转换成小写字母给你一个字符串 s ，将该字符串中的大写字母转换成相同的小写字母，返回新的字符串。示例 1：输入：s = "Hello"输出："hello"示例 2：输入：s = "here"输出："here"示例 3：输入：s = "LOVELY"输出："lovely"提示：1 <= s.length <= 100s 由 ASCII 字符集中的可打印字符组成解题思路先判断字符是否为字母，如果为字母则判断是否为大写，大写字母则转化为小写代

2021-11-19 21:04:32 102

原创 2016. 增量元素之间的最大差值

2016. 增量元素之间的最大差值给你一个下标从 0 开始的整数数组 nums ，该数组的大小为 n ，请你计算 nums[j] - nums[i] 能求得的最大差值，其中 0 <= i < j < n 且 nums[i] < nums[j] 。返回最大差值。如果不存在满足要求的 i 和 j ，返回 -1 。示例 1：输入：nums = [7,1,5,4]输出：4解释：最大差值出现在 i = 1 且 j = 2 时，nums[j] - nums[i] = 5

2021-11-19 20:56:31 227

原创 2017. 网格游戏

2017. 网格游戏给你一个下标从 0 开始的二维数组 grid ，数组大小为 2 x n ，其中 grid[r][c] 表示矩阵中 (r, c) 位置上的点数。现在有两个机器人正在矩阵上参与一场游戏。两个机器人初始位置都是 (0, 0) ，目标位置是 (1, n-1) 。每个机器人只会向右 ((r, c) 到 (r, c + 1)) 或向下 ((r, c) 到 (r + 1, c)) 。游戏开始，第一个机器人从 (0, 0) 移动到 (1, n-1) ，并收集路径上单元格的全部点数。对于路径上

2021-11-19 20:40:11 2598

原创 397. 整数替换

397. 整数替换给定一个正整数 n ，你可以做如下操作：如果 n 是偶数，则用 n / 2替换 n 。如果 n 是奇数，则可以用 n + 1或n - 1替换 n 。n 变为 1 所需的最小替换次数是多少？示例 1：输入：n = 8输出：3解释：8 -> 4 -> 2 -> 1示例 2：输入：n = 7输出：4解释：7 -> 8 -> 4 -> 2 -> 1或 7 -> 6 -> 3 -> 2 -

2021-11-19 19:40:06 209

原创 2029. 石子游戏 IX

2029. 石子游戏 IXAlice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。如果玩家移除石子后，导致所有已移除石子的价值总和可以被 3 整除，那么该玩家就输掉游戏。如果不满足上一条，且移除后没有任何剩余的石子，那么 Bob 将会直

2021-11-18 20:52:28 2673

原创建信01. 间隔删除链表结点

建信01. 间隔删除链表结点给你一个链表的头结点 head，每隔一个结点删除另一个结点（要求保留头结点）。请返回最终链表的头结点。示例 1：输入：head = [1,2,3,4]输出: [1,3]解释：蓝色结点为删除的结点示例 2：输入：head = [5,1,8,6,1]输出: [5,8,1]提示：链表中结点的数目在[1, 5000]范围内。1 <= Node.val <= 10000解题思路先获取到需要被删除

2021-11-18 16:32:26 356

原创 2027. 转换字符串的最少操作次数

2027. 转换字符串的最少操作次数给你一个字符串 s ，由 n 个字符组成，每个字符不是 ‘X’ 就是 ‘O’ 。一次操作定义为从 s 中选出三个连续字符并将选中的每个字符都转换为 ‘O’ 。注意，如果字符已经是 ‘O’ ，只需要保持不变。返回将 s 中所有字符均转换为 ‘O’ 需要执行的最少操作次数。示例 1：输入：s = "XXX"输出：1解释：XXX -> OOO一次操作，选中全部 3 个字符，并将它们转换为 'O' 。示例 2：

2021-11-18 16:18:38 531

原创 563. 二叉树的坡度

563. 二叉树的坡度给定一个二叉树，计算整个树的坡度。一个树的节点的坡度定义即为，该节点左子树的节点之和和右子树节点之和的差的绝对值。如果没有左子树的话，左子树的节点之和为 0 ；没有右子树的话也是一样。空结点的坡度是 0 。整个树的坡度就是其所有节点的坡度之和。示例 1：输入：root = [1,2,3]输出：1解释：节点 2 的坡度：|0-0| = 0（没有子节点）节点 3 的坡度：|0-0| = 0（没有子节点）节点 1 的坡度：|2-3| = 1（左子树就是

2021-11-18 15:53:20 78

原创 2028. 找出缺失的观测数据

2028. 找出缺失的观测数据现有一份 n + m 次投掷单个六面骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的平均值。给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。返回一个长度为 n 的数组，包含所有缺失的观测数据，且满足这 n + m 次投掷的平均值是 mean 。如果存在多组符合要求的答案

2021-11-17 21:46:44 96

空空如也

空空如也