سوال روزانه 1544 لیت کد - Make The String Great
یه حرف کوچیک یه حرف بزرگ کنار هم، شبیه پرانتز باز و بسته نیست؟
پیچیدگی زمانی راه حل اول: O(n^2) یک حلقه ی فور داریم که داخلش هر بار باید دو تا حرف رو حذف کنیم، خود حذف کردن اون دو تا حرف او اِن زمان میبره.
پیچیدگی حافظه راه حل اول: O(1) متغیر اضافه خیلی نمیگیریم، صرفا خود ورودی رو تغییر میدیم
پیچیدگی زمانی راه حل دوم: O(n) یه استک داریم!
پیچیدگی حافظه راه حل دوم: O(n) یه متغیر اضافه میگیریم که آخر اون رو ریترن کنیم.
لینک سوال:
https://leetcode.com/problems/make-th...
(توی ویدئو گفته بودم سوال مدیوم هم حل میکنم چون سوال امروز ایزی بود، ببخشید فرصت نشد :( )
پیچیدگی زمانی راه حل اول: O(n^2) یک حلقه ی فور داریم که داخلش هر بار باید دو تا حرف رو حذف کنیم، خود حذف کردن اون دو تا حرف او اِن زمان میبره.
پیچیدگی حافظه راه حل اول: O(1) متغیر اضافه خیلی نمیگیریم، صرفا خود ورودی رو تغییر میدیم
پیچیدگی زمانی راه حل دوم: O(n) یه استک داریم!
پیچیدگی حافظه راه حل دوم: O(n) یه متغیر اضافه میگیریم که آخر اون رو ریترن کنیم.
لینک سوال:
https://leetcode.com/problems/make-th...
(توی ویدئو گفته بودم سوال مدیوم هم حل میکنم چون سوال امروز ایزی بود، ببخشید فرصت نشد :( )
همه توضیحات ...