给定一个整数数组,例如[1, 2, -3, 1]查找是否存在与其求和0并返回的子序列(例如[1, 2, -3]或[2, -3, 1]). 检查每个子序列的O(n^2)效率太低.有任何改进的想法吗?
[1, 2, -3, 1]
0
[1, 2, -3]
[2, -3, 1]
O(n^2)
algorithm data-structures
algorithm ×1
data-structures ×1