484. Find Permutation

本文主要是介绍484. Find Permutation，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

https://leetcode.com/problems/find-permutation/description/

题目大意:给一串DDII…D代表下降趋势,I代表上升.根据这一串DDII的序列构建出一个整数vector,且若有多个vector符合要求,返回字典序最小的.
解题思路:根据讨论的思路,首先构建出完全增序(IIII….)的序列1,2,3,4,…n,然后找序列中所有的D,将对应位置的序列反转即可.

代码:

class Solution {
public:vector<int> findPermutation(string s) {int n = s.length();if (!n) return vector<int>();vector<int> res(n+1);for (int i = 0; i < n+1; i++) res[i] = i+1;  //初始增序序列//一次遍历字符串for (int i = 0; i < n; i++) {int start = 0, end = 0;if (s[i] == 'D') {  //找'D'start = i;  //记录起始位置while(s[i+1] == 'D') i++;end = i;  //记录结束位置reverse(res.begin()+start, res.begin()+end+2);  //将对应位置的段落整体反转}           }return res;}
};

这篇关于484. Find Permutation的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---