2014 年 6月 16 日随笔档案 - cjmandlulu

子数组的最大乘积

摘要：这个题目的意思是在一个含有N个数字的数组中，找出N-1个数字，使得这N-1个数字的乘积最大，不允许使用除法。一开始看这个题的感觉可能是很简单，我只要找出这个数中最小的值，那么剩余的N-1个数的乘积一定是最大的。但是这就忽略了一个情况，就是存在负数的情况。题目中并没有说是个正数的数组。因此... 阅读全文

posted @ 2014-06-16 20:23 cjmandlulu 阅读(188) 评论(0) 推荐(0)

快速寻找满足条件的两个数

摘要：这个问题的描述是这样的，给点一个数组，找出数组中两个数字，使其之和等于一个给定的值。这个题目的一种办法是选取一个数，查找sum－a的值是否在数组中。但是还有一种更加快一点的方法，是用空间换时间的方法，通过hash的方式，使得每次查找的时间复杂度为o(1)。阅读全文

posted @ 2014-06-16 20:07 cjmandlulu 阅读(162) 评论(0) 推荐(0)

寻找数组中第二大数

摘要：这一题是寻找最大数和最小数的扩展问题，采用了与解法相同的分治思想，每次都将数组分成2个2个一组，找出其中的最大值，保存子数组之间的最大数和次大数，比较完整个数组之后，次大数即为数组的次大数。具体实现如下所示：public class FindTheSecond{ int first,sec... 阅读全文

posted @ 2014-06-16 16:23 cjmandlulu 阅读(158) 评论(0) 推荐(0)

2014年6月16日