首页 > TAG信息列表 > HJ24
牛客华为机试HJ24
原题传送门 1. 题目描述 2. Solution 1、思路分析 此题是最长递增子序列的变体，基本思路是对原序列从左到右和从右到左分别求出到每个元素的最长递增子序列的长度。例如，原序列为长度为n的序列[8,20,12,15,10,9]，从左至右的到序列里每个元素的最长递增子序列为l1=[1,2,2,3,2,2]，从右java题目 HJ24 合唱队
描述 计算最少出列多少位同学，使得剩下的同学排成合唱队形 说明： N 位同学站成一排，音乐老师要请其中的 (N - K) 位同学出列，使得剩下的 K 位同学排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为 1，2…，K ，他们的身高分别为 T1，T2，…，TK ， 则他们的身高满足存在