Dada uma matriz de números inteiros, encontre a submatriz mais longa onde a diferença absoluta entre quaisquer dois elementos seja menor ou igual a
_a = [1,1,2,2,4,4,5,5,5]_
Existem duas submatrizes que atendem ao critério: [1,1,2,2] e [4,4,5,5,5]. A submatriz de comprimento máximo possui 5 elementos.
Complete a função pickingNumbers no editor abaixo.
pickingNumbers tem os seguintes parâmetros:
A primeira linha contém um único inteiro n, o tamanho do array a.
A segunda linha contém n inteiros separados por espaço, cada um um a[i].
function pickingNumbers(a) { // Create an array to store frequency of each element in the input array let frequency = new Array(100).fill(0); // Count frequency of each element for (let i = 0; i
Isenção de responsabilidade: Todos os recursos fornecidos são parcialmente provenientes da Internet. Se houver qualquer violação de seus direitos autorais ou outros direitos e interesses, explique os motivos detalhados e forneça prova de direitos autorais ou direitos e interesses e envie-a para o e-mail: [email protected]. Nós cuidaremos disso para você o mais rápido possível.
Copyright© 2022 湘ICP备2022001581号-3