找到 34423 篇文章,关于编程

C++程序:查找小于n且包含多个相同数字的整数

Arnab Chakraborty
更新于 2020-12-26 11:29:16

145 次浏览

假设我们有一个整数 n,我们必须找到小于或等于 n 的正整数的数量,其中整数至少有一个数字出现多次。因此,如果输入像 n = 200,则输出将为 38。要解决这个问题,我们将遵循以下步骤:定义一个数组 a,初始化 x := n,当 x 不为零时,更新 x := x / 10,执行以下操作:- 将 x mod 10 插入到 a 的末尾 - 反转数组 a - ret := n - 初始化 w := 1,d := 1,当 w < ... 阅读更多

Python程序:反转括号中包含的子字符串

Arnab Chakraborty
更新于 2020-12-26 11:27:50

436 次浏览

假设我们有一个包含字母和括号“(”和“)”的小写字符串 s。我们必须以递归的方式反转括号中包含的每个字符串,并返回结果字符串。因此,如果输入类似于 s = "back(aps)ce",则输出将为“backspace”。要解决这个问题,我们将遵循以下步骤:定义一个函数 trav()。这将采用 s、dir、start、close:= close、ans:= ansend := "(" 如果 dir 与 -1 相同,否则 ")"other := "(" 如果 end 与 ")" 相同,否则 ")"while start < s 的大小,并且 s[start] 与 ... 阅读更多

Python程序:找出到达终点线的移动次数

Arnab Chakraborty
更新于 2020-12-26 11:26:06

161 次浏览

假设我们有一辆汽车,并且正在一维道路上驾驶它。目前我们位于位置 = 0,速度 = 1。我们可以执行以下两种操作中的任何一种。加速:位置 := 位置 + 速度,速度 := 速度 * 2 倒车档:当速度 > 0 时,速度 := -1,否则速度 := 1。我们必须找到至少到达目标所需的移动次数。因此,如果输入类似于目标 = 10,则输出将为 7。要解决这个问题,我们将遵循以下步骤:定义一个函数 dfs()。这将采用 ... 阅读更多

Python程序:找出拥有 n 个或更少点数的概率

Arnab Chakraborty
更新于 2020-12-26 11:24:25

70 次浏览

假设我们正在玩一个独特的游戏,我们有三个值 n、k 和 h。我们从 0 分开始,然后我们可以随机选择 1 到 h(含)之间的数字,我们将获得那么多分数。当我们获得至少 k 分时停止。我们必须找到我们拥有 n 个或更少分数的概率。这里可以随机选择任何数字,并且所有结果都具有相同的概率。因此,如果输入类似于 n = 2、k = 2、h = 10,则输出将为 0.11。要解决 ... 阅读更多

Python程序:找出具有等效频率的序列

Arnab Chakraborty
更新于 2020-12-26 11:22:21

126 次浏览

假设我们有一列数字。我们必须找到最长数字序列的长度,这样当我们从序列中删除一个数字时,每个数字出现的次数都相同。因此,如果输入类似于 numbers = [2, 4, 4, 7, 7, 6, 6],则输出将为 7。要解决这个问题,我们将遵循以下步骤:num_freq := 一个新的映射 freq_freq := 一个新的映射 diff_freq := 一个新的集合 result := 1 对于 nums 中的每个索引 I 和值 num,执行以下操作:cur_freq := num_freq[num] num_freq[num] := num_freq[num] + 1 freq_freq[cur_freq] := freq_freq[cur_freq] - 1 freq_freq[cur_freq + 1] ... 阅读更多

Python程序:找出达到具有不同奇偶校验的值所需的最小跳跃次数

Arnab Chakraborty
更新于 2020-12-26 11:19:42

156 次浏览

假设我们提供了一个名为 nums 的数字列表。在这里,如果列表中存在值,我们可以从索引 i 跳到索引 i + numbers[i] 或 i - numbers[i]。因此,我们必须找到至少需要多少跳跃才能达到具有不同奇偶校验的另一个值,同时保持输入顺序不变。如果我们无法达到具有不同奇偶校验的另一个数字,则将其设置为 -1。因此,如果输入类似于 numbers = [7, 3, 4, 5, 6, 9, 6, 7],则输出将为 [-1, 1, 2, -1, -1, ... 阅读更多

Python程序:逐个添加块到网格中来查找岛屿数量

Arnab Chakraborty
更新于 2020-12-26 11:16:42

122 次浏览

假设我们有一个无限大的水网格。我们可以一个接一个地向该网格添加陆地块。我们有一个名为 land_requests 的坐标列表,其中每个坐标的形式为 [r, c],其中 r 表示行,c 表示列。我们必须找到一个列表,其中每个元素表示在从 land_requests 添加每个陆地块后存在的岛屿数量。因此,如果输入类似于 land_requests = [[1, 1], [2, 4], [1, 2], [1, 4], [1, 3]],则输出将为 [1, 2, 2, 2, 1],因为要解决 ... 阅读更多

Python程序:查找总和最多为 k 的矩形的总和

Arnab Chakraborty
更新于 2020-12-26 11:12:30

231 次浏览

假设我们有一个二维矩阵和另一个值 k,我们必须找到矩形的最大和,其中和 ≤ k。因此,如果输入类似于 5 -2 7 10,并且 k = 15,则输出将为 12,因为我们可以取矩形 [5, 7] 以获得小于 15 的 12 的和。要解决这个问题,我们将遵循以下步骤:n := a 的行数 m := a 的列数 ans := inf 对于范围 0 到 n 的 i1,执行以下操作:row := 一个大小为 m 的列表,并填充 0 对于范围 i1 到 n 的 i2,执行以下操作:对于 j 中的 ... 阅读更多

C++程序:使用给定操作构造最大堆栈

Arnab Chakraborty
更新于 2020-12-26 11:11:10

295 次浏览

假设我们想创建一个最大堆栈,它支持以下操作:MaxStk() 这将构造最大堆栈的新实例 push(val) 将 val 插入到堆栈中 top() 从堆栈中获取最顶部的元素 max() 从堆栈中获取最大元素 pop() 从堆栈中删除并返回最顶部的元素 popmax() 从堆栈中删除并返回最大元素 现在通过调用 MasStk() 来构造最大堆栈,然后推送三个值,例如 5、15、10,然后分别调用 top()、max()、popmax()、max() pop() 和 top() 函数。然后初始堆栈状态将为 [5, 15, 10],并且相应的输出为 ... 阅读更多

Python程序:查找任何数字及其下一个较小数字的最大差值

Arnab Chakraborty
更新于 2020-12-26 11:09:09

237 次浏览

假设我们有一个名为 nums 的数字列表,我们必须找到任何数字与其下一个较小数字之间存在最大差值。我们的目标是在线性时间内解决这个问题。因此,如果输入类似于 nums = [14, 2, 6, 35, 12],则输出将为 21,因为 35 和 14 的最大差值为 21。要解决这个问题,我们将遵循以下步骤:max_val := nums 的最大值,min_val := nums 的最小值 如果 max_val 与 min_val 相同,则返回 0 delta := (max_val - min_val) / (nums 的大小 - 1) min_map := 一个空 ... 阅读更多

广告
© . All rights reserved.