2018 年 9月随笔档案 - GF66

摘要：题目描述将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能，但是string不符合数字要求时返回0)，要求不能使用字符串转换整数的库函数。数值为0或者字符串不是一个合法的数值则返回0。样例输入+2147483647 ... 阅读全文

posted @ 2018-09-28 20:24 GF66 阅读(286) 评论(0) 推荐(0)

摘要：题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。样例输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}返回二叉树头节点想法：使用递归，既然... 阅读全文

posted @ 2018-09-27 18:03 GF66 阅读(180) 评论(0) 推荐(0)

摘要：题目描述给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。样例示例 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 阅读(801) 评论(0) 推荐(0)

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

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

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

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

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

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

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

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

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

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

GF66