找到 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 的列表,并填充为 0table[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。让我们考虑一个操作,我们可以在其中将某个元素增加一。我们最多可以执行 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.