- 博客(4)
- 收藏
- 关注
原创 【LeetCode解析】LeetCode逐题解析(16 ~ 20题)
求四数之和 target ,“三数之和问题 ”的拓展,遍历数组中的每一位,并将其作为目标位 targetI ,接下来问题就转化为?”,从而问题就转化为了求解“三数之和 ”:此题遍历两遍链表即可求出结果,第一遍遍历求出链表的长度,再根据删除的倒数第几个数从而得到,应该删除正数第几个数,第二次遍历就可以直接删除这个整数第几个数。:此题和枚举全排列的方法完全一样,只不过从枚举数字变成了枚举字符,使用 dfs 进行暴力搜索即可。:最接近的三数之和这道题和上一道三数之和题目的思路完全一样,详细参考上一篇文章。
2024-02-23 09:59:45
291
原创 【LeetCode解析】LeetCode逐题解析(11 ~ 15题)
的算法进行求解,求解方式和前面 “两数之和” 类似,首先为了使用双指针算法,我们先将数组进行排序,然后我们定义三个指针 i、l、r 分别表示最小的数、中间的数、最大的数,随后变化 i 指针从左到右依次枚举数组中的元素,l 每次初始化为:l = i + i ,r 初始化为:r = nums.lentgh - 1,直到枚举到 nums[i] > 0(由于数组有序所以 nums[i]
2024-02-21 07:13:52
989
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
2