در این مطلب، ویدئو LeetCode Two Sum | پایتون با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:09:47
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,030 –> 00:00:02,190
سلام، این جاش است از کدنویسی بیش از
2
00:00:02,190 –> 00:00:04,859
3
00:00:04,859 –> 00:00:07,890
4
00:00:07,890 –> 00:00:11,190
5
00:00:11,190 –> 00:00:12,840
6
00:00:12,840 –> 00:00:16,410
7
00:00:16,410 –> 00:00:18,539
حد دقیقاً یک راه حل
8
00:00:18,539 –> 00:00:21,330
دارید و ممکن است از یک عنصر دو بار استفاده نکنید،
9
00:00:21,330 –> 00:00:25,289
بنابراین مثالی که به ما داده می شود
10
00:00:25,289 –> 00:00:29,039
آرایه ای با چهار عنصر 2 7 11 و 15 است
11
00:00:29,039 –> 00:00:31,890
و هدفی که می خواهیم
12
00:00:31,890 –> 00:00:35,399
از مجموع دو عنصر ایجاد کنیم 9 است، می دانیم
13
00:00:35,399 –> 00:00:39,030
که 2 به علاوه 7 می شود 9 و بنابراین
14
00:00:39,030 –> 00:00:42,360
2 روی صفر و X 7 در شاخص 1 است،
15
00:00:42,360 –> 00:00:49,260
بنابراین یک آرایه 0 1 را برمی گردانیم اکنون می دانیم
16
00:00:49,260 –> 00:00:53,449
که به ترتیب N مجذور
17
00:00:53,449 –> 00:00:57,030
ترکیبی از جفت عناصر وجود دارد و
18
00:00:57,030 –> 00:01:00,390
می توانیم brute- این راه حل را با داشتن
19
00:01:00,390 –> 00:01:02,340
یک حلقه for مضاعف بر روی همه
20
00:01:02,340 –> 00:01:05,750
عناصر، همه جفت عنصرها بپیماید و
21
00:01:05,750 –> 00:01:08,640
سپس آنها را جمع کنید و بررسی کنید که آیا آنها با هدف برابر هستند یا خیر و در صورت مساوی بودن
22
00:01:08,640 –> 00:01:12,090
آنها را برمی گرداند تا
23
00:01:12,090 –> 00:01:17,009
بتوانیم برای I در طول برد اعداد بگوییم.
24
00:01:17,009 –> 00:01:24,650
آرایه و برای J و محدوده I
25
00:01:24,650 –> 00:01:28,770
به اضافه 1 به طول اعداد
26
00:01:28,770 –> 00:01:40,950
arr ay مجموع برابر اعداد I به اضافه
27
00:01:40,950 –> 00:01:46,530
اعداد J است و اگر مجموع برابر با
28
00:01:46,530 –> 00:01:51,720
هدف باشد، آرایهای با I
29
00:01:51,720 –> 00:01:58,829
و J برمیگردانیم، بنابراین در هر مورد بررسی میکنیم که
30
00:01:58,829 –> 00:02:01,219
آیا برابر با هدف است و I
31
00:02:01,219 –> 00:02:05,640
J جفت را برمیگردانیم بنابراین I از 0
32
00:02:05,640 –> 00:02:08,429
به طول میرویم و J از I به اضافه 1 شروع میشود،
33
00:02:08,429 –> 00:02:10,590
بنابراین از یک عنصر
34
00:02:10,590 –> 00:02:13,709
دو بار استفاده نمیکنیم و
35
00:02:13,709 –> 00:02:21,260
برای کل مجموعه تمام جفتهای ممکن برو و بروت میکنیم و
36
00:02:21,260 –> 00:02:24,390
با بررسی و بازگشت زودهنگام، ما
37
00:02:24,390 –> 00:02:25,890
لازم نیست همه جفتهای ممکن را مرور کنیم،
38
00:02:25,890 –> 00:02:28,560
بنابراین ما فقط باید اولین
39
00:02:28,560 –> 00:02:32,760
باری که راهحلی پیدا کردیم برگردیم، بنابراین به نظر میرسد
40
00:02:32,760 –> 00:02:35,250
که راهحل خوبی ایجاد کردهایم، اما همانطور که گفتم
41
00:02:35,250 –> 00:02:37,950
این یک حلقه for دوبل است، بنابراین
42
00:02:37,950 –> 00:02:41,310
یک N اجرا میشود. مجذور می شود، بنابراین ما می توانیم
43
00:02:41,310 –> 00:02:54,989
این را ذخیره کنیم و سعی کنیم
44
00:02:54,989 –> 00:02:58,379
با یک عدد و یک
45
00:02:58,379 –> 00:03:02,489
هدف، راه حل بهتری داشته باشیم، دقیقاً می دانیم که
46
00:03:02,489 –> 00:03:05,489
تمجید از آن عدد چقدر باید باشد
47
00:03:05,489 –> 00:03:08,280
تا به مجموع هدف بسازیم، به
48
00:03:08,280 –> 00:03:10,769
عنوان مثال اگر بدانیم مجموع هدف ما است. 9
49
00:03:10,769 –> 00:03:15,930
و اولین عدد صحیح به ما داده می شود – 9 –
50
00:03:15,930 –> 00:03:19,049
2 برابر با 7 است بنابراین باید پیدا کنیم که آیا 7 است یا خیر
51
00:03:19,049 –> 00:03:23,970
در آرایه برای تعیین اینکه آیا 2 + 7 قرار است
52
00:03:23,970 –> 00:03:26,310
جفتی باشد که با هدف جمع می شود،
53
00:03:26,310 –> 00:03:32,069
بنابراین با توجه به یک عدد، مکمل آن را می دانیم
54
00:03:32,069 –> 00:03:34,650
و می توانیم آرایه را
55
00:03:34,650 –> 00:03:39,389
برای مکمل آن جستجو کنیم تا ببینیم آیا
56
00:03:39,389 –> 00:03:42,510
آن جفت کار می کند و آن
57
00:03:42,510 –> 00:03:44,760
جفت را برگردانیم. اگر کار می کند اما به جای
58
00:03:44,760 –> 00:03:47,159
جستجوی کل آرایه، کاری که می توانیم
59
00:03:47,159 –> 00:03:50,220
انجام دهیم این است که مکمل ها را در یک
60
00:03:50,220 –> 00:03:59,370
نقشه هش یا یک فرهنگ لغت ذخیره کنیم و بنابراین این
61
00:03:59,370 –> 00:04:01,829
نقشه مکمل یک
62
00:04:01,829 –> 00:04:05,040
عدد به نمایه آن است که در آن پیدا شده است.
63
00:04:05