Leetcode : 3Sum
Questino:- https://leetcode.com/problems/3sum/
Solution :
import numpy as np
class Solution:
def threeSum(self, nums: List[int]) -> List[List[int]]:
list_length = len(nums)
final_list = []
final_list_str = []
if list_length<3:
return []
elif list_length == 3:
if sum(nums)==0:
return [nums]
else:
return []
else:
for len_nest1 in range(0,list_length-2):
for len_nest2 in range(len_nest1+1,list_length-1):
for len_nest3 in range(len_nest2+1,list_length):
all_sum = nums[len_nest1]+nums[len_nest2]+nums[len_nest3]
if all_sum==0:
final_list.append(sorted([nums[len_nest1],nums[len_nest2],nums[len_nest3]]))
final_list = np.unique(np.array(final_list), axis=0).tolist()
return final_list
Note:Might not be the final solution as only 308 test case passed out of 311
Comments
Post a Comment