一、二叉搜索樹的後序遍歷序列:
注意事項:
- 當首節點等於尾節點時,說明該節點爲葉子節點,,應該返回true。
- 當首節點大於尾節點時,說明是空樹,應該返回true。
二、二叉樹的深度:
注意事項:
在採用迭代算法時,在將deque內的元素的左右節點添加到deque時,可以首先計算deque的size,然後依次添加刪除。
三、二叉樹的下一個結點:
注意事項:
問題不大
四、按之字形順序打印二叉樹:
注意事項:
問題不大
五、孩子們的遊戲(圓圈中最後剩下的數):
注意事項:
問題不大
六、求1+2+3+...+n:
注意事項:
問題不大
七、把二叉樹打印成多行:
注意事項:
問題不大
八、把字符串轉換成整數:
注意事項:
問題不大
九、二進制中1的個數:
注意事項:
由於數字在計算機中都是以二進制存儲的,所以移位時不需要轉爲二進制再移。
十、構建乘積數組:
注意事項:
注意第二種方法的兩個輔助數組的計算方法。
十一、滑動窗口的最大值:
注意事項:
- 隊列存儲的是元素下標,而不是元素本身。
- 隊列首元素的值要在至之間,表示當前元素位置
十二、平衡二叉樹:
注意事項:
平衡二叉樹是指:是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,並且左右兩個子樹都是一棵平衡二叉樹。
十三、重建二叉樹:
注意事項:
問題不大
十四、整數中1出現的次數(從1到n整數中1出現的次數):
注意事項:
問題不大
十五、撲克牌順子:
注意事項:
麼的問題
十六、表示數值的字符串:
注意事項:
問題不大
十七、變態跳臺階:
注意事項:
麼的問題