摘要: 04-树4 是否同一棵二叉搜索树(25 分)【java语言实现】给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得... 阅读全文
posted @ 2018-04-24 20:18 HuanChen1025 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 142. 环形链表 II题目给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不允许修改给定的链表。进阶:你是否可以不用额外空间解决此题?思路1)采用 hashset ,返回第一个重复出现的节点2) 采用双支针,出现重... 阅读全文
posted @ 2018-04-24 15:24 HuanChen1025 阅读(216) 评论(0) 推荐(0) 编辑
摘要: 141. 环形链表题目给定一个链表,判断链表中是否有环。进阶:你能否不使用额外空间解决此题?思路1) 采用额外空间,使用 hashset2)采用快慢指针代码采用 hashsetpublic class Solution { public bool... 阅读全文
posted @ 2018-04-24 15:23 HuanChen1025 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 27. 移除元素题目给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要... 阅读全文
posted @ 2018-04-24 15:22 HuanChen1025 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 154. 寻找旋转排序数组中的最小值 II题目假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2])。找到其中最小的元素。注意数组中可能存在重复的元素。示例 1:... 阅读全文
posted @ 2018-04-24 15:19 HuanChen1025 阅读(168) 评论(0) 推荐(0) 编辑