Advertisement
DNNdrago

7. Maximal Increasing Sequence

Jul 24th, 2014
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. function findMaxSequence(value) {
  2. var exist = false;
  3.  
  4. var indexMaxSequence;
  5.  
  6. var currentLength = 0,
  7. maxLength = 0;
  8.  
  9. for (var i = 0; i < value.length; i+=1) {
  10. if(value[i] < value[i+1]) {
  11. currentLength += 1;
  12. exist = true;
  13. }
  14.  
  15. else {
  16. if(maxLength < currentLength) {
  17. maxLength = currentLength;
  18. indexMaxSequence = i - maxLength;
  19. }
  20.  
  21. currentLength = 0;
  22. }
  23. }
  24.  
  25. var result = [];
  26.  
  27. for(i = 0; i <= maxLength; i+=1) {
  28. result[i] = value[i + indexMaxSequence];
  29. }
  30.  
  31. return exist ? result : 'no';
  32. }
  33.  
  34. console.log(findMaxSequence([3, 2, 3, 4, 2, 2, 4]));
  35. console.log(findMaxSequence([3, 5, 4, 6, 1, 2, 3, 6, 10, 32]));
  36. console.log(findMaxSequence([3, 2, 1]));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement