ArrayList最長シーケンスをソート

Question

私はではありません私はこれを誰かに解決するように頼んでいますが、私はちょっとプッシュする必要があります。私が知っているのは、これにコレクションを実装して並べ替えが必要だということだけです。

longestSortedSequenceメソッドを記述すると、整数リスト内の最も長いソート順の長さが返されます。呼

[1, 3, 5, 2, 9, 7, -3, 0, 42, 308, 17] 

：リストと呼ばれる変数は、値の次のシーケンスを格納する場合、例えば、list.longestSortedSequenceを（それはこのリスト内の最長のソート配列の長さは（あるため）値4を返しますシーケンス-3,0,42,308）。リストが空の場合、メソッドは0を返します。空でないリストの場合、個々の要素がソートされたシーケンスを構成するため、このメソッドは常に1以上の値を返します。

Assume you are adding to the ArrayIntList class with following fields: 

public class ArrayIntList 
{ 
    private int[] elementData; 
    private int size; 

    // your code goes here 
} 

Answer 1

forループとif else文について考えましたか？私はこれがそれをあきらめないことを願っています。一度に1つの要素を考える。

Answer 2

配列をループし、i要素をi+1要素と比較してください。カウンターを作る。 iがi+1より小さい間に、iがi+1より大きい場合、カウンターをリセットします。

Answer 3

配列を反復し、処理する次の要素が最後のものより大きい場合は、カウンタ変数をインクリメントします。

次の要素が小さくなる、または配列の末端に達した場合、その現在格納されている最大値より大きなおよび0.1

Answer 4

擬似コードでカウンタ変数をリセットすると、現在のカウンタ値を格納する。

を

Variable X: first item of list 
Variable Y: length of sequence (initial: 1) 
Variable Z: max length occurred (initial: 0) 
Loop over the list starting from 2nd index 
if item is higher than X 
    set X to item 
    add 1 to Y 
else 
    if Y is higher than Z 
    set Z to Y 
    end if 
    set X to item 
    set Y to 1 
end if 
End-Loop 

この方法では、シーケンスが再起動されるたびにカウンタが再起動されます。これはソートされなくなりました。リストがソートされている間、ソートされた順番の各要素には1が追加されます。

シーケンスが順序付けされなくなると、現在のシーケンスがこれまでの最長のシーケンス長よりも長いかどうかがチェックされます。そうであれば、新しい最長のシーケンスがあります。