![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
《编程谜题》
文章平均质量分 53
Eternity_GQM
ICPC铁牌选手,努力向上的大二软工蒟蒻,欢迎私信评论交流!!!
展开
-
【编程谜题】【6.两个数相加】
文章目录2021-12-25两个数相加【解析】【code】测试样例2021-12-25两个数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。【解析】本题和上一题二进制数相加是一样的,区别只是在于上一题是基于数组的,而本题是基于链表的。把数组操作改为链表操作即可。【code】/** * Definition原创 2021-12-25 19:52:28 · 134 阅读 · 0 评论 -
【编程谜题】【5.二进制数相加】
二进制数相加给定两个二进制字符串,返回它们的加和(也是一个二进制字符串的形式)。string a = "11";string b = "1";返回“100”【解析】:这是一道很经典的题目,本身并没有算法上的难度。要点是通过数组模拟加法,一位一位地往上加,并注意处理进位。【code】:#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef long double ld;typedef原创 2021-12-25 16:00:53 · 326 阅读 · 0 评论 -
2021-12-24【编程谜题】【4个数之和】
文章目录4个数之和样例1:样例2:提示:题解双指针DFS+剪枝4个数之和给你一个由 n 个整数组成的数组 nums ,和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] (若两个四元组元素一一对应,则认为两个四元组重复):0 <= a, b, c, d < na、b、c 和 d 互不相同nums[a] + nums[b] + nums[c] + nums[d] == target你可以原创 2021-12-24 22:39:29 · 256 阅读 · 0 评论 -
2021-12-24【编程谜题】【3.3个数之和最接近】
文章目录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题类似,唯一的区别是在遍历的过程中,需要增加一个变量来记录遍历过程中的最小值,请见如 下粗体所示的代码。【原创 2021-12-24 21:59:51 · 142 阅读 · 0 评论 -
2021-12-24【编程谜题】【2.3个数之和】
文章目录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)【解析】这是上一题的原创 2021-12-24 21:27:26 · 695 阅读 · 0 评论 -
2021-12-24【编程谜题】【1.两数之和】
开坑声明:最近读的一本有趣的书:《编程谜题》 打算用一个月的时间记录读书学习历程,学习解决这128道题目。文章目录开坑声明:最近读的一本有趣的书:《编程谜题》 打算用一个月的时间记录读书学习历程,学习解决这128道题目。1.两数之和【题目】【解析】解法一:哈希方法。解法二:双指针扫描。1.两数之和【题目】给定整数的一个数组,找出这样的两个数,它们的加和等于一个特定的目标数字(target)。twoSum 函数应该返回两个数的索引,这两个数相加等于目标数字,其中indexl必须小于index2。请注原创 2021-12-24 18:25:23 · 682 阅读 · 0 评论