求助!给定数列k个整数为0
  • 板块学术版
  • 楼主Liasisphus
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/10/31 14:04
  • 上次更新2023/11/2 10:34:03
查看原帖
求助!给定数列k个整数为0
653511
Liasisphus楼主2023/10/31 14:04

你有一个整数列表 lst 和一个整数 k,编写一个程序来检查列表 lst 中是否正好存在 k 个整数(不在同一位置),使它们的总和等于 0。

1≤???(???)≤10^3, −10^4≤???[?]≤10^4
2≤?≤6

时间5s

Input: [-1, 0, 1], 2

Output: True

Input: [1, 2, 3], 3

Output: False

只会爆算orz,贪心算法的话,之前加的值是正值所以之后必须加负值也莫名其妙对不了,不知道为啥orz

2023/10/31 14:04
加载中...