2015年9月13日
【面试题】面试题集四
摘要： 1.【美团】给定一个整型数组arr， 数组长度为len，现存在a，b满足0<=a<=b<len，求arr[b]-arr[a]的最大值。 示例： arr：[10, 5] len：2 ans：0 思路： 如果对每个arr[a]比较下标a之后的每个元素，时间复杂度将达到O(n^2)，也是最简单的方法。如果 阅读全文
posted @ 2015-09-13 12:11 浴火重生-xhyz 阅读(254) 评论(0) 推荐(0) 编辑