找到 34423 篇文章,关于编程

Python 中的最后一块石头重量

Arnab Chakraborty
更新于 2020年4月28日 17:36:07

1K+ 次浏览

假设我们有一些石头,每块石头都有一个正整数重量。在每一轮中,我们将取两块最重的石头并将它们一起粉碎。假设石头重量为 x 和 y,且 x > y,则新重量为 x - y。如果 x == y,则两块石头都将被移除。我们必须找到最后一块石头的重量。为了解决这个问题,我们将遵循以下步骤: 1: stones.sort() s1,s2=stones[-1],stones[-2] if s1==s2: stones.pop(-1) stones.pop(-1) else: s1 = abs(s1-s2) stones.pop(-1) stones[-1] = s1 if len(stones): return stones[-1] return 0 ob1 = Solution() print(ob1.lastStoneWeight([2,7,4,1,6,1]))输入[2,7,4,1,6,1]输出1

C++ 中的双城调度

Arnab Chakraborty
更新于 2020年4月28日 17:33:00

416 次浏览

假设有 2N 个人。一家公司想组织一次面试。将第 i 个人送到城市 A 的费用为 costs[i][0],将第 i 个人送到城市 B 的费用为 costs[i][1]。我们必须找到将每个人送到一个城市的最低费用,这样每个城市都会有 N 个人到达。因此,如果给定的列表是 [[10, 20], [30, 200], [400, 50], [30, 20]],则输出将为 110。因此,我们将把第 P1 个人送到城市 A,费用为 10,第二个人送到城市 A,费用为 30,第三个……阅读更多

Python 中将数组分成三个和相等的子数组

Arnab Chakraborty
更新于 2020年4月28日 17:30:30

352 次浏览

假设我们有一个整数数组 A,当且仅当我们可以将数组分成三个非空部分且它们的和相等时,我们的输出为 true。正式地说,如果我们可以找到索引 i+1 < j,使得 (A[0] + A[1] + ... + A[i] 等于 A[i+1] + A[i+2] + ... + A[j-1] 且等于 A[j] + A[j-1] + ... + A[A.length - 1]),则我们可以对数组进行划分。因此,如果输入是 [0, 2, 1, -6, 6, -7, 9, 1, 2, 0, 1],则输出将为 true。三个数组将是 [0, 2, 1],……阅读更多

Python 中总时长可被 60 整除的歌曲对

Arnab Chakraborty
更新于 2020年4月28日 17:27:04

2K+ 次浏览

假设我们有一张歌曲列表,第 i 首歌曲的时长为 time[i] 秒。我们必须找到歌曲对的数量,它们的总时间(以秒为单位)可以被 60 整除。因此,如果时间数组类似于 [30, 20, 150, 100, 40],则答案将为 3。三对将是 (3, 150)、(20, 100)、(20, 40),在所有情况下,总时长都可以被 60 整除。为了解决这个问题,我们将遵循以下步骤:使用一个 map rem 来存储余数。设置 ans := 0,对于 time 中的所有元素 i:如果 i 可以被 60 整除,则 ans := ans + rem[0];否则,ans := ans + rem[60 - i%60];rem[i%60] := rem[i%60] + 1……阅读更多

Python 中 10 进制整数的补码

Arnab Chakraborty
更新于 2020年4月28日 17:23:52

2K+ 次浏览

假设我们有一个十进制数。我们必须获取该数字的二进制补码,然后再次将其转换为十进制并返回结果。因此,如果数字是 20,则二进制形式将是 10100,补码将是 01011,这在十进制中是 11。为了解决这个问题,我们将遵循以下步骤:s := 数字 n 的二进制字符串;sum := 0 且 num := 1;按相反方向遍历 s 中的每个元素 i:如果 i = ‘b’,则返回 sum;否则,当 i = ‘0’ 时,sum := sum + num;num := num * 2;如果 i = ‘1’,则 sum := sum + num;num := num * 2……阅读更多

Python 中向整数的数组形式添加

Arnab Chakraborty
更新于 2020年4月28日 17:22:07

421 次浏览

假设我们有一个数组形式的数字。因此,如果数字是 534,则它存储为 [5, 3, 4]。我们必须使用数字的数组形式添加另一个值 k。因此,最终数字将是另一个数字数组。为了解决这个问题,我们将遵循以下步骤:获取每个数字并将其转换为字符串,然后连接字符串;将字符串转换为整数,然后添加数字;然后再次将其转换为字符串,并通过从字符串中获取每个数字来创建一个数组。示例让我们来看下面的实现,以便更好地理解:实时演示类……阅读更多

Python 中查询后偶数的和

Arnab Chakraborty
更新于 2020年4月28日 17:19:35

3K+ 次浏览

假设我们有一个名为 A 的整数数组和一个数组查询。对于第 i 个查询 value = queries[i][0] 和 index = queries[i][1],我们将 value 添加到 A[index]。然后,第 i 个查询的答案是 A 的偶数值之和。我们必须找到所有查询的答案。我们将找到一个数组,该数组应将 answer[i] 作为第 i 个查询的答案。因此,如果数组类似于 [1, 2, 3, 4],并且查询数组类似于 [[1, 0], [-3, 1], [-4, 0], [2, 3]],则答案数组将……阅读更多

C++ 中的长按名称

Arnab Chakraborty
更新于 2020年4月28日 17:17:37

248 次浏览

假设一个人在键盘上输入一些名称。有时,某些按钮会被错误地长时间按下。因此,它可能会输入一个或多个额外字符。因此,我们将取两个字符串,并检查第二个字符串是否是长按名称。因此,如果名称是“Amit”,而第二个字符串是“Ammittt”,则它是长按名称。但“Ammttt”不是,因为字符 i 不存在。为了解决这个问题,我们将遵循以下步骤:令 j := 0;对于 i := 0,i < second.size,增加 i:如果 j < actual_name.size 且 actual_name[j] = second[i],则增加 j;返回……阅读更多

Python 中仅反转字母

Arnab Chakraborty
更新于 2020年4月28日 17:15:22

2K+ 次浏览

假设我们有一个字符串 S,我们必须找到反转的字符串,其中所有不是字母的字符都不会改变它们的位置,并且所有字母都会反转它们的位置。因此,如果给定的字符串是“a-bC-dEf-ghIj”,则输出将是“j-Ih-gfE-dCba”。为了解决这个问题,我们将遵循以下步骤:我们将使用正则表达式库来解决这个问题;如果 S 为空,则返回 S;str := 空字符串,index1 := 0 且 index2 := 字符串长度 – 1;当 index1 < 字符串长度 时:如果 index2 >= 0 且 S[index1] 是字母且 S[index2] 是字母,则 str := str + S[index2] + S[index1];否则,str := str + S[index1];index1 := index1 + 1;index2 := index2 - 1;……阅读更多

Python 中的公平糖果交换

Arnab Chakraborty
更新于 2020年4月28日 17:08:15

417 次浏览

假设A和B是两位朋友。他们拥有不同大小的糖果棒。其中,A[i]表示A拥有的第i根糖果棒的大小,B[j]表示B拥有的第j根糖果棒的大小。由于他们是朋友,他们想交换一根糖果棒,使得交换后A和B拥有的糖果总量相同。(一个人拥有的糖果总量是他拥有的所有糖果棒大小的总和。)我们需要返回一个整数数组ans,其中ans[0]是……阅读更多

广告
© . All rights reserved.