博客
关于我
LeetCode0739. 每日温度
阅读量:307 次
发布时间:2019-03-03

本文共 518 字,大约阅读时间需要 1 分钟。

一. 题目
  • 题目: 给定一个温度数组,计算每个元素比前面较大的元素的差值
  • 二. 方法一: 单调栈
  • 解题步骤

  • 解题代码示例

    def dailyTemperatures(self, T: List[int]) -> List[int]:    stack = []    result = [_ for _ in T]    for index in range(len(T)):        while stack and T[index] > T[stack[-1]]:            result[stack[-1]] = index - stack[-1]            stack.pop()        stack.append(index)    for ele in stack:        result[ele] = 0    return result
  • 时间复杂度: O(n)

  • 空间复杂度: O(n)

  • 三. 优化说明
    本文采用单调栈算法,通过维护一个递减序列来记录温度数组中每个元素的前驱元素索引,从而计算出每个元素与前驱元素的差值。该算法在时间和空间复杂度均为O(n)的前提下,高效解决了问题。

    转载地址:http://pjum.baihongyu.com/

    你可能感兴趣的文章
    Now trying to drop the old temporary tablespace, the session hangs.
    查看>>
    nowcoder—Beauty of Trees
    查看>>
    np.arange()和np.linspace()绘制logistic回归图像时得到不同的结果?
    查看>>
    np.power的使用
    查看>>
    NPM 2FA双重认证的设置方法
    查看>>
    npm build报错Cannot find module ‘webpack/lib/rules/BasicEffectRulePlugin‘解决方法
    查看>>
    npm build报错Cannot find module ‘webpack‘解决方法
    查看>>
    npm ERR! ERESOLVE could not resolve报错
    查看>>
    npm ERR! fatal: unable to connect to github.com:
    查看>>
    npm ERR! Unexpected end of JSON input while parsing near '...on":"0.10.3","direc to'
    查看>>
    npm ERR! Unexpected end of JSON input while parsing near ‘...“:“^1.2.0“,“vue-html-‘ npm ERR! A comp
    查看>>
    npm error Missing script: “server“npm errornpm error Did you mean this?npm error npm run serve
    查看>>
    npm error MSB3428: 未能加载 Visual C++ 组件“VCBuild.exe”。要解决此问题,1) 安装
    查看>>
    npm install CERT_HAS_EXPIRED解决方法
    查看>>
    npm install digital envelope routines::unsupported解决方法
    查看>>
    npm install 卡着不动的解决方法
    查看>>
    npm install 报错 EEXIST File exists 的解决方法
    查看>>
    npm install 报错 ERR_SOCKET_TIMEOUT 的解决方法
    查看>>
    npm install 报错 Failed to connect to github.com port 443 的解决方法
    查看>>
    npm install 报错 fatal: unable to connect to github.com 的解决方法
    查看>>