Rotate Image (Leetcode 48) | Full solution with examples visuals and animation | Study Algorithms
10.3 هزار بار بازدید -
3 سال پیش
-
You are given a matrix
You are given a matrix that represents an image. Each grid element can be considered as a part of a complete image. This image needs to be rotated 90 degree in a clockwise direction in a space efficient method. This video explores several ways to achieve this task along with the thought process. Based on the concept you can additionally think about flipping an image and other applications.
Chapters:
00:00 - Intro
01:13 - Problem Statement and Description
02:44 - Brute Force Method to Rotate Image
05:03 - Concept of swapping
06:42 - Efficient solution
10:10 - Dry-run of Code
13:32 - Final Thoughts
Actual problem on LeetCode: https://leetcode.com/problems/rotate-...
📚 Links to topics I talk about in the video:
Time Complexity: What is the Time Complexity of an Alg...
What is Big O?: Big O Notation Simplified to the MAX ...
Brute Force Solution: Brute Force algorithms with real life...
LeetCode Problems: Leetcode Solutions
Data Structures: Data Structures
📘 A text based explanation is available at: https://studyalgorithms.com
Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: Facebook: studyalgos
Follow on Twitter at: Twitter: studyalgorithms
Follow on Tumblr at: Tumblr: studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv
#leetcode #programming #rotateImage
Chapters:
00:00 - Intro
01:13 - Problem Statement and Description
02:44 - Brute Force Method to Rotate Image
05:03 - Concept of swapping
06:42 - Efficient solution
10:10 - Dry-run of Code
13:32 - Final Thoughts
Actual problem on LeetCode: https://leetcode.com/problems/rotate-...
📚 Links to topics I talk about in the video:
Time Complexity: What is the Time Complexity of an Alg...
What is Big O?: Big O Notation Simplified to the MAX ...
Brute Force Solution: Brute Force algorithms with real life...
LeetCode Problems: Leetcode Solutions
Data Structures: Data Structures
📘 A text based explanation is available at: https://studyalgorithms.com
Code on Github: https://github.com/nikoo28/java-solut...
Test-cases on Github: https://github.com/nikoo28/java-solut...
📖 Reference Books:
Starting Learn to Code: https://amzn.to/36pU0JO
Favorite book to understand algorithms: https://amzn.to/39w3YLS
Favorite book for data structures: https://amzn.to/3oAVBTk
Get started for interview preparation: https://amzn.to/39ysbkJ
🔗 To see more videos like this, you can show your support on: https://www.buymeacoffee.com/studyalg...
🎥 My Recording Gear:
Recording Light: https://amzn.to/3pAqh8O
Microphone: https://amzn.to/2MCX7qU
Recording Camera: https://amzn.to/3alg9Ky
Tablet to sketch and draw: https://amzn.to/3pM6Bi4
Surface Pen: https://amzn.to/3pv6tTs
Laptop to edit videos: https://amzn.to/2LYpMqn
💻 Get Social 💻
Follow on Facebook at: Facebook: studyalgos
Follow on Twitter at: Twitter: studyalgorithms
Follow on Tumblr at: Tumblr: studyalgos
Subscribe to RSS feeds: https://studyalgorithms.com/feed/
Join fan mail: http://eepurl.com/g9Dadv
#leetcode #programming #rotateImage
3 سال پیش
در تاریخ 1400/06/12 منتشر شده
است.
10,302
بـار بازدید شده