摘要：题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 解法：分治思想 思路：因为前序遍历和中序遍历的数组可以表示一棵树，通过分别给定左子树和右子树前序遍历、中序遍历的数组范围，就可以建立左子树和右子树。只要我们在中序遍历中 阅读全文

摘要：题目：给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 解法一：暴力法 思路：先排序，然后统计元素出现次数，当出现后面的元素与前一个不同时，前一个元素的次数统计完毕，只需与n/2比较即可 代码： class Solution { public 阅读全文