如何通过单调栈优化算法性能？
- 内容介绍
- 文章标签
- 相关推荐
本文共计546个文字，预计阅读时间需要3分钟。
题目：给定一个长度为 $N$ 的整数序列，输出每个数的左边第一个比它小的数，如果不存在则输出 $-1$。
输入格式：第一行包含一个整数 $N$，表示序列的长度。第二行包含 $N$ 个整数，表示序列中的每个数。
输出格式：输出 $N$ 行，每行一个整数，表示序列中每个数的左边第一个比它小的数。如果不存在，则输出 $-1$。
题目
给定一个长度为 $N$ 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 $−1$。
输入格式 第一行包含整数 $N$，表示数列长度。
第二行包含 $N$ 个整数，表示整数数列。
输出格式 共一行，包含 $N$ 个整数，其中第 $i$ 个数表示第 $i$ 个数的左边第一个比它小的数，如果不存在则输出 $−1$。
本文共计546个文字，预计阅读时间需要3分钟。
题目：给定一个长度为 $N$ 的整数序列，输出每个数的左边第一个比它小的数，如果不存在则输出 $-1$。
输入格式：第一行包含一个整数 $N$，表示序列的长度。第二行包含 $N$ 个整数，表示序列中的每个数。
输出格式：输出 $N$ 行，每行一个整数，表示序列中每个数的左边第一个比它小的数。如果不存在，则输出 $-1$。
题目
给定一个长度为 $N$ 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 $−1$。
输入格式 第一行包含整数 $N$，表示数列长度。
第二行包含 $N$ 个整数，表示整数数列。
输出格式 共一行，包含 $N$ 个整数，其中第 $i$ 个数表示第 $i$ 个数的左边第一个比它小的数，如果不存在则输出 $−1$。