кодесурса

Упражнения на Java: найдите длину самой длинной последовательной последовательности данного массива целых чисел

script1adsense2code
script1adsense3code

Java Basic: упражнение-170 с решением

Напишите программу на Java, чтобы найти длину самой длинной последовательной последовательности данного массива целых чисел.

Иллюстрированная презентация:


Пример решения:

Java-код:

import java.util.*;
public class Solution {	
 public static int longest_sequence(int[] nums) {
    if (nums == null) {
      throw new IllegalArgumentException("Null array..!");
    }
    if (nums.length == 0) {
      return 0;
    }
    boolean flag = false;
    int result = 0;
    int start = 0, end = 0;
    for (int i = 1; i < nums.length; i++) {
      if (nums[i - 1] < nums[i]) {
        end = i;
      } else {
        start = i;
      }
      if (end - start > result) {
        flag = true;
        result = end - start;
      }
    }
    if (flag) 
	{
      return result + 1;
    } 
	else 
	{
      return result;
    }
 }
   public static void main(String[] args) {
        int[] nums = { 1, 1, 2, 3, 3, 4, 5, 2, 4, 5, 6, 7, 8, 9, 6, -1, -2 };
		System.out.println("\nOriginal array: "+Arrays.toString(nums));  
		System.out.println(longest_sequence(nums));		
		}
}

Пример вывода:

 Исходный массив: [1, 1, 2, 3, 3, 4, 5, 2, 4, 5, 6, 7, 8, 9, 6, -1, -2]
7

Блок - схема:

«Блок-схема:

Редактор кода Java:

Внесите свой код и комментарии через Disqus.

Предыдущий: Напишите Java-программу, которая будет переворачивать содержание предложения (предполагая один пробел между двумя словами), не переворачивая каждое слово.
Далее: Напишите программу на Java, чтобы найти k-й самый маленький и самый большой элемент в данном массиве. Элементы в массиве могут быть в любом порядке.

Каков уровень сложности этого упражнения?

Новый контент: Composer: менеджер зависимостей для PHP , R программирования


script1adsense4code
script1adsense5code
disqus2code
script1adsense6code
script1adsense7code
script1adsense8code
buysellads2code