中文亚洲精品无码_熟女乱子伦免费_人人超碰人人爱国产_亚洲熟妇女综合网

當前位置: 首頁 > news >正文

做網(wǎng)站如何購買服務(wù)器百度收錄入口

做網(wǎng)站如何購買服務(wù)器,百度收錄入口,安徽省交通運輸廳施平,的建站公司Java解決長度為K子的數(shù)組中的的最大和 01 題目 給你一個整數(shù)數(shù)組 nums 和一個整數(shù) k 。請你從 nums 中滿足下述條件的全部子數(shù)組中找出最大子數(shù)組和: 子數(shù)組的長度是 k,且子數(shù)組中的所有元素 各不相同 。 返回滿足題面要求的最大子數(shù)組和。如果不存在子…

Java解決長度為K子的數(shù)組中的的最大和

01 題目

  • 給你一個整數(shù)數(shù)組 nums 和一個整數(shù) k 。請你從 nums 中滿足下述條件的全部子數(shù)組中找出最大子數(shù)組和:

    • 子數(shù)組的長度是 k,且
    • 子數(shù)組中的所有元素 各不相同 。

    返回滿足題面要求的最大子數(shù)組和。如果不存在子數(shù)組滿足這些條件,返回 0 。

    子數(shù)組 是數(shù)組中一段連續(xù)非空的元素序列。

    示例 1:

    輸入:nums = [1,5,4,2,9,9,9], k = 3
    輸出:15
    解釋:nums 中長度為 3 的子數(shù)組是:
    - [1,5,4] 滿足全部條件,和為 10 。
    - [5,4,2] 滿足全部條件,和為 11 。
    - [4,2,9] 滿足全部條件,和為 15 。
    - [2,9,9] 不滿足全部條件,因為元素 9 出現(xiàn)重復(fù)。
    - [9,9,9] 不滿足全部條件,因為元素 9 出現(xiàn)重復(fù)。
    因為 15 是滿足全部條件的所有子數(shù)組中的最大子數(shù)組和,所以返回 15 。
    

    示例 2:

    輸入:nums = [4,4,4], k = 3
    輸出:0
    解釋:nums 中長度為 3 的子數(shù)組是:
    - [4,4,4] 不滿足全部條件,因為元素 4 出現(xiàn)重復(fù)。
    因為不存在滿足全部條件的子數(shù)組,所以返回 0 。
    

    提示:

    • 1 <= k <= nums.length <= 105
    • 1 <= nums[i] <= 105

02 知識點

  • 彈窗移動
  • 有序數(shù)對map的使用

03 我的題解思路

public class maximumSubarraySum {public static void main(String[] args) {
//		測試數(shù)據(jù)int[] nums= {1,1,1,7,8,9};System.out.println(maximumSubarraySum(nums, 3));}public static long maximumSubarraySum(int[] nums, int k) {long rs=0;//最終返回的答案long max=0;//局部最大值Map<Integer, Integer> map=new HashMap<>();
//			 彈窗最開始,記錄0到k中,每個值出現(xiàn)的次數(shù)for (int i = 0; i < k; i++) {max+=nums[i];
//				 設(shè)置每個值出現(xiàn)的次數(shù),第一次為0+1,之后每出現(xiàn)一次加一map.put(nums[i], map.getOrDefault(nums[i],0)+1);}
//			 利用map不會重復(fù),判斷第一次彈窗的元素是否符合條件if(map.size()==k) {rs=max;}
//			 接著循環(huán)剩下的元素for (int i = k; i < nums.length; i++) {
//				 整個彈窗向右移動max+=nums[i];//彈窗右邊移動map.put(nums[i], map.getOrDefault(nums[i],0)+1);//記錄新右邊界的值max-=nums[i-k];//彈窗左邊移動int index=map.get(nums[i-k]);//獲得新左邊界的出現(xiàn)次數(shù)if(index==1) {map.remove(nums[i-k]);//只出現(xiàn)一次,就直接去掉}else {map.put(nums[i-k], index-1);//出現(xiàn)大于一次,就次數(shù)減一}if(map.size()==k) {//判斷本次彈窗的元素是否符合條件,符合則比較值rs=Math.max(max, rs);}} return rs;}
}
http://www.risenshineclean.com/news/35151.html

相關(guān)文章:

  • 成都營銷型網(wǎng)站設(shè)計東莞seo管理
  • 有實力營銷型網(wǎng)站建設(shè)湖北seo關(guān)鍵詞排名優(yōu)化軟件
  • 深圳哪里有做網(wǎng)站的優(yōu)化推廣網(wǎng)站推薦
  • 做哪個視頻網(wǎng)站賺錢今日油價92汽油價格調(diào)整最新消息
  • 網(wǎng)站開發(fā)前期調(diào)研黃山網(wǎng)站建設(shè)
  • 電子商務(wù)網(wǎng)站開發(fā)系統(tǒng)平臺百度營銷登錄
  • 優(yōu)化工具箱中國優(yōu)化網(wǎng)
  • 電子商務(wù)網(wǎng)站建設(shè)與維護讀書報告百度怎么做關(guān)鍵詞優(yōu)化
  • 網(wǎng)站做商標在那類怎么制作網(wǎng)頁頁面
  • 合肥品牌型網(wǎng)站建設(shè)地址上海短視頻seo優(yōu)化網(wǎng)站
  • 成都集團網(wǎng)站建設(shè)核酸檢測最新消息
  • 信息造價網(wǎng)seo是啥
  • 工業(yè)設(shè)計招聘1688seo優(yōu)化是什么
  • 別的網(wǎng)站可以做彈幕網(wǎng)絡(luò)營銷ppt
  • 網(wǎng)站建設(shè)zb533公司網(wǎng)站首頁排名
  • 福建省建設(shè)工程職業(yè)注冊網(wǎng)站如何建造一個網(wǎng)站
  • 純手工建網(wǎng)站新東方英語線下培訓學校
  • 安卓系統(tǒng)開發(fā)平臺搜索引擎優(yōu)化的技巧有哪些
  • 佛山網(wǎng)站設(shè)計多少錢而的跟地seo排名點擊軟件
  • 廣州網(wǎng)站開發(fā)企業(yè)網(wǎng)絡(luò)推廣的方法有哪些
  • 國內(nèi)做網(wǎng)站建設(shè)好的一起來看在線觀看免費
  • wordpress的url電腦優(yōu)化軟件哪個好用
  • 做網(wǎng)站的貼吧網(wǎng)絡(luò)營銷的步驟
  • 代辦公司注冊靠譜嗎優(yōu)化大師 win10下載
  • 靠做網(wǎng)站可以賺錢么想要網(wǎng)站推廣版
  • 網(wǎng)站域名在哪買近一周的新聞大事熱點
  • 備案時暫時關(guān)閉網(wǎng)站交換鏈接營銷的典型案例
  • 有哪些做任務(wù)網(wǎng)站學好seo
  • 濱州網(wǎng)站建設(shè)公司本周時事新聞概要10條
  • 網(wǎng)站做鏈輪會被懲罰嗎公司網(wǎng)站推廣方法