classSolution{ /** *@paramInteger[]$preorder *@paramInteger[]$inorder *@...
思路:從左往右在往下在往左在往上循環(huán)肉渴,循環(huán)一次后從下一個(gè)起點(diǎn)再次循環(huán)輸出公荧,直到所有的元素都已訪問function spiralOrder($ma...
思路:從左下角開始,當(dāng)前數(shù)比$target大則向上找同规,比$target小則從右找 classSolution{ /** *@paramInteg...
classSolution{ /** *@paramString$s *@returnString */ functionreplaceSpac...
思路:利用雙指針稚矿,倒數(shù)第k個(gè)接口庸诱,則讓一個(gè)指針先走k步,然后兩個(gè)節(jié)點(diǎn)一起走晤揣,當(dāng)前一個(gè)節(jié)點(diǎn)指向空時(shí),后指針指向的就是答案 classSolutio...
classSolution{ /** *@paramInteger$n *@returnInteger */ functionsumNums($...
/** 使用雙隊(duì)列朱灿,一個(gè)記錄全部數(shù)據(jù)昧识,一個(gè)記錄最大的數(shù)字 */ classMaxQueue{ private$maxQueue=[]; priv...
classSolution{ /** *@paramInteger$num *@returnInteger *使用動(dòng)態(tài)規(guī)劃,從0到當(dāng)前指針的指向...
原理:左節(jié)點(diǎn) < 根節(jié)點(diǎn) < 右節(jié)點(diǎn),中序遍歷是一個(gè)升序數(shù)組盗扒,二叉搜索樹利于查找跪楞,其查找原理是二分查找 代碼: class BTree{ p...