LeetCode 733. Flood Fill (Algorithm Explained)

Подписаться 386 тыс.

Просмотров 58 тыс.

50% 1

The Best Place To Learn Anything Coding Related - bit.ly/3MFZLIZ
Join my free exclusive community built to empower programmers! - www.skool.com/...
Preparing For Your Coding Interviews? Use These Resources
--------------------
(My Course) Data Structures & Algorithms for Coding Interviews - thedailybyte.d...
AlgoCademy - algocademy.com...
Daily Coding Interview Questions - bit.ly/3xw1Sqz
10% Off Of The Best Web Hosting! - hostinger.com/...
Follow Me on X/Twitter - x.com/nickwhit...
Follow My Instagram - / nickwwhite
Other Social Media
----------------------------------------------
Discord - / discord
Twitch - / nickwhitettv
TikTok - / nickwhitetiktok
LinkedIn - / nicholas-w-white
Show Support
------------------------------------------------------------------------------
Patreon - / nick_white
PayPal - paypal.me/nick....
Become A Member - / @nickwhite
#coding #programming #softwareengineering

Опубликовано:

14 окт 2024

Ссылка:

Скачать:

Готовим ссылку...

Добавить в:

Мой плейлист

Посмотреть позже

Комментарии : 45

@biswamohandwari6460 4 года назад

You have the ultimate power to make us understand complex problems very easily that's what makes you powerful. Your the best...

@TheBsoncarty 2 года назад

Idk if you read these comments anymore, but I want to say thanks dude. These videos that you've made have been vital to my ability to understand how to approach LeetCode questions.

@ahmadalk2540 3 года назад

this line saved my day thanks! I was going with stackOverFlow exception without it. if ( image[sr][sc] == newColor ) return image;

@vyshnavramesh9305 4 года назад

1:21 number of islands, flood fill, rotten oranges.....etc basically bfs n dfs algos

@ruibinzhang Год назад

The most blessed thing is that I am stuck with a question, but Nick has already solved it and made a video.

@adityap613 Год назад

You were right, this is almost identical to number of islands. Once I got this I figured that one out pretty quickly.

@kishoureb6833 3 года назад

Thanks a lot for the clear explanation. Just keep doing this awesome work. It really means a lot to me.

@tushargupta2356 4 года назад

your mistake was a good thing to learn from

@thommy270 2 года назад

Keep doing that awesome work man! Got it instantly, your explanations are very clear.

@stith_pragya 10 месяцев назад

Thank You So for this wonderful video.........🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

@smellthel 3 года назад

So there are 732 other episodes of this series?

@theonly1me 2 года назад

it's kinda funny how Nick is always High :D

@jacksingermusic 2 года назад

What is the time and space complexity? I'm guessing time = O(n) and space = O(1). Is that right?

@prathyushakadali3330 4 месяца назад

Thanks so much for sharing this, but doesn't this cause repetition? for eg: void fill method is called for sr=1, sc=1, more than it is required.

@prathyushakadali3330 4 месяца назад

image[sr][sc]==newColor, condition has to be added under if condition of void fill?

@ruibinzhang Год назад

The first line is essential; otherwise, the recursion function call will go into an infinite loop.

@sanskargupta7800 3 года назад

hello Sir i am getting stuck at the below test case [[0,0,0],[1,0,0]] 1 0 2

@zn4798 4 года назад

just very curious why you need to write another function, is it possible that return it in the same function? I mean use the recursive for the function floodfill

@sfitz219 3 года назад

You could put the old color in a variable at the beginning of the function, and put each of the recursive calls in an if statement, which checks if that index would be out of bounds, and if that pixel is the same color. That was what I tried first, it worked on small images on my computer, it only passed the first 16 test cases on leetcode website before getting a stack overflow on the 17th. When I added a check at the beginning that returns the unmodified image if the oldColor == newColor, it started working. I guess one of the test cases is a huge image where the pixel they try starting the flood fill at is already the color they're filling it with.