虽然不算最优解，但是满足题意，时间复杂度O(n),空间复杂度O(1) 先找到最大值-》确定数组的长度 统计值的个数 遍历取出最大值的索引  public class Solution { public int MoreThanHalfNum_Solution(int [] array) { int max = array[0]; for(int a : array){ if(a>max){ max = a; } } int[] arr = new int[max+1]; for(int s : array){ arr[s] = arr[s] +1; } max = 0; int inde...

先判断两个根节点是否为空 将节点都合并至t1上 返回结果  import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param t1 TreeNode类 * @param t2 TreeNode类 * @return TreeNode类 */ public TreeNode mergeTrees (TreeNode t1, TreeNode t2)...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p1 = pHead1; ListNode p2 = pHead2; //1先遍历一遍 获取链表长度 int plen1 = 0,plen2 = 0; while(p1!=null){ pl...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类 * @param head2 ListNode类 * @return ListNode类 */ public ListNode addInList (ListNode head1, ListNode head2) { ListNode head11 =head1; ListNode head22 =head2; int len1 = 0; int...

先判断根节点不存在，返回true 递归调用，判断3种情况 返回  /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { boolean isSymmetrical(TreeNode pRoot) { //根节点不存在，返回true if(pRoot == null){ return true; } return symmetricTr...

递归  import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * } */ public class Solution { /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { if(root == null){ return 0; } return maxDeep(root); } public stat...

😁

判断为空 递归收集节点值 组装结果返回  import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param root TreeNode类 * @return int整型...

判断为空情况 递归收集中序值存放list list组装成需要的结果  import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param root TreeNode类 *...

点评：这题恶心人的一点，如果传入的节点不存在，必须返回一个长度为0的空数组，而不能返回null  首先判断是否为null，为空返回空数组 递归遍历取值存放在list中 从list中取值，组装答案返回  import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] preorderTraversal (TreeNode root) { //1为空情况 if(r...

一次遍历即可查询到答案，比较当前元素与下一元素，如果比他下，返回下一元素即可  import java.util.ArrayList; public class Solution { public int minNumberInRotateArray(int [] array) { int index = -1; for(int i =0 ;i<array.length-1;i++){ if(array[i]>array[i+1]){ index = i+1; break; } } index = index == -1? 0 : index; return array[index...

首先题意比较坑，比较模糊，未说明数组长度为1，为2，还有单边递增递减这种情况怎么处理，只能通过自己提交提示错误处理 思路：  先排除 数组长度为1，为2 这种情况 长度大于等于3后，从索引1处开始遍历，取索引-1 ，索引+1 与当前比较，都比当前小，返回 否则，就是单调递增或者递减，判断首节点与尾节点，取大值返回即可

先遍历获取链表长度 根据长度创建2个数字存放奇数索引与偶数索引的节点值 再次遍历对数组进行存值 再再次遍历，对原链表赋值  import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode odd...

遍历链表拿到所有节点的值，放入list集合 list集合排序 对原始链表赋值   /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { ListNode tem = head; //1.取值 List<Integer> list...