在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。

区块链毕设网qklbishe.com为您提供问题的解答

在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。

import java.util.*;   public class Solution {     /**      * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可      *      *       * @param groups int整型一维数组       * @param n int整型       * @return int整型二维数组      */     public int[][] findGatheringAreas (int[] groups, int n) {         // write code here         ArrayList<ArrayList<Integer>> listAll=new ArrayList<>();         ArrayList<Integer> list=new ArrayList<>();         list.add(groups[0]);         for(int i=1;i<n;i++){             if(groups[i]-groups[i-1]!=1){                 if(list.size()==1){                     list.add(list.get(0));                 }                 listAll.add(list);                 list=new ArrayList<>();             }             list.add(groups[i]);                      }         if(!list.isEmpty()){             if(list.size()==1){                 list.add(list.get(0));             }             listAll.add(list);         }         int arr[][]=new int[listAll.size()][];         for(int i=0;i<listAll.size();i++){             ArrayList<Integer> tmp=listAll.get(i);             while(tmp.size()>2){                 tmp.remove(1);             }             arr[i]=new int[2];             for(int j=0;j<2;j++){                 arr[i][j]=tmp.get(j);             }         }          return arr;     } }

44:31

以上就是关于问题在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。

区块链NFT链游项目方科学家脚本开发培训

从业7年-专注一级市场


微信:btc9767
TELEGRAM :https://t.me/btcok9

具体资料介绍

web3的一级市场千万收益的逻辑


进群点我



qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。