1764. 通过连接另一个数组的子数组得到一个数组

1764. 通过连接另一个数组的子数组得到一个数组

题解:

  1. 数据范围小,直接暴力
  2. 双指针
 public boolean canChoose(int[][] groups, int[] nums) {
        int n = groups.length;
        int length = nums.length;
        int j = 0;
        int k = 0;
        for (int i = 0; i < length && j < n; i++) {
            if (nums[i] == groups[j][k]) {
                k++;
            } else {
                i = i - k;
                k = 0;
            }
            if (k >= groups[j].length) {
                k = 0;
                j++;
            }
        }
        return j == n;
    }
posted @ 2022-12-17 18:31  Eiffelzero  阅读(23)  评论(0)    收藏  举报