Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/324.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 给出了元素的随机数组。程序需要查找数组中按升序排列的所有部分（序列）_Java - Fatal编程技术网
Fatal编程技术网
  • java/
  • Java 给出了元素的随机数组。程序需要查找数组中按升序排列的所有部分（序列）

Java 给出了元素的随机数组。程序需要查找数组中按升序排列的所有部分（序列）

java

Java 给出了元素的随机数组。程序需要查找数组中按升序排列的所有部分（序列）,java,Java,我听说的一个解决方案是创建“n”（数组大小或元素数量）数组列表的数量，但请帮助我获得解决方案。谢谢。想想什么是递增序列。 当其组件编号具有以下属性时 a0

我听说的一个解决方案是创建“n”（数组大小或元素数量）数组列表的数量，但请帮助我获得解决方案。谢谢。

想想什么是递增序列。 当其组件编号具有以下属性时

a0

请注意，单个元素始终是递增的子序列

现在开始将第一个元素放入缓冲区（
T
），并在输入上一次迭代一个数字（调用当前数字
z
）。现在

  • 如果
    T.last>=z
    您知道
    z
    不会放大存储在
    T
    中的递增子序列。因此，您可以将
    T
    写入
    stdout
    转储其数据，并将
    z
    作为其第一个元素（z毕竟是一个递增的子序列）
  • 或者只需将
    z
    推回
    T
此算法在时间和空间上都要花费
O（n）
。

欢迎使用堆栈溢出！请拿着这个，环顾四周，仔细阅读，尤其是，@qbrut他在这里已经有一段时间了，他问了10个问题。你自己努力一点，否则你永远也学不到任何东西！ 
Find the sum of those sequences, find the largest sum and print the largest 
sum along with the sequence of numbers.
For example if the array is like  
4, 5, 6, 2, 1, 2, 3, 4, 12, 6, 4, 2, 1, 5, 8, 9  
Then ascending sequences in the given array are  
· 4,5,6 with sum 15  
· 1,2,3,4,12 with sum 22  
· 1,5,8,9 with sum 23