LeetCode1640 能否连接形成数组[Map] HERODING的LeetCode之路

Posted 2022-09-21 HERODING23

解题思路：
用map存储pieces数组中每个子数组第一个数字的位置，之后遍历arr数组，在map中是否存在，存在则遍历该数字所在的数组是否在arr中也是连续的，不连续或者不存在返回false，最后返回true，代码如下：

class Solution 
public:
    bool canFormArray(vector<int>& arr, vector<vector<int>>& pieces) 
        int n = pieces.size();
        unordered_map<int, int> mp;
        for(int i = 0; i < n; i ++) 
            mp[pieces[i][0]] = i;
        
        int index = 0;
        while(index < arr.size()) 
            if(mp.count(arr[index])) 
                vector<int> temp = pieces[mp[arr[index]]];
                for(int i = 0; i < temp.size(); i ++) 
                    if(arr[index ++] == temp[i]) 
                        continue;
                     else return false;
                
             else 
                return false;
            
        
        return true;
    
;