c# - 如何按递增顺序从数组创建整体列表(子列表)

Question

我必须在 C# 中按递增顺序从数组创建整体列表。我得到了 [1 2 4 7 5 6 3 2] 作为测试输入，其测试输出为 [[1 2 4 7] [5 6] [3] [2]]。问题是我根本不能够理解问题是什么以及它要求我做什么才能开始。

有人能问我在当前数组场景中整体意味着什么吗？以及这 4 个数组输出是如何从输入数组中产生的？

编辑 我已经了解这些子列表是如何根据输入数组创建的，它们是在 input[i]>input[i+1] 时创建的。但是如何在列表中编写这样的动态子列表呢？

Answer 1

这是老式的方式:

List<int> sublist=new List<int>();
int last=Int32.MinValue;
List<int[]> list=new List<int[]>();
foreach(var i in input)
{
   if(i<last) 
   {
     list.Add(sublist.ToArray());
     sublist=new List<int>();
   }
   last=i;
   sublist.Add(i);
}
list.Add(sublist.ToArray());
var answer=list.ToArray();

较新的方法是返回 IEnumerable<IEnumerable<int>>只有在枚举时才会遍历，而且要好得多，但我会将其作为练习留给您或其他人去做。