eternity_memory的博客

文章目录2021-12-25两个数相加【解析】【code】测试样例 2021-12-25 两个数相加 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 【解析】 本题和上一题二进制数相加是一样的，区别只是在于上一题是基于数组的，而本题是基于链表的。把数组操作改为链表操作即可。 【code】 /** * Definition

二进制数相加 给定两个二进制字符串，返回它们的加和（也是一个二进制字符串的形式）。 string a = "11"; string b = "1"; 返回“100” 【解析】： 这是一道很经典的题目，本身并没有算法上的难度。要点是通过数组模拟加法，一位一位地往上加，并注意处理进位。 【code】: #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long double ld; typedef

文章目录4个数之和样例1：样例2：提示：题解双指针DFS+剪枝 4个数之和 给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）： 0 <= a, b, c, d < n a、b、c 和 d 互不相同 nums[a] + nums[b] + nums[c] + nums[d] == target 你可以

文章目录3.3个数之和最接近【解析】【代码】【运行结果】 3.3个数之和最接近 给定n个整数的一个数组S，从S中找出3个数，其加和最接近一个给定 的数target。返回这3个数的和。可以假设每一次输入都只有一个解决方案。 例如，给定数组S = {-1，2，1，-4},并且target = 1。最接近target的和是2。(-1+2+1=2)。 【解析】 这个是第2题“3个数之和”问题的扩展。解法和第2题类似，唯一的区别是在遍历的过程中，需要增加一个变量来记录遍历过程中的最小值，请见如 下粗体所示的代码。 【

文章目录2.3个数之和【解析】【代码】运行截图： 2.3个数之和 给定 nnn 个整数的一个数组 SSS. SSS 中是否有元素 aaa、bbb 和 ccc 满足a+b+c=0 ? 找出数组中所有满足加和为 0 的不同的三个数组合。 注意，(a,b.c)中的元素必须是非降序的排列方式(即，a≤b≤ca≤b≤ca≤b≤c)。 解决方案中给出的集合不能包含重复的三元组。 例如，给定数组S = { -1 0 1 2 -1 -4} 一个解决方案集合是 (-1，0，1) (-1，-1，2) 【解析】 这是上一题的

开坑声明：最近读的一本有趣的书：《编程谜题》 打算用一个月的时间记录读书学习历程，学习解决这128道题目。 文章目录开坑声明：最近读的一本有趣的书：《编程谜题》 打算用一个月的时间记录读书学习历程，学习解决这128道题目。1.两数之和【题目】【解析】解法一:哈希方法。解法二:双指针扫描。 1.两数之和 【题目】 给定整数的一个数组，找出这样的两个数，它们的加和等于一个特定的目标数字(target)。 twoSum 函数应该返回两个数的索引，这两个数相加等于目标数字，其中indexl必须小于index2。请注