思路：1、从数组的第二个元素开始，判断是否为峰值；2、如果不是峰值，则i = i+2，间隔一个再进行循环判断3、如果上述步骤无法判断出峰值，则峰值肯定在第一个元素或者最后一个元素 需要循环n/2次，这种思路不太好，但是也是一种解法吧。 public static int findPeakElement (int[] nums) { if (nums == null || nums.length == 0) { return 0; } int i = 1; while (i < nums.length)...

思路: 1、根据题意，左右子树高度差不能超过1，即Math.abs(leftHigh-rightHigh) <= 1; 2、计算出二叉树左右子树的高度，再计算高度差，即可判断是不是平衡的二叉树； 3、再分别判断左右子树是不是平衡的； 代码实现： public static boolean isBalanceTree(TreeNode root) { if (root == null) return true; int diff = traverse(root.left) - traverse(root.right); ...

思路： 1、根据完全二叉树的特性，如果某个节点无左孩子，则该节点一定不能有右孩子； 2、如果某个节点无孩子，则该节点之后的所有节点，都不能有孩子； 3、如果某个节点左孩子不为空，但是右孩子为空，则该节点之后的所有节点都不能有孩子； 实现：对二叉树进行层序遍历，将每一层的节点放入队列中，即对二叉树进行广度优先遍历（BFS），根据上述思路对队列中的每个节点进行判断；需要增加一个标记位，来标识某个节点之后，是否可以拥有孩子；具体实现和注释见如下代码： public static boolean isCompleteTree (TreeNode root) { if (roo...