Java實現(xiàn)的計算最大下標距離算法示例
更新時間：2018年02月11日 11:52:39 作者：Yaphat
這篇文章主要介紹了Java實現(xiàn)的計算最大下標距離算法,涉及java針對數(shù)組的遍歷、運算等相關(guān)操作技巧,需要的朋友可以參考下
本文實例講述了Java實現(xiàn)的計算最大下標距離算法。分享給大家供大家參考，具體如下：
題目描述
給定一個整形數(shù)組，找出最大下標距離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;
}
更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總》
希望本文所述對大家java程序設(shè)計有所幫助。
相關(guān)文章
本篇文章主要介紹了淺談springboot 屬性定義，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-08-08
SpringBoot請求參數(shù)相關(guān)注解說明小結(jié)
這篇文章主要介紹了SpringBoot請求參數(shù)相關(guān)注解說明,主要包括@PathVariable，@RequestHeader、@CookieValue、@RequestBody和@RequestParam，本文結(jié)合實例代碼給大家講解的非常詳細，需要的朋友可以參考下2022-05-05
在項目中我們肯定不能使用Spring自己生成的登錄頁面，而要用我們自己的登錄頁面，下面通過本文給大家分享spring security自定義登錄頁面的實現(xiàn)方法，一起看看吧2017-09-09
Spring rest接口中的LocalDateTime日期類型轉(zhuǎn)時間戳
這篇文章主要介紹了Spring rest接口中的LocalDateTime日期類型轉(zhuǎn)時間戳的方法，Java程序中一般將日期類型定義為LocalDateTime，數(shù)據(jù)庫中保存的時間是0時區(qū)的時間2023-03-03
SpringMVC中@ModelAttribute與@RequestBody的區(qū)別及說明
這篇文章主要介紹了SpringMVC中@ModelAttribute與@RequestBody的區(qū)別及說明，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-11-11
這篇文章主要為大家詳細介紹了Java高級應(yīng)用之斗地主游戲，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-05-05
SpringCloud中的Feign遠程調(diào)用接口傳參失敗問題
這篇文章主要介紹了SpringCloud中的Feign遠程調(diào)用接口傳參失敗問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-03-03
Java利用redis zset實現(xiàn)延時任務(wù)詳解
zset作為redis的有序集合數(shù)據(jù)結(jié)構(gòu)存在，排序的依據(jù)就是score。本文就將利用zset score這個排序的這個特性，來實現(xiàn)延時任務(wù)，感興趣的可以了解一下2022-08-08
大家好，本篇文章主要講的是解決Java中properties文件編碼問題，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下2022-02-02
這篇文章主要介紹了Java????????HashMap遍歷方法匯總，HashMap?的遍歷方法有很多種，不同的?JDK?版本有不同的寫法，下文關(guān)于其遍歷方法總結(jié)需要的小伙伴可以參考一下2022-05-05