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