Java實(shí)現(xiàn)的計(jì)算最大下標(biāo)距離算法示例-創(chuàng)新互聯(lián)

本文實(shí)例講述了Java實(shí)現(xiàn)的計(jì)算大下標(biāo)距離算法。分享給大家供大家參考，具體如下：

創(chuàng)新互聯(lián)建站專注為客戶提供全方位的互聯(lián)網(wǎng)綜合服務(wù)，包含不限于網(wǎng)站設(shè)計(jì)、網(wǎng)站建設(shè)、樺甸網(wǎng)絡(luò)推廣、重慶小程序開發(fā)、樺甸網(wǎng)絡(luò)營銷、樺甸企業(yè)策劃、樺甸品牌公關(guān)、搜索引擎seo、人物專訪、企業(yè)宣傳片、企業(yè)代運(yùn)營等，從售前售中售后，我們都將竭誠為您服務(wù)，您的肯定，是我們大的嘉獎(jiǎng)；創(chuàng)新互聯(lián)建站為所有大學(xué)生創(chuàng)業(yè)者提供樺甸建站搭建服務(wù)，24小時(shí)服務(wù)熱線：028-86922220，官方網(wǎng)址：muchs.cn

題目描述

給定一個(gè)整形數(shù)組，找出大下標(biāo)距離j−i, 當(dāng)且A[i] < A[j] 和 i < j

解法

復(fù)雜度：三次掃描，每次的復(fù)雜度O(N)
算法：{5,3,4,0,1,4,1}
找出從第一個(gè)元素開始的下降序列{5,3,0}
i=3,j=6, j從尾部掃描
初始化，i=3, j=6, A[i]=0

實(shí)現(xiàn)代碼

public static int maxindexdistance(int A[]) {
    boolean[] isDes = new boolean[A.length];
    int min = A[0];
    isDes[0] = true;
    for (int i = 0; i < A.length; i++) {
      if (A[i] < min) {
        isDes[i] = true;
        min = A[i];
      }
    }
    int maxdis = 0;
    int i = A.length - 1;
    int j = A.length - 1;
    System.out.println(Arrays.toString(isDes));
    while (i >= 0) {
      while (isDes[i] == false) {
        i--;
      }
      while (j > i && A[j] <= A[i]) {
        j--;
      }
      if ((j - i) > maxdis) {
        maxdis = j - i;
      }
      i--;
    }
    return maxdis;
}

本文題目：Java實(shí)現(xiàn)的計(jì)算最大下標(biāo)距離算法示例-創(chuàng)新互聯(lián)
文章鏈接：http://muchs.cn/article44/dejdee.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供品牌網(wǎng)站建設(shè)、App開發(fā)、自適應(yīng)網(wǎng)站、網(wǎng)站設(shè)計(jì)公司、小程序開發(fā)、App設(shè)計(jì)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)

搜索引擎優(yōu)化