Давный массив целых чисел найдите, есть ли в массиве два различных
индекса i и j, такие что разница между nums
и nums[j] не превышает t, а разница между i и j не превышает
k.
Привет!
Я вроде как озадачен этим вопросом, если честно. Решения, представленные на дискуссионном форуме (LeetCode) по этому вопросу, не содержат особых объяснений/процесса размышлений относительно того, как его решить. Я предпочитаю полностью понимать технику решения проблемы, чем получить полный код реализации. Я считаю, что это лучший способ обучения.
Итак, подсказка здесь в том, чтобы использовать (Java) TreeSet для решения этой проблемы. Я предполагаю, что здесь будут полезны методы пола и потолка.
Я был бы признателен, если бы кто-нибудь мог дать мне подсказку/подсказку, как решить эту проблему. Псевдокод также приветствуется! Как я уже говорил, мне не нужен полный код реализации. Было бы здорово просто начать!
Спасибо!
РЕДАКТИРОВАТЬ: Я тоже пока работаю над этим! Итак, если я в конечном итоге получу ответ, я опубликую его здесь для дальнейшего использования.
