解題思路
當判斷是否為平衡二叉樹的時候，需要的條件是要知道左右子樹的高度為多少。
所以想到的是需要乙個計算二叉樹高度的函式。
第一遍執行的時候出錯，是沒有考慮導root為null時候的情況。
第二遍執行出錯，是沒有考慮到平衡二叉樹的左右子樹也需要為平衡二叉樹，加上對左右子樹是否為平衡二叉樹的判斷，執行通過測試。
**
/**
* definition for a binary tree node.
* public class treenode
* treenode(int val)
* treenode(int val, treenode left, treenode right)
* }*/class
solution
public boolean isbalanced
(treenode root)
int dif =
gethigh
(root.left)
-gethigh
(root.right);if
((dif==
1|| dif==
0|| dif==-1
)&&isbalanced
(root.right)
&&isbalanced
(root.left)
)return
true
;else
return
false;}
}
leetcode刷題之旅（day1）
給定乙個整數陣列 nums 和乙個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是，你不能重複利用這個陣列中同樣的元素。示例 給定 nums 2,7,11,15 target 9 因為 nums 0 nums 1 2 ...
Leetcode刷題記錄 Day1
花重金 斥巨資買了 leetcode premium，決定要開始刷題！第938題 range sum of bst 思路是遍歷樹，找到規定範圍的所有節點的值總和。1 這是我自己的寫法 1ms 46.7mb 比官方非回歸的快 definition for a binary tree node.publ...
leetcode 小白刷題之路 Day1
no.1 經典的動態規劃入門題目 跳台階問題，連續提交三四次沒有通過，記錄一下教訓。跳台階 提交問題 class solution def climbstairs self,n int int dp i for i in range n 1 i 2 while i 2 and i n dp i dp...