狗家油管上门面经

给你点个赞！

请问楼主，最后一轮抢劫三件套是什么题？多谢！已加米

reliveinfire 发表于 2018-8-17 14:31
这个思路是不是预设没有重複的char?

若是有的话, 找出 目前char 在整个 char index list array 可能如 ...

可以这样解决重复char的问题：把重复char的位置放在一个队列中，这个队列循环使用，也就是每次pop出来的元素放入队尾。所以这个hash_map的定义是这样 hash_map<char, queue> s1_map。这样，上面所说的加重复字符串s1的规则还适用，而且时间复杂度还是 O(n+m).

canoee 发表于 2018-8-17 17:05
我觉得这就是我的挂点了。。。肯定有更好的解法，然后我并没有想到，显然他也不是很满意，但没时间了

除开多学习多练习还有什么办法呢？

请教楼主, 第一题给的广告时间input是什么形式? 是interval + $例如[start-time, end-time, money], [[0,2,3], [1,3,1],[2,4,2],[4,5, 5]]然后要求利润最大吗? 还是有其他条件? 谢谢楼主, 祝楼主通过!

edu 发表于 2018-8-18 00:23
可以这样解决重复char的问题：把重复char的位置放在一个队列中，这个队列循环使用，也就是每次pop出来的 ...

还是不太明白为什么linear time。比如我现在要看B，发现第一个pos不行，也许第二个行，或者第某个可以。这不是应该用binary search来做吗？求解答