複習總結Day04----劍指offer

一、二叉搜索樹的後序遍歷序列:

注意事項:

  • 當首節點等於尾節點時,說明該節點爲葉子節點,,應該返回true
  • 當首節點大於尾節點時,說明是空樹,應該返回true

二、二叉樹的深度:

注意事項:

  在採用迭代算法時,在將deque內的元素的左右節點添加到deque時,可以首先計算deque的size,然後依次添加刪除。

三、二叉樹的下一個結點:

注意事項:

  問題不大

四、按之字形順序打印二叉樹:

注意事項:

  問題不大

五、孩子們的遊戲(圓圈中最後剩下的數):

注意事項:

  問題不大

六、求1+2+3+...+n:

注意事項:

  問題不大

七、把二叉樹打印成多行:

注意事項:

  問題不大

八、把字符串轉換成整數:

注意事項:

  問題不大

九、二進制中1的個數:

注意事項:

  由於數字在計算機中都是以二進制存儲的,所以移位時不需要轉爲二進制再移。

十、構建乘積數組:

注意事項:

  注意第二種方法的兩個輔助數組的計算方法。

十一、滑動窗口的最大值:

注意事項:

  • 隊列存儲的是元素下標,而不是元素本身。
  • 隊列首元素的值要在i - size + 1i之間,i表示當前元素位置

十二、平衡二叉樹:

注意事項:

  平衡二叉樹是指:是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹。

十三、重建二叉樹:

注意事項:

  問題不大

十四、整數中1出現的次數(從1到n整數中1出現的次數):

注意事項:

  問題不大

十五、撲克牌順子:

注意事項:

  麼的問題

十六、表示數值的字符串:

注意事項:

  問題不大

十七、變態跳臺階:

注意事項:

  麼的問題

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章