2014年7月23日
Two Sum
摘要： 1.hashMap方法O(n)空间换时间public class Solution { public int[] twoSum(int[] numbers, int target) { HashMap hash=new HashMap(); int ans[]=ne... 阅读全文
posted @ 2014-07-23 21:49 hansongjiang8 阅读(127) 评论(0) 推荐(0) 编辑
[leetcode]重建二叉树（先序和终须） 中序遍和后续
摘要： 分割后长度相等，就是参数麻烦，p，先序的起始点， ib,ie 终须的结束和开始。 1 /** 2 * Definition for binary tree 3 * public class TreeNode { 4 * int val; 5 * TreeNode left;... 阅读全文
posted @ 2014-07-23 20:32 hansongjiang8 阅读(277) 评论(0) 推荐(0) 编辑
（转载）旋转数组查找 最简洁方法 总结
摘要： 百度搜了几篇，太多了代码，实则苦涩难懂。面试笔试宝典总结的很给力。突然不能访问。以下是从百度快照中扒出来的。次二分查找>：二分查找算法有两个关键点：1）数组有序；2）根据当前区间的中间元素与x的大小关系，确定下次二分查找在前半段区间还是后半段区间进行。仔细分析该问题，可以发现，每次根据low和hig... 阅读全文
posted @ 2014-07-23 15:29 hansongjiang8 阅读(156) 评论(0) 推荐(0) 编辑
[不明觉厉] 下一个排列
摘要： 函数实现原理如下：在当前序列中，从尾端往前寻找两个相邻元素，前一个记为*i，后一个记为*ii，并且满足*i =0;i--) { if(num[i]=0;i--) { if(num[i]>num[p]) break; ... 阅读全文
posted @ 2014-07-23 15:12 hansongjiang8 阅读(109) 评论(0) 推荐(0) 编辑