Leetcode
SloaneGuo
我就是我,没有什么特点的小哥!
展开
-
Leetcode 558. Quad Tree Intersection
思路: 计算1和2两个节点的运算结果,分两种情况: (1)1为叶节点:若1的节点值为False,返回节点2;否则返回节点1 (2)1不为叶节点: A. 若2为叶节点且节点值为False,返回节点1;否则返回节点2 B. 若2不为叶节点,迭代计算1和2的四个子节点的结果,分别赋值给节点1的四个节点 这里需要注意,子节点...原创 2018-08-03 14:43:31 · 795 阅读 · 0 评论 -
Leetcode 234. 回文链表
思路: 题目要求算法时间复杂度为O(n),空间复杂度O(1),采用列表存储节点值的方法不满足要求,因此提出反转链表前一半,与后一半比较的方法。 a,b一快一慢两个指针,可以很容易得到链表中间节点的位置(奇偶情况略有不同,因此用一个变量计数链表长度);并且在慢指针a遍历列表的同时将前一半链表进行翻转,然后比较反转后的链表与前一半链表是否相同 获取链表长度是为了判别后一半链表开始的起始位置,若为...原创 2018-08-03 16:10:38 · 172 阅读 · 0 评论