WongWai95

摘要： 校招笔试题2019（京东）：合唱队形（标签：线性时间复杂度，贪心算法） 题目描述 合唱队的N名学生站成一排且从左到右编号为1到N，其中编号为i的学生身高为Hi。现在将这些学生分成若干组（同一组的学生编号连续），并让每组学生从左到右按身高从低到高进行排序，使得最后所有学生同样满足从左到右身高从低到高（中间位置可以等高），那么最多能将这些学生分成多少组？ 阅读全文