虽然不算最优解，但是满足题意，时间复杂度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; } } in...

先判断两个根节点是否为空 将节点都合并至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类 */ pub...

/* 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先遍...

/* * 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 he...

先判断根节点不存在，返回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(...

递归 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 == nu...

😁

判断为空 递归收集节点值 组装结果返回 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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * ...

判断为空情况 递归收集中序值存放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 { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法...

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

一次遍历即可查询到答案，比较当前元素与下一元素，如果比他下，返回下一元素即可 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; ...

首先题意比较坑，比较模糊，未说明数组长度为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类 ...

遍历链表拿到所有节点的值，放入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) { ...