python查找序列元素的最大值和最小值_通过从python的连续3个元素中获取至少一个元素来查找最小总和子序列的程序...

假设我们有一个称为nums的数字列表，我们必须从给定列表中找到一个最小的总和子序列，以便为三个连续数字的所有组选择至少一个数字。如果给定列表的长度小于3，则仍应选择一个数字。

因此，如果输入类似于nums = [2、3、4、5、6、7]，那么输出将为7，因为我们可以选择2和5。

为了解决这个问题，我们将按照以下步骤操作：n：= nums的大小

如果n等于0，则返回0

如果n与1相同，则返回数字[0]

如果n与2相同，则返回最小值nums [0]和nums [1]

table：=大小为n的列表，并用0填充

table [0]：= nums [0]

table [1]：= nums [1]

table [2]：= nums [2]

对于3到n范围内的itable [i]：= nums [i] + table [i-3]，table [i-2]和table [i-1]的最小值

res：=表格[n-1]，表格[n-2]和表格[n-3]的最小值

返回资源

让我们看下面的实现以更好地理解：

范例程式码class Solution:

def solve(self, nums):

n = len(nums)

if n == 0:

return 0

if n == 1:

return nums[0]

if n == 2:

return min(nums[0], nums[1])

table = [0] * n

table[0] = nums[0]

table[1] = nums[1]

table[2] = nums[2]

for i in range(3, n):

table[i] = nums[i] + min(table[i - 3], table[i - 2], table[i - 1])

res = min(table[n - 1], table[n - 2], table[n - 3])

return res

ob = Solution()nums = [2, 3, 4, 5, 6, 7]

print(ob.solve(nums))

输入项[2, 3, 4, 5, 6, 7]

输出结果7