去哪儿一面（java开发）

美团第一批秋招笔试于8月9日上午10:00进行！ 来看看往年都考些什么！速来复习！笔试过过过！ 试卷入口：2024年秋招-美团-硬件开发岗-第一批笔试  经典的一道题 【编程题】小美的序列处理 题目描述： 给定一个长度为的序列。你可以通过修改任意位置的元素值为任意整数。请问最少需要修改多少个数字，才能使得序列变成一个非严格递增序列（即 ）。 输入描述： 第一行一个整数，表示序列长度。第二行个整数。 输出描述： 一个整数，表示最少修改次数。 解题思路： 这是一个经典的动态规划问题。问题可以转化为“找到最长非严格递增子序列的长度”，那么最少的修改次数就是 。因为最长的非严格递增子序列中的元素可以保...