狗家云虾图昂赛

同问第二题follow up的思路 感觉第二题是一个新题 在网上没有找到啊

请问一下tag嵌套是什么样的情况呢

ShinjiHeyday 发表于 2020-2-17 17:36
谢谢楼主的信息

可能没有理解到第三题的意思，感觉这道题通常不会用O（n2）的解法

我感觉这样是worst case是N^2

ypcu327 发表于 2020-2-18 08:08
我感觉这样是worst case是N^2

你好 方便举例说一下吗

ShinjiHeyday 发表于 2020-2-18 11:08
你好 方便举例说一下吗

我感觉最后时间复杂度应该是 O(length of final string). 因为不管怎么样都要在遇到tag的时候复制前面的string然后append上去不是吗。。