摘要：题目： 给定一个长度为N的数组，只许用乘法，不许用除法，计算任意（N-1）个数的组合中乘积最大的一个组，并写出算法的时间复杂度。 如果把所可能的乘积找出来，共有（N-1）个数，n个n-1的数的组合，时间复杂度为O（N^2）。 解法一： 在一个数组中，以i为界限，分别计算i前面s[i-1]的积，后面t 阅读全文

摘要：题目： 对于一个数组，快速找出两个数字，让这两个数字的和等于一个给定的值，默认假设数组中肯定有至少一组符合要求。 数组a[]={5,6,1,4,7,8,9},sum=10. 解法一： 穷举，遍历数组中所有的2个数字，相加之和看是否等于给定的数字，时间复杂度为N（N-1）/2，既O(N^2)，这种方法 阅读全文

摘要：数组是最简单的一种线性数据结构，当得到一个数组，需要找出最大最小值的时候，通过什么样的方法可以高效的，找出最大最小值呢。对于一个N个整数组成的数组，需要比较多少次呢。 现在有一个N=8的数组{5，6，8，3，7，9，1，2}。 解法一： 将找最大和最小数看成2个独立的问题，分别求解，需要遍历数组2次 阅读全文