22. Generate Parentheses

思路:

正确的迭代方式是,从左到右的遍历中,每一个正确序列都有左括号的数量大于等于右括号的数量。而每一处符号要么是左括号,要么是右括号,后者符号都有选择的生成即可。

如何便可以递归生成所有符合题意的括号。

Read more

126. Word Ladder II

126. Word Ladder II

思路:

这次的bugs很少,开心。

这题核心就是BFS(DFS)的基础上加上剪枝优化。或者TBFS

建立搜索树BFS搜索结果即可。

最好用邻接矩阵优化BFS搜索数量,同时显然的,你没法通过绕一个小弯找到最短路,这可以剪枝。

Read more