假设我们有一个包含0或1的二进制列表。我们还有另一个名为k的输入，我们必须找到总和与k相同的子列表的数量。
因此，如果输入类似于nums=[1,0,0,1,1,1,0,1]k=3，那么输出将为8，因为子列表是[1,0,0,1,1],[0,0,1,1,1],[0,0,1,1,1,0],[0,1,1,1],[0,1,1,1,0],[1,1,1],[1,1,1,0][1,1,0,1]。
让我们看看以下实现以获得更好的理解-
def solve(nums, k): sums = {0: 1} r_sum = 0 ans = 0 for x in nums: r_sum += x ans += sums.get(r_sum - k, 0) sums[r_sum] = sums.get(r_sum, 0) + 1 return ans nums = [1, 0, 0, 1, 1, 1, 0, 1] k = 3 print(solve(nums, k))相关推荐
编译器是一种计算机程序，它将以计算机语言（源语言）编写的源代码转换为另一种计算机语言（目标语言，提供称为目标代码的二进制形式）。无法转换源代码的最佳原因是创建可执行代码。...
命令式语言 命令式语言是那些通过状态变化来促进计算的语言。状态是指计算机的随机存取存储器(RAM 或存储器的状态。将计算机内存视为一系列快照会很有帮助，每个...
类型检查是提供运算符的操作数是兼容类型的活动。兼容类型是对运算符合法或在语言规则下允许由编译器生成的代码隐式修改为合法类型的类型。这种自动转换称为强制转换。如果变量与类型的...
类型检查是提供运算符的操作数是兼容类型的活动。兼容类型是对运算符合法或在语言规则下允许由编译器生成的代码隐式修改为合法类型的类型。这种自动转换称为强制转换。如果变量与类型的...
为数据类型定义的一组操作决定了如何操作该类型的数据对象。操作可以是原始操作，将它们定义为语言定义的元素，或者它们可以是程序员定义的操作，作为类定义的元素。...
