zoukankan      html  css  js  c++  java
  • 5.20 Stacks and Queues

    1. Remove K Digits

    题目:给出一个非负的整数num, 用字符串表示,去掉k个digits之后得到一个最小的新数字
    思路:

    Zuo-生成窗口最大值数组 - 239. Sliding Window Maximum
    给出一个整型数组arr和一个大小为w的窗口,从左向右滑动窗口,然后每一个窗口内会有一个最大值,用一个新数组记录每一个窗口的最大值并最终输出该数组。

    双向队列里面存放的数组下标依据是?
    deque的放入规则是:
    1.如果qmax为空,则直接把下标i 放进qmax, 放入过程结束。
    2.如果qmax不为空,则取出当前qmax队尾存放的下标,假设为j。

    1. 如果arr[j] > arr[i], 直接把下标 i 放入qmax队尾
  • 相关阅读:
    notebook笔记
    from __future__ import absolute_import
    GUI
    version_info
    函数参数
    None
    exec、eval
    os
    IGeometry接口
    IGeometry接口
  • 原文地址:https://www.cnblogs.com/kong-xy/p/9065771.html
Copyright © 2011-2022 走看看