Oracle12c R2注意事項:ORA-12805問題
阿新 • • 發佈:2021-06-23
題目連結:
https://leetcode-cn.com/problems/queue-reconstruction-by-height/submissions/
題目描述:
題目分析:
先按h排序,再按k插入。
排序演算法:
當h相同時,k越小的越靠前。
當h不相同時,h越大的越靠前。
插入演算法:
遍歷排序陣列,按照k值大小插入。由於身高越高的節點在前,後序插入節點也不會影響前面已經插入的節點。
題解:
class Solution { public: static bool cmp(vector<int> a, vector<int> b) { if(a[1] == b[1]) return a[0] > b[0]; if(a[0] == b[0]) return a[1] < b[1]; return a[0] > b[0]; } vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { vector<vector<int>> result; sort(people.begin(), people.end(), cmp); for(int i = 0; i < people.size(); i++) { int position = people[i][1]; result.insert(result.begin() + position, people[i]); } return result; } };