![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
递归&分治
洋气的网名
学呀学呀学,看呀看呀看
展开
-
50.Pow(x,n)
实现 pow(x, n) ,即计算 x 的 n 次幂函数。 示例 1: 输入: 2.00000, 10 输出: 1024.00000 示例 2: 输入: 2.10000, 3 输出: 9.26100 示例 3: 输入: 2.00000, -2 输出: 0.25000 解释: 2 -2 = 1/22 = 1/4 = 0.25 说明: -100.0 < x < 100.0 n ...原创 2019-04-17 21:31:31 · 93 阅读 · 0 评论 -
169.求众数
给定一个大小为 n 的数组,找到其中的众数。众数是指在数组中出现次数大于 ⌊ n/2 ⌋ 的元素。 你可以假设数组是非空的,并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3] 输出: 3 示例 2: 输入: [2,2,1,1,1,2,2] 输出: 2 分析 题目描述已经明确说明给定的数组存在众数,所以不用考虑极端情况。 方法 方法一:暴力破解 两个循环 O(n2) 方法二...原创 2019-04-18 21:23:17 · 177 阅读 · 0 评论