亚麻湾区昂赛

Clifnich 发表于 2019-2-2 08:14
counter 不太懂诶，比如 ((a+b)), counter 在什么时候 + 1 啊

碰到a+b的时候+1，碰到右括号的时候-1

能分享一下mirror node的思路吗？ 我是想先遍历树找到那个node，遍历的时候记录下left right。。这样的路径。然后按照相反的路径找mirror node。

hanzhaogang 发表于 2019-2-2 09:29
能分享一下mirror node的思路吗？ 我是想先遍历树找到那个node，遍历的时候记录下left right。。这样的路径 ...

我也是这样做的。。。010101这样。。然后再走一遍

给定一个int数组，再给一个数字k，求数组中求k个数字的乘积最大

这题楼主怎么解的？ 我只能想到top-bottom的dp

provhomme 发表于 2019/02/02 02:15:30
什么叫双括号？没看懂为什么(((a+b) + c))返回true,((a + b) + c)返回false

应该是有一对多余的括号

请教楼主数组太大超内存这种follow up怎么回答才好？

pigaret 发表于 2019-2-3 00:48
请教楼主数组太大超内存这种follow up怎么回答才好？

这道题我是回答用bucket来存。就是比如有分成100个bucket，然后int %100看看分到哪个bucket，内存里面只存每个bucket的counter，具体数字写入disk。
查找的时候按照counter找到具体的bucket，再从disk把那个bucket度进内存输出

hanzhaogang 发表于 2019-2-2 10:22
给定一个int数组，再给一个数字k，求数组中求k个数字的乘积最大

这题楼主怎么解的？ 我只能想到top-bott ...

这个题目我也想了好久，和您探讨一下。
1. 扫描一遍原数组，把数组分成正整数和负整数个数组
2. 根据这两个数组的大小和K的取值，可以判断出最后的乘积是正数，负数，或者是零。
3.如果是零，直接返回.
4.如果是正数，把正整数的数组做成max-heap，把负整数的数组做成min-heap，每次从两个heap里面各取两个数，取乘积大的那一对儿。如果K是奇数，先从正整数的数组里取一个最大的出来。
5.如果是负数，正好和4是相反的。
空间复杂度和时间复杂度都是N。但是第二步的判断会有很多边缘条件。

Macrame 发表于 2019-2-3 12:18
这个题目我也想了好久，和您探讨一下。
1. 扫描一遍原数组，把数组分成正整数和负整数个数组
2. 根据这 ...

这题能不能这么做。。先排序 然后从两端两个两个取乘积大的数 直到取到k 然后如果全是负数而且k是奇数 从乘积小的开始取

yaoyao3301 发表于 2019-2-3 15:16
这题能不能这么做。。先排序 然后从两端两个两个取乘积大的数 直到取到k 然后如果全是负数而且k是奇数 从 ...

嗯，您这个可能会漏掉一些边缘状况，
比如说 [-5, -4, -3, -2, -1, 1, 2], k = 5
您的这个解法，在k是偶数的状况下，是完全成立的。