LeetCode 183 semana de la raza de golf

LeetCode 183 semana de la raza de golf

5376. No orden creciente de la más pequeña sub-secuencia

Después de orden descendente, para vector<int>ansel elemento añadido, y más hasta que todos los elementos y un medio.

class Solution {
 public:
  vector<int> minSubsequence(vector<int>& nums) {
    const int n = nums.size();
    sort(nums.begin(), nums.end(), greater<int>());
    int s = accumulate(nums.begin(), nums.end(), 0);
    int ps = 0;
    vector<int>ans;
    for(int i = 0; i < n; ++i) {
      ps += nums[i];
      ans.push_back(nums[i]);
      if(ps > s - ps)
        return ans;
    }
    return ans;
  }
};

5377. La representación binaria del número de etapas se reduce a 1

Observe que hay 500, se pueden simular la violencia.

class Solution {
 public:
  int numSteps(string s) {
    int ans(0);
    while(s != "1") {
      ans ++;
      const int n = s.length();
      cout << s  << endl;
      if(s[n - 1] == '0') {
        s.erase(s.end() - 1);
      } else if(s.find_last_of("0") != string::npos) {
        s[s.find_last_of("0")] = '1';
      } else {
        s = "1";
        for(int i = 0; i < n; ++i)
          s += "0";
      }

    }
    return ans;
  }
};

5195. Feliz cadena más larga

El número restante de prioridad y más, además de que puede agregar, no se puede elegir el número de veces hasta que juntos.

class Solution {
 public:
  string longestDiverseString(int a, int b, int c) {
    pair<int, char> q[3] = {{a, 'a'}, {b, 'b'}, {c, 'c'}};
    string s("");
    for(int n;;) {
      sort(q, q + 3, greater<pair<int, char> >());
      if(q[0].first == 0)
        break;
      n = s.length();
      if(n >= 2 && q[0].second == s[n - 1] && q[0].second == s[n - 2]) {
        if(q[1].first == 0)
          return s;
        else {
          s += q[1].second;
          q[1].first --;
        }
      } else {
        s += q[0].second;
        q[0].first --;
      }
    }
    return s;
  }
};

5379. III juegos de piedras
      dp[i]representa el mejor de los casos Parto de la parte superior, dp[i].firstes el valor de la ventaja, dp[i].secondes el valor FLAC.
      Acaba de obtener la mejor estrategia para empujar hacia adelante desde la parte posterior .
      El jugador actual es igual a los mejores resultados de todos los mejores resultados posibles en el emulado (tomar 2 o 3), y i se supone tomar j, entonces depender (manos ha cambiado) d [j + 1] de estado.

class Solution {
 public:
  string stoneGameIII(vector<int>& stoneValue) {
    const int n = stoneValue.size();
    vector<pair<int, int> >d(n, {0, 0});
    for(int i = n - 1; i >= 0; --i) {
      d[i] = make_pair(INT_MIN, INT_MIN);
      for(int j = i; j < n && j < i + 3; ++j) {
        int rs = accumulate(&stoneValue[i], &stoneValue[j + 1], 0);
        if(j + 1 < n)
          d[i] = max(make_pair(d[j + 1].second + rs, d[j + 1].first), d[i]);
        else
          d[i] = max(make_pair(rs, 0), d[i]);
      }
      //cout << i << " " << d[i].first << " " << d[i].second << endl;
    }
    int sum = accumulate(stoneValue.begin(), stoneValue.end(), 0);
    return sum - d[0].first != d[0].first ? (sum - d[0].first > d[0].first ? "Bob" : "Alice") : "Tie";

  }
};