Advertisement
fbinnzhivko

Untitled

Oct 2nd, 2016
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. function findSubsequence(input) {
  2.     var allSubsequence = [],
  3.  
  4.         longestSubsequence = null,
  5.         longestSubsequenceLength = -1;
  6.  
  7.     for (let i = 0; i < Number(input.length); i++) {          //i=1
  8.        var subsequenceForCurrent = [Number(input[i])],
  9.             current = Number(input[i]),
  10.             lastElementAdded = -1;
  11.         for (let j = i; j < input.length; j++) {
  12.             let subsequent = Number(input[j]);
  13.             if ((subsequent > current) && (lastElementAdded < subsequent)) {
  14.                 subsequenceForCurrent.push(subsequent);
  15.                 lastElementAdded = subsequent;
  16.             }
  17.         }
  18.         allSubsequence.push(subsequenceForCurrent);
  19.  
  20.     }
  21.  
  22.     for (var i in allSubsequence) {
  23.         var subs = allSubsequence[i];
  24.         console.log(subs);
  25.         if (subs.length > longestSubsequenceLength) {
  26.             longestSubsequenceLength = subs.length;
  27.             longestSubsequence = subs;
  28.         }
  29.     }
  30.     return longestSubsequence.join('\n');
  31. }
  32. // console.log(findSubsequence([87, 88, 91, 10, 22, 9, 92, 94, 33, 21, 50, 41, 60, 80]));
  33. //console.log(findSubsequence(['1','3','8','4','10','12','3','3','24']));
  34. console.log(findSubsequence(['20','3','2','15','6','1']));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement