摘要: 94. 二叉树的中序遍历 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? public class T94 { public List<Integer> inorderTr 阅读全文
posted @ 2020-03-20 23:25 海绵爱上星 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 92. 反转链表 II 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL public class T92 { pub 阅读全文
posted @ 2020-03-20 02:01 海绵爱上星 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 91. 解码方法 一条包含字母 A-Z 的消息通过以下方式进行了编码: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 给定一个只包含数字的非空字符串,请计算解码方法的总数。 示例 1: 输入: "12" 输出: 2 解释: 它可以解码为 "AB"(1 2)或者 "L"(12)。 示 阅读全文
posted @ 2020-03-20 01:06 海绵爱上星 阅读(140) 评论(0) 推荐(0) 编辑