Facebook 电面面经 full-time job

hello2pig · 2016-11-11 11:23:20

请问backtracking的话，时间复杂度是多少？ 2^n么？不太像啊。

补充内容 (2016-11-11 11:23):
decode way那道题

kevindx1120

997562971@qq.co 发表于 2016-8-1 04:04
第一题要输出所有结果，妥妥的DFS啊。。。DP是用来解决“一共多少种情况”的。
第二题。我感觉应该用个min ...

第二题，　我觉得heap 有点杀鸡用牛刀的感觉．two pointer 就可以解决．

rcholic

这题感觉像是phone number那个题的马甲啊，直觉用dfs来做，对不对？

补充内容 (2016-12-6 05:59):
dfs + backtracking

wangxinbo1123

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

manmankan · 2017-12-23 11:43:47

感谢楼主分享加油！