秋とハッキング、2元の配列の唯一の最小値を維持することはできません。

アレイ1287.整然とした外観の要素数の25％以上

あなたの非減少与えるために順序配列整数を、この配列が正確に知られている時間の整数は、それが配列の要素の総数の25％以上を発生します。

整数を見つけてご返送ください

例：

**输入：** arr = [1,2,2,6,6,6,6,7,10]
**输出：** 6

ヒントヒント

ヒント：

1 <= arr.length <= 10^4
0 <= arr[i] <= 10^5

コード

class Solution {
public:
    int findSpecialInteger(vector<int>& arr) {
        int n = arr.size(),val = arr[0];
        pair<int,int>ans({0,0});
        for(int i = 0,c = 0;i < n;++i){
          if(arr[i] == val)  c++,ans=max(ans,make_pair(c,val));
          else c = 1,val = arr[i];
        }
        return ans.second;
    }
};

1288はカバーされる範囲を削除しました

あなたの範囲のリストを与え、あなたは間隔リストを削除は、他のセクションでカバーされています。

場合にのみ、c <= aとb <= d私たちは間隔があることと考えていたとき[a,b)の間隔で[c,d)カバーしました。

すべての削除操作が完了したら、残りの範囲の数のリストに戻ります。

例：

**输入：** intervals = [[1,4],[3,6],[2,8]]
**输出：** 2
**解释：** 区间 [3,6] 被区间 [2,8] 覆盖，所以它被删除了。

ヒントヒント

ヒント：

1 <= intervals.length <= 1000
0 <= intervals[i][0] < intervals[i][1] <= 10^5
すべての場合i != j：intervals[i] != intervals[j]

コード

class Solution {
  typedef pair<int, int>PII;
 public:

  static bool cmp(vector<int>& a, vector<int>& b) {
    return (a[0] != b[0]) ? (a[0] < b[0]) : (a[1] > b[1]);
  }

  int removeCoveredIntervals(vector<vector<int>>& intervals) {
    const int n = intervals.size();
    sort(intervals.begin(), intervals.end(), cmp);
    int l = intervals[0][1], ans = 1;
    for(int i = 1; i < n; ++i) {
      if(intervals[i][1] > l)
        ans++, l = intervals[i][1];
    }
    return ans;
  }
};

1286文字の組み合わせイテレータ

あなたは、次のような、イテレータクラスを設計します。

コンストラクタ関数であって、入力パラメータ：ユニークと注文した文字列characters（文字列が小文字のみが含まれています）と数combinationLength。
機能次に（）によれば、辞書順の長さを返すcombinationLength次の文字の組み合わせを。
機能のhasNext（）の唯一の長さがありcombinationLength、次の文字の組み合わせを返す前に、True;そうでない場合は、リターンFalse。

例：

CombinationIterator iterator = new CombinationIterator("abc", 2); // 创建迭代器 iterator

iterator.next(); // 返回 "ab"
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 "ac"
iterator.hasNext(); // 返回 true
iterator.next(); // 返回 "bc"
iterator.hasNext(); // 返回 false

ヒントヒント

ヒント：

1 <= combinationLength <= characters.length <= 15
各テストは、までを含む10^4二回の関数呼び出し。
トピックは、各関数呼び出しがあることを確認しnextたときに文字の組み合わせが存在しています。

コード

class CombinationIterator {
 public:
  string characters;
  string cur;
  int combinationLength;
  bool first;
  CombinationIterator(string characters, int combinationLength) {
    this->characters = characters;
    this->combinationLength = combinationLength;
    this->cur = characters.substr(0, combinationLength);
    this->first = true;
  }

  string next() {
    if(first) {
      first = false;
      return cur;
    }
    vector<int>pos;
    for(int i = 0; i < combinationLength; i++) {
      pos.push_back(characters.find_first_of(cur[i]));
    }
    for(int i = pos.size() - 1; i >= 0; --i) {
      if((i == pos.size() - 1 && pos[i] < characters.length() - 1)
          || (i < pos.size() - 1 && pos[i] + 1 != pos[i + 1])) {
        shiftPos(pos, i);
        break;
      }
    }
    cur = "";
    for(int i = 0, sz = pos.size(); i < sz; ++i)
      cur += characters[pos[i]];
    return cur;
  }

  void shiftPos(vector<int>&pos, int i) {
    pos[i]++;
    for(int j = i + 1; j < combinationLength; ++j)
      pos[j] = pos[j - 1] + 1;
  }

  bool hasNext() {
    vector<int>pos;
    for(int i = 0; i < combinationLength; i++) {
      pos.push_back(characters.find_first_of(cur[i]));
    }
    //for(auto i : pos) cout << i << " "; cout << endl;
    if(pos[0] == characters.length() - combinationLength)
      return false;
    return true;
  }
};

/**
 * Your CombinationIterator object will be instantiated and called as such:
 * CombinationIterator* obj = new CombinationIterator(characters, combinationLength);
 * string param_1 = obj->next();
 * bool param_2 = obj->hasNext();
 */

1289.最小下降経路及びII

あなたの正方形の整数を与えるarrから：として、「非ゼロオフセット衰退パス」の定義をarr各行の数値配列、および選出された数字の順番を選択し、隣人は元の配列の同じ列にありません。

最小数および降順パスのオフセットが非ゼロに戻ってください。

サンプル入力と出力のサンプルサンプル入力と出力例

例1：

**输入：** arr = [[1,2,3],[4,5,6],[7,8,9]]
**输出：** 13
**解释：**
所有非零偏移下降路径包括：
[1,5,9], [1,5,7], [1,6,7], [1,6,8],
[2,4,8], [2,4,9], [2,6,7], [2,6,8],
[3,4,8], [3,4,9], [3,5,7], [3,5,9]
下降路径中数字和最小的是 [1,5,7] ，所以答案是 13 。

ヒントヒント

ヒント：

1 <= arr.length == arr[i].length <= 200
-99 <= arr[i][j] <= 99

コード

class Solution {
 public:
  static const int inf = 0x3f3f3f3f;
  int minFallingPathSum(vector<vector<int>>& arr) {
    int n = arr.size(), m = arr[0].size();
    int s[n][m];
    for(int j = 0; j < m; ++j)
      s[0][j] = arr[0][j];
    for(int i = 1; i < n; ++i) {
      for(int j = 0; j < m; ++j) {
        s[i][j] = inf;
        for(int k = 0; k < m; ++k) {
          if(k == j) continue;
          s[i][j] = min(s[i][j], s[i - 1][k] + arr[i][j]);
        }
      }
    }
    int ans = inf;
    for(int i = 0;i < m;++i) ans = min(ans,s[n-1][i]);
    return ans;
  }
};

LeetCodeゲーム15ゲームフォートナイト

アレイ1287.整然とした外観の要素数の25％以上

ヒントヒント

コード

1288はカバーされる範囲を削除しました

ヒントヒント

コード

1286文字の組み合わせイテレータ

ヒントヒント

コード

1289.最小下降経路及びII

サンプル入力と出力のサンプルサンプル入力と出力例

ヒントヒント

コード

おすすめ