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