Я начал практиковаться в своих интервью на 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”