欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java算法真題詳解運(yùn)用單調(diào)棧

 更新時(shí)間:2022年07月21日 11:40:45   作者:風(fēng)鈴聽雨~  
一般使用單調(diào)棧無非兩個(gè)方向,單調(diào)遞減,單調(diào)遞增。單調(diào)遞增棧:存進(jìn)去的數(shù)據(jù)都是增加的,碰到減少的時(shí)候,這時(shí)就要進(jìn)行操作了。單調(diào)遞減棧:存進(jìn)去的數(shù)據(jù)都是減少的,碰到增加的時(shí)候,這時(shí)就要進(jìn)行操作了,下面我們?cè)谡骖}中運(yùn)用它

1.下一個(gè)更大元素

題目描述

思路詳解

這一題就選取比較暴力 的解法了。

我們先初始化一個(gè)與nums等長度的res數(shù)組用來存儲(chǔ)結(jié)果,我們遍歷取出nums中的值,到nums2中尋找,直到找到nums2[j] == nums[i] ,我們?cè)購?nums2的 j 之后遍歷找到比nums[i]大的數(shù)組返回,找不到就返回-1.

代碼與結(jié)果

class Solution {
    public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        int m = nums1.length, n = nums2.length;
        int[] res = new int[m];
        for (int i = 0; i < m; ++i) {
            int j = 0;
            while (j < n && nums2[j] != nums1[i]) {
                ++j;
            }
            int k = j + 1;
            while (k < n && nums2[k] < nums2[j]) {
                ++k;
            }
            res[i] = k < n ? nums2[k] : -1;
        }
        return res;
    }
}

2.每日溫度

題目描述

思路詳解

這一題也是使用比較暴力的方法。同上一題一樣。

兩重循環(huán),顯然這種方法時(shí)間復(fù)雜度較高。這里也提供一種時(shí)間復(fù)雜度較低的方法。

單調(diào)棧

我們維護(hù)的是一個(gè)差距數(shù)組也就是結(jié)果數(shù)組,首先創(chuàng)建一個(gè)棧,判斷棧是否為空,若為空直接入棧,若不為空則比較棧頂元素與當(dāng)前元素,如果當(dāng)前元素大于當(dāng)前元素就把差值放入到對(duì)應(yīng)結(jié)果數(shù)組同時(shí)棧頂元素出棧,若當(dāng)前元素小于結(jié)果數(shù)組則入棧。

這里給一個(gè)動(dòng)畫鏈接很好董,動(dòng)畫學(xué)單調(diào)棧。

代碼與結(jié)果

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int[] answer = new int[temperatures.length];
        for(int i = 0 ; i < temperatures.length ; i++){
            int res = 0;
            for(int j = i+1 ; j < temperatures.length; j++){
                res++;
                if(temperatures[j] > temperatures[i]){
                    answer[i] = res;
                    break;
                } 
            }
        }
        return answer;
    }
}

3.下一個(gè)更大元素II

題目描述

思路詳解

本題的思路呢單調(diào)棧,問題一暴力破解,這個(gè)題要使用單調(diào)棧了。

原理同第二題的方法一樣,就在循環(huán)上注意一下就可以了。直接上代碼,不董的可以看第二題的視頻再來看這個(gè)哦。

代碼與結(jié)果

class Solution {
    public int[] nextGreaterElements(int[] nums) {
        int n = nums.length;
        int[] ret = new int[n];
        Arrays.fill(ret, -1);
        Deque<Integer> stack = new LinkedList<Integer>();
        for (int i = 0; i < n * 2 - 1; i++) {//最多循環(huán)一次,只需要2*n-1就夠用了
            while (!stack.isEmpty() && nums[stack.peek()] < nums[i % n]) {
                ret[stack.pop()] = nums[i % n];
            }
            stack.push(i % n);//利用取模來進(jìn)行循環(huán)也是一種常用的方法
        }
        return ret;
    }
}

到此這篇關(guān)于Java算法真題詳解運(yùn)用單調(diào)棧 的文章就介紹到這了,更多相關(guān)Java單調(diào)棧 內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • pagehelper踩坑記之分頁亂套問題解決

    pagehelper踩坑記之分頁亂套問題解決

    這篇文章主要為大家介紹了pagehelper踩坑記之分頁亂套問題解決,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪
    2022-11-11
  • SpringBoot使用jasypt加解密密碼的實(shí)現(xiàn)方法(二)

    SpringBoot使用jasypt加解密密碼的實(shí)現(xiàn)方法(二)

    這篇文章主要介紹了SpringBoot使用jasypt加解密密碼的實(shí)現(xiàn)方法(二),本文給大家介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-10-10
  • Maven導(dǎo)入依賴時(shí)爆紅的幾種解決方法

    Maven導(dǎo)入依賴時(shí)爆紅的幾種解決方法

    使用idea建立maven項(xiàng)目,maven導(dǎo)入依賴報(bào)紅,本文主要介紹了Maven導(dǎo)入依賴時(shí)爆紅的幾種解決方法,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2022-04-04
  • 在Java中輕松使用工廠設(shè)計(jì)模式介紹

    在Java中輕松使用工廠設(shè)計(jì)模式介紹

    這篇文章主要介紹了在Java中輕松使用工廠設(shè)計(jì)模式介紹,工廠設(shè)計(jì)模式或工廠方法設(shè)計(jì)模式是一種廣泛使用且易于理解的設(shè)計(jì)模式,文章通過圍繞主題展開詳細(xì)的內(nèi)容介紹,感興趣的朋友可以參考一下
    2022-09-09
  • RestTemplate使用不當(dāng)引發(fā)的問題及解決

    RestTemplate使用不當(dāng)引發(fā)的問題及解決

    這篇文章主要介紹了RestTemplate使用不當(dāng)引發(fā)的問題及解決,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-10-10
  • Java Socket編程服務(wù)器響應(yīng)客戶端實(shí)例代碼

    Java Socket編程服務(wù)器響應(yīng)客戶端實(shí)例代碼

    這篇文章主要介紹了Java Socket編程服務(wù)器響應(yīng)客戶端實(shí)例代碼,具有一定借鑒價(jià)值,需要的朋友可以參考下
    2017-12-12
  • Java Resource路徑整理總結(jié)

    Java Resource路徑整理總結(jié)

    這篇文章主要介紹了 Java Resource路徑整理總結(jié)的相關(guān)資料,需要的朋友可以參考下
    2017-03-03
  • Java深入數(shù)據(jù)結(jié)構(gòu)理解掌握抽象類與接口

    Java深入數(shù)據(jù)結(jié)構(gòu)理解掌握抽象類與接口

    在類中沒有包含足夠的信息來描繪一個(gè)具體的對(duì)象,這樣的類稱為抽象類,接口是Java中最重要的概念之一,它可以被理解為一種特殊的類,不同的是接口的成員沒有執(zhí)行體,是由全局常量和公共的抽象方法所組成,本文給大家介紹Java抽象類和接口,感興趣的朋友一起看看吧
    2022-05-05
  • springboot冪等切片的實(shí)現(xiàn)

    springboot冪等切片的實(shí)現(xiàn)

    本文主要介紹了springboot冪等切片的實(shí)現(xiàn),文中通過示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2022-03-03
  • Spring數(shù)據(jù)源及配置文件數(shù)據(jù)加密實(shí)現(xiàn)過程詳解

    Spring數(shù)據(jù)源及配置文件數(shù)據(jù)加密實(shí)現(xiàn)過程詳解

    這篇文章主要介紹了Spring數(shù)據(jù)源及配置文件數(shù)據(jù)加密實(shí)現(xiàn)過程詳解,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下
    2020-05-05

最新評(píng)論