classSolution{ /** *@paramInteger[]$preorder *@paramInteger[]$inorder *@...
思路:从左往右在往下在往左在往上循环,循环一次后从下一个起点再次循环输出,直到所有的元素都已访问function spiralOrder($ma...
思路:从左下角开始,当前数比$target大则向上找,比$target小则从右找 classSolution{ /** *@paramInteg...
classSolution{ /** *@paramString$s *@returnString */ functionreplaceSpac...
思路:利用双指针,倒数第k个接口,则让一个指针先走k步,然后两个节点一起走,当前一个节点指向空时,后指针指向的就是答案 classSolutio...
classSolution{ /** *@paramInteger$n *@returnInteger */ functionsumNums($...
/** 使用双队列,一个记录全部数据,一个记录最大的数字 */ classMaxQueue{ private$maxQueue=[]; priv...
classSolution{ /** *@paramInteger$num *@returnInteger *使用动态规划,从0到当前指针的指向...
原理:左节点 < 根节点 < 右节点,中序遍历是一个升序数组,二叉搜索树利于查找,其查找原理是二分查找 代码: class BTree{ p...