摘要:
LeetCode 328 奇偶链表 问题描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总 阅读全文
摘要:
LeetCode 72 编辑距离 问题描述: 给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作数 。 你可以对一个单词进行如下三种操作: 插入一个字符 删除一个字符 替换一个字符 执行用时:4 ms, 在所有 Java 提交中击败了99.63% 阅读全文
摘要:
LeetCode 226 翻转二叉树 问题描述: 翻转一棵二叉树。 执行用时:0 ms, 在所有 Java 提交中击败了100.00%的用户 内存消耗:36.6 MB, 在所有 Java 提交中击败了16.33%的用户 递归 将当前根节点下两棵子树交换位置 将两棵子树进行翻转 class Solut 阅读全文