找到 34423 篇文章 相关编程
1K+ 次查看
假设我们有一些石头,每块石头都有一个正整数重量。在每一轮中,我们将取两块最重的石头并将它们一起粉碎。假设石头重量分别为 x 和 y 以及 x 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
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,第三个... 阅读更多
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],... 阅读更多
2K+ 次查看
假设我们有一个歌曲列表,第 i 首歌曲的时长为 time[i] 秒。我们必须找到歌曲对的数量,这些歌曲对的总时长(以秒为单位)可以被 60 整除。因此,如果时间数组类似于 [30, 20, 150, 100, 40],则答案将为 3。三对将为 (3, 150)、(20, 100)、(20, 40),在所有情况下,总时长都可以被 60 整除。为了解决这个问题,我们将遵循以下步骤:- 使用 rem 映射存储余数。设置 ans := 0 对于 time 中的所有元素 i - 如果 i 可以被 60 整除,则 ans := ans + rem[0] 否则,rem[i % 60] := rem[i % 60] + 1 返回 ans。示例让我们看一下以下实现,以便更好地理解:- 实时演示类解决方案:def numPairsDivisibleBy60(self, time):rem = [0] * 60 ans = 0 对于 i 在时间中:如果 i % 60 == 0:ans = ans + rem[0] 否则:rem[60 - i % 60] = rem[60 - i % 60] + 1 返回 ans ... 阅读更多
2K+ 次查看
假设我们有一个十进制数。我们必须获取该数字的二进制形式的补码,然后再次将其更改为十进制并返回结果。因此,如果数字为 20,则二进制形式将为 10100,补码将为 01011,这在十进制中为 11。为了解决这个问题,我们将遵循以下步骤:- s := 数字 n 的二进制字符串 sum := 0 且 num := 1 对于 s 中的每个元素 i 反向方向如果 i = ‘b’,则返回 sum 否则,当 i = ‘0’ 时,sum := sum + num num := num * 2 返回 sum。示例让我们看一下以下实现,以便更好地理解:- 实时演示类解决方案:def bitwiseComplement(self, n):如果 n == 0:返回 1 s = bin(n)[2:] sum = 0 num = 1 对于 i 在 s 中的反向方向:如果 i == '0':sum = sum + num num = num * 2 返回 sum ... 阅读更多
421 次查看
假设我们有一个数组形式的数字。因此,如果数字为 534,则它存储为 [5, 3, 4]。我们必须将另一个值 k 添加到数字的数组形式中。因此,最终数字将是另一个数字数组。为了解决这个问题,我们将遵循以下步骤:- 获取每个数字并将其转换为字符串,然后连接字符串将字符串转换为整数,然后添加数字然后再次将其转换为字符串,并通过从字符串中获取每个数字来创建一个数组。示例让我们看一下以下实现,以便更好地理解:- 实时演示类解决方案:def addToArrayForm(self, num, k):s = "" 对于 i 在 num 中:s = s + str(i) s = str(int(s) + k) res = [] 对于 i 在 s 中:res.append(int(i)) 返回 res ... 阅读更多
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]],则答案数组将... 阅读更多
248 次查看
假设一个人在键盘上输入一些名字。有时某些按钮会因错误而被长时间按下。因此,它可能会输入一个或多个额外的字符。因此,我们将获取两个字符串,并检查第二个字符串是否是长按名称。因此,如果名称为“Amit”,并且第二个字符串为“Ammittt”,则为长按名称。但“Ammttt”不是,因为字符 i 不存在于此处。为了解决这个问题,我们将遵循以下步骤:- 令 j := 0 对于 i := 0,i < second.size,以 1 为增量 - 如果 j < actual_name.size 且 actual_name[j] = second[i],则以 1 为增量 j 返回 true 否则返回 false。示例让我们看一下以下实现,以便更好地理解:- 实时演示类解决方案:bool isLongPressedName(string name, string typed) {int i = 0, j = 0;while (i < name.length() && j < typed.length()) {if (name[i] == typed[j]) {i++;j++;} else if (j > 0 && typed[j] == typed[j - 1]) {j++;} else {return false;}}if (i == name.length()) {while (j < typed.length()) {if (typed[j] != typed[j - 1]) {return false;}j++;}return true;}return false;} ... 阅读更多
2K+ 次查看
假设我们有一个字符串 S,我们必须找到反转的字符串,其中所有不是字母的字符都不会改变其位置,并且所有字母都会反转其位置。因此,如果给定的字符串为“a-bC-dEf-ghIj”,则输出将为“j-Ih-gfE-dCba”。为了解决这个问题,我们将遵循以下步骤:- 我们将使用正则表达式库来解决这个问题如果 S 为空,则返回 S str := 空字符串,index1 := 0 且 index2 := S 的长度 – 1 当 index1 < S 的长度时如果 index2 >= 0 且 S[index1] 为字母并且 S[index2] 为字母 str := str + S[index2] index2 := index2 – 1 否则 str := str + S[index1] index1 := index1 + 1 返回 str。示例让我们看一下以下实现,以便更好地理解:- 实时演示导入重新class 解决方案:def reverseOnlyLetters(self, S):如果 len(S) == 0:返回 S str = "" index1 = 0 index2 = len(S) - 1 而 index1 < len(S):如果 index2 >= 0 和 S[index1].isalpha() 和 S[index2].isalpha():str += S[index2] index2 -= 1 否则:str += S[index1] index1 += 1 返回 str ... 阅读更多
417 次查看
假设 A 和 B 是两个朋友。他们有不同大小的糖果棒。这里 A[i] 是 A 拥有的第 i 根糖果棒的大小,B[j] 是 B 拥有的第 j 根糖果棒的大小。由于他们是朋友,他们想交换一根糖果棒,以便交换后,A 和 B 都有相同的糖果总量。(一个人拥有的糖果总量是他拥有的糖果棒大小的总和。)我们必须返回一个整数数组,假设为 ans,其中 ans[0] 为... 阅读更多
数据结构
网络
关系数据库管理系统
操作系统
Java
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP