摘要：
【来源】网传的2017美团秋招笔试题 【算法描述】 不要给这么一大段的文字吓住或骗了，其实只要对数组从小到大排个序就可以看出解题思路了：异常简单，只要最大的那个元素值小于等于其他所有元素之和即可。 阅读全文
摘要：
【来源】网上流传的2017美团秋招笔试题 【问题描述】 两个测试样例输出都是5 【算法思路】 暴力解法时间会超限，使用一种很巧妙的数学方法。用在读取数组arr时用数组sum记录其前 i 项的和，即 sum[i] = arr[1]+arr[2]+...+arr[i]。利用这一个数学性质：假设前m项之和 阅读全文