之前看到這個(gè)標(biāo)題好多次炼蹦,一直覺(jué)得應(yīng)該是個(gè)很無(wú)聊的題。結(jié)果點(diǎn)進(jìn)去一看發(fā)現(xiàn) 臥槽 超級(jí)有用!
這個(gè)題算是backtracking里比較麻煩的題了,看完答案覺(jué)得還好但是自己做gg
最難的部分就是isValid 那個(gè)function. Last 這個(gè)變量和used[] 兩個(gè)合起來(lái)可以幫忙判斷下一步是不是valid悄窃。
之前看到這個(gè)標(biāo)題好多次炼蹦,一直覺(jué)得應(yīng)該是個(gè)很無(wú)聊的題。結(jié)果點(diǎn)進(jìn)去一看發(fā)現(xiàn) 臥槽 超級(jí)有用!
這個(gè)題算是backtracking里比較麻煩的題了,看完答案覺(jué)得還好但是自己做gg
最難的部分就是isValid 那個(gè)function. Last 這個(gè)變量和used[] 兩個(gè)合起來(lái)可以幫忙判斷下一步是不是valid悄窃。