Рубрики
Без рубрики

Допустимый горный массив — Решение и подход на Java

Я начал практиковаться в своих интервью на Leetcode и подумал о том, чтобы поделиться каждой проблемой и тем… Помеченный java, алгоритмами, программированием.

Я начал практиковаться в своих интервью на Leetcode и подумал о том, чтобы поделиться каждой проблемой и подходом, который я использую для их решения, с помощью этих блогов. Первая проблема, которую я выбрал, – это Допустимый горный массив, и это простая проблема по сравнению с той, с которой я столкнулся в leetcode. Каждая проблема имеет свой алгоритмический подход, который необходимо понять, прежде чем приступать к кодированию решения.

Проблема, которую мы собираемся обсудить:

Действительный Горный Массив

Учитывая массив целых чисел arr, возвращайте значение true тогда и только тогда, когда это допустимый горный массив. Напомним, что arr является горным массивом тогда и только тогда, когда: * длина arr. *Существует некоторый i с 0 < длиной – 1, такой, что: * arr[0] < … < < длиной - 1, такой, что: * arr[0] < … <

Подход:

Я решил ее, используя две переменные, которые использовались для проверки заданных условий. Просмотрите приведенные выше изображения, чтобы получить подробный подход и понять, как была решена проблема.

Решение на Java!

// 941. Valid Mountain Array
// Easy
// Given an array of integers arr, return true if and only if it is a valid mountain array.

// Recall that arr is a mountain array if and only if:

// arr.length >= 3
// There exists some i with 0 < i < arr.length - 1 such that:
// arr[0] < arr[1] < ... < arr[i - 1] < arr[i]
// arr[i] > arr[i + 1] > ... > arr[arr.length - 1]

//Solution in java

class Solution {
    public boolean validMountainArray(int[] arr) {
        int i = 0;
        int j = arr.length - 1;
        int n = arr.length - 1;
        while (i + 1 < n && arr[i] < arr[i+1]) {
            i++;
        }

        while (j > 0 && arr[j] < arr[j-1]) {
            j--;
        }

        return (i > 0 && i == j && j < n);
    }
}

Я надеюсь, что решение было легко понять! Если у вас все еще есть какие-либо сомнения, не стесняйтесь обращаться ко мне в Linkedin! Я прикрепляю свой идентификатор linkedin ниже, подключаюсь или подписываюсь на поддержку и спрашиваю ваши сомнения там! Счастливого Кодирования! Китти – это личное Подключайтесь и следуйте дальше Сеть LinkedIn и Github чтобы выразить поддержку!

Оригинал: “https://dev.to/rubleen1903/valid-mountain-array-solution-and-approch-in-java-p6g”