找到 34423 篇文章,关于编程

Python程序:通过k次将0变为1来找到数字列表的最小可能和?

Arnab Chakraborty
更新于 2020年11月10日 07:55:14

86 次浏览

假设我们有一个名为nums的数字列表和另一个值k。我们必须执行以下操作k次:选择列表中的任何数字。在该数字的二进制表示中,选择一个为0的位并将其设为1。最后,我们必须返回执行k次操作后所有数字的最小可能和。如果答案过高,则返回结果模10^9+7。因此,如果输入类似于nums = [4, 7, 3] k = 2,则输出将为17,因为4的二进制表示为100,3为011,… 阅读更多

Python程序:找到最后收到气球的孩子开始索引?

Arnab Chakraborty
更新于 2020年11月10日 07:50:58

63 次浏览

假设我们有n个孩子围成一圈,他们正在等待领取气球。分发从第k个孩子(第一个索引为0)开始,给他们一个气球,然后他们离开圆圈。现在,每个第k个孩子都会顺时针方向收到一个气球,直到只剩下一个孩子收到气球。因此,如果我们有n和k,我们必须找到收到最后一个气球的孩子开始索引。因此,如果输入类似于n = 3 k = 2,则输出将为1,在… 阅读更多

C++程序:将二叉搜索树转换为单链表?

Arnab Chakraborty
更新于 2020年11月10日 07:46:56

533 次浏览

假设我们有一棵二叉树;我们必须将其转换为单链表(就地)。因此,如果输入类似于,则输出将为。为了解决这个问题,我们将遵循以下步骤:ser prev := null定义一个递归函数solve(),它将以root作为输入。如果root为空,则返回solve(root的右子树)solve(root的左子树)root的右子树 := prev,root的左子树 := nullprev := root让我们看看下面的实现以更好地理解:示例实时演示#include using namespace std; class TreeNode{    public:    int val;    TreeNode *left, *right;    TreeNode(int data){       val = ... 阅读更多

Python程序:查找与n具有相同设置位数的较高数字?

Arnab Chakraborty
更新于 2020年11月10日 07:40:38

136 次浏览

假设我们有一个数字n;我们必须找到具有与n在二进制形式中相同数量的1的下一个最小较高数字。因此,如果输入类似于n = 7,则输出将为11,因为7的二进制为0111,而下一个具有三个1的较高数字为11,其二进制为1011。为了解决这个问题,我们将遵循以下步骤:copy := n,zeros := 0,ones := 0当copy不为0且copy为偶数时,执行zeros := zeros + 1copy = copy / 2当copy为奇数时,执行ones := ones ... 阅读更多

Python程序:在二进制矩阵中找到最左边为1的列索引?

Arnab Chakraborty
更新于 2020年11月10日 07:37:30

210 次浏览

假设我们有一个二维二进制矩阵。这里每一行都是按升序排序的,0在1之前,我们必须找到值为1的最左列索引。如果没有这样的结果,则返回-1。因此,如果输入类似于0001001100110010,则输出将为2,因为第二列在整个矩阵中最左边为1。为了解决这个问题,我们将遵循以下步骤:如果矩阵为空,则返回-1N := 矩阵的行数M := 矩阵的列数i := 0,j := M - 1leftmost := -1当i < N且j >= 0时,执行如果… 阅读更多

Python程序:通过买卖股票可以获得的最大利润?

Arnab Chakraborty
更新于 2020年11月10日 07:34:52

152 次浏览

假设我们按时间顺序列出了某公司股票的价格,我们必须找到我们可以通过买卖股票获得的最大利润。我们必须在卖出之前买入,并且在卖出股票后必须等待一天才能再次买入。因此,如果输入类似于prices = [2, 6, 9, 4, 11],则输出将为11,因为我们可以在2买入,然后在6卖出,等待一天,然后在4买入,然后在11卖出。为了解决这个问题,我们将遵循以下步骤:s := 0b := ... 阅读更多

Python程序:交替从前后转换链表的节点

Arnab Chakraborty
更新于 2020年11月10日 07:31:39

126 次浏览

假设我们有一个单链表,我们必须重新排列它,以便我们取:最后一个节点,然后是第一个节点,然后是倒数第二个节点,然后是第二个节点,依此类推。因此,如果输入类似于[1, 2, 3, 4, 5, 6, 7, 8, 9],则输出将为[9, 1, 8, 2, 7, 3, 6, 4, 5,]为了解决这个问题,我们将遵循以下步骤:c := 节点l := 一个新列表当c不为空时,执行在l的末尾插入c的值c := c的下一个c := 节点当c为… 阅读更多

Python程序:查找要删除的最小字符数以使A在B之前?

Arnab Chakraborty
更新于 2020年11月10日 07:26:04

784 次浏览

假设我们有一个仅包含两个字母A和B的字符串s,我们必须找到需要从s中删除的最小字母数,以使所有A的出现都在所有B的出现之前。因此,如果输入类似于S = "AABAABB",则输出将为1,因为我们可以删除最后一个A以获得AABBB为了解决这个问题,我们将遵循以下步骤:a_right := s中"A"出现的次数b_left := 0ans := a_right对于s中的每个索引i和字符c,执行如果c与"A"相同,则a_right := a_right ... 阅读更多

Python程序:查找排列符号以获得目标的方法数?

Arnab Chakraborty
更新于 2020年11月10日 07:23:28

114 次浏览

假设我们有一个非负数列表,称为nums,还有一个整数target。我们必须找到在nums中排列+和-的方法数,以便表达式等于target。因此,如果输入类似于nums = [2, 3, 3, 3, 2] target = 9,则输出将为2,因为我们可以有-2 + 3 + 3 + 3 + 2和2 + 3 + 3 + 3 – 2。为了解决这个问题,我们将遵循以下步骤:s := nums中所有数字的和如果(s + target)… 阅读更多

Python程序:从数字列表中查找算术子序列的数量?

Arnab Chakraborty
更新于 2020年11月10日 07:19:24

352 次浏览

假设我们有一个名为nums的数字列表,我们必须找到长度≥3的算术子序列的数量。众所周知,算术序列是一个数字列表,其中一个数字与下一个数字之间的差相同。因此,如果输入类似于nums = [6, 12, 13, 8, 10, 14],则输出将为3,因为我们有子序列,如:[6, 8, 10],[6, 10, 14],[12, 13, 14]。为了解决这个问题,我们将遵循以下步骤:dp := 一个新映射n := nums的大小res := 0对于范围0到…的i 阅读更多

广告
© . All rights reserved.