程序从Python中的数字列表中找到最长符号交替子序列的长度
假设我们有一个称为nums的数字列表,我们必须找到在每个连续数字上翻转符号的最长子序列的长度。
因此,如果输入类似于nums=[1,3,-6,4,-3],那么输出将为4,因为我们可以选择[1,-6,4,-3]。
为了解决这个问题,我们将遵循以下步骤-
pos:=0,neg:=0
对于每n个数字,执行
pos:=neg+1
负:=pos+1
如果n<0,则
除此以外,
返回pos和neg的最大值
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, nums):
pos = neg = 0
for n in nums:
if n < 0:
neg = pos + 1
else:
pos = neg + 1
return max(pos, neg)
ob = Solution()nums = [1, 3, -6, 4, -3]
print(ob.solve(nums))输入项
[1, 3, -6, 4, -3]
输出结果
4
热门推荐
10 诗词送行祝福语大全简短
11 新房开工吉日祝福语简短
12 50多岁生日简短祝福语
13 安徽疫情祝福语简短英语
14 农民朋友发财祝福语简短
15 对生活祝福语简短精辟
16 搬家词简短祝福语朋友
17 女神结婚快乐祝福语简短
18 文学短句祝福语大全简短