在 Python 中确定我可以对子序列求和多少次以获得给定 k 数的方法

问：

我确实有一个 int 数字列表;我正在尝试优化我的代码并找到一种方法让它表现得更好。

我有一串数字，我在整数列表中转换该字符串，然后循环迭代列表 2 以找到总和等于小计 k 的子序列（这次是 9），但它不会通过我给出的所有超时测试，因为 f 效率低下。 有人建议我使用字典，但来自c，我不太倾向于使用它们。

def ex1(int_seq, subtotal):


lista = convert(int_seq)
cont = 0 
lun = len(lista)

for i in range(lun):
    for j in range(i+1,lun):
        somma = sum(lista[i:j])
        if somma == subtotal:
            cont += 1
            
        elif somma < subtotal:
            somma += sum(lista[i:j])
            
        elif somma > subtotal:
            break