Advertisement
Guest User

Untitled

a guest
Jul 28th, 2015
226
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. static void Main(string[] args)
  2. {
  3. var m1 = new int[]{ 1, 2, 3, 2, 3, 5, 5, 3, 7, 1, 2, 4, 8, 9, 11, 12, 1, 1, 1 };
  4. var m2 = new int[] { 1, 2, 3 };
  5. Console.Write(MaxLength(m2));
  6. Console.Read();
  7. }
  8.  
  9. public static int MaxLength(int[] arr)
  10. {
  11. if (arr == null) return 0;
  12. if (arr.Length < 2) return arr.Length;
  13.  
  14. var max = 0;
  15. var i = 0;
  16. var j = 1;
  17. var curLen = 1;
  18.  
  19. while (j < arr.Length)
  20. {
  21. if (arr[i] <= arr[j])
  22. {
  23. curLen++;
  24. i++;
  25. }
  26. else
  27. {
  28. if (curLen > max) max = curLen;
  29. i = j;
  30. curLen = 1;
  31. }
  32. j++;
  33. }
  34.  
  35. return Math.Max(max, curLen);
  36. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement