狗家昂赛特

披着马甲的菠菜 发表于 2016-11-18 08:25
加油小可爱～哈哈哈

卧槽这是谁。。

SidneyFan 发表于 2016-11-18 08:30
卧槽这是谁。。

你的名字太好认了。。。嘎的

求问楼主，第三题的follow up的话，如果是输入是“accaccacc",输出应该是3[a2[c]]还是3[acc]呢，第二个其实更短一些~~~

披着马甲的菠菜 发表于 2016-11-18 08:31
你的名字太好认了。。。嘎的

层主你好，求保佑！

fay19 发表于 2016-11-18 10:11
求问楼主，第三题的follow up的话，如果是输入是“accaccacc",输出应该是3[a2[c]]还是3[acc]呢，第二个其实 ...

第二个，要包括中括号的长度

Bless LZ.
感觉都好难啊。。。

SidneyFan 发表于 2016-11-18 12:06
第二个，要包括中括号的长度

感谢楼主，那这样的话dfs是可以做出来的，我前几天看到别的人的面经有这个题，今天刚写了一个dfs的，test了几个case可以过，dp的话感觉不知道怎么定义状态哎，楼主有想法吗？

fay19 发表于 2016-11-18 12:59
感谢楼主，那这样的话dfs是可以做出来的，我前几天看到别的人的面经有这个题，今天刚写了一个dfs的，test ...

backtracking吗。。复杂度呢？

fay19 发表于 2016-11-18 12:59
感谢楼主，那这样的话dfs是可以做出来的，我前几天看到别的人的面经有这个题，今天刚写了一个dfs的，test ...

dfs加一个memory储存见过的string大概就变成dp了吧

SidneyFan 发表于 2016-11-18 13:22
dfs加一个memory储存见过的string大概就变成dp了吧

求楼主细说一下记忆化搜索的思路呀