در این مطلب، ویدئو Leetcode – حذف همه موارد تکراری مجاور در رشته (Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:02:41
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,399 –> 00:00:02,960
به چالش leco ژوئن خوش آمدید
2
00:00:02,960 –> 00:00:04,319
مشکل امروز حذف همه
3
00:00:04,319 –> 00:00:06,000
موارد تکراری مجاور در رشته است
4
00:00:06,000 –> 00:00:07,839
که به شما یک رشته داده می شود که از
5
00:00:07,839 –> 00:00:09,440
حروف کوچک انگلیسی
6
00:00:09,440 –> 00:00:11,599
تشکیل شده است حذف تکراری شامل انتخاب
7
00:00:11,599 –> 00:00:13,360
دو حرف مجاور و مساوی و
8
00:00:13,360 –> 00:00:14,639
حذف آنها است.
9
00:00:14,639 –> 00:00:17,119
10
00:00:17,119 –> 00:00:19,359
آیا
11
00:00:19,359 –> 00:00:21,680
میتوانیم رشته نهایی را بعد از انجام تمام
12
00:00:21,680 –> 00:00:23,439
حذفهای تکراری بچرخانیم،
13
00:00:23,439 –> 00:00:25,359
میتوان ثابت کرد که پاسخ منحصربهفرد است،
14
00:00:25,359 –> 00:00:26,720
15
00:00:26,720 –> 00:00:28,720
16
00:00:28,720 –> 00:00:30,880
میخواهیم تمام
17
00:00:30,880 –> 00:00:34,079
کاراکترهای تکراری مجاور را حذف کنیم، پس با bb شروع
18
00:00:34,079 –> 00:00:36,880
کنیم، سپس یک a را حرکت دهیم و سپس
19
00:00:36,880 –> 00:00:39,440
در اینجا با ca باقی بمانید،
20
00:00:39,440 –> 00:00:40,800
پس چگونه این را به خوبی حل کنیم، آنها به
21
00:00:40,800 –> 00:00:42,160
شما راهنمایی میکنند که به نوعی فقط پاسخ را به شما میگوید
22
00:00:42,160 –> 00:00:43,200
، اما
23
00:00:43,200 –> 00:00:46,000
ما مطمئناً میتوانیم یک روش بازگشتی را امتحان کنیم،
24
00:00:46,000 –> 00:00:46,800
25
00:00:46,800 –> 00:00:48,640
اما این مستلزم آن است که
26
00:00:48,640 –> 00:00:50,399
هر بار که آن را n میکنیم، کل رشته را مرور
27
00:00:50,399 –> 00:00:53,280
کنیم. راه حل مربعی در عوض
28
00:00:53,280 –> 00:00:54,320
ما می توانیم این کار را در
29
00:00:54,320 –> 00:00:56,320
همه زمان ها با ایجاد یک پشته و انجام
30
00:00:56,320 –> 00:00:58,399
همه این کارها به ترتیب انجام دهیم، بنابراین کاری که انجام می دهیم این
31
00:00:58,399 –> 00:01:01,120
است که نوعی پشته داشته باشیم و آن را در حالت قرار دهیم.
32
00:01:01,120 –> 00:01:02,399
rt با حرف اول آن را
33
00:01:02,399 –> 00:01:03,199
روی پشته قرار دهید
34
00:01:03,199 –> 00:01:05,519
و بررسی کنید که آیا آخرین حرف روی
35
00:01:05,519 –> 00:01:06,240
36
00:01:06,240 –> 00:01:07,600
پشته برابر با حرفی است که
37
00:01:07,600 –> 00:01:09,840
میخواهیم اضافه کنیم، اگر نیست، آن را به آن اضافه میکنیم،
38
00:01:09,840 –> 00:01:10,400
39
00:01:10,400 –> 00:01:12,159
اما اگر اینطور است ما فقط از این حرف رد میشویم
40
00:01:12,159 –> 00:01:13,520
و
41
00:01:13,520 –> 00:01:16,159
حرف را در اینجا حذف میکنیم