LeetCode 1718. 构建字典序最大的可行序列(贪心+回溯)
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 1718. 构建字典序最大的可行序列(贪心+回溯)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
文章目錄
- 1. 題目
- 2. 解題
1. 題目
給你一個整數 n ,請你找到滿足下面條件的一個序列:
- 整數 1 在序列中只出現一次。
- 2 到 n 之間每個整數都恰好出現兩次。
- 對于每個 2 到 n 之間的整數 i ,兩個 i 之間出現的距離恰好為 i 。
序列里面兩個數 a[i] 和 a[j] 之間的 距離 ,我們定義為它們下標絕對值之差 |j - i| 。
請你返回滿足上述條件中 字典序最大 的序列。題目保證在給定限制條件下,一定存在解。
一個序列 a 被認為比序列 b (兩者長度相同)字典序更大的條件是: a 和 b 中第一個不一樣的數字處,a 序列的數字比 b 序列的數字大。
比方說,[0,1,9,0] 比 [0,1,5,6] 字典序更大,因為第一個不同的位置是第三個數字,且 9 比 5 大。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/construct-the-lexicographically-largest-valid-sequence
著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
2. 解題
- 貪心,從大數往小的找,回溯找到一個解就是最大的。
4 ms 6.2 MB C++
我的CSDN博客地址 https://michael.blog.csdn.net/
長按或掃碼關注我的公眾號(Michael阿明),一起加油、一起學習進步!
總結
以上是生活随笔為你收集整理的LeetCode 1718. 构建字典序最大的可行序列(贪心+回溯)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 1839. 所有元音按
- 下一篇: LeetCode 1105. 填充书架(