摘要: "178 图是否是树" 给出 n 个节点,标号分别从 0 到 n 1 并且给出一个 无向 边的列表 (给出每条边的两个顶点), 写一个函数去判断这张`无向`图是否是一棵树 注意事项 你可以假设我们不会给出重复的边在边的列表当中. 无向边 [0, 1] 和 [1, 0] 是同一条边, 因此他们不会同时 阅读全文
posted @ 2017-08-03 20:16 LiBaoquan 阅读(424) 评论(0) 推荐(0) 编辑
摘要: "177 把排序数组转换为高度最小的二叉搜索树" 给一个排序数组(从小到大),将其转换为一棵高度最小的排序二叉树。 注意事项 There may exist multiple valid solutions, return any of them. 样例 给出数组 [1,2,3,4,5,6,7], 阅读全文
posted @ 2017-08-03 16:36 LiBaoquan 阅读(238) 评论(0) 推荐(0) 编辑
摘要: "176 图中两个点之间的路线" 给出一张有向图,设计一个算法判断两个点 s 与 t 之间是否存在路线。 样例 如下图: for s = B and t = E, return true for s = D and t = C, return false 标签 Cracking The Coding 阅读全文
posted @ 2017-08-03 16:04 LiBaoquan 阅读(300) 评论(0) 推荐(0) 编辑
摘要: "175 翻转二叉树" 翻转一棵二叉树 样例 挑战 递归固然可行,能否写个非递归的? 标签 二叉树 思路 遍历树,交换每个节点的左右子树 code 阅读全文
posted @ 2017-08-03 13:41 LiBaoquan 阅读(230) 评论(0) 推荐(0) 编辑
摘要: "173 链表插入排序" 用插入排序对链表排序 样例 Given 1 3 2 0 null, return 0 1 2 3 null 标签 排序 链表 思路 先插入一个值为 INT_MIN 的头结点,可以使操作跟简单方便 code 阅读全文
posted @ 2017-08-03 12:40 LiBaoquan 阅读(410) 评论(0) 推荐(0) 编辑
摘要: "172 删除元素" 给定一个数组和一个值,在原地删除与值相同的数字,返回新数组的长度。 元素的顺序可以改变,并且对新的数组不会有影响。 样例 给出一个数组 [0,4,4,0,0,2,4,4],和值 4 返回 4 并且4个元素的新数组为[0,0,0,2] 标签 数组 两根指针 思路 将待删除元素放入 阅读全文
posted @ 2017-08-03 10:18 LiBaoquan 阅读(283) 评论(0) 推荐(0) 编辑
摘要: "171 乱序字符串" 给出一个字符串数组S,找到其中所有的乱序字符串(Anagram)。如果一个字符串是乱序字符串,那么他存在一个字母集合相同,但顺序不同的字符串也在S中。 注意事项 所有的字符串都只包含小写字母 样例 对于字符串数组 ["lint","intl","inlt","code"] 返 阅读全文
posted @ 2017-08-03 09:25 LiBaoquan 阅读(534) 评论(0) 推荐(0) 编辑