找到 34423 篇文章,关于编程

Python 程序:计算顶点到顶点可达性矩阵

Arnab Chakraborty
更新于 2020年10月7日 12:46:39

275 次浏览

假设我们有一个图,以邻接表的形式表示,我们需要找到一个二维矩阵 M,其中 M[i, j] = 1 表示顶点 i 和顶点 j 之间存在路径,M[i, j] = 0 则表示不存在路径。因此,如果输入是这样的……阅读更多

Python 程序:计算掷 n 个骰子的方法数

Arnab Chakraborty
更新于 2020年10月7日 12:40:00

197 次浏览

假设我们有一个数字 n(表示骰子的数量),一个数字 faces(表示每个骰子的面数),以及一个总值 total,我们需要找到掷 n 个 faces 面骰子得到 total 的方法数。如果答案非常大,则将结果模 10**9 + 7。因此,如果输入是 n = 2,faces = 6,total = 8,那么输出将是 5,因为有 5 种方法可以用两个 6 面骰子得到 8:(2 和 6),(6 和 2),(3 和 5),(5 和 3),(4 和 4)。为了解决这个问题,我们将遵循以下步骤……阅读更多

Python 程序:求二叉树中每条对角线元素之和

Arnab Chakraborty
更新于 2020年10月7日 12:37:45

109 次浏览

假设我们有一棵二叉树,我们需要找到从树的顶部到底部右侧每条对角线的元素之和。因此,如果输入是这样的……那么输出将是 [27, 18, 3],因为对角线是 [12, 15],[8, 10],[3]。所以和值是 [27, 18, 3]。为了解决这个问题,我们将遵循以下步骤……阅读更多

C++ 程序:将矩阵中每条对角线元素按升序排序

Arnab Chakraborty
更新于 2020年10月7日 12:34:41

451 次浏览

假设我们有一个 n x m 矩阵 Mat,我们需要将其对角线按从左上到右下的顺序升序排序,以便对角线上的所有元素都已排序。因此,如果输入矩阵是这样的……输出矩阵将是这样的……为了解决这个问题,我们将遵循以下步骤……阅读更多

Python 程序:计算赢得删除重复整数游戏的步数

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

115 次浏览

假设两位朋友 Amal 和 Bimal 正在玩一个游戏,游戏使用一个排序好的数字列表 nums。在这个游戏中,在一个回合中,Amal 选择任意三个数字。Bimal 删除其中一个,然后 Amal 删除其中一个。列表一开始包含奇数个元素。Amal 希望最小化使列表不包含重复元素所需的回合数,而 Bimal 希望最大化回合数。如果 Amal 和 Bimal 都采取最佳策略,我们需要找到这个游戏所需的回合数。因此,如果输入是……阅读更多

Python 程序:通过从首尾删除并重新插入来构造目标字符串

Arnab Chakraborty
更新于 2020年10月7日 12:27:15

91 次浏览

假设我们有两个字符串 S 和 T,它们是彼此的排列。假设有一个操作,我们可以删除 S 中的第一个或最后一个字符,并将其插入字符串的任何位置。然后找到将 S 转换为 T 所需的最小操作数。因此,如果输入是这样的 s = "zyvxw" t = "vwxyz",那么输出将是 3,因为这些操作是:删除 "w" 并将其插入 "v" 之后得到 "zyvwx" 删除 "z" 并将其插入 "x" 之后得到 "yvwxz" 删除 "y" 并将其插入 "x" 之后……阅读更多

Python 程序:从二叉树中删除所有值为偶数的叶子节点

Arnab Chakraborty
更新于 2020年10月7日 11:55:18

349 次浏览

假设我们有一棵二叉树,我们将重复删除所有值为偶数的叶子节点。删除所有叶子节点后,如果只剩下值为偶数的根节点,则该根节点也将被删除。因此,如果输入是这样的……那么输出将是这样的……为了解决这个问题,我们将遵循以下步骤……阅读更多

Python 程序:计算解码消息的方法数

Arnab Chakraborty
更新于 2020年10月7日 11:45:07

313 次浏览

假设我们有这样的映射:'a' = 1,'b' = 2,… 'z' = 26,我们有一个编码的消息字符串 message,我们需要计算它可以解码的方法数。因此,如果输入是这样的 message = "222",那么输出将是 3,因为它可以解码成 3 种方式:bbb、bv 和 vb。为了解决这个问题,我们将遵循以下步骤……阅读更多

Python 程序:检查字符串的两部分是否为回文

Arnab Chakraborty
更新于 2020年10月7日 11:07:03

276 次浏览

假设我们有两个长度相同的字符串 S 和 T,我们需要检查是否可以将这两个字符串在同一个位置切割,使得 S 的前半部分和 T 的后半部分构成一个回文。因此,如果输入是这样的 S = "cat" T = "pac",那么输出将是 True,因为如果我们将字符串切割成 "c" + "at" 和 "d" + "ac",那么 "c" + "ac" 就是一个回文。为了解决这个问题,我们将遵循以下步骤……阅读更多

Python 程序:检查是否可以学习所有课程

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

131 次浏览

假设我们有一个二维矩阵,其中 matrix[i] 表示注册课程 i 所需的先修课程列表。现在,我们需要检查是否可以学习所有课程。因此,如果输入是这样的 matrix = [[1], [2], []],那么输出将是 True,因为我们可以先学习课程 2,然后学习课程 1,最后学习课程 0。为了解决这个问题,我们将遵循以下步骤……阅读更多

上一页 共3443页,当前第1691页:1 ... 1689 1690 1691 1692 1693 ... 3443 下一页
广告
© . All rights reserved.