摘要：
[TOC] 题目描述： 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 解法： 阅读全文
posted @ 2019-04-28 14:53
zhanzq1
阅读(140)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 示例： 给定二叉树 , 返回锯齿形层次遍历如下： 解法： 阅读全文
posted @ 2019-04-28 14:35
zhanzq1
阅读(78)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，返回其按层次遍历的节点值。 （即逐层地，从左到右访问所有节点）。 示例: 给定二叉树: , 解法： 阅读全文
posted @ 2019-04-28 14:25
zhanzq1
阅读(118)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： + 节点的左子树只包含 小于 当前节点的数。 + 节点的右子树只包含 大于 当前节点的数。 + 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 示例 2: 解法： 阅读全文
posted @ 2019-04-28 14:11
zhanzq1
阅读(76)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 解法： cpp class Solution { public: int numTrees(int n) { vector dp(n+1, 1); for(int i = 2; i 阅读全文
posted @ 2019-04-28 13:59
zhanzq1
阅读(70)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个二叉树，返回它的 中序 遍历。 示例: 进阶: 递归算法很简单，你可以通过迭代算法完成吗？ 解法： cpp define PR pair / Definition for a binary tree node. struct TreeNode { int val; T 阅读全文
posted @ 2019-04-28 11:12
zhanzq1
阅读(104)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 一条包含字母 的消息通过以下方式进行了编码： 给定一个只包含数字的 非空 字符串，请计算解码方法的总数。 示例 1: 示例 2: 解法： cpp class Solution { public: int numDecodings(string s) { int sz = s. 阅读全文
posted @ 2019-04-28 10:21
zhanzq1
阅读(143)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 给定一个可能包含重复元素的整数数组 nums ，返回该数组所有可能的子集（幂集）。 说明： 解集不能包含重复的子集。 示例: 解法： 阅读全文
posted @ 2019-04-28 10:13
zhanzq1
阅读(78)
评论(0)
推荐(0)
摘要：
[TOC] 题目描述： 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 输入: 0 输出: [0] 解释: 我们定义格雷编码序列必须以 0 开头。 给定编码 阅读全文
posted @ 2019-04-28 09:47
zhanzq1
阅读(131)
评论(0)
推荐(0)
浙公网安备 33010602011771号