摘要: 题目描述 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 示例: 思路 使用 dfs 求解。代码如下: 时间复杂度:O(n) 空间复杂度:O(h) h 为树高。 阅读全文
posted @ 2020-05-13 22:57 Flix 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 示例: 题目链接: https://leetcode cn.com/problems/palindrome permutati 阅读全文
posted @ 2020-05-13 22:18 Flix 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。 示例: 题目链接: https://leetcode cn.com/problems/binary tree level order traversal/ 思路 首先把根节点入队列,根结点是第一层 阅读全文
posted @ 2020-05-13 21:02 Flix 阅读(156) 评论(0) 推荐(0) 编辑