- 博客(3)
- 收藏
- 关注
原创 leedcode一刷--Binary Tree
Binary Tree:public class Solution { public List<Integer> preorderTraversal(TreeNode root) { ArrayList<Integer> result = new ArrayList<Integer>(); if(root == null){ retur
2017-04-07 06:57:20 203
原创 leedcood一刷--Binary Search
Binary Search的普遍基础写法如下:public class binarySearch { public int solution(int[] nums, int target){ if(nums == null || nums.length == 0){ return -1; } int start = 0;
2017-04-06 11:47:33 386
原创 一道算法题——降低空间复杂度的思考
最近在看算法(第四版),里面有一道算法题。第一次写的时候,采用了双层嵌套,时间复杂度为o(n^2); 后来发现时间复杂度可以降低到o(n).原题:编写一个静态方法histogram(),接受一个整型数组a[]和一个整数M为参数并返回一个大小为M的数组,其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间,返回数组中所有元素之和应该和a.length相等。最后一句话本来
2017-03-30 22:35:34 2135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人