序列k个值相加为0
  • 板块学术版
  • 楼主Liasisphus
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/31 15:15
  • 上次更新2023/11/2 10:33:40
查看原帖
序列k个值相加为0
653511
Liasisphus楼主2023/10/31 15:15

你有一个整数列表 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

2023/10/31 15:15
加载中...