你有一个整数列表 lst 和一个整数 k,编写一个程序来检查列表 lst 中是否正好存在 k 个整数(不在同一位置),使它们的总和等于 0。
1≤len(lst)≤10^3, −10^4≤lst[i]≤10^4 2≤?≤6
时间5s
Input: [-1, 0, 1], 2
Output: True
Input: [1, 2, 3], 3
Output: False
只会爆算orz,贪心算法的话,之前加的值是正值所以之后必须加负值也莫名其妙对不了,不知道为啥orz