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

當(dāng)前位置: 首頁(yè) > news >正文

湖北做網(wǎng)站系統(tǒng)哪家好百度貼吧網(wǎng)頁(yè)版

湖北做網(wǎng)站系統(tǒng)哪家好,百度貼吧網(wǎng)頁(yè)版,wordpress表單的增加與查詢,設(shè)計(jì)服務(wù)題目 給你一個(gè)整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k 。請(qǐng)你從 nums 中滿足下述條件的全部子數(shù)組中找出最大子數(shù)組和: 子數(shù)組的長(zhǎng)度是 k,且 子數(shù)組中的所有元素 各不相同 。 返回滿足題面要求的最大子數(shù)組和。如果不存在子數(shù)組滿足這些條件,返回 0 。…

題目

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

子數(shù)組的長(zhǎng)度是 k,且
子數(shù)組中的所有元素 各不相同 。
返回滿足題面要求的最大子數(shù)組和。如果不存在子數(shù)組滿足這些條件,返回 0 。

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

示例 1:
輸入:nums = [1,5,4,2,9,9,9], k = 3
輸出:15
解釋:nums 中長(zhǎng)度為 3 的子數(shù)組是:

  • [1,5,4] 滿足全部條件,和為 10 。
  • [5,4,2] 滿足全部條件,和為 11 。
  • [4,2,9] 滿足全部條件,和為 15 。
  • [2,9,9] 不滿足全部條件,因?yàn)樵?9 出現(xiàn)重復(fù)。
  • [9,9,9] 不滿足全部條件,因?yàn)樵?9 出現(xiàn)重復(fù)。
    因?yàn)?15 是滿足全部條件的所有子數(shù)組中的最大子數(shù)組和,所以返回 15 。

示例 2:
輸入:nums = [4,4,4], k = 3
輸出:0
解釋:nums 中長(zhǎng)度為 3 的子數(shù)組是:

  • [4,4,4] 不滿足全部條件,因?yàn)樵?4 出現(xiàn)重復(fù)。
    因?yàn)椴淮嬖跐M足全部條件的子數(shù)組,所以返回 0 。

提示:

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

題目鏈接

我的思路

維護(hù)一個(gè)sub數(shù)組記錄窗口內(nèi)數(shù)字,用集合判斷是否重復(fù)

思路不足
會(huì)超時(shí)

我的代碼

class Solution:def maximumSubarraySum(self, nums: List[int], k: int) -> int:max_sub = 0sub = []for i,n in enumerate(nums):sub.append(n)if i < k-1:continueif len(set(sub)) == len(sub):max_sub = max(max_sub,sum(sub))sub.pop(0)return max_sub

題解思路

用哈希表

參考代碼

class Solution:def maximumSubarraySum(self, nums: List[int], k: int) -> int:ms = 0cnt = Counter(nums[:k-1])s = sum(nums[:k-1])for i,o in zip(nums[k-1:],nums):cnt[i]+=1s+=iif len(cnt)==k:ms = max(ms,s)cnt[o]-=1if cnt[o]==0:del cnt[o]s-=oreturn ms 
http://www.risenshineclean.com/news/11400.html

相關(guān)文章:

  • 個(gè)人做企業(yè)網(wǎng)站制作要多少錢推廣服務(wù)公司
  • 廣州技術(shù)支持 網(wǎng)站建設(shè)清遠(yuǎn)疫情防控措施
  • wordpress中文tag優(yōu)化設(shè)計(jì)答案五年級(jí)上冊(cè)
  • 廣州做網(wǎng)站建設(shè)哪家專業(yè)百度頁(yè)面
  • 中國(guó)建設(shè)招標(biāo)網(wǎng)住建部網(wǎng)站seo免費(fèi)推廣軟件
  • 怎樣做p2p網(wǎng)站福建百度推廣
  • 網(wǎng)站正在建設(shè)中 英語(yǔ)翻譯seo體系百科
  • 群暉 nas 做網(wǎng)站自媒體平臺(tái)注冊(cè)官網(wǎng)
  • 網(wǎng)站建設(shè)初衷宣傳推廣網(wǎng)絡(luò)推廣
  • 西部數(shù)碼網(wǎng)站源碼正規(guī)的代運(yùn)營(yíng)公司
  • wordpress多站點(diǎn)無(wú)css百度推廣競(jìng)價(jià)排名
  • wordpress允許游客支付seo流量是什么
  • 網(wǎng)站建設(shè)(中企動(dòng)力)頂尖文案
  • 深圳網(wǎng)站設(shè)計(jì)公司電商培訓(xùn)機(jī)構(gòu)靠譜嗎
  • 漂亮的博客網(wǎng)站模板汕頭seo代理
  • 杭州 專業(yè)網(wǎng)站建設(shè) 網(wǎng)絡(luò)服務(wù)廣東疫情最新通報(bào)
  • 做公司網(wǎng)站的推廣工作怎樣成都私人網(wǎng)站制作
  • 做網(wǎng)站需要哪些軟件電商項(xiàng)目策劃書
  • 集約化網(wǎng)站建設(shè)淘寶推廣費(fèi)用多少錢一天
  • 建網(wǎng)站wordpress百度推廣開戶公司
  • 長(zhǎng)春做網(wǎng)站 長(zhǎng)春萬(wàn)網(wǎng)關(guān)鍵詞推廣操作
  • 做動(dòng)態(tài)網(wǎng)站有什么較好的主題seo外貿(mào)公司推廣
  • 做電子的外單網(wǎng)站有哪些的交換友情鏈接平臺(tái)
  • 網(wǎng)站右下角彈出廣告代碼semantic scholar
  • 網(wǎng)站建設(shè)如何就接入支付寶推廣平臺(tái)app
  • 如何查看網(wǎng)站訪問(wèn)日志文件網(wǎng)頁(yè)優(yōu)化公司
  • 通過(guò)云主機(jī)建設(shè)網(wǎng)站西安企業(yè)seo
  • 電影網(wǎng)站怎么做推廣公司做網(wǎng)絡(luò)推廣哪個(gè)網(wǎng)站好
  • 新翼設(shè)計(jì)網(wǎng)站建設(shè)公司精準(zhǔn)信息預(yù)測(cè)
  • 成都市住房和城鄉(xiāng)建設(shè)委員會(huì)網(wǎng)站百度推廣怎么弄