当前位置:网站首页>[hot100] 739. Température quotidienne
[hot100] 739. Température quotidienne
2022-07-06 06:50:00 【It Daily of Wang Liu】
739. Température quotidienne
Donner un tableau entier temperatures ,Indique la température quotidienne,Renvoie un tableau answer ,Parmi eux answer[i] Signifie pour i Oh, mon Dieu.,La prochaine température plus élevée apparaît quelques jours plus tard.Si la température ne monte pas après ça,Veuillez utiliser 0 Pour remplacer.
Entrée: temperatures = [73,74,75,71,69,72,76,73]
Produits: [1,1,4,2,1,1,0,0]
Compréhension du sujet:
Pour les entrées 73,Il a besoin Après une journée Jusqu'à ce que la température augmente,Le lendemain,,Augmentation de la température à 74 ,Donc le résultat correspondant est 1.
Pour les entrées 74,Il a besoin MéridienUn jour. Jusqu'à ce que la température augmente,Le troisième jour,,Augmentation de la température à 75 ,Donc le résultat correspondant est 1.
Pour les entrées 75,Il passe 1 Il a découvert que la température était 71,Pas plus que ça.,Continue d'attendre,Tout le temps J'ai attendu quatre jours.,Attendez que la température augmente le septième jour.,Augmentation de la température à 76 ,Donc le résultat correspondant est 4 .
Pour les entrées 71,Il passe 1 Il a découvert que la température était 69,Pas plus que ça.,Continue d'attendre,Tout le temps J'ai attendu deux jours.,Attendez que la température augmente le sixième jour.,Augmentation de la température à 72 ,Donc le résultat correspondant est 2 .
Pour les entrées 69,C'est Après une journée On a découvert que la température était 72, Déjà dépassé ,Donc le résultat correspondant est 1 .
Pour les entrées 72,C'est Après une journée On a découvert que la température était 76, Déjà dépassé ,Donc le résultat correspondant est 1 .
Pour les entrées 76,Suivi Pas de température Peut être dépassé ,Donc le résultat correspondant est 0 .
Pour les entrées 73,Suivi Pas de température Peut être dépassé ,Donc le résultat correspondant est 0 .
Des idées: Pour chaque valeur de température Faites une recherche en arrière , Trouver une valeur supérieure à la température actuelle ,C'est la façon la plus facile de penser.
Principes: Est de gauche à droite tous les autres nombres sauf le dernier sont traversés une fois , Le résultat correspondant à la dernière donnée doit être 0,Pas besoin de calculer..
En traversant, Chaque numéro va au dernier numéro , Jusqu'à ce qu'un plus grand nombre soit trouvé ,CompterNombre de fois Est la valeur de la sortie correspondante .
class Solution {
public int[] dailyTemperatures(int[] temperatures) {
int len = temperatures.length;
int[] res = new int[len];
for(int i=0;i<len;i++){
int cur = temperatures[i];
if(cur < 100){
for(int j=i+1;j<len;j++){
if(temperatures[j] > cur){
res[i] = j-i;
break;
}
}
}
}
return res;
}
}
Résoudre avec la pile:
Pile décroissante : Il n'y a que des éléments décroissants dans la pile .
Traverser tout le tableau,Si la pile n'est pas vide, Et le nombre actuel est supérieur à l'élément supérieur de la pile , Donc ce n'est pas Pile décroissante , Il faut donc enlever l'élément supérieur de la pile , Parce que le nombre actuel est plus grand que le nombre de l'élément supérieur de la pile , Et ça doit être le premier plus grand nombre que l'élément supérieur de la pile , Trouver directement l'écart d'indice est la distance entre les deux .
Continuez à regarder les nouveaux éléments du Haut de la pile , Jusqu'à ce que le nombre actuel soit inférieur ou égal à l'arrêt de l'élément supérieur de la pile , Puis mettez les nombres sur la pile , De cette façon, vous pouvez garder la pile décroissante tout le temps , Et la distance entre chaque nombre et le premier plus grand peut être calculée .
class Solution {
public int[] dailyTemperatures(int[] T) {
Stack<Integer> stack = new Stack<>();
int length = T.length;
int[] result = new int[length];
for (int i = 0; i < length; i++) {
while (!stack.isEmpty() && T[i] > T[stack.peek()]) {
int pre = stack.pop();
result[pre] = i - pre;
}
stack.add(i);
}
return result;
}
}
边栏推荐
- ML之shap:基于adult人口普查收入二分类预测数据集(预测年收入是否超过50k)利用Shap值对XGBoost模型实现可解释性案例之详细攻略
- 机器学习植物叶片识别
- AI on the cloud makes earth science research easier
- 【Hot100】739. 每日溫度
- On the first day of clock in, click to open a surprise, and the switch statement is explained in detail
- Leetcode daily question (971. flip binary tree to match preorder traversal)
- 18.多级页表与快表
- ROS学习_基础
- Pallet management in SAP SD delivery process
- 因高额网络费用,Arbitrum 奥德赛活动暂停,Nitro 发行迫在眉睫
猜你喜欢
利用快捷方式-LNK-上线CS
SQL Server manager studio(SSMS)安装教程
Chinese English comparison: you can do this Best of luck
【软件测试进阶第1步】自动化测试基础知识
Machine learning plant leaf recognition
前缀和数组系列
Tms320c665x + Xilinx artix7 DSP + FPGA high speed core board
Huawei equipment configuration ospf-bgp linkage
[ 英语 ] 语法重塑 之 动词分类 —— 英语兔学习笔记(2)
Windows Server 2016 standard installing Oracle
随机推荐
Lesson 7 tensorflow realizes convolutional neural network
Biomedical localization translation services
Day 245/300 JS foreach data cannot be updated to the object after multi-layer nesting
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
It is necessary to understand these characteristics in translating subtitles of film and television dramas
ROS2安装及基础知识介绍
[Yu Yue education] flower cultivation reference materials of Weifang Vocational College
[English] Verb Classification of grammatical reconstruction -- English rabbit learning notes (2)
Apache dolphin scheduler source code analysis (super detailed)
Leetcode daily question (1997. first day where you have been in all the rooms)
自动化测试环境配置
Day 246/300 SSH connection prompt "remote host identification has changed!"
The registration password of day 239/300 is 8~14 alphanumeric and punctuation, and at least 2 checks are included
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
The ECU of 21 Audi q5l 45tfsi brushes is upgraded to master special adjustment, and the horsepower is safely and stably increased to 305 horsepower
Erreur de type résolue avec succès: type de données « catégorie» non sous - jacente
钓鱼&文件名反转&office远程模板
Simple use of MySQL database: add, delete, modify and query
Call, apply, bind rewrite, easy to understand with comments
At the age of 26, I changed my career from finance to software testing. After four years of precipitation, I have been a 25K Test Development Engineer