摘要: Day6 多数元素 给定一个大小为 n 的数组,找到其中的多数元素。多数元素是指在数组中出现次数 大于$ ⌊ n/2 ⌋$ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。例如: 输入:[3, 2, 3] 输出:3 题目解析,此题目做法较多,可以采用如下做法: 哈希表法,维护一个哈 阅读全文
posted @ 2021-01-23 16:30 Lichit 阅读(96) 评论(0) 推荐(0)
摘要: Day5 翻转二叉树 题目:翻转一棵二叉树,使其左右子树互换,形式如下图片: 4 4 / \ / \ 7 2 -> 2 7 / \ / \ / \ / \ 9 6 3 1 1 3 6 9 题目解析:二叉树的互换,实际上是左右子树元素的互换,由于树的基本性质,可以较为简单的想到采用递归的方式,但左右子 阅读全文
posted @ 2021-01-23 12:29 Lichit 阅读(95) 评论(0) 推荐(0)