【leetcode】#数组【Python】总结篇—— Medium难度

最新推荐文章于 2024-08-03 16:34:15 发布

风轻扬逍遥子

最新推荐文章于 2024-08-03 16:34:15 发布

阅读量846

点赞数

分类专栏：【leetcode】#数组【leetcode】【#数组】【Python】文章标签： leetcode python 数组 Medium

本文链接：https://blog.csdn.net/u014256231/article/details/84039053

版权

本文总结了LeetCode中涉及数组的多个中等难度问题，包括3Sum、3Sum Closest、4Sum、搜索旋转排序数组、组合总和、组合总和 II、旋转图像、螺旋矩阵、跳跃游戏、合并区间等。文章提供了详细的解题思路和链接到具体的解题详情。

摘要由CSDN通过智能技术生成

Medium

1> 15. 3Sum 三数之和

详细解题： https://blog.csdn.net/u014256231/article/details/83514830
题目大意： 给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[ [-1, 0, 1], [-1, -1, 2] ]

解题思路1： 先排序，因为结果是三数和为0. 最小的数一定是负数或0. 固定一个数 i，j = i + 1, k = len(nums) - 1, 求三个数的和。如果小于0，说明数需要大些，就把就j+1. 如果大于0，把k-1. 直到相遇。

2> 16. 3Sum Closest 最接近的三数之和

详细解题： https://blog.csdn.net/u014256231/article/details/83552155
题目大意： 找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。给定数组 nums = [-1，2，1，-4], 和 target = 1. 与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2).

解题思路1： 先排序，固定一个数i，遍历另两个数 j = i + 1，k = len(nums) - 1

while j<k:
	temp = nums[i] + nums[j] +nums[k]
	if abs(res - target) > abs(temp-target):
	    res = temp
	if target < temp:
	    k-=1
	else:
	    j+=1

3> 18. 4Sum 四数之和

详细解题： https://blog.csdn.net/u014256231/article/details/83592649
题目大意： 判断 nums 中是否存在四个元素 a，b，c 和 d ，使得 a + b + c + d 的值与 target 相等？找出所有满足条件且不重复的四元组。

解题