一、迭代法 迭代的思路是，层次遍历二叉树，将每一层的节点都获取到（空的也要获取），然后用双指针，从两端到中间对比对称位置的元素是否相等。我这里用的是LinkedList，然后LinkedList可以获取从后往前遍历的迭代器，这样就可以很快速的判断对称位置的元素是否相等了。代码如下： import java.util.LinkedList; import java.util.Iterator; public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot==null) return true; LinkedLi...

看到好多人用排序或者哈希表。其实没必要这么复杂，我们想，一个数组中有一个数字出现的次数，超过一半，那arr[half]必定是这个数字，其中half=arr.length/2。那这样就简单了，遍历一遍数组，统计arr[half]出现的次数，看是否超过数组长度的一半即可。代码如下： public class Solution { public int MoreThanHalfNum_Solution(int [] array) { if (array==null||array.length==0) return 0; int half=array.length/2; int num=array[h...

方法1 首先最容易想到的，是用一个数组来存储中序遍历的节点，然后再从头到尾，建立节点前后的连接关系。代码如下： import java.util.ArrayList; public class Solution { public TreeNode Convert(TreeNode pRootOfTree) { if (pRootOfTree==null) return null; ArrayList<TreeNode> list=new ArrayList<>(); Convert(list,pRootOfTree); return Co...

感觉这个类似于中缀表达式转后缀表达式的那种类型，最先想到的是用两个栈，代码如下： //使用两个栈来辅助 Stack<Integer> stack1=new Stack<>(); Stack<Integer> stack2=new Stack<>(); for (int i=popA.length-1;i>=0;--i) stack2.push(popA[i]); for (int i=0;i<pushA.length;++i){ if (pushA[i]==stack2.peek()){ stack2.pop(); while (!(...

这个用递归是比较好实现的，但就是有一点点绕不过来。对比的时候，从第一个节点开始，如果root1.val==root2.val，那么就分别再去比较root1和root2的左右子树，直到root2==null(root1空不空无所谓)。如果root1.val!=root2.val，那再去比较root2是否是root1的左右子树（注意此时只要满足一种情况就行了，即root2是root1的左子树或者root1的左子树即可，不能用&&），代码如下： //树的子结构 public boolean HasSubtree(TreeNode root1,TreeNode root2) { if ...

一、使用辅助数组 使用两个辅助数组，一个用来存偶数，一个用来存奇数，时间复杂度O(n)，代码如下：  if (array==null||array.length==0) return; //解法1：排序+额外空间 LinkedList<Integer> oddList=new LinkedList<>(); LinkedList<Integer> evenList=new LinkedList<>(); for (int item:array){ if ((item&1)==0) evenList.add(item); else oddL...

18级GIS专业小硕，平时用Java开发过安卓项目，对Java有些了解。很纠结找Java还是C++的工作。Java的话，我看后端要学好多东西😂，我JavaWeb没碰过，感觉有好多东西要学，怕时间来不及。C++也是处于平时基本会用的状态，但我看C++ 后台学的东西比Java要少的多。求问大家有没有什么好的建议。