>0️⃣python数据结构与算法学习路线
>学习内容:
>- 基本算法:枚举、排序、搜索、递归、分治、优先搜索、贪心、双指针、动态规划等...
>- 数据结构:字符串(string)、列表(list)、元组(tuple)、字典(dictionary)、集合(set)、数组、队列、栈、树、图、堆等...
题目:
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有和为 0 且不重复的三元组。
注意:答案中不可以包含重复的三元组。
输入输出:
输入:nums = [-1,0,1,2,-1,-4]
输出:[[-1,-1,2],[-1,0,1]]
解题思路:
将列表进行排序,循环选择前两数,判断和是否大于0,大于就减小第三个数字,将符合条件的列表拼接
算法实现:
class Solution:
def threeSum(self, nums: List[int]) -> List[List[int]]:
l = len(nums)
nums.sort()
ans = list()
for i1 in range(l):
# 不进行重复的无意义循环
if i1 > 0 and nums[i1] == nums[i1-1]:
continue
add = -nums[i1]
i3 = l -1
for i2 in range(i1+1,l):
if i2 > i1 + 1 and nums[i2] == nums[i2-1]:
continue
while nums[i2] + nums[i3] > add and i3 > i2:
i3 -=1
if i3 == i2:
break
if nums[i3] + nums[i2] == add:
ans.append([nums[i1],nums[i2],nums[i3]])
return ans
出现问题:
1. 多个列表输出时需要拼接list.append()
2. break 和 continue 和 return
- break语句用来结束当前正在执行的循环(for;while;do...while)结构或多路分支(switch)结构,转而执行这些结构后的语句,注意:break语句一次只跳出一个循环,即break所在的最内层循环,若要跳出多重循环,需要使用goto语句,在switch语句中,break直接跳出switch,执行switch结构后的语句。
- continue语句只能应用在循环(for;while;do...while)结构中,其作用是跳过循环体中尚未执行的部分,接着进行下一次循环条件的判断,直到循环条件不成立时才跳出循环。
- return其实就是个返回值,你要是想获得它只需开辟一个空间,赋值即可,让a=该函数;即可获得返回值,用来终止函数的调用,函数遇到
return
就立即返回,return
后面的程序都不再执行,所以一个函数中可以有多个return
,但只会执行一个。return
后面可以跟一个参数作为返回值,也可以不跟参数,仅仅代表结束此函数。
3. and 和 or