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保存递增的序列,然后用二分的办法查找,代码还不太熟,先学习下了。