二叉树的前序和后序的非递归遍历 都可以用while 配合 stack来完成 前序的话要求是 中左右。 那么入栈就是先右再左。 后序的话要求是 左右中。可以在前序的话 调换入栈顺序，即先左再右，即中右左。最后加载所有数据完毕后reverse数组 ，即变成 左右中。

public class Solution { public int InversePairs(int [] array) { int len = array.length; int start = 0 ; int end = len - 1; int []copy = new int[len]; for (int i = 0 ; i < len ; i++) { copy[i] = array[i]; } Long count = merge1(array, copy, start, end); return (int)(count%1000000007L); } public Lon...

这题的解题思路主要在于 细分后再进行归并 有两个数组 分别是原数组 和 copy数组 每次算完逆序对后copy数组中就不应该还存在逆序对 然后返回给 原数组 防止重复值的计算 。

public class Solution { public boolean Find(int target, int [][] array) { for(int i=0;i<array.length;i++){ int low=0; int high=array[i].length-1; while(low<=high){ int mid=(low+high)/2; if(target>array[i][mid]) low=mid+1; else if(target<array[i][mid]) high=mid-1; else return true; } } re...

基本的遍历每一个行，对每一个行中的原始进行二分查找这样的查找速度使 nlogn 可以在上面对其进行剪枝优化效率 。 也可以 使用令一种方法 ，令初始坐标为 左下角元素 ，如果小与target 则 col++ 如果大于 target 则 row--。

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 oddEvenList (ListNode head...

由于我们并不需要对链表头进行操作 ，因此我们不需要用的 ListNode dummy = new ListNode(0); 我们需要用两个指针分别指向奇链表和偶链表的头结点，然后再用两个指针来对奇偶链表遍历操作。 由于偶链表指针总是走在奇链表指针的后面，因此只用判断偶链表指针即可

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListNode sortInList (ListNode head) { // write code here if(head == null) return null; if(head.next == null) re...

/* 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; //每次使p1 和 p2 同时前进一个结点 如果走到头则重新开始 //终有一刻 p1 和 p2 会相遇 并且相遇在公共点...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // write code here if (head == null) return null; ListNod...

使用一个头结点之前的结点来 保证找到数组 再用一个头结点之前的结点来表示pre 其实一个链表就可以看成一个数组 一个个Node表示一个个指针

借助容器的简单实现

判断一个链表是否有环 只需要一个快指针和一个慢指针 如果有环 快指针通过环最终能赶上慢指针 如果没有环则不可能赶上 循环的条件是 快指针不为空且快指针的下个不为空 才能保证快指针取到下个的下个

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if (list1 == null) { return list2; } if (list2 == null) { return list1; } ListNode list = null ; int len = 0; ListNode s...