按之字形顺序打印二叉树 描述 给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替） 例如： 给定的二叉树是{1,2,3,#,#,4,5} 思路 用栈实现，考察二叉树的层次遍历。用两个栈分别存放奇数层和偶数层的节点，当奇数层栈弹出节点的时候将该节点的左、右节点先后压入偶数层的栈中，一直循环直至奇数层栈没有节点。再从偶数层栈中弹出节点，将该节点的右、左节点先后压入奇数层栈中，循环直至偶数层栈没有节点。反复循环直至所有节点都弹出，则遍历完所有节点。  public ArrayList<ArrayList<Integer>> Print...

链表中环的入口结点 描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 输入描述： 输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表##返回值描述：返回链表的环的入口结点即可。而我们后台程序会打印这个节点 思路 使用快慢指针判断是否有环，快慢指针相遇则证明有环。有环以后从头开始创建一个新指针，和慢指针一起走，相遇的位置即入口位置。  public ListNode EntryNodeOfLoop(ListNode pHead) { //快慢指针 ListNode fastNode = pHead; ListN...

合并两个有序的数组 描述 给出一个整数数组 和有序的整数数组 ，请将数组 合并到数组 中，变成一个有序的升序数组 注意： 1.可以假设 数组有足够的空间存放 数组的元素， 和 中初始的元素数目分别为 和 ，的数组空间大小为 +2.不要返回合并的数组，返回是空的，将数组 的数据合并到里面就好了3.数组在[0,m-1]的范围也是有序的 例1: A: [1,2,3,0,0,0]，m=3B: [2,5,6]，n=3合并过后A为:A: [1,2,2,3,5,6] 思路 运用辅助数组C，将A，B数组按顺序放入C，再进行深拷贝给数组A。  public void merge(int A[], int m, ...

子数组的最大累加和问题 描述 给定一个数组arr，返回子数组的最大累加和例如，arr = [1, -2, 3, 5, -2, 6, -1]，所有子数组中，[3, 5, -2, 6]可以累加出最大的和12，所以返回12.题目保证没有全为负数的数据 要求 时间复杂度为O(n)O(n)，空间复杂度为O(1)O(1) 思路 只要数组前面累加的总和sum大于0，就值得继续往下累加，记录累加的总和sum。否则就放弃前面累加的数，重新进行累加。每一次累加完都记录最大值max，最后进行输出，得到的即为所求。  public int maxsumofSubarray (int[] arr) { //记录当前总和...