Сегодня я столкнулся с проблемой найти самую длинную последовательность. Прочитав его, я попытался реализовать его в Java. Я не буду подробно рассказать о том, что такое самая длинная последовательность здесь. Вы можете использовать его на Baidu или Google. Ниже приведено код реализации:
Примечание. Функции, реализованные в этом разделе кода
(1) Случайно генерируйте массив с 10 элементами, а затем выводит его самую длинную последовательность (2) вывести длину самой длинной последовательности, заканчивающейся одним из элементов как длины
Конкретные идеи реализации были подробно показаны в комментариях, которые относительно просты, поэтому я не буду повторять их здесь.
Import java.util.arrays; import java.util.random; открытый класс lis {public static void main (string [] args) {System.out.println («генерирование случайного массива ...»); Lis lis = new lis (); int [] uldarray = lis.randomarray (); for (int i = 0; i <ustrarray.length; i ++) {System.out.print (uldarray [i]+""); } System.out.println (); System.out.println («длина самой длинной посреднической подпоследовательности -»); Lis.lisget (Oldarray); } public int [] randomArray () {randing random random = new Random (); int [] randomarray = new int [10]; for (int i = 0; i <10; i ++) {randomArray [i] = Randome.nextint (10); } вернуть randomArray; } public void lisget (int [] arrayl) {int [] lislength = new int [arrayl.length]; // Длина самой длинной последовательности, используемой для записи текущего элемента как самый большой элемент для (int i = 0; i <arrayl.length; i ++) {// инициализируйте лислудту [i] = 1; } int max = 1; for (int i = 1; i <arrayl.length; i ++) {for (int j = 0; j <i; j ++) {if (arrayl [j] <arrayl [i] && (lislength [j] +1)> lislength [i]) {lislength [i] = lislength [j] +1; } if (max <lislength [i]) {// Получить длину текущей самой длинной последовательности и положения последнего элемента последующей последовательности max = lislength [i]; }}} System.out.println (max); System.out.println («Самая длинная последовательность в конце элемента i-th:»+arrays.tostring (lislength)); // Выходная массива}}Вышеуказанное-это все содержание простой реализации самой длинной последовательности Java, которую редактор приносит вам. Я надеюсь, что это будет полезно для вас и поддержать wulin.com больше ~