Flix

2020年4月24日

摘要：题目描述给定一组不含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。说明：解集不能包含重复的子集。示例：题目链接： https://leetcode cn.com/problems/subsets/ 思路1 使用回溯。代码如下：时间复杂度：O(n 2^n) 空间复杂度：O( 阅读全文

posted @ 2020-04-24 18:39 Flix 阅读(191) 评论(0) 推荐(0) 编辑

【LeetCode-数学】回文数

摘要：题目描述判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例：输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。输入: 10 输出: fa 阅读全文

posted @ 2020-04-24 16:24 Flix 阅读(138) 评论(0) 推荐(0) 编辑

【LeetCode-树】二叉树的序列化与反序列化

摘要：题目描述序列化是将一个数据结构或者对象转换为连续的比特位的操作，进而可以将转换后的数据存储在一个文件或者内存中，同时也可以通过网络传输到另一个计算机环境，采取相反方式重构得到原数据。请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑，你只需要保证一个二叉树阅读全文

posted @ 2020-04-24 11:39 Flix 阅读(272) 评论(0) 推荐(0) 编辑

2020年4月23日

【数据结构-二叉树】二叉树3种遍历的2种实现

摘要：这篇文章介绍了二叉树的3种遍历：前序遍历、中序遍历和后序遍历，以及这3种遍历的2种实现：递归实现和迭代实现。代码使用c++编写。 3种遍历前序遍历、中序遍历以及后序遍历这3种遍历的区别在于访问节点的顺序不同。具体为：前序遍历：根节点->左子节点->右子节点；中序遍历：左子节点->根节点->右子阅读全文

posted @ 2020-04-23 22:46 Flix 阅读(238) 评论(0) 推荐(0) 编辑

【LeetCode-树】n叉树的前序遍历

摘要：题目描述给定一个 N 叉树，返回其节点值的前序遍历。示例：例如，给定一个 3叉树 : 返回其前序遍历: [1,3,5,6,2,4]。题目地址： https://leetcode cn.com/problems/n ary tree preorder traversal/ 思路1 使用类似于二阅读全文

posted @ 2020-04-23 21:07 Flix 阅读(214) 评论(0) 推荐(0) 编辑

【LeetCode-树】二叉树的后序遍历

摘要：题目描述给定一个二叉树，返回它的后序遍历。示例：输入: [1,null,2,3] 1 \ 2 / 3 输出: [3,2,1] 题目链接： https://leetcode-cn.com/problems/binary-tree-postorder-traversal/ 思路1 使用递归。代阅读全文

posted @ 2020-04-23 20:49 Flix 阅读(160) 评论(0) 推荐(0) 编辑

【LeetCode-树】二叉树的前序遍历

摘要：题目描述给定一个二叉树，返回它的前序遍历。示例：题目链接： https://leetcode cn.com/problems/binary tree preorder traversal/ 思路1 使用递归。代码如下：时间复杂度：O(n) 空间复杂度：O(h) 思路2 使用迭代，类似于阅读全文

posted @ 2020-04-23 18:05 Flix 阅读(139) 评论(0) 推荐(0) 编辑

【LeetCode-树】二叉树的中序遍历

摘要：题目描述给定一个二叉树，返回它的中序遍历。示例：题目链接： https://leetcode cn.com/problems/binary tree inorder traversal/ 思路1 使用递归。代码如下：时间复杂度：O(n) 空间复杂度：O(h) 思路2 使用迭代。代码如下：阅读全文

posted @ 2020-04-23 17:34 Flix 阅读(202) 评论(0) 推荐(0) 编辑

【LeetCode-树】对称二叉树

摘要：题目描述给定一个二叉树，检查它是否是镜像对称的。示例：例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 题目链接： ht 阅读全文

posted @ 2020-04-23 16:32 Flix 阅读(134) 评论(0) 推荐(0) 编辑

【LeetCode-动态规划】买卖股票的最佳时机

摘要：题目描述给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。注意：你不能在买入股票前卖出股票。示例：题目链接： https://leetcode cn.com/problems/b 阅读全文

posted @ 2020-04-23 11:27 Flix 阅读(177) 评论(0) 推荐(0) 编辑

公告