Snapchat挂经

小A要当码农 发表于 2016-10-11 13:09
咦， 你这样做的话， 去TreeMap找的时候，如何找满足条件的（结束时间小于正在处理的meeting的开始时间） ...

treeMap有个api是floorKey(K key)
Returns the greatest key less than or equal to the given key, or null if there is no such key.
把当前meeting的开始时间代进去就可以

pawprinter 发表于 2016-10-12 01:44
treeMap有个api是floorKey(K key)
Returns the greatest key less than or equal to the given key, or  ...

这我知道啊。 但是怎么结合weight呢？ key是结束时间啊。。你说的最优解是怎么得出来的呢？

小A要当码农 发表于 2016-10-12 03:25
这我知道啊。 但是怎么结合weight呢？ key是结束时间啊。。你说的最优解是怎么得出来的呢？

因为按照结束时间排序，那么处理完当前的meeting，就知道了到这个结束时间为止的最大weight sum。处理完最后一个，那就知道了总体的最大weight sum了吧

pawprinter 发表于 2016-10-12 03:34
因为按照结束时间排序，那么处理完当前的meeting，就知道了到这个结束时间为止的最大weight sum。处理完 ...

OK， 懂了。 多谢， 之前一直不理解这个权重的是个啥东西。 实际上和house robber差不多？

小A要当码农 发表于 2016-10-12 04:09
OK， 懂了。 多谢， 之前一直不理解这个权重的是个啥东西。 实际上和house robber差不多？

差不多的意思，就是每个meeting自带一个value吧

rasperrypie 发表于 2016-9-5 21:45
use Trie.......

问下楼主。。第一轮follow up...如果有负数。 是必须删n个数嘛？ 比如我-4 7 8, n = 1,返回-48 还是-478呢？

小A要当码农 发表于 2016-10-27 05:20
问下楼主。。第一轮follow up...如果有负数。 是必须删n个数嘛？ 比如我-4 7 8, n = 1,返回-48 还是-478 ...

删一个数的话，最小就是-48咯

rasperrypie 发表于 2016-10-27 05:38
删一个数的话，最小就是-48咯

那就是必须要删咯？ 否则应该返回-478? 这个follow up有点麻烦呀。。 如果有负数的话， 得找之后的数能形成的最大数了。。

小A要当码农 发表于 2016-10-27 06:14
那就是必须要删咯？ 否则应该返回-478? 这个follow up有点麻烦呀。。 如果有负数的话， 得找之后的数能形 ...

是啊～他说要删几个就要删几个