در این مطلب، ویدئو Leetcode – همه مسیرها از منبع تا هدف (Python) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:04:32
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,799 –> 00:00:03,040
به چالش leco جولای خوش آمدید مشکل امروز این
2
00:00:03,040 –> 00:00:03,679
است که
3
00:00:03,679 –> 00:00:06,399
همه مسیرها از مبدا به مقصد با توجه به یک
4
00:00:06,399 –> 00:00:07,839
گراف غیر چرخه
5
00:00:07,839 –> 00:00:10,800
ای جهت دار متشکل از n گره، تمام مسیرهای ممکن را از
6
00:00:10,800 –> 00:00:13,120
گره 0 تا گره n منهای 1 پیدا کرده
7
00:00:13,120 –> 00:00:16,320
و آنها را به هر ترتیبی برمی گرداند، بنابراین یک
8
00:00:16,320 –> 00:00:18,480
داگ نمودار به صورت زیر باشد. از
9
00:00:18,480 –> 00:00:19,600
این شاخص
10
00:00:19,600 –> 00:00:22,640
ها یک گره را نشان می دهد و لیست داخل
11
00:00:22,640 –> 00:00:24,320
آنها گره های بعدی را نشان می دهد که می
12
00:00:24,320 –> 00:00:25,519
توانند به آنها سفر کنند،
13
00:00:25,519 –> 00:00:28,560
بنابراین این یک لیست مجاورت است
14
00:00:28,560 –> 00:00:30,320
خوشبختانه
15
00:00:30,320 –> 00:00:31,760
در چند روز گذشته چندین بار این مشکل
16
00:00:31,760 –> 00:00:33,040
17
00:00:33,040 –> 00:00:34,480
را مشاهده کرده ایم. رویکرد من
18
00:00:34,480 –> 00:00:36,000
سریعاً یک جستجوی بدهی خواهد بود
19
00:00:36,000 –> 00:00:36,399
20
00:00:36,399 –> 00:00:39,200
و مثال ما در اینجا چیزی
21
00:00:39,200 –> 00:00:40,480
شبیه به این است
22
00:00:40,480 –> 00:00:44,719
که از گره 0 شروع می شود.
23
00:00:44,719 –> 00:00:49,280
24
00:00:49,280 –> 00:00:53,680
25
00:00:53,680 –> 00:00:54,960
همچنین میتوانید مثالهایی را تصور کنید
26
00:00:54,960 –> 00:00:57,039
که
27
00:00:57,039 –> 00:00:59,120
گره دیگری در اینجا وجود دارد که به این سمت حرکت میکند
28
00:00:59,120 –> 00:01:03,120
و سپس شماره دو را کنترل میکند،
29
00:01:03,440 –> 00:01:05,360
بنابراین برای یافتن هر مسیری
30
00:01:05,360 –> 00:01:06,720
که میتوانیم طی
31
00:01:06,720 –> 00:01:10,400
کنیم، با گره صفر شروع میکنیم و
32
00:01:10,400 –> 00:01:12,000
از هر کدام عبور میکنیم. این
33
00:01:12,000 –> 00:01:16,400
مسیرها برای دیدن
34
00:01:16,400 –> 00:01:19,439
مسیری که ما برای
35
00:01:19,439 –> 00:01:20,960
رسیدن به گره نهایی خود می سازیم چیست،
36
00:01:20,960 –> 00:01:23,680
بنابراین در اینجا مانند صفر یک می شود و
37
00:01:23,680 –> 00:01:26,479
38
00:01:26,479 –> 00:01:28,960
به آخرین گره می رویم و به شرط پایه خود خواهیم رسید
39
00:01:28,960 –> 00:01:29,520
40
00:01:29,520 –> 00:01:32,960
که این است که در آخرین گره هستیم
41
00:01:32,960 –> 00:01:36,079
و به همان ترتیب وقتی به دو سفر می کنیم،
42
00:01:36,079 –> 00:01:37,040
43
00:01:37,040 –> 00:01:40,880
هر بار که از آن عبور می کنیم، مسیر خود
44
00:01:40,880 –> 00:01:42,799
را ایجاد می کنیم و آن را به خروجی در
45
00:01:42,799 –> 00:01:44,240
انتهای اینجا اضافه می کنیم،
46
00:01:44,240 –> 00:01:46,320
می توانید تصور کنید که با صفر چهار شروع می کنیم،
47
00:01:46,320 –> 00:01:47,600
48
00:01:47,600 –> 00:01:49,280
سپس وقتی به دو رسیدیم، به
49
00:01:49,280 –> 00:01:52,479
صفر دو چهار می رسیم
50
00:01:53,119 –> 00:01:56,720
و در نهایت به 0
51
00:01:56,960 –> 00:02:00,159
4 2
52
00:02:00,159 –> 00:02:03,600
3 تبدیل می
53
00:02:03,600 –> 00:02:06,799
شود. امیدوارم که توضیح
54
00:02:06,799 –> 00:02:08,080
کافی باشد، اجازه دهید ادامه دهیم و شروع به کدنویسی
55
00:02:08,080 –> 00:02:09,840
56
00:02:09,840 –> 00:02:12,160
کنیم.
57
00:02:12,160 –> 00:02:14,080
58
00:02:14,080 –> 00:02:15,280
59
00:02:15,280 –> 00:02:17,840
اکنون
60
00:02:17,840 —