摘要: 题意:每行都是从小到大排好序的,且 每行第一个数比前一行最后的一个数大。 解法一:将一个二维数组当作一维数组来进行二分搜索,则left索引为0,right索引为 row*col - 1; 再将这个一维数组中的坐标映射到二维数组中, 即matrix[mid/col][mid%col]. 二分搜索也可以 阅读全文
posted @ 2019-07-22 22:25 爱学英语的程序媛 阅读(292) 评论(0) 推荐(0) 编辑
摘要: 题意:A是一个从1到N的全排列数组,对于每个A里的元素,都不存在 i<k<j 时, A[k]*2 = A[i] * A[j] 解法一:迭代 C++ Python: 解法二:递归, 个数为N的序列中,奇数的个数为(N+1)/2, 偶数的个数为N/2,故beautifulArray(N) 由 beaut 阅读全文
posted @ 2019-07-22 16:45 爱学英语的程序媛 阅读(317) 评论(0) 推荐(0) 编辑