Google 新鲜面筋

mrhohn 发表于 2016-3-16 05:20
至今不懂怎么贴代码…打扰各位了orz

如果数小于2k的时候，一个数可能被用了两次吧？因为一个数可能既在minHeap中，又在maxHeap中啊

补充内容 (2016-3-31 22:37):
应该是最大堆全放负数，最小堆全放正数吧

bobzhang2004 发表于 2016-3-31 22:32
如果数小于2k的时候，一个数可能被用了两次吧？因为一个数可能既在minHeap中，又在maxHeap中啊

补充内容 ...

的确可能即在minHeap里也在maxHeap里，我程序里面有几个类似总数小于2K的test cast，貌似因为每次都比大小，而重叠的数字都只会在最后被选中，所以貌似没有影响的

不知道有没有会fail的test case？

bobzhang2004 发表于 2016-3-31 22:32
如果数小于2k的时候，一个数可能被用了两次吧？因为一个数可能既在minHeap中，又在maxHeap中啊

补充内容 ...

最大堆放负数那先取出来的岂不是-1,-2之类的绝对值小的数啊。。。。感觉这类题还是挺需要考虑全面的，比如像你说的个数小于2k，正负数和多个0的情况。。。

sheepmiemies 发表于 2016-4-1 02:17
最大堆放负数那先取出来的岂不是-1,-2之类的绝对值小的数啊。。。。感觉这类题还是挺需要考虑全面的，比 ...

最后得拿一个array装上全部的啊。而不是每次pop。就是楼上的那个做法，他的其实是对的

mrhohn 发表于 2016-4-1 02:15
的确可能即在minHeap里也在maxHeap里，我程序里面有几个类似总数小于2K的test cast，貌似因为每次都比大 ...

找不出fail的test case，看了下应该是对的

mrhohn 发表于 2016-3-16 05:20
至今不懂怎么贴代码…打扰各位了orz

感觉应该是对的

tianlu1 发表于 2016-2-24 03:38
第一题O(n) non-sort解法：
keep four pointers: maximum_positive, second_max_positive, minimum_negati ...

这道题除了这种O(n)的算法，真没觉得有啥好考的

感觉第一题预处理一下吧正负数分成两组分别再求最大乘积比较好，follow up感觉有点麻烦。。

zxl9171 发表于 2016-3-4 06:39
为什么需要存second？直接存最大值会有什么问题么？one pass， 如果小于0，与最小负数乘法，然后更新最大 ...

说说k个最大 k个最小 求的最大的k个的product

补充内容 (2016-10-3 15:04):
pair之间比较求解吗。。。应该可以这样。

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南