思路：1.求链表的长度length2.如果要删除的时头结点，即length==n，直接返回头结点的下一个结点。3.若非头结点，则找到待删除结点的父结点，即第length-n-1个。4.将父结点的子节点指向子结点的子结点。5.返回head public ListNode removeNthFromEnd (ListNode head, int n) { // write code here int length=0; ListNode p=head; while(p!=null){ length++; ...

public int maxDepth (TreeNode root) { // write code here if(root==null){ return 0; } return Math.max(maxDepth(root.left),maxDepth(root.right))+1; }

思路：先按区间左边界按升序排序，用Collections.sort();1.设置双指针，一个指向当前已合并过的末尾的区间p，一个指向还未合并过的第一个区间q。2.比较q的start值与p的end值的大小1）若q.start<=p.end,取p.end与q.end的最大值赋给p.end，并删除q。删除后就相当于进行了q++,因此不需要额外的q++了。2）若q.start>p.end,说明不重合。p++,q++。 public ArrayList<Interval> merge(ArrayList<Interval> intervals) { C...

思路：观察，找规律。 public int[][] rotateMatrix(int[][] mat, int n) { // write code here int[][] res=new int[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ res[j][n-1-i]=mat[i][j]; } } return res; }

思路：1.如果某个数组末尾值小于等于另一个数组的初始值，直接返回某个数组的末尾值。2.根本不用在意奇数还是偶数，因为是两个数组融合的中位数，必是偶数。3.设定一个计数值记录当前是第几小的数。4.循环依次寻找两个数组中较小的值，找到了把指针向后移动，并把返回值设为当前的较小值。 public int findMedianinTwoSortedAray (int[] arr1, int[] arr2) { // write code here int N=arr1.length; if(arr1[N-1]<=arr2[0]){ ...

思路：1.如果这次窗口最右边的值num[right]大于等于上一次的max值，则令max=num[right];2.否则如果这次num[right]小于上一次的max， 1）如果上一次窗口最左边的值恰好是max，则需要重新对整个窗口计算最大值。 2）如果不是的话，则这次窗口的最大值依然是上次窗口的最大值max3.令此次窗口最大值为max，并加入到list中。 public ArrayList<Integer> maxInWindows(int [] num, int size) { ArrayList<Integer> list=new Ar...

思路：1.设计nod类来存储键值对。2.设计lru类来模拟整个键值对队列。 import java.util.*; public class Solution { /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ public int[] LRU (int[][] operators, int k) { ArrayList<Integer> list=n...

public int kmp (String S, String T) { // write code here int cnt=0; int i=0; int j=0; int[] next=getNext(S); while(j<T.length()){ while(i>0 && S.charAt(i)!=T.charAt(j)){ i=next[i-1]; } i...

思路：我的方法太耗时间和空间。用两个链表模拟队列，实现层序遍历。第一个链表的数据读取出来顺序装入list，第二个链表的数据逆序装入list；这样就能实现之字了。 public ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) { ArrayList<ArrayList<Integer>> resList=new ArrayList<>(); if(pRoot==null){ return resList; }...

思路：1.先排序，这里我自己写了个快排，练一练手。2.遍历数组1）若前后连续，则计数值加1，再根max值比较，将大值赋给max。2）不连续，则计数值变为1，仪当前数组值作为起点，重新开始寻找。3.返回max public int MLS (int[] arr) { // write code here int cnt=1; int max=1; Qsort(arr,0,arr.length-1); for(int i=1;i<arr.length;i++){ if(arr[i]-arr...

思路：1.先排序2.遍历数组1）如果前后连续，则加1，并判断当前值与max的大小，将最大值赋给max。2）不连续，则把当前数组的值作为第一个，也就是计数重新从1开始。3.返回max public int MLS (int[] arr) { // write code here int cnt=1; int max=1; Arrays.sort(arr); for(int i=1;i<arr.length;i++){ if(arr[i]-arr[i-1]==1){ ...

思路：遍历链表，把值存入list集合中。使用双指针，判断左右是否相等，不等则返回false。循环结束返回true。 public boolean isPail (ListNode head) { // write code here if(head==null){ return false; } ArrayList<Integer> list=new ArrayList<Integer>(); ListNode h=head; while(h!=nul...

思路：1.遍历链表，把链表放入list集合中2.利用集合中的sort方法，对ListNode按照val值升序排序。 注意；此处我使用Collections.sort(list,new comparator<>(){})的方式测试时正常，最终提交时超时了，而使用lambda表达式就成功了，也许是我哪里写错了。3.最后再遍历list集合，一个一个串起来即可。 public ListNode sortInList (ListNode head) { // write code here ArrayList<ListNode> list=n...