Java實現(xiàn)的計算最大下標距離算法示例
更新時間：2018年02月11日 11:52:39 作者：Yaphat
這篇文章主要介紹了Java實現(xiàn)的計算最大下標距離算法,涉及java針對數組的遍歷、運算等相關操作技巧,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)的計算最大下標距離算法。分享給大家供大家參考，具體如下：
題目描述
給定一個整形數組，找出最大下標距離j−i, 當且A[i] < A[j] 和 i < j
解法
復雜度：三次掃描，每次的復雜度O(N)
算法：{5,3,4,0,1,4,1}
找出從第一個元素開始的下降序列{5,3,0}
i=3,j=6, j從尾部掃描
初始化，i=3, j=6, A[i]=0
實現(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算法相關內容感興趣的讀者可查看本站專題：《Java數據結構與算法教程》、《Java操作DOM節(jié)點技巧總結》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設計有所幫助。
相關文章
java 使用簡單的demo實例告訴你優(yōu)化算法的強大
本篇文章介紹了，在java中使用簡單的demo實例告訴你優(yōu)化算法的強大。需要的朋友參考下2013-05-05
springboot 自定義配置Boolean屬性不生效的解決
這篇文章主要介紹了springboot 自定義配置Boolean屬性不生效的解決方案，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-03-03
這篇文章主要介紹了Java map 優(yōu)雅的元素遍歷方式說明，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2020-10-10
Java 創(chuàng)建并應用PPT幻燈片母版的方法示例
幻燈片母版可供用戶設置幻燈片的樣式，本文將介紹如何用Java創(chuàng)建并應用單個或多個幻燈片母版。感興趣可以了解一下2020-06-06
今天小編就為大家分享一篇關于Spring中自動裝配的4種方式，小編覺得內容挺不錯的，現(xiàn)在分享給大家，具有很好的參考價值，需要的朋友一起跟隨小編來看看吧2019-01-01
Java編程redisson實現(xiàn)分布式鎖代碼示例
這篇文章主要介紹了Java編程redisson實現(xiàn)分布式鎖代碼示例，小編覺得還是比較不錯的，這里給大家分享下，供需要的朋友參考。2017-10-10
今天在Idea中用Tomcat跑一個Web項目，啟動后，Tomcat日志在控制臺打印出來都是亂碼，初次遇到這個問題真的很棘手，今天小編帶領大家一起看看解決方法2018-07-07
這篇文章主要給大家介紹了關于java8新特性之Optional的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面來一起學習學習吧2019-02-02
這篇文章主要為大家整理了一些Java中常見的編碼集問題，文中的示例代碼講解詳細，對我們深入理解Java有一定的幫助，感興趣的小伙伴可以了解一下2023-02-02
這篇文章主要介紹了Java編程實現(xiàn)月食簡單代碼分享，程序很簡單，喜歡的朋友可以拿過去玩玩。2017-11-11