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