【算法专题--双指针算法】leecode-15.三数之和（medium）、leecode-18. 四数之和（medium）
目录 前言1. 三数之和2. 解法（排序+双指针）：3. 四数之和（medium）4. 解法（排序 + 双指针） 前言 对撞指针从两端向中间移动。一个指针从最左端开始，另⼀个从最右端开始，然后逐渐往中间逼近。对撞指针的终止条件一般是两个指针相遇或者错开（也可能在循环内部找到结果直接跳出循环），也就是： left == right （两个指针指向同一个位置） left > right （两个指针错开） ...
C++面试宝典第27题：完全平方数之和
题目 给定正整数 n，找到若干个完全平方数（比如：1、4、9、16、...），使得它们的和等于n。你需要让组成和的完全平方数的个数最少。 示例1： 输入：n = 12输出：3解释：12 = 4 + 4 + 4。 示例2： 输入：n = 13输出：2解释：13 = 4 + 9。 解析 这道题主要考察应聘者对于动态规划算法的理解和掌握程...
经典算法问题2：两数之和、三数之和、四数之和、N数之和
记录整理一下两数之和、三数之和、四数之和等的解题套路。 1. 两数之和 要判断一个元素是否出现过，典型的是使用哈希表来求，因为题目说只要返回一个结果就可以了，所以我们这里就使用unordered_map就行了（重复也没有问题），明确了这点代码就好写了。 class Solution {public: vector<int> twoSum(vector<int>& nums, int target) ...
算法练习-四数之和（思路+流程图+代码）
从第三个元素开始到第四个元素是0，我们在寻找组合[-1, 0, 0, 1]之后，需要跳过所有接下来的相同的数字（这里是0），以避免重复的组合被加入结果集。 梳理 这种解法有效地解决了四数之和的问题，它使用了以下几个关键的处理方式： 排序: 这是双指针方法能够工作的前提。通过对原数组进行排序，我们能够以线性的方式（通过移动指针）来改变所选元素组合的和（sum）。如果和小了，我们可以通过移动...
算法练习-三数之和（思路+流程图+代码）
因此遍历结束，我们有了两组符合要求的组合: [-1, -1, 2][-1, 0, 1] 这些就是通过具体移动left和right指针，我们在例子数组中找到的所有唯一的三数之和等于0的组合。 梳理 在三数之和的问题中，我们通常首先对数组进行排序，然后用一个循环遍历每个元素，将每个元素作为潜在的“基准数”来寻找其他两个数，使得它们的和为零。因为数组是排序过的，...
1. 两数之和（力扣LeetCode）
文章目录 1. 两数之和题目描述哈希表：map二分查找暴力：双重for循环 1. 两数之和 题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 示例 2： 示例 3： 提示： ...
15. 三数之和（力扣LeetCode）
文章目录 15. 三数之和题目描述双指针去重逻辑的思考a的去重b与c的去重 15. 三数之和 题目描述 给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i != j、i != k 且 j != k ，同时还满足 nums[i] + nums[j] + nums[k] == 0 。请 你返回所有和为 0 且不重复的三元组。 注意：答案中不可...
【算法分析与设计】两数之和 ||
📝个人主页：五敷有你 🔥系列专栏：算法分析与设计 ⛺️稳中求进，晒太阳 题目 示例 示例 1： 输入：numbers = [2,7,11,15], target = 9输出：[1,2]解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。返回 [1, 2] 。 示例 2： 输入：numbers = [2,3,4], target ...
LeetCode 001：两数之和
一、题目描述 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案 示例： 二、解题方法 解法一：暴力 Java： class Solution { public int[] twoSum(int[] ...
【算法专题突破】双指针 - 三数之和（7）
目录 1. 题目解析 2. 算法原理 3. 代码编写 写在最后： 1. 题目解析 题目链接：15. 三数之和 - 力扣（Leetcode） 题目就是要找出和为0的不重复的三元组， 注意三元组的每个元素是得不同的位置，那不重复又是什么意思呢？ 我们可以看第一个示例， 他找出了三个三元组，但是他最后只返回了两个， 也就是，三元组的元素相同算同一个三元组。（如果没有就返回空集。） 2. 算法原理 第一个想法...