领英挂经

emma111 · 2017-10-31 23:58:38

knight0clk 发表于 2017-10-31 09:51
求方案也可以用DP的，和极值一个思路

麻烦讲一下这个题咋解，如果全部列出来，dp是要按长度走，如果全部列出来的话就在dp那边直接append 对应的char么

knight0clk

emma111 发表于 2017-10-31 23:58
麻烦讲一下这个题咋解，如果全部列出来，dp是要按长度走，如果全部列出来的话就在dp那边直接append 对应 ...

就是你按照DP求极值算法来，但是求解DP过程中，记录下可行解，比如说存到hashset里面，就可以了。

emma111

knight0clk 发表于 2017-11-1 00:28
就是你按照DP求极值算法来，但是求解DP过程中，记录下可行解，比如说存到hashset里面，就可以了。

不用dp了，我写出来了

knight0clk

emma111 发表于 2017-11-1 00:44
不用dp了，我写出来了

不用dp也可以高效求出来所有解？那你是怎么做的呀？

emma111

knight0clk 发表于 2017-11-1 00:48
不用dp也可以高效求出来所有解？那你是怎么做的呀？

就跟substring解法类似，然后移那个指针

emma111

knight0clk 发表于 2017-11-1 00:48
不用dp也可以高效求出来所有解？那你是怎么做的呀？

还有点bug，只跑出来一部分case，我再改改

sshou14

感觉第二题确实有点难了 lz加油

yesterdaysea

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

yesterdaysea

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

yesterdaysea

我觉得楼上的筒子们不用纠结第二题了。。。当时讨论的方法就是我在16楼说的方法，@knight0clk也有补充。但是LZ觉得这个方法也是坑，没有比最优解好。所以我觉得面试遇到这个题，且不让用brute force解的话，八成就是个坑了。