剑指Offer-39-数组中出现次数超过一半的数字

2020-11-05 2021-05-10

Algorithm / 剑指Offer / 39

3 minutes read (About 468 words)

题目

数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

你可以假设数组是非空的，并且给定的数组总是存在多数元素。

Algorithm, HashMap, Offer

2020-08-25 2021-05-10

Algorithm / 剑指Offer / 7

4 minutes read (About 670 words)

输入某二叉树的 前序遍历和中序遍历 的结果，请 重建该二叉树 。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。

Algorithm, HashMap, Offer, 二叉树, 递归