思路： 先理解下面两点： 完全二叉树的子树也是完全二叉树 完全二叉树的左右子树中至少有一颗是满二叉树 计算一颗满二叉树节点个数： 1.计算一颗满二叉树节点个数很简单，就等于2^h - 1 , h为该满二叉树的高度 问题在于如何确定那颗子树是满二叉树 1.如果左子树的高度等于右子树高度+1， 那么右子树必然是一颗满二叉树 2.如果左子树的高度等于右子树高度，那么左子树必然是一颗满二叉树 那么问题其实就解决了。下面开始技术总结 1.当前完全叉树的节点个数 = 一颗满二叉树节点个数 + 一颗完全二叉树节点个数如果当前节点为 null， 自然以此为根的二叉树节点个数为0（也是递归出口...

思路： 问题的关键是有一个 能够翻转链表 head 到 tail 之间链表的方法 让我们看一下这个reserve（head ， tail ），执行效果 ##代码 // 翻转链表 head tail public void reserve(ListNode head, ListNode tail){ ListNode iter = head.next; head.next = tail.next; ListNode boundary = head.next; ListNode tep; while (ite...

思路： 1.先二分法找到转动的点， A[mid]和A[0] 做比较大于等于 就说明落到了交接点左边，这时移动 s 指针让mid 向右边靠，反则移动e 指针让 mid向左靠，最终 s 会落在交接点右边， e 指针会落在交界的 左边开始：结束： 2.这样就得到2个有序数组了，接着就是一个二分查找 public int search (int[] A, int target) { //没翻转 if(A[0] <= A[A.length - 1]){ return binarySearch(A, target, 0,...

思路： F（i）表示以i结尾和最大子序列  F(i) = F[i-1] >0 ? F[i-1]+a[i] : a[i] res(i ) 表示0 - i 序列 中和最大的子序列 res（i）=max（res（i-1），F（i）） public int maxsumofSubarray (int[] arr) {         // write code here  &nbsp...

构建一个k个元素的大根堆，每次和堆顶比较，更小就替换堆顶，再rebuild一下堆### public class Solution { public static void main(String[] args) { System.out.println( new Solution().GetLeastNumbers_Solution(new int[]{4,5,1,6,2,7,3,8}, 4)); } public ArrayList<Integer> GetLeastNumbers_Solution(int [] input, int ...