秦时明月2022
秦时明月2022
全部文章
分类
归档
标签
去牛客网
登录
/
注册
秦时明月2022的博客
全部文章
(共1篇)
题解 | #ZJ13 最大点集#(排序)
解题思路 1.数组所有点横坐标不一样,按横坐标升序排列,最大点其实就是横坐标或纵坐标大于等于其他所有点的点;当前i位置点能成为最大点的条件是,i的纵坐标大于等于[i+1:n-1]区间位置点的纵坐标,故逆序遍历数组,x保存[i+1:n-1]区间最大纵坐标值,当i的纵坐标大于等于x时,当前点即为最大点,...
数组
排序树
C++
2022-08-12
1
426