حل الگوریتم برای مصاحبه و فان: حذف عناصر تکراری از یک لیست و برگردوندن تعدادشون؛ آرایهها | ساده
Вставка
- Опубліковано 29 вер 2024
- در این قسمت از حل مسائل مصاحبههای شرکتهای برنامه نویسی، یه آرایه داریم که به شکل نانزولی مرتب شده و قراره ما تعداد عناصر منحصر بفرد رو به دست بیاریم و اونها رو هم در ابتدای آرایه مرتب کنیم. اونم به اصطلاح «درجا» (: بریم ببینیم چطوریه.
فهرست صد و پنجاه سوال: leetcode.com/s...
لینک این سوال: leetcode.com/p...
به حامیان کانال بپیوندین (:
/ @jadimirmirani
این سری ویدیوهات عالیه جادی ❤
عالی بود. میشد متغیر
k
رو از برنامه حذف کرد. چون دقیقا معادل همون متغیر
iw
هست و دوبارهکاری انجام میشه. در انتها میتونیم همون
iw
رو ریترن کنیم.
yes
🤔🤔🤔
درسته. من نمی کنم که پیچیده نشه ظاهر حل. کاملا معلوم باشه هر متغیر چیکار می کنه. کلا ایده این سری اینه که آدم ها ببینن این سوال ها چندان هم سخت نیستن و فقط کمی منظم فکر کردن می خوان (و در سطح سوالات سخت ؛ دونستن یکسری تکنیک)
واقعا این سری برنامه خیلی جذابه. امیدوارم زود به زود این محتوا رو داشته باشیم
سری خیلی بامزه ایه لطفا ادامه بده
حوصلم بکشه قبل دیدن ویدیو خودمم حل می کنم(:
تولید محتوای مفید و کاربردی فقط کار خودته جادی جان
متشکرم که وقت میذاری و این محتواهای مفیدُ تولید میکنی.
❤
خیلی ممنون ازت جادی عزیز خیلی عالی بود ممنون بابت تو و توضیحاتت 🙏❤🌹
جادی ی سوال این سایت top interview 150 اگه همه این 150 تا از سوالاتشو حل کنیم چه اتفاقی قرار بی افته ؟
مهم ترین دلیلی که میام تو یوتوب ❤
کاربرد این سوال در تحلیل داده های تصادفی است مثلا برای ساخت یه توزیع نرمال(گاوسی) از ۱۰۰۰ تا داده تصادفی که در اختیار داریم اعدادی عین هم داریم که میخوام فراوانی هاشو دربیاریم و اعداد را دسته بندی کنیم یا به صورت نمودار Histogram نشان بدیم. همین چند وقت پیش به همچین چالشی برخوردم که البته آسان هستش.
این سری رو زود زود بزار چون خیلی عالیع ❤
چطوری میتونم بگم وقتی لیست من سورت شد برگردون لیستمو که به اندازه ای که مقایسه کرده تحویلم بده؟؟؟؟؟
نفهمیدم (: لیست رو سورت کنی خب سورت شده اش رو داری دیگه
درود جادی عزیز مرسی بابت آموزشت❤❤❤❤❤❤
منم گفتم برم تست کنم ببینم میتونم تست هاشو حل کنم یا نه؟
الان دارم دوره پایتون میگزرونم👌
یه جور دیگ هم میش :
روی لیست بچرخیم و ببینیم هر عضوی اگ تکرارش بیشتر از یکی بود بیاد اون عضو را پاک کنه
اصطلاح «پاک کنه» کمی مشکوکه. به این راحتی ها نمی شه از همون آرایه یه چیزی رو پاک کرد. البته نمی گم نمی شه ولی بنویس ببین چطوریه (:
class Solution:
def removeDuplicates(self, nums: List[int]) -> int:
left = 1
for right in range(1, len(nums)):
if nums[right] != nums[left - 1]:
nums[left] = nums[right]
left += 1
return left
این هم راه حل منه، امیدوارم به کار بیاد
جادی ❤ جادی ❤
اگر iw رو صفر بگیریم و از ایندکس دادن به خود آرایه استفاده کنیم دیگه نیاز به k, prev و اون شرط اول برنامه نیست
این سری از ویدیو ها فوق العادس جادی جان ❤❤
خوشحالم. الان یکی هم ضبط کردم. سعی می کنم شب بذارم آپلود شده پس فردا منتشر کنم (فردا رادیو)
@@JadiMirmirani منو این همه خوشبختی محاله 🤌❤️🙏
بهترین نوتیف ، نوتیف ویدیوی جادی 🎉❤
این نوع از ویدیو ها بسیار آموزنده هستند….
سلامت باشی!
یه سوال داشتم نمیتونیم بنویسیم:
``` python
len(nums)-len(set(nums))
```
اولا این خیلی وابسته به پایتون می شه و ثانیا گفته عناصر تکراری رو از لیست حذف کنیم (در واقع غیرتکراری ها رو بیاریم اول لیست)
یک روز پیش آپلود شده الان نوتیفیکیشن اومد؟😮
خیلی ممنون بابت این سری از ویدیو ها جادی عزیز❤ ممکنه مثل همین سری advent of code امسالم هم برین جلو ؟
چون من کارهای دیگه هم تو زندگی زیاد دارم نمی تونم این شکلی برم که هر روز فلان مساله رو حل کنم و آپلود کنم و .. در نتیجه نمی رسم به ادونت
مرسی جادی 👍
سلام چطوری ، کامنت اول ❤
بعضی مسائل داخل خود سیستمم درست خروجی میده دقیقا چیزیه که سوال میخواد
ولی خود سایتش که سابمیت که میکنم میزنه اشتباهه… کاری هست بشه انجام داد براش؟
معمولا حالت های تست دیگه هست که تو اون ها جواب درست نمی دی. مثلا حالت های مرزی تر یا بزرگتر و ... بهت می گه کجا ارور داده
سخت ترین کار برای کسی که از هنرستان وارد رشته کامپیوتر شده برا برنامه نویسی حل مسائل الگوریتم بدلیل ضعف در هوش ریاضیه، چطور میشه این مهارت رو ارتقا داد؟ با تجربه حل مسائل یا اصولی برای اینکار هست؟
نمی دونم هوش ریاضی چیه ولی توی رشته ریاضی و غیره هم برای خیلی ها اینها سخت حساب می شن. بیشتر بستگی به تجربه داره. یه غیر هنرستانی هم ممکنه بگه اینها براش سختن چون تجربه عملی اش کمه و فقط تئوری یاد گرفته (:
عالی بود ، لطفا در صورت امکان از این الگوریتم ها که خودتون وقت میزارین و حل میکنید بیشتر بزارین ، تشکر از ویدیو پر محتوا شما .
تلاشم رو می کنم (:
جادی عزیزم من واقعا لذت میبرم ولی هنوز درامدم در حدی نیست که بتونم بهت دونیت کنم اگه پیشم بودی حتما یه اسپرسو مهمونت میکردم 😋 امیدوارم یه روز بتونم برات جبران کنم و اینکه لذت میبرم.
هیچ نیازی نیست به حمایت مالی. برای من هم لذت بخشه و تلاش این سری اینه که یه زمانی بری سر یه کار خوبی (:
خیلی عالی بود مثل همیشه
یه سوالی که من همیشه موقع برنامهنویسی برام پیش میاد و با دیدن این ویدئو هم دوباره برام سوال شد اینه که مثلا اینجا شما سه دفعه از nums[ir] استفاده کردید، اگه این رو همون اول بریزیم توی یه متغییر واقعا توی سرعت تاثیر میذاره یا نه و اگه میذاره چشم گیر هست یا نه
تصور من اینه که چون اینطوری هر بار باید بره توی متغیر nums فلان ایندکس رو پیدا کنه باید تاثیر گذار باشه مخصوصا وقتی که سایز اون لیست بزرگ باشه
در این مورد تفاوت خیلی زیادی نخواهد کرد. چون کار پر هزینه ای نیست. و البته فکرت درسته. احتمالا «کمی» بهتر می شه. اما «عنصر پنجم فلان آرایه» خیلی خیلی سریعه. چون سر آرایه معلومه و عنصر پنجمش هم معلومه کجاست؛ بخصوص تو چیزهایی مثل سی که اندازه هر عنصر هم دقیقا مشخصه.
@@JadiMirmirani مرسی که جواب دادید❤
چرا به جای k همون iw رو برنمیگردونین؟ مقدار دهی اولیه و تغییرشون دقیقا یکیه
که برنامه قابل فهم تر و تمیز تر بشه. می تونی هم اونو برگردونی. یکی هستن
من یک سوال در همین مورد دارم.کجا میتونم ازتون بپرسم؟
منطقا همینجا
دمت گرم
عالی و کاربردی بود 👏🏻👏🏻
من عاشق این ویدیوهاتم جادی
سلام
دم شما گرم
سلام جادی عشقی جادی جان ❤❤❤❤
❤❤❤❤🎉🎉🎉🎉
ایول
😍😍😍
👏👏
👌👌
👍
ایول جادی🎉❤
❤❤
VERY very GOOD video
مرسی از کار قشنگت ❤❤❤❤❤
عالی بود،داخل درس ساختمان داده ام دقیقا همین روش ها یاد داده شده و فهمش آسون بود برام ممنون از جادی❤
مثل همیشه عالی❤❤❤❤
🤞🏼