[leetcode 3sum】 三数之和问题 @python
原题题目大意给定一个包含 n 个整数的数组,问是否存在属于数组的三个元素 a、b、c,使得 a+b+c = 0,并返回所有的 [a,b,c] 取值情况(要剔除重复的取值情况)解题思路第一反应是进行遍历,穷举出数组中三个元素的所有组合情况,再筛选出符合条件的,但这个要三重循环,时间复杂度太高,放弃。我的思路是将其转化为 n-2 个 2sum 问题来实现;具体思路如下:...
原创
2018-04-08 16:49:47 ·
713 阅读 ·
0 评论