找到 34423 篇文章 适用于编程

在 C++ 中分割巧克力

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:43:46

319 次浏览

假设我们有一块巧克力,它由一些块组成。在每个块中,它都有自己的甜度,由一个名为 sweetness 的列表给出。如果我们想在 K 个朋友之间分享巧克力,那么我们开始使用 K 个切口将巧克力分成 K+1 块,现在每块都包含一些连续的块。如果我们取出甜度总和最小的块并将其余的块送给我们的朋友。我们必须找到通过最佳切割巧克力条可以获得的最大甜度总和。因此,如果输入类似于... 阅读更多

在 C++ 中验证回文 III

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:40:52

379 次浏览

假设我们有一个字符串 s 和另一个数字 k;我们必须检查给定的字符串是否为 K-回文。如果可以通过从中删除最多 k 个字符将其转换为回文,则称字符串为 K-回文。因此,如果输入类似于 s = "abcdeca",k = 2,则输出将为 true,因为通过删除 'b' 和 'e' 字符,它将成为回文。为了解决这个问题,我们将遵循以下步骤 -定义一个函数 lcs(),它将获取 s、t、n := s 的大小在 s 之前添加一个空格... 阅读更多

在 C++ 中构建积木的最小时间

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:38:21

124 次浏览

假设我们有一系列积木,如果我们有 blocks[i] = t,这意味着第 i 个积木需要 t 个单位时间才能建造。一个积木只能由一个工人建造。单个工人可以分成两个工人或建造一个积木然后回家。这两个决定都需要一些时间。将一个工人分成两个工人的时间成本由一个称为 split 的数字给出。因此,如果输入类似于 blocks = [1, 2],并且 split = 5,则输出将为 7,因为我们可以拆分工人... 阅读更多

在 C++ 中获得最大数量的 1

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:36:39

96 次浏览

假设我们有一个大小为 w x h 的矩阵 M,使得每个单元格的值为 0 或 1,并且 M 的任何大小为 l x l 的正方形子矩阵最多有 maxOnes 个 1。我们必须找到矩阵 M 可以具有的最大可能的 1 的数量。因此,如果输入类似于 w = 3,h = 3,l = 2,maxOnes = 1,则输出将为 4,因为在 3*3 矩阵中,没有 2*2 子矩阵可以具有超过 1 个 1。具有 4 个 1 的最佳解决方案是 -101000101 至... 阅读更多

在 Python 中优化村庄的配水

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:34:17

584 次浏览

假设在一个村庄里有 n 个房子。我们必须通过建造水井和铺设管道为所有房屋供水。对于每个房屋 i,我们可以在其中建造一口井,建造成本为 wells[i],或者从另一口井向其铺设管道。房屋之间铺设管道的成本由数组 pipes 给出,其中每个 pipes[i] 是 [house1, house2, cost],表示使用管道连接 house1 和 house2 的成本。这些连接是双向的。我们必须找到向所有房屋供水的最小总成本。因此,... 阅读更多

在 Python 中将字符串转换为另一个字符串

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:27:51

1K+ 次浏览

假设我们有两个字符串 str1 和 str2。并且它们的长度相同,我们必须检查我们是否可以通过执行零次或多次转换将 str1 转换为 str2。在一次转换中,我们可以将 str1 中所有出现的某个字符转换为任何其他小写英文字符。我们必须检查我们是否可以将 str1 转换为 str2。因此,如果输入类似于 str1 = "aabcc",str2 = "ccdee",则输出将为 true,因为将 'c' 转换为 'e',然后将 'b' 转换为 'd',然后将 'a' 转换为 'c'。在这里,我们必须记住... 阅读更多

在 Python 中并行课程

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:21:33

193 次浏览

假设有 N 门课程,这些课程从 1 到 N 编号。我们还给出了一个关系数组,其中 relations[i] = [X, Y],表示课程 X 和课程 Y 之间的先决条件关系。因此,这意味着必须先学习课程 X,然后才能学习课程 Y。在一个学期中,我们可以学习任意数量的课程,只要我们学习了我们正在学习的课程的所有先决条件即可。我们必须找到学习所有课程所需的最小学期数。如果没有办法学习所有课程,则返回 -1。因此,如果... 阅读更多

在 Python 中将数组分成递增序列

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:12:47

166 次浏览

假设我们有一个非递减的正整数数组,称为 nums 和一个整数 K,我们必须找出该数组是否可以分成一个或多个长度至少为 K 的不相交的递增子序列。因此,如果输入类似于 nums = [1, 2, 2, 3, 3, 4, 4],K = 3,则输出将为 true,因为该数组可以分成两个子序列,如 [1, 2, 3, 4] 和 [2, 3, 4],每个子序列的长度至少为 3。为了解决这个问题,我们将遵循以下步骤 -d := 一个新的 mapreq ... 阅读更多

在 C++ 中令人困惑的数字 II

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:07:05

753 次浏览

假设我们有一个数字,现在如果我们将该数字旋转 180 度以形成新数字。当 0、1、6、8、9 旋转 180 度时,它们分别变成 0、1、9、8、6。但是当 2、3、4、5 和 7 旋转 180 度时,它们变得无效。令人困惑的数字是一个数字,当旋转 180 度时,它会变成一个新数字。因此,如果我们有一个正整数 N,我们必须找到 1 和 N(包括 1 和 N)之间令人困惑的数字的数量。因此,如果输入类似于 20,则输出将为 6 为了解决... 阅读更多

范围内的数字计数

Arnab Chakraborty
更新于 2020 年 7 月 11 日 12:03:48

916 次浏览

假设我们有一个介于 0 和 9 之间的整数 d,我们还有两个正整数 low 和 high 分别作为下限和上限。我们必须找到 d 在 low 和 high(包括 low 和 high)之间所有整数中作为数字出现的次数。因此,如果输入类似于 d = 1,low = 1,high = 13,则输出将为 6,因为数字 d=1 出现 6 次,如 1、10、11、12、13。为了解决这个问题,我们将遵循以下步骤 -定义一个函数 zero(),它将获取 n、ret ... 阅读更多

广告

© . All rights reserved.