摘要: 题目描述 给定一个可能包含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 题目链接: https://leetcode cn.com/problems/subsets ii/ 做这题之前可以先做一下 "子集" . 思路 和 "子集" 这题基本 阅读全文
posted @ 2020-04-24 21:32 Flix 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一组不含重复元素的整数数组 nums,返回该数组所有可能的子集(幂集)。 说明:解集不能包含重复的子集。 示例: 题目链接: https://leetcode cn.com/problems/subsets/ 思路1 使用回溯。代码如下: 时间复杂度:O(n 2^n) 空间复杂度:O( 阅读全文
posted @ 2020-04-24 18:39 Flix 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题目描述 判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例: 输入: 121 输出: true 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 输入: 10 输出: fa 阅读全文
posted @ 2020-04-24 16:24 Flix 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目描述 序列化是将一个数据结构或者对象转换为连续的比特位的操作,进而可以将转换后的数据存储在一个文件或者内存中,同时也可以通过网络传输到另一个计算机环境,采取相反方式重构得到原数据。 请设计一个算法来实现二叉树的序列化与反序列化。这里不限定你的序列 / 反序列化算法执行逻辑,你只需要保证一个二叉树 阅读全文
posted @ 2020-04-24 11:39 Flix 阅读(273) 评论(0) 推荐(0) 编辑