2014年8月5日
面试题：给定数组a，找到最大的j-i, 使a[j]>a[i]
摘要： 第一种方法： 用两重循环对每对点都试一下，然后取最大值即可，时间复杂度为O(n2)#include #include using namespace std;int maxIndexDiff(int a[],int n){ int maxDiff = -1; for(int i = 0... 阅读全文
posted @ 2014-08-05 23:20 OpenSoucre 阅读(1957) 评论(0) 推荐(0) 编辑