در این مطلب، ویدئو Leetcode – حداکثر تعداد متوالی (Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:02:52
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:01,360 –> 00:00:03,840
به چالش leeco در سپتامبر خوش آمدید
2
00:00:03,840 –> 00:00:06,720
مشکل امروز حداکثر تعداد متوالی است
3
00:00:06,720 –> 00:00:09,200
که تعداد آرایه های باینری داده می شود، ما
4
00:00:09,200 –> 00:00:11,200
حداکثر تعداد متوالی را
5
00:00:11,200 –> 00:00:12,400
در آرایه می چرخانیم
6
00:00:12,400 –> 00:00:14,719
اگر آرایه ای مانند این به ما داده شود، می توانیم
7
00:00:14,719 –> 00:00:16,480
ببینیم که حداکثر
8
00:00:16,480 –> 00:00:18,080
تعداد متوالی
9
00:00:18,080 –> 00:00:19,279
سه خواهد بود.
10
00:00:19,279 –> 00:00:21,840
11
00:00:21,840 –> 00:00:23,760
پس بیایید این را بیش از حد پیچیده نکنیم، رویکرد ما این
12
00:00:23,760 –> 00:00:25,680
است که از دو نشانگر استفاده
13
00:00:25,680 –> 00:00:26,720
14
00:00:26,720 –> 00:00:28,400
کنیم، کاری که میخواهیم انجام دهیم این است که یک اشارهگر چپ داشته باشیم
15
00:00:28,400 –> 00:00:30,400
که از همان ابتدای
16
00:00:30,400 –> 00:00:32,640
شاخص صفر شروع میشود و یک اشارهگر سمت راست خواهیم داشت که به
17
00:00:32,640 –> 00:00:34,800
سمت پایین تکرار میشود.
18
00:00:34,800 –> 00:00:36,480
کل آرایه ما
19
00:00:36,480 –> 00:00:38,480
اکنون چیزی که می خواهیم بررسی کنیم
20
00:00:38,480 –> 00:00:40,960
این است که این عدد یک عدد است اگر یک است،
21
00:00:40,960 –> 00:00:42,320
ما فقط می خواهیم نشانگر سمت چپ را
22
00:00:42,320 –> 00:00:44,879
در جایی که هست نگه داریم و
23
00:00:44,879 –> 00:00:46,960
حداکثر تعداد
24
00:00:46,960 –> 00:00:50,399
متوالی خود را به صورت r منهای محاسبه می کنیم. l
25
00:00:50,399 –> 00:00:52,000
بعلاوه یک
26
00:00:52,000 –> 00:00:54,239
پس اینجا در همین نقطه اول می توانیم
27
00:00:54,239 –> 00:00:56,879
ببینیم r صفر است l صفر است پس این
28
00:00:56,879 –> 00:00:58,480
صفر به علاوه یک می شود بنابراین حداکثر
29
00:00:58,480 –> 00:01:00,079
طول یک های متوالی
30
00:01:00,079 –> 00:01:01,120
31
00:01:01,120 –> 00:01:03,199
ما در حال حاضر یک است حالا اگر ببینیم
32
00:01:03,199 –> 00:01:04,720
یک ما است ادامه می دهیم. سمت چپ خود را حفظ خواهیم کرد نشانگر جایی
33
00:01:04,720 –> 00:01:07,280
که در آن قرار دارد و این خواهد شد r یک منهای
34
00:01:07,280 –> 00:01:09,600
صفر به اضافه یک برابر است با و در واقع
35
00:01:09,600 –> 00:01:11,200
برابر است با دو،
36
00:01:11,200 –> 00:01:13,040
اما وقتی می بینیم که به 0 اشاره می کنیم،
37
00:01:13,040 –> 00:01:15,040
اکنون آنچه می خواهیم انجام دهیم این است که
38
00:01:15,040 –> 00:01:17,439
نشانگر چپ خود را تمام کنیم. راه رو به جلو تا
39
00:01:17,439 –> 00:01:18,240
40
00:01:18,240 –> 00:01:20,320
در واقع یک جلوتر از نشانگر سمت راست
41
00:01:20,320 –> 00:01:22,400
مانند این، بنابراین اکنون در اینجا در این نقطه
42
00:01:22,400 –> 00:01:24,560
2 م