2K+ 次浏览
假设我们有一个包含一些元素的数组,其中元素可能多次出现。我们需要对数组进行排序,以便根据元素出现的频率递增来排序。出现次数少的元素排在前面,依此类推。例如,如果输入是 nums = [1, 5, 3, 1, 3, 1, 2, 5],则输出将是 [2, 5, 5, 3, 3, 1, 1, 1]。为了解决这个问题,我们将遵循以下步骤:mp := 一个新的映射;对于 nums 中的每个不同元素 i,执行:x:= nums 中 i 的数量;如果 x 是…… 阅读更多
204 次浏览
假设我们有一个字符串 s,我们需要找到两个相同字母或元素之间最长子字符串的长度,不包括这两个字符。如果找不到这样的子字符串,则返回 -1。例如,如果输入是 s = "level",则输出为 3,因为最佳子字符串可以是 "lev" 或 "vel"。为了解决这个问题,我们将遵循以下步骤:memo := 一个新的映射;对于 i 从 0 到 s 的大小 - 1,执行:如果 s[i] 存在于 memo 中,则将 i 添加到 memo[s[i]] 的末尾;否则,memo[s[i]] := 仅包含一个元素的列表…… 阅读更多
207 次浏览
假设我们有一个名为 nums 的数组,我们需要在移除最小 5% 和最大 5% 的元素后找到剩余值的平均值。例如,如果输入是 nums = [2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 8],则输出为 4.0,因为移除最小和最大值后,所有值都相同,则中位数为。为了解决这个问题,我们将遵循以下步骤:对列表 nums 进行排序;n:= nums 的大小;per:= (n*5/100) 的商;l2:= 从索引…… 阅读更多
394 次浏览
假设我们有一个名为 nums 的数组,其中所有元素均为 0 或正数。如果存在一个数字 x,使得 nums 中恰好有 x 个数字大于或等于 x,则 nums 被认为是特殊数组。x 不必是 nums 中的元素。在这里,如果数组是特殊的,我们必须找到 x,否则返回 -1。例如,如果输入是 nums = [4, 6, 7, 7, 1, 0],则输出为 4,因为有 4 个数字大于或等于 4。为了…… 阅读更多
假设您想设计一个停车系统。一个停车场有三种不同类型的停车位:大型、中型和小型。每种大小都有固定的停车位数量。创建一个名为 OurParkingSystem 的类,其中包含两个方法:构造函数(big, medium, small) - 此构造函数获取不同停车位可用的停车位数量,并初始化 OurParkingSystem 类的对象。addCar(carType) - 此方法检查是否有给定 carType 的停车位供想要停入停车场的汽车使用。三个停车位 big、medium 或 small 分别由 1、2…… 阅读更多
285 次浏览
假设我们有一个日志,其中包含进入文件夹的路径,可能包含不同的符号,例如:"..":从当前文件夹移动到父文件夹。(如果我们在主文件夹中,则不更改位置)。".":留在当前文件夹。"x/":移动到名为 x 的子文件夹。从日志中,我们需要找到从我们停止的最后一个文件夹返回到主文件夹所需的最小操作次数。例如,如果输入是 logs = ["Dir1/", "Dir2/", "../", "Dir2/", "Dir3/", "./"],则输出为 3。从图片我们可以…… 阅读更多
355 次浏览
假设我们有一个字符串 s,其中包含一些单词,这些单词位于一些空格之间。每个单词之间至少用一个空格隔开。我们需要重新排列空格,以便每对相邻单词之间有相同数量的空格,并且每个单词之间的空格数量最大化。如果我们无法平均分配所有空格,我们可以将多余的空格放在末尾。例如,如果输入是 s = " I love programming ",则输出为 "I love programming ",请注意空格…… 阅读更多
439 次浏览
假设我们有一个名为 nums 的正值数组,我们需要找到所有可能的奇数长度子数组的和。众所周知,子数组是数组的连续子序列。我们需要找到 nums 的所有奇数长度子数组的和。例如,如果输入是 nums = [3, 8, 2, 5, 7],则输出将是奇数长度子数组为:nums[0] = 3 nums[1] = 8 nums[2] = 2 nums[3] = 5 nums[4] = 7 nums[0..2],所以和 = 13 nums[1..3],所以和 = 15 nums[2..4],所以和 = 14 nums[0..4] = 25 所以…… 阅读更多
252 次浏览
假设我们有一个 m x n 阶的二元矩阵,我们需要找到矩阵中特殊位置的数量。当 mat[i, j] = 1 且 i 行和 j 列中的所有其他元素都为 0 时,位置 (i, j) 是一个特殊位置。例如,如果输入是10000001000001101000,则输出为 3,这里的特殊位置是 (0, 0)、(1, 2) 和 (3, 1)。为了解决这个问题,我们将遵循以下步骤:special := 0;对于 i 从 0 到矩阵的行数,执行:如果矩阵[i] 行中 1 的数量为 1,则numOfOne :=…… 阅读更多
328 次浏览
假设我们有一个小写字符串 s,它只包含字母和 '?' 字符,我们需要将所有 '?' 字符转换为小写字母,以便最终字符串不包含任何连续重复的字符。如果有多个解决方案,则返回其中任何一个。例如,如果输入是 s = "hel??", 则输出为 helab,因为第一个问号可以是除 'l' 之外的任何字符,当给出第一个问号时,第二个问号可以是除 'a' 之外的任何字符。为了解决这个问题,我们将遵循以下步骤:如果 s 的大小与 1 相同,…… 阅读更多