skey_online的博客

Binary Search的普遍基础写法如下：public class binarySearch { public int solution(int[] nums, int target){ if(nums == null || nums.length == 0){ return -1; } int start = 0;

Binary Tree:public class Solution { public List<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> result = new ArrayList<Integer>(); if(root == null){ retur

最近在看算法（第四版），里面有一道算法题。第一次写的时候，采用了双层嵌套，时间复杂度为o(n^2); 后来发现时间复杂度可以降低到o(n).原题：编写一个静态方法histogram(),接受一个整型数组a[]和一个整数M为参数并返回一个大小为M的数组，其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间，返回数组中所有元素之和应该和a.length相等。最后一句话本来