摘要: 原地归并。下面是AC代码: 1 public void merge(int A[], int m, int B[], int n) { 2 3 int len = A.length; 4 //first copy m elements of A... 阅读全文
posted @ 2014-05-08 23:52 echoht 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 这道题就是找规律啊!!!想想啊,11和10是可以连续的,那么10和11也是可以连续的。下面是AC代码: 1 /** 2 * The gray code is a binary numeral system where two successive values differ in on... 阅读全文
posted @ 2014-05-08 23:11 echoht 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 这道题用动规啊!!但是呢,有很多细节需要注意的啊!!特别是当0出现的时候。下面就来详细讲下啦!首先设一个长度为len+1的数组num,num[i]表示s[0...i-1]的解码方式。然后我们假设i之前的num都计算好了,现在来计算num[i],考虑s[i-1],s[i-1]一般来说有两种解码方式,一... 阅读全文
posted @ 2014-05-08 22:09 echoht 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 这道题的做法,一定得掌握啊!!! elegant & beautiful & concise下面是AC代码: 1 /** 2 * Given a set of distinct integers, S, return all possible subsets. 3 * 这道... 阅读全文
posted @ 2014-05-08 18:15 echoht 阅读(166) 评论(0) 推荐(0) 编辑