در این مطلب، ویدئو Leetcode – حداکثر طول زیربار تکرار شده (Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:06:54
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,960 –> 00:00:03,120
به چالش leeco ژوئیه خوش آمدید
2
00:00:03,120 –> 00:00:04,799
مشکل امروز حداکثر طول
3
00:00:04,799 –> 00:00:06,560
زیر آرایه مکرر است
4
00:00:06,560 –> 00:00:08,639
با توجه به دو آرایه عدد صحیح nums یک و
5
00:00:08,639 –> 00:00:11,120
nums دو حداکثر طول یک
6
00:00:11,120 –> 00:00:13,679
زیر آرایه را که در هر دو آرایه ظاهر می شود برمی گرداند،
7
00:00:13,679 –> 00:00:15,120
بنابراین آرایه فرعی به این معنی است که باید
8
00:00:15,120 –> 00:00:17,680
متوالی باشد و آنها باید متوالی باشند.
9
00:00:17,680 –> 00:00:19,680
دقیقاً به همین صورت است، بنابراین در اینجا می توانیم اعداد یک
10
00:00:19,680 –> 00:00:20,720
شماره دو را
11
00:00:20,720 –> 00:00:22,400
ببینیم که سه را برمی گردانیم زیرا
12
00:00:22,400 –> 00:00:25,279
سه دو یک حداکثر آرایه فرعی است
13
00:00:25,279 –> 00:00:28,880
که در هر دو آرایه ما وجود دارد در
14
00:00:28,880 –> 00:00:31,119
اینجا با همه صفرها و همه صفرها در اینجا
15
00:00:31,119 –> 00:00:32,960
می بینیم که فقط برابر است. پنج
16
00:00:32,960 –> 00:00:35,120
چون همگی یکسان هستند، خوب است،
17
00:00:35,120 –> 00:00:37,520
بنابراین در نگاه اول
18
00:00:37,520 –> 00:00:39,040
فکر کردم شاید این
19
00:00:39,040 –> 00:00:41,600
نوعی روش پشته ای یا
20
00:00:41,600 –> 00:00:44,160
تکنیک پنجره کشویی باشد، اما
21
00:00:44,160 –> 00:00:45,360
به سرعت متوجه شدم
22
00:00:45,360 –> 00:00:46,800
که واقع بینانه نخواهد بود،
23
00:00:46,800 –> 00:00:49,600
زیرا اگر سعی کنیم یک روش انجام دهیم.
24
00:00:49,600 –> 00:00:50,960
رویکرد پشته شروع به
25
00:00:50,960 –> 00:00:52,320
نمایی می کند زیرا ما باید
26
00:00:52,320 –> 00:00:53,760
مانند هر یک بررسی کنیم و سپس
27
00:00:53,760 –> 00:00:55,520
پشته خود را هر بار دوباره ایجاد
28
00:00:55,520 –> 00:00:56,879
کنیم تا کار نکند که
29
00:00:56,879 –> 00:00:58,559
فقط یک برنامه بازگشتی را برای ما باقی می
30
00:00:58,559 –> 00:01:00,640
گذارد. روچ درست است و
31
00:01:00,640 –> 00:01:04,319
آنها به شما راهنمایی میکنند که از یک آرایه dp استفاده کنید،
32
00:01:04,319 –> 00:01:06,320
به طوری که به ما ایده خوبی
33
00:01:06,320 –> 00:01:07,760
میدهد که در اینجا چه رویکردی را در پیش بگیریم،
34
00:01:07,760 –> 00:01:10,080
میگوییم که ما این دو آرایه را درست
35
00:01:10,080 –> 00:01:12,400
داریم و میخواهیم یک آرایه dp ایجاد کنیم
36
00:01:12,400 –> 00:01:15,439
که نشاندهنده شروع uh هر کدام است.
37
00:01:15,439 –> 00:01:16,880
به اینجا اشاره کنید، پس
38
00:01:16,880 –> 00:01:20,000
سه اوه چهار، بنابراین
39
00:01:20,000 –> 00:01:22,240
من فکر میکنم که دو مورد وجود دارد، بنابراین
40
00:01:22,240 –> 00:01:24,320
بیایید به این فکر کنیم که آیا این یک آرایه 2 بعدی است
41
00:01:24,320 –> 00:01:25,680
و یک
42
00:01:25,680 –> 00:01:28,880
مقدار را در اینجا برای
43
00:01:28,880 –> 00:01:32,000
صفر اضافه میکنیم، اگر میخواهیم حل
44
00:01:32,000 –> 00:01:33,520
45
00:01:33,520 –> 00:01:36,320
کنیم این کار را مانند dp انجام دهید چگونه به نظر میرسید. به اینجا نزدیک شوید،
46
00:01:36,320 –> 00:01:37,600
خوب است، بنابراین اگر
47
00:01:37,600 –> 00:01:39,200
این صفر را در اینجا فراموش کنید، این درست
48
00:01:39,200 –> 00:01:40,720
مانند یک رشته خالی است،
49
00:01:40,720 –> 00:01:43,360
اگر این خالی بود، تمام این سطرها و
50
00:01:43,360 –> 00:01:44,560
ستون های اینجا با صفر شروع می شوند، به
51
00:01:44,560 –> 00:01:45,759
52
00:01:45,759 –> 00:01:48,560
طوری که ما می دانیم که هیچ راهی برای
53
00:01:48,560 –> 00:01:49,920
مطابقت با چیزی در اینجا وجود ندارد. همه اینها
54
00:01:49,920 –> 00:01:50,640
صفر خواهند بود
55
00:01:50,640 –> 00:01:55,840
و همه اینها نیز در اینجا صفر خواهند بود،
56
00:01:57,520 –> 00:02:01,040
حالا بیایید با سه و یک شروع
57
00:02:01,040 –> 00:02:02,799
کنیم، آنچه می خواهیم بررسی کنیم
58
00:02:02,799 –> 00:02:04,719
دقیقاً خوب است، اساساً ما فقط
59
00:02:04,719 –> 00:02:05,840
سعی می کنیم بررسی کنیم که آیا اعداد
60
00:02:05,840 –> 00:02:07,360
با یکدیگر برابر هستند یا خیر.
61
00:02:07,360 –> 00:02:07,680
62
00:02:07,680 –> 00:02:08,959
اگر هستند اگر برابر با o باشند یکی دیگر به این
63
00:02:08,959 –> 00:02:10,800
معنی است که ما حداقل یک
64
00:02:10,800 –> 00:02:12,800
طول داریم که زیر آرایه در
65
00:02:12,800 –> 00:02:14,560
هر دو وجود دارد، بنابراین در اینجا
66
00:02:14,560 –> 00:02:16,000
با یک سه چیزی وجود ندارد، بنابراین ما
67
00:02:16,000 –> 00:02:18,080
فقط ادامه می دهیم و در اینجا ما
68
00:02:18,080 –> 00:02:19,760
در نهایت می بینیم خوب سه
69
00:02:19,760 –> 00:02:22,319
وجود دارد، بنابراین ما آن یکی را می سازیم و
70
00:02:22,319 –> 00:02:23,760
این فقط همه را ادامه می دهد. روش صفر
71
00:02:23,760 –> 00:02:25,040
مثل آن است
72
00:02:25,040 –> 00:02:26,560
اما چیزی وجود دارد که ما باید
73
00:02:26,560 –> 00:02:27,920
اساساً اینجا را بررسی کنیم، مثلاً بگوییم که ما در
74
00:02:27,920 –> 00:02:29,280
حال حرکت به پایین
75
00:02:29,280 –> 00:02:33,040
اینجا هستیم، می بینیم که خوب دو برابر است با یک
76
00:02:33,040 –> 00:02:35,440
خوب که هر چیزی است، اما وقتی به
77
00:02:35,440 –> 00:02:37,280
اینجا حرکت می کنیم می بینیم که دو
78
00:02:37,280 –> 00:02:39,440
و دو برابر است با یک درست است. وقتی
79
00:02:39,440 –> 00:02:40,879
یکی را در اینجا اضافه
80
00:02:40,879 –> 00:02:43,440
می کنیم، کاری که می خواهیم انجام دهیم این است که بررسی کنیم خوب است،
81
00:02:43,440 –> 00:02:44,480
می دانیم که اضافه کردن
82
00:02:44,480 –> 00:02:47,280
دو در این نقطه طول ما را یک افزایش می دهد،
83
00:02:47,280 –> 00:02:48,640
84
00:02:48,640 –> 00:02:50,640
بنابراین بیایید به عقب نگاه کنیم و ببینیم خوب
85
00:02:50,640 –> 00:02:52,080
چه زمانی این سه بودند و این
86
00:02:52,080 –> 00:02:53,040
یک دو سه بود.
87
00:02:53,040 –> 00:02:54,400
حداکثر طول در آنجا چقدر بود
88
00:02:54,400 –> 00:02:56,239
زیرا میدانیم که یکی را
89
00:02:56,239 –> 00:02:59,519
در اینجا اضافه میکنیم، بنابراین هر زیرآرایه متوالی
90
00:02:59,519 –> 00:03:02,879
در داخل منهای یک سطر و یک
91
00:03