企业官网建设流程全解析

网站开发工程师任职资格,长春一般做一个网站需要多少钱,设计网页怎么插图,js 获取 网站路径一、题目给定一个整数数组#xff0c;表示每天的温度#xff0c;返回一个answer。其中answer[i]对于第i天#xff0c;下一个更高温度出现在几天后。如果气温在这之后都不会升高#xff0c;该位置为0。二、思路1、维护一个递减的单调栈#xff0c;栈中存放的是温度的下标表示每天的温度返回一个answer。其中answer[i]对于第i天下一个更高温度出现在几天后。如果气温在这之后都不会升高该位置为0。二、思路1、维护一个递减的单调栈栈中存放的是温度的下标维护栈中对应的温度值从栈底到栈顶单调递减。2、遍历每一天如果当前温度高于栈顶日期温度说明找到了更暖的一天。填answer数组弹出栈顶计算等待天数当前天-栈顶天重复此过程直到栈空或当前温度小于等于栈顶温度。将当前天下标入栈。用栈记住“还在等待更暖天气”的日子一旦遇到高温就批量结算答案三、代码class Solution { public int[] dailyTemperatures(int[] temperatures) { int n temperatures.length; int[] answer new int[n]; StackInteger stack new Stack(); for(int i 0;in;i){ while(!stack.isEmpty() temperatures[i] temperatures[stack.peek()]){ int prevIndex stack.pop(); answer[prevIndex] i - prevIndex; } stack.push(i); } return answer; } }四、单调栈单调栈是一种特殊的栈其中元素通常是数组的下标按照其对应的值始终保持单调递增或单调递减的顺序。用单调栈找下一个更大元素/更小元素。在入栈前不断弹出比当前元素小的栈顶直到栈空或栈顶 ≥ 当前值再入栈。这样就保证了栈中始终是递减的。