LeetCode Weekly Contest 213 1問目 - Check Array Formation Through Concatenation [1640]

Source

LeetCode Weekly Contest 213
問題文

問題概要

省略

解法

省略

cLay（version 20201101-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int cnv[101];

class Solution {
public:
  bool canFormArray(vector<int>& arr, vector<vector<int>>& pieces) {
    int i, j, k = 0;
    rep(i,101) cnv[i] = -1;
    rep(i,arr.size()) cnv[arr[i]] = i;
    rep(i,pieces.size()) rep(j,pieces[i].size()) pieces[i][j] = cnv[pieces[i][j]];
    sort(pieces.begin(), pieces.end());
    rep(i,pieces.size()) rep(j,pieces[i].size()){
      if(pieces[i][j] != k) return false;
      k++;
    }
    return true;
  }
};

Current time: 2024年04月19日13時52分13秒
Last modified: 2020年11月01日13時13分25秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)