当前位置:首页|资讯

GFG 3 Minimize number of Students to be Removed

作者:您是打尖儿还是住店呢发布时间:2024-10-03

N 名身高不同的学生正在参加集会。学生的身高用数组 H[] 表示。


问题是,如果一名学生的身高小于或等于站在他前面的学生,那么他/她就看不到集会。找出需要移除的最少学生人数,以使最大数量的学生可以看到集会。

示例 1: 输入: N = 6 H[] = {9, 1, 2, 3, 1, 5} 

输出: 2

说明: 我们可以移除索引 0 和索引 4 处的学生。

这样将留下身高分别为 1、2、3 和 5 的学生。 

示例 2:

输入: N = 3 H[] = {1, 2, 3} 

输出: 0 

说明: 所有学生都可以看到集会,而无需移除任何人。 

你的任务: 你不需要读取输入或打印任何内容。你的任务是完成函数 removeStudents(),该函数以整数 N 和大小为 N 的数组 H[ ] 作为输入参数,

返回需要移除的最少学生人数,以使最大数量的学生能够看到集会。 

约束: 1 ≤ N ≤ 10 1 ≤ arr[i] ≤ 10

-----------

最长递增子序列问题,我直接用LeetCode上的代码提交了,结果超时了。。。

看了题解,用list保存递增的序列,然后用二分的办法查找,代码还不太熟,先学习下了。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1