zoukankan      html  css  js  c++  java
  • 830. 单调栈

    给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。

    输入格式

    第一行包含整数N,表示数列长度。

    第二行包含N个整数,表示整数数列。

    输出格式

    共一行,包含N个整数,其中第i个数表示第i个数的左边第一个比它小的数,如果不存在则输出-1。

    数据范围

    1N1051≤N≤105
    11091≤数列中元素≤109

    输入样例:

    5
    3 4 2 7 5
    

    输出样例:

    -1 3 -1 2 2

    思路:用栈维护一个单调序列
  • 相关阅读:
    排序
    最小栈
    移除链表元素
    回文链表
    maven自动建立目录骨架
    maven的结构和构建命令
    递归
    链表的中间结点
    括号匹配
    软件工程个人作业01
  • 原文地址:https://www.cnblogs.com/qdu-lkc/p/12222537.html
Copyright © 2011-2022 走看看