这道题主要是找规律，优化的时候可以利用数据结构的特性（数组和栈）。

原题

根据每日气温列表，请重新生成一个列表，对应位置的输入是你需要再等待多久，温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0 来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1, 1, 4, 2, 1, 1, 0, 0]。

五大常用算法（分治、动态规划、贪心、回溯、分支界限（深广优先遍历）），我们之前的文章基本上都有涵盖，唯独差一个贪心算法，本篇文章我们将一起走进贪心算法的妙用。

前言

正文之前

过尽千帆皆不是，斜晖脉脉水悠悠，肠断白频洲。

当我们要对可以相互比较的对象集合进行排序时，使用比较器。也可以使用Comparable接口完成此比较，但是它限制了你只能以一种特定的方式比较这些对象。如果要基于多个条件/字段对该集合进行排序，则仅需使用比较器。

给岁月以文明，而不是给文明以岁月。——《三体》

在上一篇文章中介绍了JDK为我们提供的常用函数式接口，JDK不仅提供的这些函数式接口，其中一些接口还为我们提供了实用的默认方法，这次我们来介绍一下Comparator复合。

1. 前言

最近用到了集合排序（基于 Java 8）。现在我能用 Stream 的就用 Stream ，真香！排序可以这么写：

Comparator.comparing排序使用示例

Comparator.comparing排序使用示例背景实体类示例一示例二