上海建设工程学校网站高权重网站出售

上海建设工程学校网站,高权重网站出售,福州网站建设策划,百度收录官网lclc797先凑总和非负#xff0c;找唯一负数位置从近到远取两边正数补负数#xff0c;累计移动步数得最小操作数class Solution { public:long long minMoves(vectorint balance) {long long total 0;int neg_idx -1;for (int i 0; i balance.size(); i)…lclc797先凑总和非负找唯一负数位置从近到远取两边正数补负数累计移动步数得最小操作数class Solution {public:long long minMoves(vectorint balance) {long long total 0;int neg_idx -1;for (int i 0; i balance.size(); i) {int x balance[i];total x;if (x 0) {neg_idx i;}}if (total 0) { // 总和必须非负return -1;}if (neg_idx 0) { // 没有负数无需操作return 0;}int n balance.size();int need -balance[neg_idx];long long ans 0;for (int dis 1; ; dis) { // 把与 neg_idx 相距 dis 的数移到 neg_idxint s balance[(neg_idx - dis n) % n] balance[(neg_idx dis) % n];if (s need) {ans 1LL * need * dis; // need 个 1 移动 dis 次return ans;}ans 1LL * s * dis; // s 个 1 移动 dis 次need - s;}}};lc2771.找候选人2.check候选人(3种situation)/* The knows API is defined for you.bool knows(int a, int b); */class Solution{public:int findCelebrity(int n){int candidate 0; //候选人for (int x 1; x n; x ){if ( knows(candidate, x) true ) //若候选人认识别人就不可能是名人。名人不认识其他人{candidate x; //所有人一定认识名人//////小于x的那些要么是因为 (1)被人不知if被人知就抢到了candidate了//////2 要么是因为认识了别人就放弃了candidate}}for (int x 0 ; x n; x ){if (candidate x) //名人不认识其他人但是认识自己continue;if ( knows(candidate, x) true)return -1; //名人不应该认识 anyoneif (knows(x, candidate) false)return -1; //anyone 认识名人}return candidate;}};