摘要: 第2题(在LeetCode题号为2) 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 哑结点 哑结点其实就是放在首结点之前、表头指针之后的结点。 阅读全文
posted @ 2019-06-20 21:26 一y样 阅读(245) 评论(0) 推荐(0)
摘要: Mysql查询优化 什么是索引? 观察下面一组数字: 如果我想查找最后一个数字,那么我付出的最大查询成本是:查询10次,数据越多,查询代价越大。 如果我想查询某个范围的值,比如查找小于5的值,我需要从头到尾把每个值都需要对比一遍,最终挑出小于5的值。 如果我把上面这组数字变成如下图:有序的数据结构, 阅读全文
posted @ 2019-06-20 18:47 一y样 阅读(2030) 评论(0) 推荐(1)
摘要: 自己错误的解法,忽视去掉一个元素后,其相应的下标也变了,代码如下 第二题(7.整数反转) 给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就 阅读全文
posted @ 2019-06-20 16:46 一y样 阅读(433) 评论(0) 推荐(0)