給定乙個整數陣列（下標從 0 到 n-1， n 表示整個陣列的規模），請找出該陣列中的最長上公升連續子串行。（最長上公升連續子串行可以定義為從右到左或從左到右的序列。）
注意事項
time
您在真實的面試中是否遇到過這個題？
yes
樣例給定[5, 4, 2, 1, 3], 其最長上公升連續子串行（lics）為[5, 4, 2, 1], 返回4.
給定[5, 1, 2, 3, 4], 其最長上公升連續子串行（lics）為[1, 2, 3, 4], 返回4.
標籤
分倆種情況，一種針對遞增，一種遞減，從第乙個數開始每相連的倆個數進行比較，遞增（遞減）加一，呃呃呃。最後區最大數
class solution
} return max(n,n2);
}};
Lintcode 114 不同的路徑
有乙個機械人的位於乙個 m n 個網格左上角。機械人每一時刻只能向下或者向右移動一步。機械人試圖達到網格的右下角。問有多少條不同的路徑？class solution public param m positive integer 1 m 100 param n positive integer 1 ...
LintCode 不同的路徑114
有乙個機械人的位於乙個 m n 個網格左上角。機械人每一時刻只能向下或者向右移動一步。機械人試圖達到網格的右下角。問有多少條不同的路徑？example 1 input n 1,m 3 output 1 explanation only one path to target position.exam...
Lintcode 最大矩形
類似於蓄水池問題，首先創造乙個矩形，記錄每一列上true的數量。1,1,0,0,1 0,1,0,0,1 0,0,1,1,1 0,0,1,1,1 0,0,0,0,1 可轉換為 1,1,0,0,1 0,2,0,0,2 0,0,1,1,3 0,0,2,2,4 0,0,0,0,5 第一種方案 a i j m...