![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归分治
IrvingTc
成功背后不是沧桑便是肮脏
展开
-
求Pow(x,n)(Java)
题目描述 实现pow(x, n),它计算x的n 次方。 解决 代码: 递归实现 //递归 public double myPow(double x, int n) { if(n==0) return 1; if (n == Integer.MIN_VALUE) { return (1/x) * myPow(x, n + 1); ...原创 2019-03-17 11:03:46 · 189 阅读 · 0 评论 -
求众数(Java)
题目描述 给定一个大小为n的数组,找到多数元素。大多数元素的元素⌊n / 2⌋多次出现。 您可以假设数组是非空的,并且大多数元素始终存在于数组中。 解决 使用hashmap public int majorityElement1(int[] nums) { if(nums.length == 1) return nums[0]; Map&...原创 2019-03-17 15:21:09 · 4843 阅读 · 0 评论