摘要： 这题没多大技巧性，只是牛顿迭代法多用于数值计算，这里出现有些意外。维基上有方法说明：http://zh.wikipedia.org/wiki/牛顿法 int sqrt(int x) { if (x == 0) return 0; double x0 = 1.0; while (1){... 阅读全文

摘要： 这题看起来和max subarray差不多，只是加法变乘法，尝试过用分治法，发现划分情况的时候特别麻烦。于是分析下这题本身的特点：1、对0较敏感，一旦有0，乘积就不变了，所以需要在遇到0 的时候将数组拆分2、如果没有0， 一旦相乘，绝对值肯定会变大，所以仅考虑正负号的问题就够了。若整个数组相乘是一个... 阅读全文