سوال اول leet code🛎

📃مجموعه‌ای از اعداد صحیح nums و یک عدد صحیح target را در نظر بگیرید. اندیس‌های دو عددی را برگردانید که مجموع آن‌ها برابر با target باشد.
می‌توانید فرض کنید که هر ورودی دقیقاً یک راه حل دارد و نمی‌توانید از همین عنصر دوباره استفاده کنید.
شما می‌توانید پاسخ را به هر ترتیبی بازگردانید.

مثالها🔰

مثال 1:

ورودی: nums = 2,7,11,15, target = 9

خروجی: 0,1

توضیح: زیرا nums0 + nums1 == 9، ما 0, 1 را برمی‌گردانیم.

---

مثال 2:

ورودی: nums = 3,2,4, target = 6

خروجی: 1,2

---

مثال 3:

ورودی: nums = 3,3, target = 6

خروجی: 0,1

#تمرین_یک
#الگوریتم
#leet_code

سوال دوم leet code🛎

تبدیل رشته به عدد صحیح (atoi)


سوال :تابع myAtoi(string s) را پیاده‌سازی کنید که یک رشته را به یک عدد صحیح ۳۲ بیتی علامت‌دار تبدیل می‌کند.

الگوریتم برای myAtoi(string s) به شرح زیر است:

1⃣فضای خالی: هر فضای خالی پیشرو (" ") را نادیده بگیرید.

2⃣علامت: با بررسی اینکه آیا کاراکتر بعدی '-' یا '+' است، علامت را تعیین کنید؛ اگر هیچ‌کدام وجود نداشته باشد، فرض کنید عدد مثبت است.

3⃣تبدیل:عدد صحیح را با پرش صفرهای اولیه بخوانید تا زمانی که به یک کاراکتر غیر عددی برسید یا انتهای رشته را ببینید. اگر هیچ عددی خوانده نشد، نتیجه ۰ خواهد بود.

4⃣گرد کردن: اگر عدد صحیح خارج از محدوده عدد صحیح علامت‌دار ۳۲ بیتی [-2^31, 2^31 - 1] باشد، عدد را گرد کنید تا در محدوده باقی بماند. به طور خاص، اعداد کمتر از -2^31 باید به -2^31 گرد شوند و اعداد بزرگتر از 2^31 - 1 باید به 2^31 - 1 گرد شوند.

▶️عدد صحیح را به عنوان نتیجه نهایی بازگردانید.

مثال ۱:🔰

ورودی:"s = "42

خروجی: 42

توضیح:

کاراکترهای زیرخط‌دار آنچه خوانده شده‌اند و نشانگر موقعیت خواندن فعلی است.
مرحله ۱: "42" (هیچ کاراکتری خوانده نشده زیرا فضای خالی پیشرو وجود ندارد)
^
مرحله ۲: "42" (هیچ کاراکتری خوانده نشده زیرا نه '-' و نه '+' وجود ندارد)
^
مرحله ۳: "42" ("42" خوانده می‌شود)

مثال ۲:🔰

ورودی:"s = " -042

خروجی: -42

توضیح:

مرحله ۱: " -042" (فضای خالی پیشرو خوانده و نادیده گرفته می‌شود)
^
مرحله ۲: " -042" ('-' خوانده می‌شود، بنابراین نتیجه منفی خواهد بود)
^
مرحله ۳: " -042" ("042" خوانده می‌شود، صفرهای اولیه در نتیجه نادیده گرفته می‌شوند)

مثال ۳:🔰

ورودی:"s = "1337c0d3

خروجی: 1337

توضیح:

مرحله ۱: "1337c0d3" (هیچ کاراکتری خوانده نشده زیرا فضای خالی پیشرو وجود ندارد)
^
مرحله ۲: "1337c0d3" (هیچ کاراکتری خوانده نشده زیرا نه '-' و نه '+' وجود ندارد)
^
مرحله ۳: "1337c0d3" ("1337" خوانده می‌شود؛ خواندن متوقف می‌شود زیرا کاراکتر بعدی غیر عددی است)

مثال ۴:🔰

ورودی:"s = "0-1

خروجی:0

توضیح:

مرحله ۱: "0-1" (هیچ کاراکتری خوانده نشده زیرا فضای خالی پیشرو وجود ندارد)
^
مرحله ۲: "0-1" (هیچ کاراکتری خوانده نشده زیرا نه '-' و نه '+' وجود ندارد)
^
مرحله ۳: "0-1" ("0" خوانده می‌شود؛ خواندن متوقف می‌شود زیرا کاراکتر بعدی غیر عددی است)

مثال ۵:🔰

ورودی: "s = "words and 987

خروجی:0

توضیح:

خواندن در اولین کاراکتر غیر عددی 'w' متوقف می‌شود.

#الگوریتم
#تمرین_دو
#leet_code
https://t.me/programmingexercisemp

تمرین سوم leet code🛎
🖌مطابقت با عبارات منظم
سخت

سوال: شما یک رشته ورودی s و یک الگو p دارید. باید مطابقت با عبارات منظم را پیاده‌سازی کنید که از '.' و '*' پشتیبانی کند که:

- '.' با هر کاراکتر تکی مطابقت دارد.
- '*' با صفر یا بیشتر از عنصر قبلی مطابقت دارد.
مطابقت باید کل رشته ورودی را پوشش دهد (نه جزئی).

جواب ها🖊

مثال 1:🔰

ورودی: s = "aa"، p = "a"
خروجی: false
توضیح: "a" با کل رشته "aa" مطابقت ندارد.

مثال 2:🔰

ورودی: s = "aa"، p = "a*"
خروجی: true
توضیح: '*' به معنای صفر یا بیشتر از عنصر قبلی، یعنی 'a' است. بنابراین با تکرار 'a' یک بار، به "aa" تبدیل می‌شود.

مثال 3:🔰

ورودی: s = "ab"، p = ".*"
خروجی: true
توضیح: ".*" به معنای "صفر یا بیشتر (*) از هر کاراکتر (.)" است.

#تمرین_سه
#الگوریتم
#leet_code

تمرین چهارم leet code🛎

📕تطبیق الگوی عبارات منظم

نوع سوال:سخت


سوال :به عنوان ورودی یک رشته s و یک الگو p داده شده است، باید تطبیق الگوی عبارات منظم را پیاده‌سازی کنید که از '.' و '*' پشتیبانی می‌کند، به‌طوری‌که:

- '.' با هر کاراکتر تکی مطابقت دارد.
- '*' با صفر یا بیشتر از عنصر قبلی مطابقت دارد.

تطبیق باید شامل کل رشته ورودی باشد (نه بخشی).

مثالها♻️

مثال 1:🔰

ورودی: s = "aa" ، p = "a"

خروجی: false

توضیح: "a" با کل رشته "aa" مطابقت ندارد.


مثال 2:🔰

ورودی: s = "aa" ، p = "a*"

خروجی: true


توضیح: '*' به معنای صفر یا بیشتر از عنصر قبلی، یعنی 'a' است. بنابراین، با تکرار 'a' یک بار، به "aa" تبدیل می‌شود.

مثال 3:🔰

ورودی:" *."=s = "ab" ، p

خروجی: true

توضیح: ".*" به معنای "صفر یا بیشتر از هر کاراکتر (.)" است.


#الگوریتم
#تمرین_چهار
#leet_code

https://t.me/programmingexercisemp

تمرین پنجم Leet code🛎

سوال:به ترکیب‌های حروف یک شماره تلفن اشاره می‌کنید. هدف این است که تمام ترکیب‌های ممکن از حروف را که یک شماره می‌تواند نمایش دهد، برگردانید. شماره‌های ورودی شامل اعداد ۲ تا ۹ است.

نقشه‌برداری حروف به اعداد به صورت زیر است (مانند دکمه‌های تلفن):

- 2: "abc"
- 3: "def"
- 4: "ghi"
- 5: "jkl"
- 6: "mno"
- 7: "pqrs"
- 8: "tuv"
- 9: "wxyz"

مثالها♻️

مثال 1:🔰
- ورودی: "digits = "23
- خروجی: ["ad","ae","af","bd","be","bf","cd","ce","cf"]

مثال 2:🔰
- ورودی: digits = ""
- خروجی: []

مثال 3:🔰
- ورودی:" digits = "2
- خروجی: ["a","b","c"]


#leet_code

#الگوریتم
#تمرین_پنجم

https://t.me/programmingexercisemp