Публикации по теме 'solutions'
Найдите решение для числа островов
Учитывая логическую двумерную матрицу, найдите количество островов. Группа соединенных единиц образует остров. Например, приведенная ниже матрица содержит 5 островов.
Input : mat[][] = {{1, 1, 0, 0, 0},
{0, 1, 0, 0, 1},
{1, 0, 0, 1, 1},
{0, 0, 0, 0, 0},
{1, 0, 1, 0, 1}
Output : 5
Группа соединенных единиц образует остров. Например, приведенная ниже матрица содержит 5 островов.
{ 1 ,..
✅С++✅ || О (п) || Два указателя || Интуиция || Объяснение || Кратчайший несортированный непрерывный подмассив
Кратчайший несортированный непрерывный подмассив
Интуиция
Поскольку только часть массива не отсортирована, скажем, part[lo: hi] не отсортирована и [0:lo] и [hi:n] отсортированы , поэтому нам нужно найти хуки , которые будут привет, привет . Здесь приходит идея двух указателей.
Подход
Сначала найдите « lo » справа налево, где начинается наше первое возмущение. На этом " привет " заканчивается.
Для lo -: запустить цикл от 0 до n-1.if(nums[i]›nums[i+1])наш lo становится i..
Как программисты могут улучшить решение проблем
Программисты несут ответственность за создание чего-то нового для своих клиентов, разбивая вещи на части и выясняя, что это такое и как работает. Это непростая задача, поскольку требует решения множества проблем. Есть несколько инструментов и веб-сайтов для устранения ошибок, о которых нужно знать программистам.
Программирование и проблемы
Как правило, программисты, особенно новички, испытывают трудности при кодировании, потому что им не хватает знаний об инструментах. Им..