在一个牧场中,有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,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。
微信:btc9767
TELEGRAM :https://t.me/btcok9
具体资料介绍
web3的一级市场千万收益的逻辑
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。
进群点我
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。
qklbishe.com区块链毕设代做网专注|以太坊fabric-计算机|java|毕业设计|代做平台-javagopython毕设 » 在一个牧场中,有n头奶牛散布在各个集合点。每个集合点有一个编号。为了方便管理这些奶牛,牧场主把奶牛的集合点划分为多个连续整数区间。现在牧场主想知道覆盖所有编号的最小有序区间范围列表。给定一个无重复元素的有序整数数组groups,表示每头奶牛所在的集合点编号。返回连续整数区间范围列表,使得列表中每个区间都恰好覆盖数组中所有编号,同时区间中不应该包括数组中没有的元素。