MTbaby的博客

两个链表，判断是否相交，找出相交的第一个点？ 首先应该清楚两个单链表相交要么都是无环链表，要么都是有环链表，不存在一个有环链表和一个无环链表相交，因为两个链表一旦相交则后续的链表都应该是相同的 一、假设两个链表都没有环 直接循环判断第一个链表的每个节点是否在第二个链表中。但，这种方法的时间复杂度为O(Length(h1) * Length(h2))。显然，我们得找到一种更为有效的方法，至少不能是O（N^2）的复杂度。 针对第一个链表直接构造hash表，然后查询hash表，判断第二个链表的每个节点是

最近某人不知是中了什么魔，在LeetCode网站刷算法题，成绩已经很不错了，估计很有成就感，于是一直在我耳边叨叨，说叫我去学习算法，锻炼思维，说的我都耳朵起茧子了。 哎呀，没办法，谁叫我笨呢，于是乎，抱着试一试的态度去网站看了一下，妈呀，全英文……瞬间想放弃。 “什么？？就这点英文你就想放弃了？” “我……” “这么简单的英文看不懂，你还能干啥，好好做题，顺便还能提高你英语阅读能力呢！！” “好吧...

对于我来说，都是先找简单易解的题目来做，循序渐进，Easy中的第二题，题目如下： 大意就是对整数进行逆序输出，如果是负数的话，保留符号，末尾是0的话，去掉0； 前提是你的整数不能超出规定范围[−231, 231 − 1] 解题思路如下： 1、先把符号存起来，判断如果是负数，则乘以-1，正数乘以1； 2、将整数转化成字符串，然后倒序遍历； 3、判断是否超出规定范围[−231, 231 − 1]...