در این مطلب، ویدئو بازی بیسبال – Leetcode 682 – Python با زیرنویس فارسی را برای دانلود قرار داده ام. شما میتوانید با پرداخت 15 هزار تومان ، این ویدیو به علاوه تمامی فیلم های سایت را دانلود کنید.اکثر فیلم های سایت به زبان انگلیسی می باشند. این ویدئو دارای زیرنویس فارسی ترجمه شده توسط هوش مصنوعی می باشد که میتوانید نمونه ای از آن را در قسمت پایانی این مطلب مشاهده کنید.
مدت زمان فیلم: 00:08:04
تصاویر این ویدئو:
قسمتی از زیرنویس این فیلم:
00:00:00,000 –> 00:00:02,080
با استفاده از لینک موجود در توضیحات algomonster را بررسی کنید
2
00:00:02,080 –> 00:00:05,040
و از code neat برای
3
00:00:05,040 –> 00:00:08,080
10 دسترسی مادام العمر استفاده کنید سلام همه خوش
4
00:00:08,080 –> 00:00:09,679
آمدید و بیایید امروز چند کد دقیق تر بنویسیم،
5
00:00:09,679 –> 00:00:11,519
بنابراین امروز بیایید مشکل بازی بیس بال را حل کنیم،
6
00:00:11,519 –> 00:00:13,679
اگرچه این
7
00:00:13,679 –> 00:00:15,599
عملاً ربطی به بیسبال ندارد،
8
00:00:15,599 –> 00:00:17,600
شاید این چرا این همه دوست نداشتن دارد
9
00:00:17,600 –> 00:00:19,039
زیرا به غیر از این، فکر می کنم
10
00:00:19,039 –> 00:00:21,600
مشکل بسیار خوبی است، بسیار منطقی است
11
00:00:21,600 –> 00:00:24,000
که هیچ ترفند دیوانه وار پشت آن وجود ندارد، اما
12
00:00:24,000 –> 00:00:26,080
من فقط پاراگراف اول
13
00:00:26,080 –> 00:00:28,160
را رد می کنم زیرا اگر این مشکل چیزی به شما یاد دهد، بسیار بی فایده است
14
00:00:28,160 –> 00:00:29,760
،
15
00:00:29,760 –> 00:00:31,519
اساساً چگونه
16
00:00:31,519 –> 00:00:33,280
هنگامی که مشکلی را می خوانید، اطلاعات غیر ضروری را فیلتر کنید
17
00:00:33,280 –> 00:00:34,880
که در واقع یک
18
00:00:34,880 –> 00:00:37,360
مهارت مفید است، بنابراین در
19
00:00:37,360 –> 00:00:39,600
ابتدای بازی با یک
20
00:00:39,600 –> 00:00:42,239
رکورد خالی شروع می کنیم به ما لیستی از
21
00:00:42,239 –> 00:00:44,879
عملیات داده می شود که هر یک از عملیات ها
22
00:00:44,879 –> 00:00:47,440
می تواند یکی باشد. از چهار مورد زیر
23
00:00:47,440 –> 00:00:49,840
می تواند مقداری صحیح باشد
24
00:00:49,840 –> 00:00:52,320
که به شکل رشته داده می شود زیرا می
25
00:00:52,320 –> 00:00:53,840
بینید که آنها واقعاً به آن اشاره نمی کنند اما
26
00:00:53,840 –> 00:00:55,680
بله به عنوان یک رشته در thi داده می شود. در صورتی
27
00:00:55,680 –> 00:00:57,840
که پنج عدد وجود داشته باشد، اکنون دو عدد وجود دارد، آنها
28
00:00:57,840 –> 00:00:59,199
در انتهای مسئله ذکر
29
00:00:59,199 –> 00:01:01,359
میکنند که خود عدد صحیح
30
00:01:01,359 –> 00:01:03,039
میتواند مقداری بین منفی
31
00:01:03,039 –> 00:01:05,840
هزار و مثبت هزار باشد، بنابراین
32
00:01:05,840 –> 00:01:07,840
ممکن است فقط یک رقم نباشد، بنابراین باید
33
00:01:07,840 –> 00:01:09,760
به نوعی آن را حفظ کنید. در ذهن داشته باشید، اما
34
00:01:09,760 –> 00:01:12,400
سه عملیات دیگر یکی نماد مثبت
35
00:01:12,400 –> 00:01:14,799
است، یعنی
36
00:01:14,799 –> 00:01:17,759
ما دو امتیاز قبلی را که
37
00:01:17,759 –> 00:01:21,040
در عملیات به ما داده شده بود با هم اضافه می کنیم و
38
00:01:21,040 –> 00:01:23,119
تضمین می کنیم که
39
00:01:23,119 –> 00:01:25,600
حداقل دو نمره قبلی وجود دارد. بنابراین یک چیزی
40
00:01:25,600 –> 00:01:27,119
که ما به نوعی یاد می گیریم این است
41
00:01:27,119 –> 00:01:29,360
که باید
42
00:01:29,360 –> 00:01:31,600
حداقل دو نمره قبلی را به خاطر بسپاریم
43
00:01:31,600 –> 00:01:35,119
و سومی یک d است که به این معنی
44
00:01:35,119 –> 00:01:37,680
است که نمره قبلی را دو برابر می
45
00:01:37,680 –> 00:01:39,920
کنیم. نمره قبلی و
46
00:01:39,920 –> 00:01:41,680
تضمین شده است که حداقل
47
00:01:41,680 –> 00:01:44,000
یک نمره قبلی وجود داشته باشد، آخرین
48
00:01:44,000 –> 00:01:45,840
مورد حرف c خواهد بود که به این معنی است که
49
00:01:45,840 –> 00:01:48,320
ما نمره قبلی را باطل می کنیم و
50
00:01:48,320 –> 00:01:51,200
اساساً آن را از رکورد حذف می کنیم و
51
00:01:51,200 –> 00:01:54,000
این یعنی ما نمی توانیم j
52
00:01:54,000 –> 00:01:56,479
اگر دو نمره قبلی را
53
00:01:56,479 –> 00:01:58,399
ردیابی کنید، باید همه آنها را پیگیری کنیم،
54
00:01:58,399 –> 00:02:01,040
زیرا چه می شود اگر یک تن c در
55
00:02:01,040 –> 00:02:02,640
یک ردیف داشته باشیم، به این معنی است که باید نمره
56
00:02:02,640 –> 00:02:04,880
قبلی را باطل کنیم، بعد بعدی و بعدی را باطل
57
00:02:04,880 –> 00:02:07,040
کنیم و این کار را ادامه دهیم. این
58
00:02:07,040 –> 00:02:09,119
نوع نکات به ما نشان می دهد زیرا ما
59
00:02:09,119 –> 00:02:12,640
امتیازات را اضافه می کنیم و یک
60
00:02:12,640 –> 00:02:15,120
ساختار داده را حذف می کنیم که این کار
61
00:02:15,120 –> 00:02:17,840
یک پشته خواهد بود زیرا همانطور که اضافه می کنیم،
62
00:02:17,840 –> 00:02:20,480
همانطور که حذف می کنیم به انتهای پشته اضافه می کنیم.
63
00:02:20,480 –> 00:02:23,440
در این مورد، ما همچنین
64
00:02:23,440 –> 00:02:26,000
از انتهای پشته حذف میکنیم، بنابراین
65
00:02:26,000 –> 00:02:28,319
یک ساختار داده پشته میتوانیم هر دوی
66
00:02:28,319 –> 00:02:31,920
این عملیاتها را در یک زمان بزرگ
67
00:02:31,920 –> 00:02:34,000
بعد از انجام هر عملیاتی
68
00:02:34,000 –> 00:02:35,760
که میخواهیم انجام دهیم، انجام دهیم. پایان این است که
69
00:02:35,760 –> 00:02:38,160
فقط مجموع همه نمرات را بگیرید و
70
00:02:38,160 –> 00:02:40,239
آن را برگردانید، بنابراین اگر قبلاً نمیتوانید بگویید
71
00:02:40,239 –> 00:02:42,879
بله، ما قطعاً باید
72
00:02:42,879 –> 00:02:44,160
تک تک
73
00:02:44,160 –> 00:02:46,400
امتیازها را پیگیری کنیم تا حداقل بتوانیم آنها را در پایان جمع کنیم،
74
00:02:46,400 –> 00:02:48,080
بنابراین حالا بیایید سریع اجرا کنیم.
75
00:02:48,080 –> 00:02:49,599
از طریق این مثال و سپس اجازه دهید آن را کدگذاری
76
00:02:49,599 –> 00:02:51,200
کنیم، بنابراین ابتدا فقط می خواهیم
77
00:02:51,200 –> 00:02:53,120
thr را تکرار کنیم اوه همه عملیات ها
78
00:02:53,120 –> 00:02:54,959
از وجود شروع می شوند، بنابراین این بار
79
00:02:54,959 –> 00:02:57,599
ما یک عدد 5 داریم. کاری که می توانیم در کد انجام دهیم این است که
80
00:02:57,599 –> 00:02:59,760
ابتدا بررسی کنید که آیا یک عدد مثبت است
81
00:02:59,760 –> 00:03:02,720
، خیر، آیا این یک عدد ج است نه خیر، بنابراین باید
82
00:03:02,720 –> 00:03:04,959
به این معنی باشد که یک عدد صحیح است که احتمالاً
83
00:03:04,959 –> 00:03:06,560
سادهترین راه برای ما برای تشخیص اینکه
84
00:03:06,560 –> 00:03:07,840
در غیر این صورت میتوانیم از نوعی
85
00:03:07,840 –> 00:03:09,680
تابع ساخته شده برای بررسی اینکه آیا
86
00:03:09,680 –> 00:03:11,680
عدد صحیح است استفاده کنیم، اما سادهتر است که فقط
87
00:03:11,680 –> 00:03:14,000
حالت دیگری باشد، بنابراین 5 است، بنابراین
88
00:03:14,000 –> 00:03:15,680
کاری که ما انجام میدهیم این است که آن را پیگیری کنیم. دوباره
89
00:03:15,680 –> 00:03:18,159
میخواهیم آن را ضبط کنیم، یک عدد 5 داریم. بعد
90
00:03:18,159 –> 00:03:20,720
یک عدد صحیح دیگر به دست میآوریم، اجازه دهید آن را ضبط کنیم
91
00:03:20,720 –> 00:03:23,680
و سپس حرکت بعدی را
92
00:03:23,680 –> 00:03:26,239
انجام دهیم، وقتی یک c دریافت کنیم، چه کار میکنیم،
93
00:03:26,239 –> 00:03:28,720
نمره قبلی را باطل میکنیم
94
00:03:28,720 –> 00:03:31,440
تا این کار را انجام دهیم. یک عملیات پاپ بسیار ساده در پشته ما،
95
00:03:31,440 –> 00:03:33,840
بنابراین ما آخرین مورد را باطل می کنیم،
96
00:03:33,840 –> 00:03:36,000
بنابراین در پایان، وقتی
97
00:03:36,000 –> 00:03:38,000
همه امتیازها را جمع می کنیم،
98
00:03:38,000 –> 00:03:41,280
این مورد بعدی را وارد نمی کنیم، به d d می
99
00:03:41,280 –> 00:03:44,560
رسیم به این معنی که مقدار را دو برابر خواهیم کرد. امتیاز
100
00:03:44,560 –> 00:03:46,480
قبلی حالا نمره قبلی دو نیست
101
00:03:46,480 –> 00:03:48,560
چون ما آن را باطل کردیم نمره قبلی
102
00:03:48,560 –> 00:03:50,480
پنج وات می شود من می دانم که
103
00:03:50,480 –> 00:03:51,920
چون ما فقط
104
00:03:51,920 –> 00:03:54,000
بالای پشته خود را می گیریم که پنج می شود، بنابراین
105
00:03:54,000 –> 00:03:55,840
ما دو برابر پنج را می گیریم و
106
00:03:55,840 –> 00:03:59,599
10 را به آخرین پشته ای که داریم اضافه می کنیم
107
00:03:59,599 –> 00:04:02,959
، یک مثبت به علاوه یعنی ما
108
00:04:02,959 –> 00:04:04,959
مجموع دو نمره قبلی را که
109
00:04:04,959 –> 00:04:06,799
تضمین شده است آنها را بگیریم و
110
00:04:06,799 –> 00:04:08,