739. Daily Temperatures - LeetCode

Question

739. Daily Temperatures

2018-07-29_232516.png

Solution

题目大意:比今天温度还要高还需要几天

思路:笨方法实现,每次遍历未来几天,比今天温度高,就坐标减

Java实现:

public int[] dailyTemperatures(int[] temperatures) {int[] ans = new int[temperatures.length];for (int i = 0; i<temperatures.length; i++) {int highIdx = i;for (int j=i+1; j<temperatures.length; j++) {if (temperatures[j] > temperatures[i]) {highIdx = j;break;}}ans[i] = highIdx - i;}return ans;
}

Ref

别人实现高效的方法

https://leetcode.com/problems/daily-temperatures/discuss/109832/Java-Easy-AC-Solution-with-Stack

Stack

public int[] dailyTemperatures(int[] temperatures) {Stack<Integer> stack = new Stack<>();int[] ret = new int[temperatures.length];for(int i = 0; i < temperatures.length; i++) {while(!stack.isEmpty() && temperatures[i] > temperatures[stack.peek()]) {int idx = stack.pop();ret[idx] = i - idx;}stack.push(i);}return ret;
}

Array

public int[] dailyTemperatures(int[] temperatures) {int[] stack = new int[temperatures.length];int top = -1;int[] ret = new int[temperatures.length];for(int i = 0; i < temperatures.length; i++) {while(top > -1 && temperatures[i] > temperatures[stack[top]]) {int idx = stack[top--];ret[idx] = i - idx;}stack[++top] = i;}return ret;
}

转载于:https://www.cnblogs.com/okokabcd/p/9388225.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/266474.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

全国计算机等级考试题库二级C操作题100套(第31套)

第31套&#xff1a; 给定程序中&#xff0c;函数fun的功能是&#xff1a;对形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序&#xff0c;并将排序后下标为奇数的字符取出&#xff0c;存入形参p所指字符数组中&#xff0c;形成一个新串。 例如&#xff0c;形参s所指的…

Android 抽屉效果Demo

2019独角兽企业重金招聘Python工程师标准>>> Android 抽屉效果Demo。 转载:http://www.adobex.com/android/source/details/00000110.htm 转载于:https://my.oschina.net/androidcode/blog/103821

python 连接mysql_python连接MySQL

首先&#xff0c;要安装好MySQL&#xff0c;结果我给忘了。。 应该是这个&#xff0c;我还在下载&#xff1a;http://dev.mysql.com/downloads/file.php?id458460 然后&#xff0c;python要安装连接MySQL的包。 使用pypi下载&#xff0c;名字叫做MySQL-python。 然而pypi官方源…

W4_python_decorator_generator_Iteratable_Iterator_json_pickle

W4_python_decorator_generator_Iteratable_Iterator 50.第03章节-Python3.5-装饰器详解51.第04章节-Python3.5-装饰器应用详解52.第05章节-Python3.5-装饰器之函数即变量53.第06章节-Python3.5-装饰器之高阶函数54.第07章节-Python3.5-装饰器之嵌套函数55.第08章节-Python3.5-…

全国计算机等级考试题库二级C操作题100套(第32套)

第32套&#xff1a; 给定程序中&#xff0c;函数fun的功能是:在形参ss所指字符串数组中&#xff0c;将所有串长超过k的字符串中右边的字符删除&#xff0c;只保留左边的k个字符。ss所指字符串数组中共有N个字符串&#xff0c;且串长小于M。 请在程序的下划线处填入正确的内容并…

DIV中文字不换行解决办法

解决办法如下&#xff1a;word-wrap &#xff1a; normal | break-word设置或检索当当前行超过指定容器的边界时是否断开转行。normal&#xff1a;控制连续文本换行。break-word&#xff1a;内容将在边界内换行。如果需要&#xff0c;词内换行&#xff08;word-break&#xff0…

python竞赛试题及答案_竞赛信息 | 蓝桥杯大赛Python组

蓝桥杯大赛 青少年创意编程Python组 竞赛规则及样题 — 竞赛规则 — 1 竞赛时长 Python编程组竞赛的选拔赛、省赛及国赛&#xff0c;竞赛时长均为120分钟&#xff0c;详细赛程安排另行通知。 2 竞赛形式 竞赛形式为个人赛&#xff0c;一人一机。 选手须自带笔记本计算机&#x…

全国计算机等级考试题库二级C操作题100套(第33套)

第33套&#xff1a; 给定程序的功能是&#xff1a;调用函数fun将指定源文件中的内容复制到指定的目标文件中&#xff0c;复制成功时函数返回值为1&#xff0c;失败时返回值为0。在复制的过程中&#xff0c;把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中&#…

Civil 3D 中使用COM API导入DEM数据创建曲面

Civil 3D提供的基于.net的API和基于COM的API&#xff0c;现在推荐大家使用.net API,但有时也需要使用COM API。 这个例子演示如何使用COM API来导入DEM数据生成Civil 3D曲面。 Civil 3D开发中使用COM API需要添加的引用比较啰嗦&#xff0c;建议使用向导创建项目简化操作&#…

牛客网第4场A

链接&#xff1a;https://www.nowcoder.com/acm/contest/142/A 来源&#xff1a;牛客网题目描述 A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every second, a digit 0 is i…

全国计算机等级考试题库二级C操作题100套(第34套)

第34套&#xff1a; 用筛选法可得到2&#xff5e;n&#xff08;n<10000&#xff09;之间的所有素数&#xff0c;方法是&#xff1a;首先从素数2开始&#xff0c;将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0)&#xff1b;接着从数 表中找下一个非0数&#xff…

谈谈NiTE 2手部跟踪在彩色图像上的显示

主要内容&#xff1a; NiTE2手部跟踪流程代码演示总结一、NiTE2手部跟踪流程 我自己都感觉到天天在重复着相同的代码&#xff0c;但我觉得没什么不好的&#xff0c;对于新东西的学习只有在重复再重复的过程中&#xff0c;才能积累经验&#xff0c;较少犯“低级错误”的几率&…

全国计算机等级考试题库二级C操作题100套(第35套)

第35套&#xff1a; 给定程序中&#xff0c;函数fun的功能是建立一个NN的矩阵。 矩阵元素的构成规律是&#xff1a;最外层元素的值全部为1&#xff1b;从外向内第2层元素的值全部为2&#xff1b;第3层元素的值 全部为3&#xff0c;…依次类推。例如&#xff0c;若N5&#xff0…

一些杂想

一些杂想 Django 笔记 &#xff08;目前个人认为&#xff0c;Django 还是应该使用 Django1.11版本&#xff0c;稳定长期支持到2020年&#xff0c;兼容性也好。&#xff09; Django MTV 构架下的网站开发步骤&#xff1a; 使用 virtualenv 创建并启用虚拟机环境。使用 pip insta…

java 应用是单机集群_【架构】Tomcat单机部署多应用Windows

Tomcat单机部署多应用-Windows1、添加新增的Tomcat相关环境变量CATALINA_BASE C:\tomcat1CATALINA_HOME C:\tomcat1TOMCAT_HOME C:\tomcat1CATALINA_2_BASE C:\tomcat2CATALINA_2_HOME C:\tomcat2TOMCAT_2_HOME C:\tomcat22、第一个tomcat不变3、打开第二个tomcat目录bin…

java long类型转string_JavaSE的学习——数据类型

数据类型分为基本数据类型和引用数据类型两大类在下面数据类型的介绍中只会介绍8种基本数据类型和引用数据类型中的类类型中的一个类String基本数据类型1. 计算机中的存储单位8bit 1byte 1024byte 1KB 1024KB 1M1024M 1GB1024GB 1T2. 整数型数据byte short int long1.long…

DWTagList

2019独角兽企业重金招聘Python工程师标准>>> DWTagList 根据给定的 NSArray 数组来创建标签列表&#xff0c;可自定义字体、颜色和其他属性。 转载:http://www.adobex.com/ios/source/details/00000820.htm 转载于:https://my.oschina.net/u/868244/blog/106245

全国计算机等级考试题库二级C操作题100套(第36套)

第36套&#xff1a; 给定程序中,函数fun的功能是:统计出带有头结点的单向链表中结点的个数, 存放在形参n所指的存储单元中。 请在程序的下划线处填入正确的内容并把下划线删除&#xff0c;使程序得出正确的结果。 注意&#xff1a;源程序存放在考生文件夹下的BLANK1.C中。 不得…

爬虫(爬虫原理与数据抓取)

通用爬虫和聚焦爬虫 根据使用场景&#xff0c;网络爬虫可分为 通用爬虫 和 聚焦爬虫 两种. 通用爬虫 通用网络爬虫 是 捜索引擎抓取系统&#xff08;Baidu、Google、Yahoo等&#xff09;的重要组成部分。主要目的是将互联网上的网页下载到本地&#xff0c;形成一个互联网内容的…

java 注解数组初始化_Java 之 注解的定义

一、元注解1、元注解概述元注解&#xff1a;用于描述注解的注解2、常用的元注解(1)Target&#xff1a;描述注解能够作用的位置Target 里面是一个 ElementType[] value() 的枚举数组&#xff0c;这个数组里面指定了10个常量对象。源码&#xff1a;1 public enumElementType {2 /…