در این مطلب، ویدئو ادغام دو لیست پیوندی مرتب شده – پایتون || لیت کد با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:07:26
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,030 –> 00:00:03,449
سلام به همه خوش آمدید سریع کدنویسی کنید، بنابراین
2
00:00:03,449 –> 00:00:05,250
در حین حل، دو مشکل خطی مرتب شده را ادغام کنید،
3
00:00:05,250 –> 00:00:08,039
بنابراین دو لیست پیوندی مرتب شده به شما داده می شود،
4
00:00:08,039 –> 00:00:10,410
بنابراین این
5
00:00:10,410 –> 00:00:12,480
لیست پیوندی است یکی این پیوند 2 است، بنابراین
6
00:00:12,480 –> 00:00:14,610
این خروجی مورد نیاز است، بنابراین شما
7
00:00:14,610 –> 00:00:18,240
این را سریعتر به عنوان یک ادغام کنید. مشکل آرایه
8
00:00:18,240 –> 00:00:19,500
برای درک هدفی که میدهید
9
00:00:19,500 –> 00:00:21,840
مشکل بالا را برای رسیدگی اضافه کنید و
10
00:00:21,840 –> 00:00:25,380
آنها را ادغام کرده و شلیک کنید، بنابراین مانند
11
00:00:25,380 –> 00:00:27,150
خروجی مرتبسازی نهایی مستقیم، بنابراین در
12
00:00:27,150 –> 00:00:28,830
این مورد انگلیسی است همانطور که میبینید
13
00:00:28,830 –> 00:00:30,929
گرهها قبلاً در خروجی مرتب شدهاند، بنابراین وقتی
14
00:00:30,929 –> 00:00:34,079
سعی میکنید برنامه ریزی برای توییت کردن این دو به
15
00:00:34,079 –> 00:00:41,000
این شکل، بنابراین ما این کار را در
16
00:00:41,270 –> 00:00:50,280
این فضای باز زمان پیچیده انجام می دهیم، تبلیغات فضای باز
17
00:00:50,280 –> 00:00:53,940
کاملاً درست است، بنابراین
18
00:00:53,940 –> 00:00:57,230
برای اولین بار اجازه دهید گره ساختگی ایجاد کنیم، بنابراین n
19
00:00:57,230 –> 00:01:01,980
حروف اجازه دهید آنها را نشان دهیم و ساختگی را به
20
00:01:01,980 –> 00:01:05,790
سمت ساختگی نشان دهیم. node so rich node یک کلاس است،
21
00:01:05,790 –> 00:01:10,200
بنابراین در create بنابراین شنونده 0
22
00:01:10,200 –> 00:01:14,040
یک گره با مقدار 0
23
00:01:14,040 –> 00:01:18,869
ایجاد می کند، این ایجاد یک ok است،
24
00:01:18,869 –> 00:01:21,360
بنابراین ایجاد فقط یک گره ساختگی
25
00:01:21,360 –> 00:01:23,220
که اساساً فضای ثابتی را
26
00:01:23,220 –> 00:01:26,070
اشغال می کند و فضای زیادی را اشغال نمی کند. به هر حال ثابت است،
27
00:01:26,070 –> 00:01:28,140
بنابراین برای اولین چیزی که می
28
00:01:28,140 –> 00:01:31,770
گویید ابتدا به سراغ آن بروید
29
00:01:31,770 –> 00:01:38,210
، موارد لبه را بررسی می کنیم،
30
00:01:40,790 –> 00:01:43,439
مانند اجازه دهید اجازه دهید من مستقیماً
31
00:01:43,439 –> 00:01:49,829
خود برنامه را بنویسم، بنابراین اگر لیست پیوند اول
32
00:01:49,829 –> 00:01:54,060
خالی است، واضح است که مانند ما فقط
33
00:01:54,060 –> 00:01:56,219
یک لیست پیوندی و آن قبلا مرتب شده است
34
00:01:56,219 –> 00:01:58,020
بنابراین انگلیسی نهایی ما فقط نوشتیم
35
00:01:58,020 –> 00:02:04,520
و به طور مشابه اگر انگلیسی دوم خالی باشد،
36
00:02:04,520 –> 00:02:08,959
آنها زبانشناس اول را برمیگردانند، بنابراین حالا
37
00:02:08,959 –> 00:02:12,860
بیایید موردی را در نظر بگیریم که هر دو چند
38
00:02:12,860 –> 00:02:16,130
یادداشت داشته باشند، پس از
39
00:02:16,130 –> 00:02:18,620
هر دوی آنها عقب نشینی میکنیم در حالی که l1 l2 این بدان معناست که
40
00:02:18,620 –> 00:02:21,500
تا زمانی که بتوانیم پیمایش کنیم
41
00:02:21,500 –> 00:02:26,510
و هم احترام به حرکت نشانگرها را داشته باشیم، پس
42
00:02:26,510 –> 00:02:29,930
شما چه کار میکنید، بنابراین ابتدا کاری که ما انجام
43
00:02:29,930 –> 00:02:32,780
میدهیم B است، بنابراین l1 به یکی در حال حاضر
44
00:02:32,780 –> 00:02:35,840
و l2 نیز به یک اشاره میشود، بنابراین هر
45
00:02:35,840 –> 00:02:37,880
بار که ما این دو مقدار را بررسی خواهم کرد
46
00:02:37,880 –> 00:02:39,920
که بزرگتر یا کوچکتر هستند، بنابراین کاری که
47
00:02:39,920 –> 00:02:41,450
من انجام خواهم داد این است که بررسی کنم که آیا شرایط اینجا
48
00:02:41,450 –> 00:02:45,019
و یک نقطه Val کمتر از L 2 نقطه است،
49
00:02:45,019 –> 00:02:49,700
بنابراین اگر l1 کمتر از L باشد، آیا می دانستیم
50
00:02:49,700 –> 00:02:52,190
که این کوچکتر از این است. در
51
00:02:52,190 –> 00:02:55,459
آن صورت، در این مورد
52
00:02:55,459 –> 00:03:01,280
اگر کمتر از کاری است که
53
00:03:01,280 –> 00:03:04,849
انجام می دهیم، یک گره ساختگی ایجاد می کنیم تا
54
00:03:04,849 –> 00:03:07,130
این گره ساختگی 0 درست باشد، بنابراین این
55
00:03:07,130 –> 00:03:10,340
گره ساختگی به این نشان داده می شود، این کاری است که
56
00:03:10,340 –> 00:03:11,000
من در