张云超

分类

题解(1)

/ 注册

全部文章（共1篇）

360算法试题--小明的圈地运动

1. 思路（1）最重要的一点：构成多边形的条件：其他边之和大于最长边边数大于3 （2）根据题目要求可知，依次检索，达到条件就输出，时间复杂度O（n）（3）第i个点与前i-1个点，只有和的关系（其实是减去最大值的和），所以不需要。 2.在循环读入时所要记录的数据前i项和sum ...

2019-08-10

4 1128