摘要：
（不会，典型） 给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。 示例: 1.回溯法+剪枝： 自己写的时候 這一句避免了010这样的数，Integer.parseInt(“010”) = 10 2.暴力求解法： 由于每段数字最多只能有三位，而且只能分为四段，所以情况并不是很多，我 阅读全文
posted @ 2019-03-26 16:01
twoheads
阅读(354)
评论(0)
推荐(0)
摘要：
（ 中等难度题（×) -背答案题（√） ） 格雷编码是一个二进制数字系统，在该系统中，两个连续的数值仅有一个位数的差异。 给定一个代表编码总位数的非负整数 n，打印其格雷编码序列。格雷编码序列必须以 0 开头。 示例 1: 示例 2: 当n=1时，为[0,1] 当n=2时，为[00,01,11,10 阅读全文
posted @ 2019-03-26 14:48
twoheads
阅读(832)
评论(0)
推荐(0)
摘要：
（没思路） 99. 恢复二叉搜索树 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 示例 2: 进阶: 使用 O(n) 空间复杂度的解法很容易实现。 你能想出一个只使用常数空间的解决方案吗？ 中序遍历，正常情况下为升序排列，结果中如果有一个降序对，说明该两个 阅读全文
posted @ 2019-03-26 13:43
twoheads
阅读(267)
评论(0)
推荐(0)
摘要：
100. 相同的树 （1过，熟练） 给定两个二叉树，编写一个函数来检验它们是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 示例 1: 示例 2: 示例 3: 阅读全文
posted @ 2019-03-26 11:25
twoheads
阅读(140)
评论(0)
推荐(0)
摘要：
101. 对称二叉树 （1过） 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 说明: 如果你可以运用递归和迭代两种方法解决这个问题，会很加分。 我的层次遍历： 注意由于 阅读全文
posted @ 2019-03-26 11:12
twoheads
阅读(124)
评论(0)
推荐(0)
浙公网安备 33010602011771号