摘要: 一. 问题描述 给定一个二叉树,返回它的中序 遍历。 示例: 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,3,2] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? 二. 解题思路 本体思路:采用迭代的方法对二叉树进行遍历。 步骤一:建立一个空栈和一个list表,将temp 阅读全文
posted @ 2019-10-30 14:19 fish大叔 阅读(545) 评论(0) 推荐(0) 编辑
摘要: 一. 问题描述 给定一个只包含数字的字符串,复原它并返回所有可能的 IP 地址格式。 示例: 输入: "25525511135" 输出: ["255.255.11.135", "255.255.111.35"] 二. 解题思路 本题思路:采用回溯算法进行求解,建立递归函数(全局变量list存储IP地 阅读全文
posted @ 2019-10-30 10:27 fish大叔 阅读(488) 评论(0) 推荐(0) 编辑