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