摘要: 原问题: 已知两个数组arrx arry 表示二维平面上的点坐标 问一条线最多能穿过多少个点? 其实就是问,同一斜率上的最大点数。可以简单看出一组数据的状态。斜率计算公式 :d=y1-y2/x1-x2 用d... 阅读全文
posted @ 2020-02-13 18:49 jasmineTang 阅读(1172) 评论(0) 推荐(0)
摘要: 给两有序数组ARR1 ARR2,返回两个相加和最大的前K个。 比如:arr1={1,2,3,4,5} arr2={3,5,7,9,11} K=4 ,则返回res={16,15,14,14} 思路:1.所有两两相加后排序,原始,暴力的方法。 ... 阅读全文
posted @ 2020-02-13 08:49 jasmineTang 阅读(141) 评论(0) 推荐(0)