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