亚洲国产日韩欧美一区二区三区,精品亚洲国产成人av在线,国产99视频精品免视看7,99国产精品久久久久久久成人热,欧美日韩亚洲国产综合乱

目錄
nums = [1,7,28,19,10]，limit = 3
首頁(yè) 後端開發(fā) php教程 透過(guò)交換元素形成字典順序最小的數(shù)組

透過(guò)交換元素形成字典順序最小的數(shù)組

Jan 26, 2025 am 02:04 AM

Make Lexicographically Smallest Array by Swapping Elements

2948。通過(guò)交換元素形成字典順序最小的數(shù)組

難度：中等

主題：數(shù)組、並集查找、排序

您將獲得一個(gè)0索引數(shù)組，其中包含正個(gè)整數(shù)nums和一個(gè)正整數(shù)限制。

在一次操作中，您可以選擇任意兩個(gè)索引i 和j 並交換nums[i] 和nums[j] if |nums[i] - nums[j]|

返回按字典順序最小的數(shù)組，可以通過(guò)執(zhí)行任意次操作獲得。

如果在 a 和 b 不同的第一個(gè)位置，數(shù)組 a 的元素小於 b 中對(duì)應(yīng)的元素，則數(shù)組 a 按字典順序小於數(shù)組 b。例如，數(shù)組 [2,10,3] 按字典順序小於數(shù)組 [10,2,3]，因?yàn)樗鼈冊(cè)谒饕?0 和 2

示例1：

  • 輸入： nums = [1,5,3,9,8], limit = 2
  • 輸出： [1,3,5,8,9]
  • 說(shuō)明：應(yīng)用操作 2 次：
      將 nums[1] 與 nums[2] 交換。數(shù)組變?yōu)?[1,3,5,9,8]
      • 將 nums[3] 與 nums[4] 交換。數(shù)組變?yōu)?[1,3,5,8,9]
      • 我們無(wú)法通過(guò)應(yīng)用更多操作來(lái)獲得字典順序更小的數(shù)組。
      • 請(qǐng)注意，通過(guò)執(zhí)行不同的操作可能會(huì)得到相同的結(jié)果。

示例2：

  • 輸入： nums = [1,7,6,18,2,1], limit = 3
  • 輸出： [1,6,7,18,1,2]
  • 說(shuō)明：應(yīng)用操作 3 次：
      將 nums[1] 與 nums[2] 交換。數(shù)組變?yōu)?[1,6,7,18,2,1]
      • 將 nums[0] 與 nums[4] 交換。數(shù)組變?yōu)?[2,6,7,18,1,1]
      • 將 nums[0] 與 nums[5] 交換。數(shù)組變?yōu)?[1,6,7,18,1,2]
      • 我們無(wú)法通過(guò)應(yīng)用更多操作來(lái)獲得字典順序更小的數(shù)組。

示例 3：

  • 輸入： nums = [1,7,28,19,10], limit = 3
  • 輸出： [1,7,28,19,10]
  • 解釋： [1,7,28,19,10] 是我們可以獲得的按字典順序排列的最小數(shù)組，因?yàn)槲覀儫o(wú)法對(duì)任意兩個(gè)索引應(yīng)用該操作。

示例 4：

  • 輸入： nums = [1,60,34,84,62,56,39,76,49,38], limit = 4
  • 輸出： [1,56,34,84,60,62,38,76,49,39]

約束：

    1 5 1 9 1 9

提示：

  1. 構(gòu)造一個(gè)虛擬圖，其中數(shù)字中的所有元素都是節(jié)點(diǎn)，並且滿足條件之間的對(duì)之間的邊緣具有邊緣。
    2. 而不是構(gòu)造所有邊緣，我們只關(guān)心連接的組件。
  2. 我們可以使用dsu嗎？
  3. >排序數(shù)字?，F(xiàn)在，我們只需要考慮連續(xù)元素是否具有邊緣來(lái)檢查它們是否屬於相同的連接組件。因此，所有連接的組件在排序後成為位置連續(xù)元素的列表。
    4. >對(duì)於NUM的每個(gè)索引從0到NUMS.LENGENGES -1，我們可以將其更改為我們?cè)谄溥B接組件中具有的當(dāng)前最小值，並從連接的組件中刪除該值。 >
  5. 解決方案：
    6.

問題要求我們通過(guò)交換陣列的元素來(lái)找到詞典最小的數(shù)組。具體而言，如果它們之間的絕對(duì)差異（| nums [i] - nums [j] |）小於或等於給定的極限。

>關(guān)鍵點(diǎn)

：一個(gè)陣列A在第一個(gè)不同的索引，A [i]＆lt; b [i]。

交換條件
    ：僅在交換數(shù)字之間的差異≤LIMIND時(shí)才允許交換。
  1. >有效分組：通過(guò)使用
  2. 分離設(shè)置聯(lián)合（dsu）或排序技術(shù)，我們可以分組通過(guò)有效換件連接的元素。
  3. >最佳佈置：對(duì)於每個(gè)組，對(duì)索引和值進(jìn)行排序以達(dá)到最小的順序。
    4. 方法
    5.
構(gòu)建組

：將數(shù)組視為虛擬圖，其中有效交換定義邊緣。使用排序以有效地識(shí)別連接的組或DSU分組索引。 >

排序組
    ：在每組連接的索引中，按詞典順序重新排列元素。
  1. >輸出構(gòu)建
    2. ：將排序值放回其各自的位置。
  2. 計(jì)劃
  3. 提?。ㄖ担饕?duì)並按值對(duì)它們進(jìn)行排序以啟用有效的組檢測(cè)。 通過(guò)排序的值迭代，以形成根據(jù)極限條件連接的索引組的組。
    4. >
>對(duì)於每個(gè)組：

獨(dú)立排序索引和值。 >

>以詞典順序重新分配其原始位置。
    2. 返回修改後的數(shù)組。
  3. >讓我們?cè)赑HP中實(shí)現(xiàn)此解決方案： 2948。通過(guò)交換元素
    • 使詞典最小的數(shù)組製作最小的陣列
      • 解釋：
>提取和排序（getnumandIndexes）：
  • >將值和索引組合為對(duì)以易於參考。
    • >按值將成對(duì)排序，以實(shí)現(xiàn)有效的連接組件分組。
  • >

  • 分組邏輯：

    穿越分類對(duì)。如果連續(xù)值之間的差為≤限制，請(qǐng)將它們加到同一組中；否則，啟動(dòng)一個(gè)新組。
  • 排序與重新分配：

    >對(duì)於每組：
    • 提取索引和值。
        >
      • 對(duì)兩個(gè)清單進(jìn)行排序，以確保將最小的值放在最小的索引中。 在答案數(shù)組中，將排序的值重新指派給它們各自的位置。
      • 結(jié)果建構(gòu)：
  • 處理所有群組後，返回更新的陣列。

    >

    • 範(fàn)例演練
    • 範(fàn)例1

    輸入： nums = [1,5,3,9,8]，limit = 2

    >擷取與排序：

      對(duì)：[（1，0），（5，1），（3，2），（9，3），（8，4）]

    1. >排序?qū)Γ篬（1，0），（3，2），（5，1），（8，4），（9，3）]

      • 分組：
      2. 組1：[（1，0）]

    2. 第2組：[（3，2），（5，1）] 第3組：[（8，4），（9，3）]

      • 排序組：
      組1：沒有更改（[1]）
    3. 組2：值= [3，5]，indices = [1，2]→結(jié)果：[1，3，5]

      組3：值= [8，9]，indices = [3，4]→結(jié)果：[8，9]

      • 最終結(jié)果：
        • [1，3，5，8，9]
      4. 時(shí)間複雜度

    4. 排序：
      5. 排序數(shù)位

    o（n log n）

    。
      。
    1. 分組：線性遍歷通過(guò)排序的陣列o（n）>。
      2. 。
    2. 排序組：每組的分類索引和值o（k log k） ，其中
    3. k 是組別大小?？偨Y(jié)所有組別，這是o（n log n）。 整體時(shí)間複雜度：
    o（n log n）

    >輸出範(fàn)例

    範(fàn)例2

    >輸入：

    nums = [1,7,6,18,2,1]，limit = 3

    >輸出： [1,6,7,18,1,2]

    範(fàn)例3

    > input：

    nums = [1,7,28,19,10]，limit = 3

    >輸出： [1,7,28,19,10]

    >這種方法透過(guò)使用排序來(lái)識(shí)別每個(gè)組件內(nèi)的連接組件和重新排列值以實(shí)現(xiàn)詞典上最小的數(shù)組來(lái)有效地處理問題。透過(guò)利用排序和群組處理，我們確保使用>o（n log n）

    複雜性的最佳解決方案。 聯(lián)絡(luò)連結(jié)

    如果您發(fā)現(xiàn)此系列有幫助，請(qǐng)考慮在Github上給出 reposority >在您喜歡的社交網(wǎng)絡(luò)上分享帖子？您的支持對(duì)我來(lái)說(shuō)意義重大！ >

    如果您想要這樣的更多有用的內(nèi)容，請(qǐng)隨時(shí)關(guān)注我：

    >

    • LinkedIn
    • github

    以上是透過(guò)交換元素形成字典順序最小的數(shù)組的詳細(xì)內(nèi)容。更多資訊請(qǐng)關(guān)注PHP中文網(wǎng)其他相關(guān)文章！

    本網(wǎng)站聲明
    本文內(nèi)容由網(wǎng)友自願(yuàn)投稿，版權(quán)歸原作者所有。本站不承擔(dān)相應(yīng)的法律責(zé)任。如發(fā)現(xiàn)涉嫌抄襲或侵權(quán)的內(nèi)容，請(qǐng)聯(lián)絡(luò)admin@php.cn

    熱AI工具

    Undress AI Tool

    Undress AI Tool

    免費(fèi)脫衣圖片

    Undresser.AI Undress

    Undresser.AI Undress

    人工智慧驅(qū)動(dòng)的應(yīng)用程序，用於創(chuàng)建逼真的裸體照片

    AI Clothes Remover

    AI Clothes Remover

    用於從照片中去除衣服的線上人工智慧工具。

    Clothoff.io

    Clothoff.io

    AI脫衣器

    Video Face Swap

    Video Face Swap

    使用我們完全免費(fèi)的人工智慧換臉工具，輕鬆在任何影片中換臉！

    熱工具

    記事本++7.3.1

    記事本++7.3.1

    好用且免費(fèi)的程式碼編輯器

    SublimeText3漢化版

    SublimeText3漢化版

    中文版，非常好用

    禪工作室 13.0.1

    禪工作室 13.0.1

    強(qiáng)大的PHP整合開發(fā)環(huán)境

    Dreamweaver CS6

    Dreamweaver CS6

    視覺化網(wǎng)頁(yè)開發(fā)工具

    SublimeText3 Mac版

    SublimeText3 Mac版

    神級(jí)程式碼編輯軟體(SublimeText3)

    PHP正則密碼強(qiáng)度 PHP正則密碼強(qiáng)度 Jul 03, 2025 am 10:33 AM

    判斷密碼強(qiáng)度需結(jié)合正則與邏輯處理，基礎(chǔ)要求包括：1.長(zhǎng)度不少於8位；2.至少含小寫字母、大寫字母、數(shù)字；3.可加入特殊字符限制；進(jìn)階方面需避免連續(xù)重複字符及遞增/遞減序列，這需PHP函數(shù)檢測(cè)；同時(shí)應(yīng)引入黑名單過(guò)濾常見弱密碼如password、123456；最終建議結(jié)合zxcvbn庫(kù)提升評(píng)估精度。

    如何將兩個(gè)PHP陣列組合獨(dú)特的值？ 如何將兩個(gè)PHP陣列組合獨(dú)特的值？ Jul 02, 2025 pm 05:18 PM

    要合併兩個(gè)PHP數(shù)組並保留唯一值，有兩種主要方法。 1.對(duì)於索引數(shù)組或僅需值去重的情況，使用array_merge和array_unique組合：先用array_merge($array1,$array2)合併數(shù)組，再用array_unique()去重，最終得到包含所有唯一值的新數(shù)組；2.對(duì)於關(guān)聯(lián)數(shù)組且希望保留第一個(gè)數(shù)組中的鍵值對(duì)時(shí)，使用 運(yùn)算符：$result=$array1 $array2，這將確保第一個(gè)數(shù)組中的鍵不會(huì)被第二個(gè)數(shù)組覆蓋。這兩種方法分別適用於不同場(chǎng)景，根據(jù)是否需要保留鍵名或只關(guān)注

    PHP變量範(fàn)圍解釋了 PHP變量範(fàn)圍解釋了 Jul 17, 2025 am 04:16 AM

    PHP變量作用域常見問題及解決方法包括：1.函數(shù)內(nèi)部無(wú)法訪問全局變量，需使用global關(guān)鍵字或參數(shù)傳入；2.靜態(tài)變量用static聲明，只初始化一次並在多次調(diào)用間保持值；3.超全局變量如$_GET、$_POST可在任何作用域直接使用，但需注意安全過(guò)濾；4.匿名函數(shù)需通過(guò)use關(guān)鍵字引入父作用域變量，修改外部變量則需傳遞引用。掌握這些規(guī)則有助於避免錯(cuò)誤並提升代碼穩(wěn)定性。

    如何在PHP中牢固地處理文件上傳？ 如何在PHP中牢固地處理文件上傳？ Jul 08, 2025 am 02:37 AM

    要安全處理PHP文件上傳需驗(yàn)證來(lái)源與類型、控製文件名與路徑、設(shè)置服務(wù)器限制並二次處理媒體文件。 1.驗(yàn)證上傳來(lái)源通過(guò)token防止CSRF並通過(guò)finfo_file檢測(cè)真實(shí)MIME類型使用白名單控制；2.重命名文件為隨機(jī)字符串並根據(jù)檢測(cè)類型決定擴(kuò)展名存儲(chǔ)至非Web目錄；3.PHP配置限制上傳大小及臨時(shí)目錄Nginx/Apache禁止訪問上傳目錄；4.GD庫(kù)重新保存圖片清除潛在惡意數(shù)據(jù)。

    在PHP中評(píng)論代碼 在PHP中評(píng)論代碼 Jul 18, 2025 am 04:57 AM

    PHP註釋代碼常用方法有三種：1.單行註釋用//或#屏蔽一行代碼，推薦使用//；2.多行註釋用/.../包裹代碼塊，不可嵌套但可跨行；3.組合技巧註釋如用/if(){}/控制邏輯塊，或配合編輯器快捷鍵提升效率，使用時(shí)需注意閉合符號(hào)和避免嵌套。

    發(fā)電機(jī)如何在PHP中工作？ 發(fā)電機(jī)如何在PHP中工作？ Jul 11, 2025 am 03:12 AM

    AgeneratorinPHPisamemory-efficientwaytoiterateoverlargedatasetsbyyieldingvaluesoneatatimeinsteadofreturningthemallatonce.1.Generatorsusetheyieldkeywordtoproducevaluesondemand,reducingmemoryusage.2.Theyareusefulforhandlingbigloops,readinglargefiles,or

    撰寫PHP評(píng)論的提示 撰寫PHP評(píng)論的提示 Jul 18, 2025 am 04:51 AM

    寫好PHP註釋的關(guān)鍵在於明確目的與規(guī)範(fàn)，註釋應(yīng)解釋“為什麼”而非“做了什麼”，避免冗餘或過(guò)於簡(jiǎn)單。 1.使用統(tǒng)一格式，如docblock（/*/）用於類、方法說(shuō)明，提升可讀性與工具兼容性；2.強(qiáng)調(diào)邏輯背後的原因，如說(shuō)明為何需手動(dòng)輸出JS跳轉(zhuǎn)；3.在復(fù)雜代碼前添加總覽性說(shuō)明，分步驟描述流程，幫助理解整體思路；4.合理使用TODO和FIXME標(biāo)記待辦事項(xiàng)與問題，便於後續(xù)追蹤與協(xié)作。好的註釋能降低溝通成本，提升代碼維護(hù)效率。

    如何在PHP中創(chuàng)建數(shù)組？ 如何在PHP中創(chuàng)建數(shù)組？ Jul 02, 2025 pm 05:01 PM

    在PHP中創(chuàng)建數(shù)組的方法有兩種：使用array()函數(shù)或使用中括號(hào)[]。 1.使用array()函數(shù)是傳統(tǒng)方式，兼容性好，定義索引數(shù)組如$fruits=array("apple","banana","orange")，關(guān)聯(lián)數(shù)組如$user=array("name"=>"John","age"=>25)；2.使用[]是從PHP5.4開始支持的更簡(jiǎn)潔的方式，如$color

    See all articles