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

利用枚舉法求直方圖中最大矩形面積的方法實例

 更新時間:2019年02月18日 14:53:06   作者:gavenyeah  
今天小編就為大家分享一篇關于利用枚舉法求直方圖中最大矩形面積的方法實例,小編覺得內容挺不錯的,現(xiàn)在分享給大家,具有很好的參考價值,需要的朋友一起跟隨小編來看看吧

求直方圖中的最大矩形面積:

例如給定直方圖{2,3,1,2,4,2}

則直方圖中最大矩形面積為x=(3,6),|x|=3,y=2,max面積=6

思考:利用枚舉法

/*當前位置往前進行枚舉法*/
publicclass Solution{
  static int histogramMaxArea( int[]a ){
     int maxS =a [0];
     for(int i =0;i <a .length;i ++){    //直方圖中依次向后枚舉
       int min =a [i ];         //記錄當前條圖及之前最小值
       int m =0;            //記錄底部邊長
       for(int j =i ;j >=0;j --){     //依次向前取最大矩形
         m++;
         if( a[ j]< min){
           min= a[ j];
        }
         int s =m *min ;       //矩形面積計算
         if( s> maxS){
           maxS= s;
        }
      }
    }
     return maxS ;
  }
  public static void main(String args[]){
     int a []={2,1,1,2};
     int maxArea =histogramMaxArea( a);
    System. out.print(maxArea );
  }
}

總結

以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對腳本之家的支持。如果你想了解更多相關內容請查看下面相關鏈接

相關文章

  • java?stream使用指南之sorted使用及進階方式

    java?stream使用指南之sorted使用及進階方式

    這篇文章主要介紹了java?stream使用指南之sorted使用及進階方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教
    2024-05-05
  • java實現(xiàn)登錄窗口

    java實現(xiàn)登錄窗口

    這篇文章主要為大家詳細介紹了java實現(xiàn)登錄窗口,含驗證碼驗證、賬戶注冊等,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-04-04
  • SpringMVC結合天氣api實現(xiàn)天氣查詢

    SpringMVC結合天氣api實現(xiàn)天氣查詢

    這篇文章主要為大家詳細介紹了SpringMVC結合天氣api實現(xiàn)天氣查詢,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2017-05-05
  • Java編程一個隨機數(shù)產(chǎn)生模塊代碼分享

    Java編程一個隨機數(shù)產(chǎn)生模塊代碼分享

    這篇文章主要介紹了Java編程一個隨機數(shù)產(chǎn)生模塊代碼分享,具有一定借鑒價值,需要的朋友可以參考下。
    2017-12-12
  • Java將科學計數(shù)法數(shù)據(jù)轉為字符串的實例

    Java將科學計數(shù)法數(shù)據(jù)轉為字符串的實例

    下面小編就為大家?guī)硪黄狫ava將科學計數(shù)法數(shù)據(jù)轉為字符串的實例。小編覺得挺不錯的,現(xiàn)在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2016-12-12
  • java int類型二維數(shù)組實現(xiàn)“楊輝三角”的完整實例

    java int類型二維數(shù)組實現(xiàn)“楊輝三角”的完整實例

    這篇文章主要給大家介紹了關于java int類型二維數(shù)組實現(xiàn)“楊輝三角”的相關資料,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2020-12-12
  • 詳解Java8 新特性之日期API

    詳解Java8 新特性之日期API

    Java 8 在包java.time下包含了一組全新的時間日期API。下面通過示例給大家講解java8 新特征日期api的相關知識,感興趣的朋友一起看看吧
    2017-07-07
  • Java基礎之Unsafe內存操作不安全類詳解

    Java基礎之Unsafe內存操作不安全類詳解

    Java是面向對象語言,在使用Java編程時,大多數(shù)情況下都不會直接操作內存,而且Java也不提倡直接操作內存,但是Java中到底有沒有可以直接操作內存的工具類呢?有!Java中提供Unsafe類可以用來來直接操作內存,文中詳細介紹了Unsafe內存操作不安全類,需要的朋友可以參考下
    2021-06-06
  • 詳細講解springboot如何實現(xiàn)異步任務

    詳細講解springboot如何實現(xiàn)異步任務

    異步:異步與同步相對,當一個異步過程調用發(fā)出后,調用者在沒有得到結果之前,就可以繼續(xù)執(zhí)行后續(xù)操作。也就是說無論異步方法執(zhí)行代碼需要多長時間,跟主線程沒有任何影響,主線程可以繼續(xù)向下執(zhí)行
    2022-04-04
  • Java?Web項目中解決中文亂碼方法總結(三種最新方法)

    Java?Web項目中解決中文亂碼方法總結(三種最新方法)

    這篇文章主要介紹了Java?Web項目中解決中文亂碼方法總結,本文給大家分享三種最新解決方法,需要的朋友可以參考下
    2022-06-06

最新評論