در این مطلب، ویدئو Plus One – Leetcode 66 – Python با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:08:30
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:01,680
سلام به همه خوش آمدید و بیایید
2
00:00:01,680 –> 00:00:03,679
امروز یک کد دقیق تر بنویسیم، بنابراین امروز
3
00:00:03,679 –> 00:00:04,400
بیایید
4
00:00:04,400 –> 00:00:08,320
کد نشت 66 بعلاوه یک را حل کنیم، یک
5
00:00:08,320 –> 00:00:11,759
آرایه غیر خالی از ارقام اعشاری به ما داده می شود
6
00:00:11,759 –> 00:00:13,920
، بنابراین با اعشار آنها اساساً به این معنی هستند که
7
00:00:13,920 –> 00:00:16,239
هر رقم از 0
8
00:00:16,239 –> 00:00:18,800
تا 9 خواهد بود، درست است. هر رقمی
9
00:00:18,800 –> 00:00:20,640
بین 0 و 9 را اعشاری می کند
10
00:00:20,640 –> 00:00:23,519
و این آرایه از اعداد قرار
11
00:00:23,519 –> 00:00:24,480
است یک
12
00:00:24,480 –> 00:00:28,080
عدد صحیح غیر منفی را نشان دهد و وظیفه ما
13
00:00:28,080 –> 00:00:31,439
فقط افزایش یک عدد صحیح است، بنابراین
14
00:00:31,439 –> 00:00:33,360
خیلی ساده به نظر می رسد
15
00:00:33,360 –> 00:00:34,800
و آنها اساسا به ما می گویند که این
16
00:00:34,800 –> 00:00:36,480
رقم به گونه ای ذخیره می شود که
17
00:00:36,480 –> 00:00:38,399
مهمترین رقم در سمت چپ است
18
00:00:38,399 –> 00:00:40,000
که اساساً چگونه فرض میکنید که یک
19
00:00:40,000 –> 00:00:41,760
عدد صحیح خواهد بود و میتوانیم فرض کنیم
20
00:00:41,760 –> 00:00:43,120
که عدد صحیح
21
00:00:43,120 –> 00:00:44,800
حاوی صفرهای ابتدایی نیست که کاملاً
22
00:00:44,800 –> 00:00:46,559
بصری است، بنابراین به عنوان مثال بیایید
23
00:00:46,559 –> 00:00:47,600
نگاهی به این بیاندازیم که
24
00:00:47,600 –> 00:00:50,640
این یک آرایه است. یک دو سه
25
00:00:50,640 –> 00:00:55,440
بنابراین این آرایه نشان دهنده عدد 123 است.
26
00:00:55,440 –> 00:00:57,600
ما می خواهیم این را یک افزایش دهیم چقدر
27
00:00:57,600 –> 00:00:59,440
آسان است که بدیهی است که
28
00:00:59,440 –> 00:01:00,559
از سمت راست شروع می کنیم
29
00:01:00,559 –> 00:01:02,640
و سپس این رقم را یک عدد افزایش می دهیم
30
00:01:02,640 –> 00:01:03,680
تا
31
00:01:03,680 –> 00:01:06,799
t سه به علاوه یک مسلماً چهار راست است،
32
00:01:06,799 –> 00:01:07,840
بنابراین
33
00:01:07,840 –> 00:01:11,360
ما سه را به چهار
34
00:01:11,360 –> 00:01:13,439
تبدیل می کنیم، بنابراین این 123 تبدیل به 124 می شود
35
00:01:13,439 –> 00:01:15,520
و سپس آرایه خروجی می شود یک
36
00:01:15,520 –> 00:01:16,479
دو چهار
37
00:01:16,479 –> 00:01:18,799
ثانیه مثال بسیار مشابهی است
38
00:01:18,799 –> 00:01:19,520
که نشان دهنده
39
00:01:19,520 –> 00:01:22,560
4 321 افزایش
40
00:01:22,560 –> 00:01:25,280
اولین رقم دست راست توسط یک است بنابراین
41
00:01:25,280 –> 00:01:27,040
اساساً آن را به دو تبدیل کنید
42
00:01:27,040 –> 00:01:28,720
و سپس این آرایه خروجی است، به طوری
43
00:01:28,720 –> 00:01:31,520
که واقعاً واقعاً آسان به نظر می رسد، اینطور نیست،
44
00:01:31,520 –> 00:01:33,280
اما کمی گمراه کننده است، آنها
45
00:01:33,280 –> 00:01:35,200
یک مورد را به شما نشان نمی دهند
46
00:01:35,200 –> 00:01:37,759
که اساساً این
47
00:01:37,759 –> 00:01:38,640
دو مثال
48
00:01:38,640 –> 00:01:41,040
را به نمونه های دشوار تبدیل می کند، فرض کنید که
49
00:01:41,040 –> 00:01:42,560
آرایه ما آیا این بود
50
00:01:42,560 –> 00:01:44,399
، فرض کنید این آرایه ورودی ما بود
51
00:01:44,399 –> 00:01:45,600
و به یاد داشته باشید که در اینجا دقیقاً چه کاری میخواهیم انجام
52
00:01:45,600 –> 00:01:47,439
دهیم، فقط سعی میکنیم
53
00:01:47,439 –> 00:01:49,680
یک عدد را اضافه کنیم، بنابراین وقتی آن را به این شکل ترسیم
54
00:01:49,680 –> 00:01:51,600
میکنم، کمی واضحتر میشود
55
00:01:51,600 –> 00:01:53,119
که دقیقاً چه هستیم در پایان انجام
56
00:01:53,119 –> 00:01:54,079
می دهیم، ما 1 را درست اضافه می
57
00:01:54,079 –> 00:01:56,159
کنیم، بنابراین ما 1 را به این 9 اضافه می کنیم،
58
00:01:56,159 –> 00:01:57,840
بنابراین 9 به علاوه 1
59
00:01:57,840 –> 00:02:01,119
تبدیل به 10 درست می شود، پس آیا می توانیم این
60
00:02:01,119 –> 00:02:03,439
رقم را به 10 تغییر دهیم اگر این کار را انجام دادیم.
61
00:02:03,439 –> 00:02:04,640
9
62
00:02:04,640 –> 00:02:07,439
9 10 درست است و این نشان دهنده th e
63
00:02:07,439 –> 00:02:08,840
عدد صحیح
64
00:02:08,840 –> 00:02:13,280
9910 خوب وقتی 1 را به 999 اضافه می
65
00:02:13,280 –> 00:02:15,920
کنید قطعاً تبدیل به 9000 نمی شود، بنابراین ما
66
00:02:15,920 –> 00:02:18,239
کار اشتباهی انجام دادیم. یک چیز را فراموش کردیم
67
00:02:18,239 –> 00:02:18,879
68
00:02:18,879 –> 00:02:21,120
به یاد داشته باشید به ریاضی دبستان خود
69
00:02:21,120 –> 00:02:22,640
درست نه بعلاوه
70
00:02:22,640 –> 00:02:24,400
یک ده درست است، اما ما می دانیم
71
00:02:24,400 –> 00:02:26,480
که حملی وجود دارد بنابراین نه بعلاوه یک
72
00:02:26,480 –> 00:02:29,840
تبدیل به صفر می شود و یک یک را می گیریم و
73
00:02:29,840 –> 00:02:31,920
آن را به اینجا منتقل می کنیم، بنابراین
74
00:02:31,920 –> 00:02:34,160
الگوریتم این است که اساساً
75
00:02:34,160 –> 00:02:36,959
ردیابی این حمل را اضافه می کند، بنابراین دوباره
76
00:02:36,959 –> 00:02:37,920
77
00:02:37,920 –> 00:02:39,680
نه به اضافه یک خواهیم داشت که در
78
00:02:39,680 –> 00:02:41,599
نهایت دوباره صفر می شود و ما قرار است بار
79
00:02:41,599 –> 00:02:42,239
دیگری
80
00:02:42,239 –> 00:02:45,760
را در اینجا داشته باشیم، بنابراین دوباره نه به علاوه یک
81
00:02:45,760 –> 00:02:47,120
درست، بنابراین اکنون به نوعی می بینید
82
00:02:47,120 –> 00:02:49,200
که این مشکل فقط
83
00:02:49,200 –> 00:02:51,280
یک اضافه نیست، اگر مثالی داشته باشیم، یک
84
00:02:51,280 –> 00:02:54,800
حلقه while از اضافات پیوسته
85
00:02:54,800 –> 00:02:56,640
خواهد بود.
86
00:02:56,640 –> 00:02:57,840
مانند این یکی،
87
00:02:57,840 –> 00:03:01,440
پس دوباره 9 به اضافه 1 تبدیل به 0 می شود و دوباره
88
00:03:01,440 –> 00:03:03,840
یک عدد 1 را در اینجا حمل می کنیم، اما در این مورد
89
00:03:03,840 –> 00:03:04,720
،
90
00:03:04,720 –> 00:03:07,200
رقم های ما تمام شده است، توجه کنید که
91
00:03:07,200 –> 00:03:08,800
رقم های ما تمام شده است، پس
92
00:03:08,800 –> 00:03:09,760
با این آخرین
93
00:03:09,760 –> 00:03:11,840
حمل چه کار خواهیم کرد. فقط آن را بگیرید و
94
00:03:11,840 –> 00:03:13,680
اضافه کنید اینجاست، بنابراین میدانم که به نوعی
95
00:03:13,680 –> 00:03:15,920
توضیح کد نخبگان را
96
00:03:15,920 –> 00:03:16,480
در اینجا
97
00:03:16,480 –> 00:03:18,879
ترسیم میکنم، اما امیدوارم که شما بتوانید این را ببینید.
98
00:03:18,879 –> 00:03:19,840
99
00:03:19,840 –> 00:03:21,519
100
00:03:21,519 –> 00:03:23,360
101
00:03:23,360 –> 00:03:26,080
102
00:03:26,080 –> 00:03:26,480
103
00:03:26,480 –> 00:03:28,640
آرایه خروجی ما در واقع
104
00:03:28,640 –> 00:03:29,760
این چهار
105
00:03:29,760 –> 00:03:32,879
رقم صفر 0 و
106
00:03:32,879 –> 00:03:34,879
1 را خواهد داشت. بنابراین این همان چیزی است که آرایه خروجی
107
00:03:34,879 –> 00:03:36,640
ما در این مثال به پایان می رسد
108
00:03:36,640 –> 00:03:39,920
و بنابراین اساساً این
109
00:03:39,920 –> 00:03:42,480
موارد اصلی هستند که باید به
110
00:03:42,480 –> 00:03:44,239
درستی از آنها عبور کنیم. اگر
111
00:03:44,239 –> 00:03:46,000
در اینجا 9 دارید، به 10 تبدیل نمیشود،
112
00:03:46,000 –> 00:03:48,879
به 0 تبدیل میشود و اگر
113
00:03:48,879 –> 00:03:49,200
114
00:03:49,200 –> 00:03:51,440
رقمهای ما تمام شد، اما همچنان یک
115
00:03:51,440 –> 00:03:52,720
بار حمل داشتیم، اساساً
116
00:03:52,720 –> 00:03:54,319
آن حمل را
117
00:03:54,319 –> 00:03:57,280
به آرایه اعداد صحیح خود اضافه میکنیم. توجه کنید که
118
00:03:57,280 –> 00:03:59,519
چگونه آرایه را به ترتیب معکوس طی می
119
00:03:59,519 –> 00:04:01,120
کنیم، کاری که می خواهم انجام دهم این است که
120
00:04:01,120 –> 00:04:03,680
در واقع کل آرایه را معکوس می کنم
121
00:04:03,680 –> 00:04:06,159
و سپس اساساً
122
00:04:06,159 –> 00:04:07,120
آن را به 3
123
00:04:07,120 –> 00:04:08,799
2 1 تبدیل می کنم تا بتوانیم از آن شروع کنیم.
124
00:04:08,799 –> 00:04:11,040
ابتدا که رقم 1 خود را
125
00:04:11,040 –> 00:04:13,599
به این و سپس در e اضافه می کنیم و من می
126
00:04:13,599 –> 00:04:14,480
خواهم آرایه را بگیرم
127
00:04:14,480 –> 00:04:16,478
و دوباره آن را برگردانم تا
128
00:04:16,478 –> 00:04:18,160
بتوانیم آن را به فرمت مورد نظر خود برگردانیم،
129
00:04:18,160 –> 00:04:18,880
130
00:04:18,880 –> 00:04:21,358
سپس می توانیم آرایه را در آن فرمت صحیح برگردانیم،
131
00:04:21,358 –> 00:04:22,000
132
00:04:22,000 –> 00:04:25,360
بنابراین با گفتن این موضوع
133
00:04:25,360 –> 00:04:27,360
این است که شما می دانید کاملاً واضح است
134
00:04:27,360 –> 00:04:29,440
که این یک الگوریتم خطی UH است
135