5. Extract an Non-decreasing Subsequence from an Array - Javascript
Здравейте,
На задача 5. Extract an Non-decreasing Subsequence from an Array не мога да извадя повече от 60/100. Условие:
Write a JS function that extracts only those numbers that form a non-decreasing subsequence. In other words, you start from the first element and continue to the end of the given array of numbers. Any number which is LESS THAN the current biggest one is ignored, alternatively if it’s equal or higher than the current biggest one you set it as the current biggest one and you continue to the next number.
The input comes as array of strings. Each element will represent a number.
The output is the processed array after the filtration, which should be a non-decreasing subsequence. Each element should be printed on a new line.
Код:https://pastebin.com/LX0BUPqV
Предварително благодаря
Да и на мен ще ми е много интересно да вида решение с филтър.Доста по-кратък и четим ще е кода.Лошото е че така и не го измислих.
Ще е по-кратък, но няма да е четим. Дайте линк към задачата в Judge. Иначе би трябвало да е нещо такова (по условието от първия пост):
Явно става, но наистина не е добре четим.
Ето линк към Judge: https://judge.softuni.bg/Contests/Compete/Index/313#4
Даде 100/100 :)
Вариант с филтър, който се чете :) function arrayFilter(arr) { let biggestNum = Number.NEGATIVE_INFINITY; function sequense(x) { if (biggestNum <= x){ biggestNum = x; return true; }else { return false; } } let result = arr.filter(x => sequense(x)); console.log(result.join('\n')); }Още един, по-кратък със spread operator
arr.filter((x, i) => x >= Math.max(...arr.slice(0, i + 1)));
Още един вариант с arr.filter():
function extract(input){ let max=input[0]; console.log(input.filter((a) =>a>=max && (max=a)===a).join('\n')); }function nonDecreasingSubsequentNums(arr) {
let result = [arr.shift()];
arr.filter(i => i >= result[result.length - 1] ? result.push(i) : '');
console.log(result.join(' '));
}
function nonDecreasingSubsequentNums(arr) {
let result = [arr.shift()];
arr.map(i => i >= result[result.length - 1] ? result.push(i) : '');
console.log(result.join(' '));
}