被公司優(yōu)化掉是什么意思,寶安網(wǎng)站建設(shè)seo信科,專題網(wǎng)站建設(shè)工作,貴港哪里有網(wǎng)站建設(shè)推廣一些回溯的心得也是讓我蹭上困難level的題了#xff0c;比較自豪的是截至目前已經(jīng)盡力把所有問題往二叉樹的結(jié)構(gòu)方向靠攏#xff0c;致力于只用一招破題。說白了就是travel中的for循環(huán)為當(dāng)前節(jié)點所在層的遍歷#xff0c;而for內(nèi)的travel則是當(dāng)前節(jié)點往下走的延伸。需要注意的…一些回溯的心得也是讓我蹭上困難level的題了比較自豪的是截至目前已經(jīng)盡力把所有問題往二叉樹的結(jié)構(gòu)方向靠攏致力于只用一招破題。說白了就是travel中的for循環(huán)為當(dāng)前節(jié)點所在層的遍歷而for內(nèi)的travel則是當(dāng)前節(jié)點往下走的延伸。需要注意的點就是針對不同場景要考慮返回值是void還是bool當(dāng)然我個人還是喜歡voidbool實在難以得心應(yīng)手要找的方案是只有一個還是若干這都會影響具體代碼實現(xiàn)細(xì)節(jié)比如if中需不需要returnfor每次從哪開始需不需要記錄當(dāng)前index并傳參到下一次travel中。最終需要的結(jié)果大都是二維vector區(qū)別在于內(nèi)里的vector是什么類型一般是int或者string相比標(biāo)準(zhǔn)解法中的直接在string上操作我更喜歡用vectorint來進(jìn)行處理最后發(fā)現(xiàn)符合需求時再轉(zhuǎn)換成vectorstring并納入最終res中事實上感覺這種不需要變化太多的處理流程我想稱之為范式只需要針對不同場景在細(xì)節(jié)處仔細(xì)斟酌即可大方向都是一個套路下面以N皇后為例N皇后整個代碼是比較絲滑地寫出來的一氣呵成當(dāng)然也可能因為是上午做的腦袋比較清醒昨晚的安排行程那題就給我做破防了后來怒刷韓劇去了模范出租車還是太爽了看得同為困難卻也亦有差距啊從看題到思索再到寫出唯一花時間的地方就是判斷排兵布陣的合法性最后跑通并對比標(biāo)準(zhǔn)答案后也證實了我這套范式的可行性起碼簡約且舒適。class Solution { public: bool isR(vectorint dis,int n,int target){ if(dis.empty())return true; if(find(dis.begin(),dis.end(),target)!dis.end()) return false; for(int idis.size()-1;i0;i--){ if(abs(dis[i]-target)dis.size()-i) return false; } return true; } vectorvectorstring res; vectorint dis; void travel(int n){ if(dis.size()n){ string s(n,.); vectorstring sol(n,s); for(int i0;in;i){ sol[i][dis[i]]Q; } res.emplace_back(sol); } for(int i0;in;i){ if(isR(dis,n,i)){ dis.push_back(i); travel(n); dis.pop_back(); } } } vectorvectorstring solveNQueens(int n) { travel(n); return res; } };看完就發(fā)現(xiàn)來來回回?zé)o非就這么幾套滿足條件如果復(fù)雜就寫個isR()函數(shù)判斷簡單就直接在for或者if中判斷然后記得travel前后操作保持對稱所以有的涉及到重復(fù)問題標(biāo)準(zhǔn)答案給的是用used的vector記錄我都是懶得整直接最后輸出res之后排序然后unique去重之類的。但這些重復(fù)的問題在未來肯定會經(jīng)常碰到都還缺乏對我而言舒適且真正穩(wěn)固耐用的范式所以之后n刷的時候需要重點考慮。