در این مطلب، ویدئو Leetcode – اعتبارسنجی توالی پشته (Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:02:36
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,640 –> 00:00:02,879
به چالش leco فوریه خوش آمدید
2
00:00:02,879 –> 00:00:04,480
مشکل امروز اعتبار سنجی
3
00:00:04,480 –> 00:00:06,879
دنباله های پشته است با توجه به دو دنباله فشار داده شده و
4
00:00:06,879 –> 00:00:07,680
ظاهر شده با
5
00:00:07,680 –> 00:00:09,920
مقادیر متمایز درست برگردانده می شود اگر و
6
00:00:09,920 –> 00:00:10,800
فقط اگر
7
00:00:10,800 –> 00:00:12,639
این می تواند نتیجه یک
8
00:00:12,639 –> 00:00:14,799
دنباله از عملیات فشار و پاپ
9
00:00:14,799 –> 00:00:17,119
در یک پشته اولیه خالی باشد، بنابراین
10
00:00:17,119 –> 00:00:18,480
ما فشار خود را داریم
11
00:00:18,480 –> 00:00:20,960
لیست و فهرست باز شده ما و این
12
00:00:20,960 –> 00:00:22,800
نوع تقلید از چیزی که تحت فشار قرار
13
00:00:22,800 –> 00:00:25,119
می گیرد این به ترتیب خواهد بود و این همان
14
00:00:25,119 –> 00:00:26,880
چیزی است که ما بیرون می آوریم
15
00:00:26,880 –> 00:00:29,519
بنابراین برای حل این مشکل چرا ما فقط
16
00:00:29,519 –> 00:00:31,119
یک پشته ایجاد نکنیم و
17
00:00:31,119 –> 00:00:33,840
این فشار و پاپ را شبیه سازی نکنیم کاری که می توانیم انجام دهیم این است
18
00:00:33,840 –> 00:00:35,760
با اضافه کردن به پشته خود شروع کنید
19
00:00:35,760 –> 00:00:37,760
و اگر یک اشاره گر در اولین
20
00:00:37,760 –> 00:00:38,960
عنصر
21
00:00:38,960 –> 00:00:41,040
داشته باشیم که اگر این دو با یکدیگر مساوی باشند،
22
00:00:41,040 –> 00:00:42,160
چون متمایز هستند،
23
00:00:42,160 –> 00:00:43,680
میدانیم که میتوانیم او را از پشته بیرون بیاوریم
24
00:00:43,680 –> 00:00:46,239
زیرا این همان چیزی است که میرفت. در
25
00:00:46,239 –> 00:00:47,840
غیر این صورت ما فقط حلقه خود را ادامه می دهیم و
26
00:00:47,840 –> 00:00:50,079
در انتها می بینیم که آیا پشته ما
27
00:00:50,079 –> 00:00:51,840
خالی است اگر می دانیم که می توانیم
28
00:00:51,840 –> 00:00:53,199
این فرآیند را شبیه سازی کنیم
29
00:00:53,199 –> 00:00:54,719
، بنابراین کاری که انجام می دهیم این است که یک
30
00:00:54,719 –> 00:00:56,480
پشته در
31
00:00:56,480 –> 00:01:00,000
اینجا ایجاد کنیم و n خود را نیز مقداردهی اولیه کنم. برابر طول
32
00:01:00,000 –> 00:01:00,399
از
33
00:01:00,399 –> 00:01:03,199
popped uh آنها باید یکسان باشند اما من
34
00:01:03,199 –> 00:01:03,920
برابر با
35
00:01:03,920 –> 00:01:05,519
صفر است که نشانگر روی
36
00:01:05,519 –> 00:01:06,960
popped خواهد بود بنابراین
37
00:01:06,960 –> 00:01:10,000
برای um p در popped
38
00:01:10,000 –> 00:01:12,640