در این مطلب، ویدئو Leetcode 1 راه حل Python Two Sum با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:06:37
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,060 –> 00:00:01,740
سلام بچه ها خوب در این ویدیو امروز می
2
00:00:01,740 –> 00:00:03,060
خواهیم به بررسی برخی از
3
00:00:03,060 –> 00:00:05,250
مشکل ها بپردازیم که کد را پاک
4
00:00:05,250 –> 00:00:07,500
5
00:00:07,500 –> 00:00:09,059
6
00:00:09,059 –> 00:00:11,040
می
7
00:00:11,040 –> 00:00:12,929
کند. درخواستی که به شما داده می شود
8
00:00:12,929 –> 00:00:14,880
آرایه ای از اعداد صحیح به شاخص های دو عدد برمی گردد به
9
00:00:14,880 –> 00:00:16,619
طوری که آنها
10
00:00:16,619 –> 00:00:18,840
تا یک هدف خاص عمل می کنند، ممکن است فرض کنید که
11
00:00:18,840 –> 00:00:20,520
هر ورودی دقیقاً یک
12
00:00:20,520 –> 00:00:21,930
راه حل دارد و ممکن است از یک
13
00:00:21,930 –> 00:00:24,000
عنصر دو بار استفاده نکنید. دوباره داده شده
14
00:00:24,000 –> 00:00:25,980
این آرایه است که به شما یک آرایه داده می شود و
15
00:00:25,980 –> 00:00:28,830
همچنین یک هدف به شما داده می شود، بنابراین این یک
16
00:00:28,830 –> 00:00:32,009
هدف 9 است و کاری که می خواهید انجام دهید این است که
17
00:00:32,009 –> 00:00:34,410
می خواهید ببینید کدام اعداد در این
18
00:00:34,410 –> 00:00:35,579
آرایه با هدف جمع
19
00:00:35,579 –> 00:00:37,800
می شوند همیشه وجود خواهد داشت. حداقل یک راه حل
20
00:00:37,800 –> 00:00:40,079
و سپس باید
21
00:00:40,079 –> 00:00:42,719
شاخص های دو عدد دیگر را برگردانید، بنابراین در
22
00:00:42,719 –> 00:00:44,700
این مثال می توانیم به اینجا نگاهی بیندازیم که
23
00:00:44,700 –> 00:00:47,610
دو و هفت هر دو به عدد 9 می رسند
24
00:00:47,610 –> 00:00:50,640
و بنابراین پاسخ در اینجا برای
25
00:00:50,640 –> 00:00:52,079
برگرداندن شاخص های هر دو معمول است. اینها
26
00:00:52,079 –> 00:00:56,430
پس جواب صفر و یک است و الف قرار دهید
27
00:00:56,430 –> 00:00:58,530
کاما در آنجا شما بچه ها می توانید ببینید این
28
00:00:58,530 –> 00:01:01,949
پاسخی است که برمی گردد، بنابراین این کاری است که
29
00:01:01,949 –> 00:01:02,910
قرار بود انجام دهیم، قرار
30
00:01:02,910 –> 00:01:06,119
است دریابیم که اولین چیزی که می خواهیم امتحان کنیم
31
00:01:06,119 –> 00:01:07,740
نوعی نیروی بیرحمانه است که شما آن را انجام می دهید
32
00:01:07,740 –> 00:01:09,479
چگونه این کار را در یک گروه انجام دهیم.
33
00:01:09,479 –> 00:01:12,600
قبل از اینکه ما هر بهینهسازی را امتحان کنیم و
34
00:01:12,600 –> 00:01:14,130
روشی که شما انجام میدهید این است که فقط به
35
00:01:14,130 –> 00:01:16,049
آن نگاه کنید و بگویید اوه،
36
00:01:16,049 –> 00:01:18,119
اگر حلقه را از طریق آن حلقه بزنید، میتوانند این کار را در حلقه
37
00:01:18,119 –> 00:01:21,930
انجام دهند تا بتوانید کاری شبیه به I در محدوده
38
00:01:21,930 –> 00:01:23,210
طول انجام دهید. اعداد
39
00:01:23,210 –> 00:01:28,680
درست آنگاه میتوانیم 4j را در محدوده I به اضافه
40
00:01:28,680 –> 00:01:34,560
یک طول نامها انجام دهیم که اگر
41
00:01:34,560 –> 00:01:40,439
اعداد I به علاوه و اهم J برابر
42
00:01:40,439 –> 00:01:45,770
با هدف سمت راست باشد، I و J برمیگردند، بنابراین
43
00:01:45,770 –> 00:01:48,240
44
00:01:48,240 –> 00:01:50,430
اگر اجرا کنیم باید برای یک راهحل brute force کار کند. این و این باید
45
00:01:50,430 –> 00:01:54,060
بگذرد و ما می گذرد اگر آن را
46
00:01:54,060 –> 00:01:55,950
اینجا بنویسیم گاهی اوقات ممکن است بگذرد، اما اغلب
47
00:01:55,950 –> 00:01:58,049
اوقات شکست می خورد اگر من امروز در این
48
00:01:58,049 –> 00:01:59,610
نمونه داشتم قبلاً جایی که گذشت
49
00:01:59,610 –> 00:02:02,909
تا شما بچه ها بتوانید این یکی را ببینید 59
50
00:02:02,909 –> 00:02:04,560
صد میلی ثانیه اوه در اینجا به
51
00:02:04,560 –> 00:02:06,600
شصت و هفتصد میلی ثانیه می رسد، بنابراین
52
00:02:06,600 –> 00:02:07,649
قرار نیست اگر
53
00:02:07,649 –> 00:02:09,330
روش brute-force را انجام می دهید، گاهی اوقات این کار را انجام می دهید
54
00:02:09,330 –> 00:02:12,450
و ما واقعاً در آن زمان خوش
55
00:02:12,450 –> 00:02:13,560
56
00:02:13,560 –> 00:02:15,360
شانس بودیم.
57
00:02:15,360 –> 00:02:17,370
58
00:02:17,370 –> 00:02:19,020
59
00:02:19,020 –> 00:02:20,340
بدون زور وحشیانه،
60
00:02:20,340 –> 00:02:23,489
بنابراین یکی از کارهایی که باید انجام دهید این است
61
00:02:23,489 –> 00:02:25,140
که می توانید از شر اولین حلقه for خلاص شوید، بنابراین
62
00:02:25,140 –> 00:02:26,640
من می خواهم کشف کنم که اولین
63
00:02:26,640 –> 00:02:30,300
حلقه for و کاری که می خواهم انجام دهم این است که ببینم
64
00:02:30,300 –> 00:02:31,860
چگونه می توانم بدون این که از آن عبور کنم
65
00:02:31,860 –> 00:02:35,670
بدون نیاز به رفتن به
66
00:02:35,670 –> 00:02:37,560
حلقه دیگری و سپس یک کاری که میتوانیم انجام دهیم این است که
67
00:02:37,560 –> 00:02:40,050
میتوانیم مقادیری را در یک مجموعه داده ذخیره کنیم
68
00:02:40,050 –> 00:02:42,239
و مجموعه دادهها ضعیفترین بود یا
69
00:02:42,239 –> 00:02:45,120
valas به یک دیکشنری تبدیل میشود، بنابراین میخواهم
70
00:02:45,120 –> 00:02:46,890
یک فراخوان دیکشنری جدید ایجاد کنم. این
71
00:02:46,890 –> 00:02:48,330
چیزی نیست، هنوز چیزی در
72
00:02:48,330 –> 00:02:53,220
آنجا وجود نخواهد داشت و سپس در داخل اینجا
73
00:02:53,220 –> 00:02:54,510
کاری که میخواهیم انجام دهیم این است که
74
00:02:54,510 –> 00:02:56,970
آن را مرور میکنیم و سپس
75
00:02:56,970 –> 00:02:58,650
هر مقداری که این است را در
76
00:02:58,650 –> 00:03:00,390
فرهنگ لغت ذخیره میکنیم تا بتوانیم جستجو کنیم.
77
00:03:00,390 –> 00:03:03,630
برای آن در داخل فرهنگ لغت پس اجازه دهید من
78
00:03:03,630 –> 00:03:05,400
بروم خوش آمدید اجازه دهید من چرا شما throug h
79
00:03:05,400 –> 00:03:07,500
اولین تکرار خوب است، بنابراین او به
80
00:03:07,500 –> 00:03:09,540
اولین تکرار می رود، شماره
81
00:03:09,540 –> 00:03:12,480
دو را در فرهنگ لغت ذخیره می کند، بنابراین فرض کنید
82
00:0