acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 不⚡乘⚡的⚡单⚡调⚡栈⚡解

    题目提示要用归并排序,易得本蒟蒻根本不会qwq,但是整了一个猎奇的单调栈解法qwq 时间复杂度:O(n)O(n)O(n) 思路 维护一个单调栈,优化时间复杂度。 遍历目标数组,维护一个单调栈: 1. 循环 1. 栈不为空,且栈顶元素小于x:出栈,待下一轮查看栈顶元素是否满足要求。(继续循环) 2. 不满足 1 的条件:结束循环。 2. 循环结束。 1. 栈不为空:找到了第一个满足条件的元素,输出栈顶元素。 2. 栈为空:没有满足要求的元素,输出-1. 3. 将x入栈:要么栈顶元素小于x,要么栈为空,两种情况都可以继续维护单调栈。 代码

    userId_undefined
    teKa
    空间掌握者
    10阅读
    1回复
    1点赞
  • 题解

    维护了一个有序的动态数组代表进入班内的同学,二分查找优化时间。高级版:树状数组,mutiset

    userId_undefined
    momo
    出道萌新倔强青铜模拟·模拟练习生时间刺客空间掌握者快乐小狗
    6阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页