题库 产品/项目/运营 题目列表 给定一个长度为 的整数数组 。小摩希望将数组调整为...
问答题
\hspace{15pt}给定一个长度为 n 的整数数组 \{a_1,a_2,\dots,a_n\}。小摩希望将数组调整为单调不减的顺序,即满足 a_1 \leqq a_2 \leqq\dots \leqq a_n
\hspace{15pt}他只能重复进行以下操作:
{\hspace{20pt}}_\texttt{1.}\,任选一个下标 i\,\left(1\leqq i\leqq n\right)
{\hspace{20pt}}_\texttt{2.}\,将元素 a_i 从当前位置删除,并插入到数组的末尾(其余元素的相对顺序保持不变)。
\hspace{15pt}请你求出使数组变为严格递增所需的最少操作次数。
题目信息
校招真题
-
正确率
0
评论
4
点击