刷題第二十天
739. 每日溫度:
這題找右邊第一個(gè)大于當(dāng)前位置的溫度,使用單調(diào)棧,棧里記錄下標(biāo),當(dāng)棧不為空且棧頂元素小于當(dāng)前元素時(shí),記錄進(jìn)結(jié)果集,最后將當(dāng)前下標(biāo)記錄進(jìn)棧。

496. 下一個(gè)更大元素 I:
這題和739是差不多的思路,在一些細(xì)節(jié)上略有不同。首先要先處理這兩個(gè)數(shù)組,形成nums2下標(biāo)對(duì)nums1下標(biāo)的映射關(guān)系,使用哈希表即可。另外就是遍歷nums2,遍歷思路和739一致,只是當(dāng)nums2有nums1元素時(shí)才收集結(jié)果。我一開始將判斷nums2有沒有nums1元素語句放在循環(huán)的開始,如果沒有就直接continue了,這樣做的結(jié)果是會(huì)完全跳過nums2沒有nums1的元素,不會(huì)入棧,這樣結(jié)果肯定有問題。

503. 下一個(gè)更大元素 II:
這題和739是一樣的思路,一模一樣,只不過這題循環(huán)查找,這樣的話,那就在nums后面再插入nums,然后res只到n。
標(biāo)簽: