2020年3月20日
二叉树中序遍历
摘要： 94. 二叉树的中序遍历 给定一个二叉树，返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ public class T94 { public List<Integer> inorderTr 阅读全文
posted @ 2020-03-20 23:25 海绵爱上星 阅读(151) 评论(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 海绵爱上星 阅读(107) 评论(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 海绵爱上星 阅读(150) 评论(0) 推荐(0)