classSolution{ /** *@paramInteger[]$preorder *@paramInteger[]$inorder *@...
思路:從左往右在往下在往左在往上循環(huán)蛇数,循環(huán)一次后從下一個起點(diǎn)再次循環(huán)輸出,直到所有的元素都已訪問function spiralOrder($ma...
思路:從左下角開始戈次,當(dāng)前數(shù)比$target大則向上找馆里,比$target小則從右找 classSolution{ /** *@paramInteg...
classSolution{ /** *@paramString$s *@returnString */ functionreplaceSpac...
思路:利用雙指針隘世,倒數(shù)第k個接口,則讓一個指針先走k步也拜,然后兩個節(jié)點(diǎn)一起走以舒,當(dāng)前一個節(jié)點(diǎn)指向空時,后指針指向的就是答案 classSolutio...
classSolution{ /** *@paramInteger$n *@returnInteger */ functionsumNums($...
/** 使用雙隊列慢哈,一個記錄全部數(shù)據(jù)蔓钟,一個記錄最大的數(shù)字 */ classMaxQueue{ private$maxQueue=[]; priv...
classSolution{ /** *@paramInteger$num *@returnInteger *使用動態(tài)規(guī)劃,從0到當(dāng)前指針的指向...
原理:左節(jié)點(diǎn) < 根節(jié)點(diǎn) < 右節(jié)點(diǎn),中序遍歷是一個升序數(shù)組卵贱,二叉搜索樹利于查找滥沫,其查找原理是二分查找 代碼: class BTree{ p...