狗VO过经

hbisheng 发表于 2021-7-22 23:22
感觉可以先build一个trie，然后问题转化成了LC543

build trie这个想法当时被面试官否了 没有继续往下走 所以我也不知道是不是valid

匿名用户 发表于 2021-07-26 11:06:18
build trie这个想法当时被面试官否了 没有继续往下走 所以我也不知道是不是valid

那请问楼主是用什么方法解的哇？这题如果不用trie的话

楼主，问个问题， 01字符串的意思是， 字符串 只包含01吗？

如果01字符串只包括0和1是不是可以从index = 0 开始，看每一个序列index的值，然后存一个max1 和max0， 就是max当前index值为1的序列index=>end的长度，和max当前index值为0的序列index=>end的长度，res = max(res, max1+max0)

lz的运气真是好。进谷歌看命

匿名者 发表于 2021-7-26 12:05
首先有一些会议室序号从小到大 有一些meeting
会议室先来先得 多个会议室先选序号小的
最后求哪个会议 ...

第一题最优的解法是什么？ 我只能想到n^2 的解法