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