首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    相加 js 实现

    给你个 非空 的链表,表示个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将个数相加,并以相同形式返回一个表示和的链表。...你可以假设除了数字 0 之外,这个数都不会以 0 开头。 示例 1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807....链接从头开始取的每一个节点刚好为每个数组的最低位节点,所以从头开始遍历链表,以最长的链表长度作为遍历结束条件 // 遍历是从当前节点链表头开始遍历,头放置的是数字的低位,刚好是由低到高遍历,保存进位,高位个数值长度不一时...l2.val:0; let sum = n1+n2+carry; // 保存同一位下个值+进位值后的结果 // 获取进位值 carry = Math.floor

    2.3K30

    之和,之积

    已知个1~30之间的数字,甲知道之和,乙知道之积。 甲问乙:”你知道是哪个数吗?”乙说:”不知道”; 乙问甲:”你知道是哪个数吗?”...甲说:”也不知道”; 于是,乙说:”那我知道了”; 随后甲也说:”那我也知道了”; 这个数是什么?...答案: 答案1:为x=1,y=6;甲知道和A=x+y=7,乙知道积B=x*y=6 答案2:为x=1,y=8;甲知道和A=x+y=9,乙知道积B=x*y=8 解: 设这个数为x,y...甲知道之和 A=x+y; 乙知道之积 B=x*y; 该题分种情况 : 允许重复, 有(1 <= x <= y <= 30); 不允许重复,有(1 <= x < y <=...2)由题设条件:甲不知道答案 A=x+y 解不唯一 => A >= 5; 分种情况: A=5,A=6时x,y有双解 A>=7 时x,y有三重及三重以上解 假设

    36030

    leetcode-479-Largest Palindrome Product(找到个乘数相乘得到的最大的回文

    要求从个n位的数字的积中找到最大的回文,比如n=2,那么我们可以形成99/99这个2位的数字,然后积是9801,不是回文,那么我们就要继续往下找,99*98=9702,也不是……一直往下找,直到...2、这道题传统解法是找到n位数字的最大可能值和最小可能值,比如n=2,那么上限就是99,下限就是10,然后在上下限之间的数字彼此相乘,逐个判断是否为回文。 这种方法也能解出来,不过就是很慢。...你得找出所有数字相乘得到的积,然后一个个判断是否是回文。...return t%1337; } } } 上面这样写会出错的,因为双重循环从最开始的 i = 99,然后 j 一直减小,直到 i 和 j 相乘的结果是一个回文...我们用双重循环的话,得计算出所有相乘的结果,然后一个个判断是否是回文,最后返回最大的那个。 这样做太慢了。 我们尝试一下生成法,生成所有可能的回文,然后逐个判断是否是上下限之间的相乘的结果。

    77730

    相加

    给你个 非空 的链表,表示个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将个数相加,并以相同形式返回一个表示和的链表。...你可以假设除了数字 0 之外,这个数都不会以 0 开头。 示例1: 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807....先将l1和l2头节点的值加起来赋值给新链表的头节点 遍历个链表,只要有一个链表还没有遍历到末尾,就继续遍历 2.每次遍历生成一个当前节点cur的下一个节点,其值为链表对应节点的和再加上当前节点cur...=NULL,那么p1=l1->next,否则就说明l1位少,需要补上0 //p1=l1->next是对l1链表的每个节点进行遍历,获得当前节点上的数字 p1 = p1->next !...output(head->next); cout val ; } 加法模板 当前位 = (A 的当前位 + B 的当前位 + 进位carry) % 10 注意,AB都加完后

    74610

    相加

    相加 题目描述 给出个 非空 的链表用来表示个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。...如果,我们将这个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这个数都不会以 0 开头。...示意图 对相加的可视化:342 + 465 = 807,每个结点都包含一个数字,并且数字按位逆序存储。 就像在纸上计算个数字一样,首先从最低有效位也就是 链表 l1 和 l2 的头部开始相加。...由于每位数字都应当处于 0~9 的范围内,所以在计算个数字的和时可能会出现”溢出“。...进位 carry 必定是0或1,这是因为个数字相加(考虑到进位)可能出现的最大和为 9 + 9 + 1 = 19。

    95420

    之和

    一 题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。...2, 7, 11, 15], target = 9 因为 nums[0] + nums[1] = 2 + 7 = 9 所以返回 [0, 1] 2 思路1---暴力解法 我们需要在一个数组nums中寻找个数...,然后呢这个个数之和需要等于目标的值。...ok,我的外层循环从第一个开始遍历,内层循环从第二个遍历,如果这个数和等于目标值,我就返回下标,问题来了,我要返回下标,所以需要先暂存起来才方便,而且返回的类型也需要确定。...至此,咱们想想如何解决三之和的问题呢? 5 结尾 希望读者和咱一起一步一个脚印去把基础知识打牢固。

    36920

    之和

    之和 给你个 非空 的链表,表示个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将个数相加,并以相同形式返回一个表示和的链表。...你可以假设除了数字 0 之外,这个数都不会以 0 开头。 示例 1: ? 输入:l1 = [2,4,3], l2 = [5,6,4] 输出:[7,0,8] 解释:342 + 465 = 807....:[8,9,9,9,0,0,0,1] 提示: 每个链表中的节点数在范围 [1, 100] 内 0 <= Node.val <= 9 题目数据保证列表表示的数字不含前导零 思路: 首先取出“+”左右个数的最低位...; 其次求出他们的和并作为输出结果的最低位; 考虑优化:我们都知道的第一点是加法运算是有进位的,所以使用 carry 来保存进位的结果; 临界值判断:当个链表长度不一样的时候,总会有 有值 和 null

    40740
    领券