首先想到哈希表解法HashMap<元素,元素出现个数>, 遍历数组时记录元素个数,超过数组一半返回该元素   然后看题解,使用排序法+数组特性,直接找中位数   最后看了大佬的 "阵地战"解法,很有意思（最差情况就是元素A与全部其他元素抵消,最后还是剩下数量超过一半的A | 其他情况其它杂元素B,C也可能会相互抵消,不过反正剩下的总是A）    import java.util.*; public class Solution {     /*数组中出现次数超过一半的数字   &nb...

哈希set, 辅助数组下标, 交换法 , 排序法 四种方式  /* 找出数组中任意一个重复数字: 1.哈希set遍历数字,碰到第一个重复的就返回 2.创建一个对应大小的数组,数组的位置对应数字n, 遍历到该数组则arr[n]+1 若arr[n]>=2，则说明遇到重复的了，直接返回 3.交换法,因为数字都在0~n-1之间,所以我们直接把每个数字放到它对应下标的位置去： num[i] = index; 若index==i,说明该位置放置正确,去下一个位置遍历 若index!=i,说明该位置错误,需要进行调换: - 若 num[index] == index说明要交换的位置已存放好,即遇到了重...

假设每天都会卖出股票，使用dp[ ]来记录每天的最大利润；则dp[i] = prices[i]-买入价格 那什么时候买入(才能让利润最大化)呢？ 使用一个min来记录买入股票价格 (默认初始化min=prices[0])   若当天的股票价格<min， 则min=prices[i] 即：当天买入,当天卖出--->dp[i] = 0 若当天的股票价格>=min，则使用之前买入的价格,当天卖出-->dp[i] = prices[i]-min   返回dp[i]中的最大的那个就行了。   买卖股票的最好时机 我们需要选择一天买入，选择一天卖出。最后使我们的收益最大化 XX 1...

菜鸟的思路： 要求每个节点的左右子树高度差不超过1   遍历每一个节点，每个节点都要满足:Math.abs(左子树-右子树)<1;   求每个节点的高度(最深子树): Math.max(left,right);   ps:看了题解,遍历时使用后序遍历要更好，但我不知道我这个后序对不对(提交时间反而多了1ms) public class Solution { /* 判断是不是平衡二叉树： 每个节点的左右子树高度差不超过1 1.前序遍历每一个节点，每个节点都要满足:Math.abs(左子树-右子树)<1 >>改进：使用后序遍历，先对底部的子树进行判断，可以减少对上层的遍历 ...

递归方法判断子树  要判断B树是不是A的子树，就肯定要遍历A树的每一个节点 然后把A树的每一个节点当作根节点与B树进行比较-->进入子树判断方法 子树判断的三种情况：（当前节点）  B树为空，说明B树遍历完毕,A树包含B树所有节点 -->true A树为空 (B树不为空)，说明B树有节点而A树对应位置节点为空 -->false A,B树都不为空,判断val,    //对于A树来说,只要有一个节点满足子树判断即为true return HasSubtree(root1.left,root2)||HasSubtree(root1.right,root2); //对于子树判断方法...