之前看到这个标题好多次,一直觉得应该是个很无聊的题。结果点进去一看发现 卧槽 超级有用!
这个题算是backtracking里比较麻烦的题了,看完答案觉得还好但是自己做gg
最难的部分就是isValid 那个function. Last 这个变量和used[] 两个合起来可以帮忙判断下一步是不是valid。
之前看到这个标题好多次,一直觉得应该是个很无聊的题。结果点进去一看发现 卧槽 超级有用!
这个题算是backtracking里比较麻烦的题了,看完答案觉得还好但是自己做gg
最难的部分就是isValid 那个function. Last 这个变量和used[] 两个合起来可以帮忙判断下一步是不是valid。