找到 34423 篇文章,主题为编程

Python程序:查找字典序第k小的n长度字符串

Arnab Chakraborty
更新于 2020年11月25日 12:50:44

457 次浏览

假设我们有一个数字n和另一个值k。现在让我们考虑一个仅包含“0”、“1”和“2”的字符串,其中没有字符连续重复。我们必须选择长度为n的此类字符串并找到字典序第k小的字符串。如果没有第k个字符串,则返回空字符串。因此,如果输入类似于n = 4 k = 2,则输出将为“0120”。为了解决这个问题,我们将遵循以下步骤:定义一个方法solve(),它将接收s、k和lastif s与0相同,则返回空字符串对于… 阅读更多

Python程序:生成前n个字典序数字

Arnab Chakraborty
更新于 2020年11月25日 12:48:34

295 次浏览

假设我们有一个数字n,我们必须找到按字典顺序排序的前n个数字。因此,如果输入类似于n = 15,则输出将为[1, 10, 11, 12, 13, 14, 15, 2, 3, 4, 5, 6, 7, 8, 9]。为了解决这个问题,我们将遵循以下步骤:count := 1ans := 一个包含单个元素count的列表当ans的大小< n时,执行count := count * 10当count > n时,执行count := count / 10count := count + 1当count mod 10与0相同时,执行count := … 阅读更多

Python程序:查找和为k的不同组合的数量

Arnab Chakraborty
更新于 2020年11月25日 12:46:38

341 次浏览

假设我们有一个名为nums的不同数字列表和另一个数字k,我们必须找到和为k的不同组合的数量。创建组合时可以重复使用数字。因此,如果输入类似于nums = [2, 4, 5] k = 4,则输出为2,因为我们可以创建两个这样的组,例如[2, 2]和[4]。为了解决这个问题,我们将遵循以下步骤:table := 一个大小为k + 1的列表,并用0填充table[0] := 1对于nums中的每个num,执行对于从num到k的每个i,执行table[i] := … 阅读更多

Python程序:查找播放所有电影所需的最小影院数量

Arnab Chakraborty
更新于 2020年11月25日 12:44:17

234 次浏览

假设我们有一个不同电影放映时间的区间列表(它们可能重叠),我们必须找到能够播放所有电影所需的最小影院数量。因此,如果输入类似于intervals = [[20, 65], [0, 40], [50, 140]],则输出将为2,因为[20, 65]和[0, 40]是重叠的。[20, 65]和[50, 140]也重叠,但[0, 40]和[50, 140]不重叠。因此我们需要2个影院。为了解决这个问题,我们将遵循以下步骤:t := 一个新列表对于intervals中的每个区间[a, b],执行插入… 阅读更多

Python程序:查找k次递增后出现次数最多的数字

Arnab Chakraborty
更新于 2020年11月25日 12:42:25

138 次浏览

假设我们有一个名为nums的数字列表和另一个值k。让我们考虑一个操作,其中我们将某个元素增加1。我们可以最多执行k次,我们必须找到我们可以获得的出现频率最高的数字的值。如果有多个解,请选择最小的数字。因此,如果输入类似于nums = [1, 0, 0, 0, 8, 8, 8, 8] k = 8,则输出将为8,因为我们可以将1增加7次以获得8,并将任何0增加到1,因此… 阅读更多

Python程序:查找叶节点列表中最小树的总和

Arnab Chakraborty
更新于 2020年11月25日 12:40:48

158 次浏览

假设我们有一个名为nums的数字列表。此列表表示树的中序遍历中的叶节点。这里,内部节点有两个子节点,它们的值与左子树的最大叶值和右子树的最大叶值的乘积相同。我们必须找到最小值总和树的总和。因此,如果输入类似于nums = [3, 5, 10],则输出将为83。为了解决这个问题,我们将遵循以下步骤:res := 所有元素的总和… 阅读更多

Python程序:通过从连续的3个元素中至少取一个元素来查找最小和子序列

Arnab Chakraborty
更新于 2020年11月25日 12:38:27

808 次浏览

假设我们有一个名为nums的数字列表,我们必须从给定列表中找到一个最小和子序列,这样就为所有三组连续数字选择至少一个数字。如果给定列表的长度小于3,则仍应选择一个数字。因此,如果输入类似于nums = [2, 3, 4, 5, 6, 7],则输出将为7,因为我们可以选择2和5。为了解决这个问题,我们将遵循以下步骤:n := num的大小如果n与0相同,则返回0如果n与… 阅读更多

Python程序:查找两对数字,使这两对数字的和之间的差最小

Arnab Chakraborty
更新于 2020年11月25日 12:36:20

209 次浏览

假设我们有一个名为nums的数字列表,我们想从中选择两对数字,使这两对数字的和的绝对差最小。因此,如果输入类似于nums = [3, 4, 5, 10, 7],则输出将为1,因为我们可以选择这些对 (3 + 7) - (4 + 5) = 1。为了解决这个问题,我们将遵循以下步骤:distances := 一个新列表对于从0到nums大小-2的每个i,执行对于从i + 1到nums大小-… 阅读更多

Python程序:查找使列表严格递增所需的最小操作次数

Arnab Chakraborty
更新于 2020年11月25日 12:29:52

189 次浏览

假设我们有两个名为A和B的数字列表,它们长度相同。现在假设我们可以执行一个操作,我们可以交换A[i]和B[i]中的数字。我们必须找到使两个列表严格递增所需的操作次数。因此,如果输入类似于A = [2, 8, 7, 10] B = [2, 4, 9, 10],则输出将为1,因为我们可以交换A中的7和B中的9。然后列表将类似于A = [2, 8, 9, 10]和B = [2, 4, 7, 10]… 阅读更多

什么是代理设计模式?如何在C#中实现它?

Nizamuddin Siddiqui
更新于 2020年11月25日 12:19:51

188 次浏览

代理模式提供了一个替代或占位符对象来控制对另一个不同对象的访问。代理对象可以像其包含对象一样使用参与者主题定义了RealSubject和Proxy的公共接口,以便可以在需要RealSubject的任何地方使用Proxy。RealSubject定义了Proxy表示的具体对象。Proxy维护对RealSubject的引用并控制对其的访问。它必须实现与RealSubject相同的接口,以便两者可以互换使用。可能。如果您曾经需要更改… 阅读更多

广告
© . All rights reserved.