❓ Учитывая массив целых чисел, которые могут содержать дубликаты, верните все возможные подмножества . Попробуйте задать вопрос здесь Черная стрелка влево
❓ Учитывая две последовательности, найдите длину самой длинной подпоследовательности , присутствующей в них обеих. Обе строки написаны в верхнем регистре. Попробуйте задать вопрос здесь Черная стрелка влево
❓ Найдите максимальное подмассив неотрицательных чисел из массива. Попробуйте задать вопрос здесь Черная стрелка влево
Если вы хотите ответить на эти вопросы, вы должны знать разницу между подмножеством, подпоследовательностью и подмассивом.
Давайте разберемся в этих 3 терминах на простом примере.
Предположим, нам дан массив чисел, {10,20,30,40,50} , нам нужно найти: Подмножество, подпоследовательность и подмассив.
Подмассив – это непрерывная последовательность в массиве.
{10,20,30} например, {10,20} например, {10,30} ложь
Подпоследовательность – это набор элементов, которые не обязательно являются смежными, но должны поддерживать порядок.
{10,20,30}, например {10,30}, например {10,40,30} ложь
Подмножество – это подпоследовательность, за исключением того, что оно также включает пустое множество {}.
{10,20,30}, например {10,40}, например {проверка поля слияния
ФАКТ: Все подмножества являются подпоследовательностями, и все подпоследовательности являются подмножествами!
Теперь вы никогда не перепутаете эти термины!
Продолжайте учиться! Продолжайте расти! 💖
Оригинал: “https://dev.to/rakshakannu/subarray-subsequence-subset-the-difference-doc”