随笔分类 -  LeetCode 算法学习

上一页 1 2 3
本算法来源于LeetCode中文网站，特以学习并记录用于成长
Leetcode No.89 *
摘要：格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: ，那么可以得到如下解题方式：依次通过将数字转换成格雷码并保存，最后返回。 阅读全文
posted @ 2019-05-08 17:19 andyalgorithm 阅读(151) 评论(0) 推荐(0)
Leetcode No.90 ***
摘要：给定一个可能包含重复元素的整数数组 nums，返回该数组所有可能的子集（幂集）。 说明：解集不能包含重复的子集。 示例: 阅读全文
posted @ 2019-05-08 17:12 andyalgorithm 阅读(221) 评论(0) 推荐(0)
Leetcode No.93
摘要：给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 解答：遇到这种问题第一想到的就是用递归函数来求解。在这道题实际上也是可以这样处理的。 递归函数逻辑如下： 【1】如果已经取到了四个字符且字符串已经被取完，那么所取字符串符合要求，保存（为了加快速度，这里采用 s.size( 阅读全文
posted @ 2019-05-08 16:50 andyalgorithm 阅读(178) 评论(0) 推荐(0)
Leetcode No.96
摘要：给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 形式为： 递推式为： 也满足 应用可以有以下四种情况： Cn表示长度2n的dyck word的个数。Dyck word是一个有n个X和n个Y组成的字串，且所有的前缀字串皆满足X的个数大于等于Y的个数。以下为长度为6的d 阅读全文
posted @ 2019-05-08 16:37 andyalgorithm 阅读(270) 评论(0) 推荐(0)
Leetcode No.94
摘要：题目： 给定一个二叉树，返回它的中序 遍历。 示例: 阅读全文
posted @ 2019-05-08 16:05 andyalgorithm 阅读(170) 评论(0) 推荐(0)
LeetCode No.91
摘要：题目： 一条包含字母 A-Z 的消息通过以下方式进行了编码： 给定一个只包含数字的非空字符串，请计算解码方法的总数。 示例 1: 示例 2: 通过参考http://www.cnblogs.com/grandyang/p/4313384.html博主的解题方法，下面作简要阐述： 本题解题方法与爬楼梯（ 阅读全文
posted @ 2019-04-26 14:51 andyalgorithm 阅读(247) 评论(0) 推荐(0)

上一页 1 2 3