随笔分类 - 算法与数据结构
摘要：
阅读全文
摘要：最好能说明一下为什么不怕重复。看评论里有很多人提出这个问题，说hash冲突。 我在这里解答一下这个问题。 1.每次写入时，判断条件 不是当前的key本身存不存在，而是key和 tag 之间的差值存不存在，这一点很重要。 2.题目命题说明了一点，假定只有一个解。也就是说重复元素再多都无所谓。 case
阅读全文
摘要：2. 两数相加 坑 转换成数字进行运算，最后转换成链表。可能会出现溢出的情况。 因为无论是int还是long类型表达的数字长度是有限的，而链表的长度是可以无限追加的。 解释是干扰你的，其实就是依次从低位到高位的进位过程 笔试思路 把链表依次填充到数组中，数组容易操作，然后逐位进行加法运算； 面试思路
阅读全文
