企业官网建设流程全解析

下载类网站 建设方案,外网视频网站做泥声控,如何让新网站快速收录,外贸公司名字免费起名大全【题目描述】 对于给定的一个temperatures数组#xff0c;每个元素表示当天的温度。对于每天的温度#xff0c;求出下一次更高的温度出现在几天后。 【算法】单调栈 我们可以维护一个栈结构#xff0c;先将数组的首元素入栈#xff0c;然后开始遍历这个数组#xff0c;…【题目描述】对于给定的一个temperatures数组每个元素表示当天的温度。对于每天的温度求出下一次更高的温度出现在几天后。【算法】单调栈我们可以维护一个栈结构先将数组的首元素入栈然后开始遍历这个数组如果遍历到的数组元素比栈顶元素小那么就入栈如果相等也入栈当遍历到的数组元素比此时栈顶的元素大时记录此时相隔的天数然后将栈顶元素弹出继续比较栈顶的元素和数组元素的大小直到栈顶元素小于或者等于栈顶元素此时将该数组元素入栈。然后接着遍历下一个数组元素依次循环。由于题目中求的是相隔的天数所以我们不需要将数组元素入栈只需入栈该元素的下标即可这样就可以直接计算相隔的天数数组元素对应的下标减去栈顶元素对应的下标就是该栈顶元素与下一个更高温度相隔的天数。图示以题目中的示例1为例可以发现栈中的元素下标对应的元素始终保持单调递减从栈底到栈顶因此成为单调栈。【代码】代码语言javascriptAI代码解释class Solution { public: vectorint dailyTemperatures(vectorint temperatures) { int ntemperatures.size(); vectorint ans(n,0); stackint st;//存储下标 st.push(0); for(int i1;in;i) { //遇到温度大于栈顶的就一直出栈保持递减性 while(!st.empty()temperatures[st.top()]temperatures[i]) { int indexst.top(); st.pop(); ans[index]i-index; } st.push(i); } return ans; } };时间复杂度O(N)每个元素最多入栈依次。空间复杂度O(N)二下一个更大的元素I【题目描述】本题存在两个数组nums1是nums2的子集对于nums1数组的每个元素求出这些元素在对应nums2数组中的下一个更大的元素。如果不存在则为-1【算法】单调栈本题与上一题的思路一样只不过加了一点要求。求当前元素的下一个更大的元素就需要维护一个单调栈单调递减。本题还是求数组nums2上每个元素的下一个更大的元素是多少。所以还是在nums2数组上使用单调栈。和上题的过程一样只不过在判断的时候还需加上一个条件。假设找到了当前栈顶的下一个更大元素k还需判断栈顶元素是否在nums1中出现过如果该元素在nums1中出现过那么就将k记录在最终结果数组ans中不过还需要保证和nums1数组的位置一一对应。所以可以做下预处理工作将数组nums1中的元素和下标使用哈希表保存起来。www.dongchedi.com/article/7593851148961301016www.dongchedi.com/article/7593850104424153662www.dongchedi.com/article/7593850176729661977www.dongchedi.com/article/7593846832837476926www.dongchedi.com/article/7593845728238240318www.dongchedi.com/article/7593844734922310169www.dongchedi.com/article/7593844623060582936www.dongchedi.com/article/7593844334273806873www.dongchedi.com/article/7593843358104126014www.dongchedi.com/article/7593842809959186969www.dongchedi.com/article/7593841312735265305www.dongchedi.com/article/7593843343910502937www.dongchedi.com/article/7593842372367696446www.dongchedi.com/article/7593840416609665561www.dongchedi.com/article/7593840780297519678www.dongchedi.com/article/7593839386396377625www.dongchedi.com/article/7593834104484266520www.dongchedi.com/article/7593832795995603518www.dongchedi.com/article/7593830981627494974www.dongchedi.com/article/7593832368020996670www.dongchedi.com/article/7593831490098922008www.dongchedi.com/article/7593829122569273881www.dongchedi.com/article/7593830609634476606www.dongchedi.com/article/7593827739870921241www.dongchedi.com/article/7593829351788429848www.dongchedi.com/article/7593829210335281688www.dongchedi.com/article/7593823428667294233www.dongchedi.com/article/7593823195556725272www.dongchedi.com/article/7593823897800409662www.dongchedi.com/article/7593821698383217214www.dongchedi.com/article/7593823146111238718www.dongchedi.com/article/7593812815950266942www.dongchedi.com/article/7593861948883010110www.dongchedi.com/article/7593860184296997401www.dongchedi.com/article/7593857995939824190www.dongchedi.com/article/7593858058859037208www.dongchedi.com/article/7593856188576465432www.dongchedi.com/article/7593856799745524286www.dongchedi.com/article/7593854395277001241www.dongchedi.com/article/7593853248357089816www.dongchedi.com/article/7593849479917847102www.dongchedi.com/article/7593850791879016985www.dongchedi.com/article/7593849102899757593www.dongchedi.com/article/7593846341370102297www.dongchedi.com/article/7593845182169268761www.dongchedi.com/article/7593844699736621592www.dongchedi.com/article/7593846059231855166www.dongchedi.com/article/7593845002074587673www.dongchedi.com/article/7593845199110029886www.dongchedi.com/article/7593844109958234648www.dongchedi.com/article/7593843358104584766www.dongchedi.com/article/7593841598811832894www.dongchedi.com/article/7593843060308967998www.dongchedi.com/article/7593841492519715353www.dongchedi.com/article/7593841963301012030www.dongchedi.com/article/7593838407353729561www.dongchedi.com/article/7593831928227267096www.dongchedi.com/article/7593830985880879641www.dongchedi.com/article/7593832895307973182www.dongchedi.com/article/7593828800342360601www.dongchedi.com/article/7593829728961020441www.dongchedi.com/article/7593829195726258712www.dongchedi.com/article/7593829391919202841www.dongchedi.com/article/7593829122569306649www.dongchedi.com/article/7593828972870271550www.dongchedi.com/article/7593826313157820953www.dongchedi.com/article/7593822015514313241www.dongchedi.com/article/7593824624384180760www.dongchedi.com/article/7593822602171646488www.dongchedi.com/article/7593822015513952793www.dongchedi.com/article/7593822160830218776www.dongchedi.com/article/7593812639475155518www.dongchedi.com/article/7593862391214047806www.dongchedi.com/article/7593856670141284889www.dongchedi.com/article/7593857060190798398www.dongchedi.com/article/7593856931858022937www.dongchedi.com/article/7593854937294275096www.dongchedi.com/article/7593853687676715582www.dongchedi.com/article/7593852941996393022www.dongchedi.com/article/7593851894985081368www.dongchedi.com/article/7593850569647997502www.dongchedi.com/article/7593848374730899993www.dongchedi.com/article/7593846886513738265www.dongchedi.com/article/7593846450732483097www.dongchedi.com/article/7593846491957985854www.dongchedi.com/article/7593843364807148056www.dongchedi.com/article/7593843093477605913www.dongchedi.com/article/7593842919485276696www.dongchedi.com/article/7593843735868637721www.dongchedi.com/article/7593841312735003161www.dongchedi.com/article/7593843018189488702www.dongchedi.com/article/7593840609178370585www.dongchedi.com/article/7593840851324420633www.dongchedi.com/article/7593836770471625241www.dongchedi.com/article/7593833071250948670www.dongchedi.com/article/7593831056378790462www.dongchedi.com/article/7593830088668906009www.dongchedi.com/article/7593830311700988478www.dongchedi.com/article/7593831918585004568www.dongchedi.com/article/7593830135552311833www.dongchedi.com/article/7593829391919170073www.dongchedi.com/article/7593830256495542808www.dongchedi.com/article/7593828787180388888www.dongchedi.com/article/7593829247186223678www.dongchedi.com/article/7593823622788186648www.dongchedi.com/article/7593824480053559832www.dongchedi.com/article/7593824197931975192www.dongchedi.com/article/7593822824964358718www.dongchedi.com/article/7593821230626013720www.dongchedi.com/article/7593797606556910104www.dongchedi.com/article/7593862164004209176www.dongchedi.com/article/7593859135339479576www.dongchedi.com/article/7593858557611803160www.dongchedi.com/article/7593857292345590334www.dongchedi.com/article/7593856001158332953www.dongchedi.com/article/7593854938854375961www.dongchedi.com/article/7593853320968585790www.dongchedi.com/article/7593850791878951449www.dongchedi.com/article/7593849985222230553www.dongchedi.com/article/7593850714343424536www.dongchedi.com/article/7593845458314297880www.dongchedi.com/article/7593845882341376574www.dongchedi.com/article/7593845435790836249www.dongchedi.com/article/7593844887007593022www.dongchedi.com/article/7593844459406852670www.dongchedi.com/article/7593842809959285273www.dongchedi.com/article/7593843735868834329www.dongchedi.com/article/7593843853976027710www.dongchedi.com/article/7593840934157566489www.dongchedi.com/article/7593842500343906841www.dongchedi.com/article/7593843018189292094www.dongchedi.com/article/7593841511696155198www.dongchedi.com/article/7593840009971548696www.dongchedi.com/article/7593832297598960152www.dongchedi.com/article/7593832634816578073www.dongchedi.com/article/7593830981627363902