走出自己的人生道路

摘要：曾经看到这道面试题，虽然不曾参加这样的面试，但是总会被这样的题目吸引。以前看到这题时候不知什么意思，今天中午午休的时候重新想了，至少现在能根据自己的思路解出来，而用到的方法竟然是我只看了一课的博弈论所学到的东西。苦逼的程序猿什么时候才能放下书本......闲话不说，题目重复如下： 五位绝顶聪明、勇敢 阅读全文

摘要：题目：已知一个数组a[N]，构造一个数组b[N]，构造规则：b[i]=a[0]*a[1]*a[2]...a[N]/a[i]; 要求： 1、不可以使用除法； 2、时间复杂度为O(n)，空间复杂度为S(0)； 3、除遍历使用的变量外，不可以使用其它变量；自己的解法虽然不合题意，终究是自己想的,但是极力只用1个.可以使用遍历变量我就无耻的把他当作遍历变量吧，空间复杂度就无法满足了使用递归的话....... 思路很简单:递归到最后一个元素过程中边计算之前的数字乘法积,然后记录后面元素乘积和. //r1 :用来记录index后的元素乘积 //r2 :index之前的元素的乘积 ... 阅读全文