摘要: LeetCode 105 从前序与中序遍历序列构造二叉树 问题描述: 根据一棵树的前序遍历与中序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树 阅读全文
posted @ 2020-09-16 18:41 CodeSPA 阅读(186) 评论(0) 推荐(0) 编辑
摘要: LeetCode 328 奇偶链表 问题描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总 阅读全文
posted @ 2020-09-16 10:34 CodeSPA 阅读(83) 评论(0) 推荐(0) 编辑
摘要: LeetCode 72 编辑距离 问题描述: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 执行用时:4 ms, 在所有 Java 提交中击败了99.63% 阅读全文
posted @ 2020-09-16 10:01 CodeSPA 阅读(64) 评论(0) 推荐(0) 编辑
摘要: LeetCode 226 翻转二叉树 问题描述: 翻转一棵二叉树。 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:36.6 MB, 在所有 Java 提交中击败了16.33%的用户 递归 将当前根节点下两棵子树交换位置 将两棵子树进行翻转 class Solut 阅读全文
posted @ 2020-09-16 09:07 CodeSPA 阅读(67) 评论(0) 推荐(0) 编辑