企业官网建设流程全解析

网站开发人员考核,仿互动吧网站源码,建设什么类型网站好,报价平台Problem: 838. Push Dominoes 推多米诺 解题过程 首先要正序遍历一次#xff0c;拿到每个’.‘左侧的字符LR和索引#xff0c;然后倒序遍历一次#xff0c;拿到每个’.‘右侧的字符LR和索引。最后对每个’.#xff0c;判断左右两侧字符#xff0c;以及距离的#xff0c;决…Problem: 838. Push Dominoes 推多米诺解题过程首先要正序遍历一次拿到每个’.‘左侧的字符LR和索引然后倒序遍历一次拿到每个’.‘右侧的字符LR和索引。最后对每个’.判断左右两侧字符以及距离的决定赋值L还是R或者不变的Codeclass Solution { public: string pushDominoes(string dominoes) { int n dominoes.size(); // vectorbool status(n, false); dominoes L dominoes R; string ret dominoes; pairchar, int pre; vectorpairchar, int left(n2); for(int i 0; i n 1; i) { if(dominoes[i]!.) { pre {dominoes[i], i}; } else { left[i] pre; } } char cl, cr; int disL, disR; for(int i n1; i 0; i--) { if(dominoes[i]!.) { pre {dominoes[i], i}; } else { // right[i] pre; cl left[i].first; cr pre.first; disL i - left[i].second; disR pre.second - i; if(clR crL) { if( disR disL ) { ret[i] R; } else if( disR disL ) { ret[i] L; } } else if(clR crR) { ret[i] R; } else if(clL crL) { ret[i] L; } } } ret ret.substr(1, n); return ret; // dominoes . dominoes .; // unordered_mapint, char ump; // for(int i 1; i n; i) { // if(dominoes[i]!.) { // status[i] true; // } else { // if( dominoes[i-1]R dominoes[i1]L ) { // status[i] true; // } else if( dominoes[i-1]L dominoes[i1]R ) { // status[i] true; // } else if(dominoes[i-1]R) { // status[i] true; // ump[i] R; // } else if(dominoes[i1]L) { // status[i] true; // ump[i] L; // } // } // } // for(auto [i, c] : ump) { // dominoes[i] c; // } // while(true) { // unordered_mapint, char ump; // for(int i 1; i n; i) { // if(status[i] false dominoes[i] .) { // if( dominoes[i-1]R dominoes[i1]L ) { // status[i] true; // } else if( dominoes[i-1]L dominoes[i1]R ) { // status[i] true; // } else if(dominoes[i-1]R) { // status[i] true; // ump[i] R; // } else if(dominoes[i1]L) { // status[i] true; // ump[i] L; // } // } // } // if(ump.size() 0) break; // for(auto [i, c] : ump) { // dominoes[i] c; // } // } // dominoes dominoes.substr(1, n); // return dominoes; } };