摘要:
题目链接:https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof/ 递归 直接用二叉搜索树的后序遍历构建二叉树(利用二叉搜索树的性质,根节点的左子树都比他小,右子树都比他大),如果构建成功,返 阅读全文
posted @ 2020-05-06 20:36
NaughtyCoder
阅读(117)
评论(0)
推荐(0)
摘要:
题目链接:https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/ 思路 问题简化 考虑一个简单问题:数组中所有数组只有一个数出现了一次,其它数字都出现了两次? 利用异或的性质,两数相同,异或结果为0, 阅读全文
posted @ 2020-05-06 20:32
NaughtyCoder
阅读(112)
评论(0)
推荐(0)
摘要:
题目链接:https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof/ 递归 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode 阅读全文
posted @ 2020-05-06 20:20
NaughtyCoder
阅读(93)
评论(0)
推荐(0)
摘要:
题目链接:https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof/ 递归 时间复杂度:O(n) 空间复杂度:O(n) /** * Definition for a binary tree 阅读全文
posted @ 2020-05-06 20:19
NaughtyCoder
阅读(96)
评论(0)
推荐(0)

浙公网安备 33010602011771号