LeetCode - 随笔分类 - GF66

摘要：题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。样例示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3想法一：遍历一遍，生成... 阅读全文

posted @ 2018-09-26 16:51 GF66 阅读(805) 评论(0) 推荐(0)

摘要：题目描述给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。说明：不允许修改给定的链表。样例如果不是环，则输出None如果是环，则输出入口节点想法：通过ac141，知道慢节点循环的次数就是环的长度无环的情况不用考虑，直接返回None... 阅读全文

posted @ 2018-09-25 21:49 GF66 阅读(447) 评论(0) 推荐(0)

摘要：题目描述给定一个链表，判断链表中是否有环。样例如果有环返回True否则返回False想法一：遍历链表，将遍历过的节点加入list，如果出现重复节点，则返回True，否则遍历结束，返回False，但是结果超时。class Solution(object)... 阅读全文

posted @ 2018-09-25 20:11 GF66 阅读(506) 评论(0) 推荐(0)

摘要：题目描述翻转一棵二叉树。样例输入： 4 / \ 2 7 / \ / \1 3 6 9输出： 4 / \ 7 2 / \ / \9 6 3 1想法：直接递归，每次递归都交换两个子节点... 阅读全文

posted @ 2018-09-25 19:31 GF66 阅读(114) 评论(0) 推荐(0)

摘要：题目描述给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。样例输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 实际是... 阅读全文

posted @ 2018-09-19 19:56 GF66 阅读(617) 评论(0) 推荐(0)

摘要：题目描述给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。样例因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]想法一：两重循环，但是时间复杂度高想... 阅读全文

posted @ 2018-09-19 16:58 GF66 阅读(240) 评论(0) 推荐(0)

GF66