摘要: 题目链接: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)