Backtrack 方法

backtrack,也就是恢复现场。

1. stringbuilder 记录加入的长度. 
2. set 记录一个boolean value
3. target = list.remove(poss) and list.add(pos,target);

word ladder II backtrack \/\/ coins up backtrack

这俩很像,就是记录上一跳符合的value,然后判断是不是符合res,进行neighbors的选择

wordladder 还可以记录prev,do dfs with backtracking.

  • 但是这个要很清楚path不会重复,不需要dedup

results matching ""

    No results matching ""