در این مطلب، ویدئو Leetcode – اندازه آرایه را به نصف کاهش دهید (پایتون) با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:03:08
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,799 –> 00:00:03,199
به چالش leeco ژوئیه خوش آمدید
2
00:00:03,199 –> 00:00:05,279
مشکل امروز این است که اندازه آرایه را
3
00:00:05,279 –> 00:00:06,399
به نصف کاهش دهید
4
00:00:06,399 –> 00:00:08,639
با توجه به آرایه r شما می توانید مجموعه ای
5
00:00:08,639 –> 00:00:09,920
از اعداد صحیح را انتخاب کنید و
6
00:00:09,920 –> 00:00:11,679
تمام رخدادهای این اعداد صحیح را
7
00:00:11,679 –> 00:00:13,920
در آرایه حذف کنید، حداقل اندازه مجموعه را برگردانید
8
00:00:13,920 –> 00:00:17,039
تا حداقل نیمی از
9
00:00:17,039 –> 00:00:19,199
10
00:00:19,199 –> 00:00:21,199
اگر آرایه ای مانند این به ما داده شود، اعداد صحیح آرایه حذف می شوند، می
11
00:00:21,199 –> 00:00:22,640
بینیم که اگر
12
00:00:22,640 –> 00:00:25,760
سه و هفت را حذف کنیم، یک آرایه
13
00:00:25,760 –> 00:00:26,480
پنج پنج پنج
14
00:00:26,480 –> 00:00:28,880
دو دو خواهیم داشت که اندازه پنج برابر است
15
00:00:28,880 –> 00:00:29,760
با نصف
16
00:00:29,760 –> 00:00:32,000
یا می تواند باشد. کمتر از نیمی از این
17
00:00:32,000 –> 00:00:33,600
آرایه،
18
00:00:33,600 –> 00:00:35,360
بنابراین بلافاصله فکر میکنم میتوانیم
19
00:00:35,360 –> 00:00:37,200
بگوییم که از یک شی شمارنده استفاده
20
00:00:37,200 –> 00:00:40,160
میکنیم و کاری که انجام میدهیم این است که این
21
00:00:40,160 –> 00:00:42,000
شی شمارنده را بر اساس تعداد مقادیر
22
00:00:42,000 –> 00:00:43,920
به ترتیب نزولی مرتب کنیم.
23
00:00:43,920 –> 00:00:45,440
24
00:00:45,440 –> 00:00:48,640
اعداد صحیحی که بیشتر بارها رخ می دهند
25
00:00:48,640 –> 00:00:50,719
و هر بار بررسی می کنیم که آیا
26
00:00:50,719 –> 00:00:52,879
طول کل نصف آرایه است
27
00:00:52,879 –> 00:00:53,600
یا خیر و اگر اینطور است
28
00:00:53,600 –> 00:00:55,920
، حلقه خود را می شکنیم و سپس خروجی خود را برمی
29
00:00:55,920 –> 00:00:57,120
گردانیم،
30
00:00:57,120 –> 00:00:59,120
بنابراین اجازه دهید ابتدا با ایجاد شی شمارنده خود شروع کنیم.
31
00:00:59,120 –> 00:01:00,960
آن را فقط به شمارش
32
00:01:00,960 –> 00:01:02,239
تا بی حسی در
33
00:01:02,239 –> 00:01:04,799
هر زمانی که هر عدد صحیح ظاهر میشود، ما
34
00:01:04,799 –> 00:01:08,080
طول آرایه را نیز ذخیره میکنیم،
35
00:01:08,080 –> 00:01:09,600
اکنون کاری که باید انجام دهیم
36
00:01:09,600 –> 00:01:11,520
این است که به ترتیب مرتبسازی شده درست از آن عبور کنیم، بنابراین
37
00:01:11,520 –> 00:01:14,880
به ترتیب کاری که انجام میدهیم این است که
38
00:01:14,880 –> 00:01:17,600
شی شمارنده خود را بگیریم و آیتمها را دریافت کنیم.
39
00:01:17,600 –> 00:01:18,240
از
40
00:01:18,240 –> 00:01:22,000
تابع لامبدا در اینجا استفاده می کنیم تا بگوییم
41
00:01:22,000 –> 00:01:26,960
42
00: