分类导航

程序问答发布时间：2022-06-02 发布网站：大佬教程 code.js-code.com

大佬教程收集整理的这篇文章主要介绍了函数接受一个整数 k，检查整数列表是否列出 l，返回 l 中整数列表的数量，总和为 k，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。

如何解决函数接受一个整数 k，检查整数列表是否列出 l，返回 l 中整数列表的数量，总和为 k？

开发过程中遇到函数接受一个整数 k，检查整数列表是否列出 l，返回 l 中整数列表的数量，总和为 k的问题如何解决？下面主要结合日常开发的经验，给出你关于函数接受一个整数 k，检查整数列表是否列出 l，返回 l 中整数列表的数量，总和为 k的解决方法建议，希望对你解决函数接受一个整数 k，检查整数列表是否列出 l，返回 l 中整数列表的数量，总和为 k有所启发或帮助；

例如：sumToK(10,[[1,2],[1,2,3,4],[5,5,0],[8,3],[-15,25]]) 返回 3 因为给定列表中的内部 5 个列表中的 3 个总和正好为 10。我可以使用 sum 函数，以及其他函数，例如 max、min、len .我需要使用使用 while 循环的代码和使用 for 循环的代码来执行此操作。

到目前为止，我在 for 循环中有这个，但在 while 循环中丢失了：

def sum@R_239_10586@l(k,l):
    count = 0
    for x in l:
       count += x
    return count

我的问题是检查多个列表并计算有多少加起来为 k

解决方法

按照您在帖子中的要求使用 while 循环版本

修改初始列表：

def sum@R_239_10586@l(k,l):
  ans = 0
  while l:
    curr = l.pop()
    if sum(curr) == k:
      ans += 1
  return ans


ans = sum@R_239_10586@l(10,[[1,2],[1,2,3,4],[5,5,0],[8,3],[-15,25]])
print(ans) # outputs 3

不修改初始列表：

def sum@R_239_10586@l(k,l):
  ans = 0
  idx = 0
  while idx < len(l):
    if sum(l[idx]) == k:
      ans += 1
    idx += 1
  return ans


ans = sum@R_239_10586@l(10,25]])
print(ans) # outputs 3

更新

我添加了一个递归解决方案，但老实说这不是您想要递归解决的任务类型。递归需要 O(n) 空间，这在那里是不必要的。

def sum@R_239_10586@l(k,l,index = 0):
  if index == len(l):
    return 0
  else:
    return sum@R_239_10586@l(k,index + 1) + (1 if sum(l[index]) == k else 0)

ans = sum@R_239_10586@l(10,25]])
print(ans) # outputs 3