FAS - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Stock

FAS

FAS# Stock

j*32010-08-24 07:08

1 楼

先声明一下，peak element ii 我看过网上的答案（结果是错的），也看过本版的讨
论，最后以课件上的算法为准。
可惜，那个算法写的不是很清楚，我没看懂。。。暴露了智商哈哈。。。
所以又跑到版上请教。希望大牛们能拔刀相助
另外有个疑问：peak element i 中，边缘也可以算作peak，这样就make sense多了。
但 peak element ii的题目要求，边缘（四周一圈）好像不算peak，而网上给的答案貌
似都是算peak的，
谁来解释一下。。。
请给个举个栗子的答案！

g*n2010-08-24 07:08

2 楼

最近一段时间国内的网贷平台暴雷的真的太狠了，太多了，身边也有不少人因为投了网
贷，结果平台跑路给他气的不行，那些毕竟都是自己的全部身家，就这样被网贷平台给
卷跑了。
马云的眼光很毒辣，这一点是毋庸置疑的，其实在之前，网贷平台还没有暴雷之前马云
就说过网贷早晚要出事儿，建议大家把钱放在余额宝里面，最起码安全的情况下利息比
银行高。
当时很多人不停啊，觉得马云就好像在做自己产品的宣传似的，现在很多人看懂了，但
是晚了啊，买网贷的大部分都已经赔钱了。

Y*Z2010-08-24 07:08

3 楼

<17, IN

j*32010-08-24 07:08

4 楼

up up

l*s2010-08-24 07:08

5 楼

好像Leetcode上没有 II，能不能在这里描述一下？

p*g2010-08-24 07:08

6 楼

我叫雷锋
import java.util.*;
public class Solution {
public List majorityElement(int[] nums) {
List res = new ArrayList<>();
if (nums == null || nums.length == 0 )
return res;

int a=0,b=0, ca=0, cb=0;
for (int i=0; iif ( ca == 0 ) {
a = nums[i];
ca = 1;
} else if ( a == nums[i] ) {
ca++;
} else if ( cb == 0 ) {
b = nums[i];
cb = 1;
} else if ( b == nums[i] ) {
cb++;
} else {
ca--;
cb--;
}
}
ca=0;
cb=0;
for (int i=0; iif ( nums[i] == a )
ca++;
else if (nums[i] == b)
cb++;
}

if (ca>nums.length/3)
res.add(a);
if (cb>nums.length/3)
res.add(b);
return res;
}
}

j*32010-08-24 07:08

7 楼

谢谢雷锋，我要给你挑错！

【在 p*********g 的大作中提到】

: 我叫雷锋
: import java.util.*;
: public class Solution {
: public List majorityElement(int[] nums) {
: List res = new ArrayList<>();
: if (nums == null || nums.length == 0 )
: return res;
:
: int a=0,b=0, ca=0, cb=0;
: for (int i=0; i

x*92010-08-24 07:08

8 楼

从概率上来说，找到一个peak点只需要随机找5次。
不过可能会有corner case卡掉这种取巧的算法。

j*32010-08-24 07:08

9 楼

雷锋，这个是一维的，请问有没有二维的？

【在 p*********g 的大作中提到】

j*02010-08-24 07:08

10 楼

http://www.cnblogs.com/easonliu/p/4509505.html

A*e2010-08-24 07:08

11 楼

什么是peak element 2？

【在 j**********3 的大作中提到】

: 先声明一下，peak element ii 我看过网上的答案（结果是错的），也看过本版的讨
: 论，最后以课件上的算法为准。
: 可惜，那个算法写的不是很清楚，我没看懂。。。暴露了智商哈哈。。。
: 所以又跑到版上请教。希望大牛们能拔刀相助
: 另外有个疑问：peak element i 中，边缘也可以算作peak，这样就make sense多了。
: 但 peak element ii的题目要求，边缘（四周一圈）好像不算peak，而网上给的答案貌
: 似都是算peak的，
: 谁来解释一下。。。
: 请给个举个栗子的答案！