摘要: 有一个长度为n的整型数组arr,从中选出3个数a,b,c,使得a+b+c=0,找出所有满足条件的三元组(a,b,c)。重复的三元组只算一次。样例:数组[2, 1, -3, -3, 0, -1],满足条件的三元组有2个:(2, 1, -3)和(1, 0, -1)。提示:本题存在空间复杂度O(1)的算法(不使用任何辅助空间),没必要利用set等数据结构消除重复的三元组。不知道咋实现LIST的三元数组啊……找了找,没找到。只能用蠢办法了。using System;using System.Collections.Generic;using System.Linq;using System.Text; 阅读全文
posted @ 2014-02-11 15:58 Ligeance 阅读(209) 评论(0) 推荐(0) 编辑