做淘宝图片的网站,seo快速优化文章排名,wordpress用户导出,做餐厅logo用什么软件网站文章目录1. 题目2. 解题1. 题目 给你一个整数 n #xff0c;请你找到满足下面条件的一个序列#xff1a; 整数 1 在序列中只出现一次。2 到 n 之间每个整数都恰好出现两次。对于每个 2 到 n 之间的整数 i #xff0c;两个 i 之间出现的距离恰好为 i 。 序列里面两个数 a[… 文章目录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 大。 示例 1 输入n 3 输出[3,1,2,3,2] 解释[2,3,2,1,3] 也是一个可行的序列 但是 [3,1,2,3,2] 是字典序最大的序列。示例 2 输入n 5 输出[5,3,1,4,3,5,2,4,2]提示 1 n 20来源力扣LeetCode 链接https://leetcode-cn.com/problems/construct-the-lexicographically-largest-valid-sequence 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题 贪心从大数往小的找回溯找到一个解就是最大的。 class Solution {int N;vectorint res; public:vectorint constructDistancedSequence(int n) {N n;vectorint ans(2*n-1);vectorbool visnum(n1, 0);dfs(ans, 0, visnum);return res;}void dfs(vectorint ans, int idx, vectorbool visnum){if(!res.empty())//因为是从大往小找的找到一个答案就是最大的return;if(idx ans.size()){res ans;return;}if(ans[idx])//idx处已经填过数字直接下一个dfs(ans, idx1, visnum);elsefor(int num N; num 1; num--){if(visnum[num]) continue; // 数字填过if(!ans[idx] num 1){ans[idx] num;visnum[num] true;dfs(ans, idx1, visnum);visnum[num] false;ans[idx] 0;}else if(!ans[idx] num 1 idxnum ans.size() !ans[idxnum]){ans[idx] ans[idxnum] num;visnum[num] true;dfs(ans, idx1, visnum);visnum[num] false;ans[idx] ans[idxnum] 0;}}} };4 ms 6.2 MB C 我的CSDN博客地址 https://michael.blog.csdn.net/ 长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步