From 29e9d3247d7a14078b55e7d71b975b78ad34bb1a Mon Sep 17 00:00:00 2001 From: Leonid Date: Wed, 16 Apr 2025 11:06:53 +0300 Subject: [PATCH] Find Longest Series solution --- .../com/algos/stepik/FindLongestSeries.java | 56 +++++++++++++++++++ 1 file changed, 56 insertions(+) create mode 100644 src/main/java/com/algos/stepik/FindLongestSeries.java diff --git a/src/main/java/com/algos/stepik/FindLongestSeries.java b/src/main/java/com/algos/stepik/FindLongestSeries.java new file mode 100644 index 0000000..0b16a3f --- /dev/null +++ b/src/main/java/com/algos/stepik/FindLongestSeries.java @@ -0,0 +1,56 @@ +package com.algos.stepik; + +//У вас есть переменная data которая содержит входные пользовательские данные. +// +// data - список из элементов целых числел. +// +// Напишите код, который находит наибольшую серию подряд идущих элементов, расположенных по возрастанию. +// +// Результат записать в переменную result. +// +// Sample Input 1: +// +// [1, 2, 3, 4, 4, 3, 4, 6, 8, 10] +// +// Sample Output 1: +// +// 5 +// +// Sample Input 2: +// +// [1, 2, 3, 4, 4, 3, 5, 5, 8, 10] +// +// Sample Output 2: +// +// 4 + +import java.util.List; + +public class FindLongestSeries { + + public static void main(String[] args) { + + List list1 = List.of(1, 2, 3, 4, 4, 3, 4, 6, 8, 10); + List list2 = List.of(1, 2, 3, 4, 4, 3, 5, 5, 8, 10); + + System.out.println(findLongestSeries(list1)); + System.out.println(findLongestSeries(list2)); + } + + public static int findLongestSeries(List data) { + + int max = 0; + int counter = 1; + + for(int i = 1; i < data.size(); i++) { + if (data.get(i) - data.get(i - 1) > 0) { + counter++; + } else { + max = Math.max(max, counter); + counter = 1; + } + + } + return Math.max(max, counter); + } +}