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

    大数相加

    “ 都那么大了,还相加” ---- 题目: 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。...如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。...输入:(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出:7 -> 0 -> 8 原因:342 + 465 = 807 题解1: 思路: 两个大数是用链表逆序存储的,所以是从头遍历相加...每一位的相加会是三个值的相加,加数(a)、被加数(b)和来自低位的进位(c) 从最低位开始相加,用一个临时变量存储来自低位的进位 最低位的加数和被加数最大为9,进位为最大为1,相加后最低位的值最大为

    1K10

    MySQL字段内容拆分及合并

    数据拆分及合并 需求: 使用一条SQL获得tb_user表中每个人持有的剑名(剑名用“|”分隔),即得到如下结果 拆解需求: 1) 先将tb_user表中的c_no按逗号拆分 2)将拆分后c_no中的各个...id与tb_sword中的id关联,获取剑名 3) 最后将每一个user对应的剑名合并成一个字段 分段SQL如下: 步骤1: 每一个user的c_no按逗号拆分为对应的c_id,此方法需借助于mysql.help_topic...SUBSTRING_INDEX( SUBSTRING_INDEX( a.c_no, ',', b.help_topic_id + 1 ), ',',- 1 ) c_id FROM tb_user a JOIN mysql.help_topic...-- a2表即步骤1中拆分的结果 tb_sword b2 WHERE a2.c_id =b2.id -- 关联,相当于inner join(或者join) 结果如下 步骤3: 将每个人的剑名合并为...1个字段显示,并用"|" 符合合并 SELECT a2.id,a2.name,a2.c_no, GROUP_CONCAT(b2.c_name SEPARATOR '|' ) sword_name

    3.6K30

    技术分享 | MySQL 索引合并优化实践

    明明走普通索引效率更高,但是选择走了索引合并,本文就对这种索引合并的情况研究一下。...一般对于一个单表,优化器选择一个索引,但在索引合并的情况下,优化器可以使用多个索引来获取数据并对其结果进行合并。...2归并排序算法 在介绍索引合并的方式及算法前,先来简单看下归并排序算法,以可以更好地理解 MySQL 中的索引合并。...MySQL 中的索引合并MySQL 中,索引合并算法有下面几种: index_merge_intersection:交集,对应执行计划 Extra:Using intersect(...)...4总结 通常情况下对于一张表的访问,MySQL 选择一个索引,在 where 条件中 range condition 满足下面条件的情况下,有可能使用到两个索引,即索引合并: 二级索引的条件满足:where

    7310

    两数相加

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

    95220

    两数相加

    请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。...{} }; class Solution { public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { //用来存放相加结果的链表...p1->next : new ListNode();//如果l1的位数较少,那么就在他最高位前面补上0,方便与l2进行相加操作 p2 = p2->next != NULL ?...p2->next : new ListNode(); //生成head链表新的一个节点,用来存放当前遍历得到的l1+l2的val值 //例如第一次循环获得的是l1和l2的十位上数字相加之和...//这里还要加上cur指向当前节点的val值/10,是因为 //例如:第一个两个整数个位相加得到的val=12,那么此时要进位,这里是尾插法,cur的next新节点存放的值是十位的值,因此12

    74510
    领券