Проверить, существует ли подмассив длиной l или меньше с суммой, большей или равной kJAVA

Программисты JAVA общаются здесь
Ответить Пред. темаСлед. тема
Anonymous
 Проверить, существует ли подмассив длиной l или меньше с суммой, большей или равной k

Сообщение Anonymous »

Я пытался решить Leetcode 862. Кратчайший подмассив с суммой не менее K. Мой подход заключался в двоичном поиске в скользящем окне. Поэтому мне нужен был метод, который проверяет заданную длину sol, существует ли подмассив чисел длиной меньше или равной sol, сумма которого больше или равна k. Это код, который я написал, чтобы решить этот вопрос, и я не могу хоть убей понять, почему он не работает.

Код: Выделить всё

    private static boolean checkSol(int sol, int[] nums, int k){

long sum = 0;
int tail = 0;

for(int i = 0; i

Подробнее здесь: [url]https://stackoverflow.com/questions/79198159/check-if-there-is-a-subarray-of-length-l-or-smaller-with-a-sum-greater-than-or-e[/url]
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «JAVA»