Kth უდიდესი ელემენტი ნაკადის Leetcode ამოხსნაში

პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ უნდა შევქმნათ KthLargest () კლასი, რომელსაც თავდაპირველად აქვს მთელი k რიცხვი და მთელი რიცხვების მასივი. ამისათვის ჩვენ უნდა დავწეროთ პარამეტრიზებული კონსტრუქტორი, როდესაც მთელი რიცხვი k და მასივის რიცხვები მიიღება როგორც არგუმენტები. კლასს ასევე აქვს ფუნქციის დამატება (val), რომელიც დასძენს

წაიკითხე მეტი

Min Stack Leetcode Solution

პრობლემის დებულება შეიმუშავეთ სტეკი, რომელიც მხარს უჭერს ბიძგს, პოპს, ტოპს და მინიმალური ელემენტის მუდმივ დროში მიღებას. ბიძგი (x) - დააჭირეთ ელემენტს x სტეკზე. pop () - ხსნის ელემენტს დასტის თავზე. top () - მიიღეთ ზედა ელემენტი. getMin () - მინიმალური ელემენტის მიღება სტეკში. ...

წაიკითხე მეტი

შეიმუშავეთ პარკინგის სისტემა Leetcode Solution

პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ უნდა შევადგინოთ ავტოსადგომი. ჩვენ გვაქვს 3 სახის ავტოსადგომი (დიდი, საშუალო და მცირე). თავდაპირველად ყველა ამ პარკინგის ადგილს აქვს გარკვეული ცარიელი სლოტების გარკვეული რაოდენობა. როგორც დიდი ტიპის სივრცეში, ჩვენ შეგვიძლია მოვათავსოთ მაქსიმუმ b მანქანა. პატარა

წაიკითხე მეტი

Word– ის დამატება და ძებნა - მონაცემთა სტრუქტურის დიზაინი LeetCode

პრობლემა ”დამატება და ძებნა სიტყვა - მონაცემთა სტრუქტურის დიზაინი LeetCode” გვთხოვს მონაცემთა ახალი სტრუქტურის შექმნას ან დიზაინს. ისეთი, რაც შეიძლება გამოყენებულ იქნეს სიტყვის დამატების ან შენახვისა და სიტყვების ძიებისთვის, სადაც საძიებო ფუნქციას შეუძლია სიტყვიერი რეგულარული გამონათქვამის ძიებაც კი. ...

წაიკითხე მეტი

მაქს სტეკი

პრობლემის განცხადება პრობლემა "მაქს სტეკი" აცხადებს, რომ შეიქმნას სპეციალური სტეკი, რომელსაც შეუძლია შეასრულოს ეს ოპერაციები: ბიძგი (x): ერთი ელემენტის დასტაში ჩაძვრა. top (): აბრუნებს ელემენტს, რომელიც სტეკის ზედა ნაწილშია. pop (): ამოიღეთ ელემენტი დასტისგან, რომელიც ზედა ნაწილშია. peekmax ():

წაიკითხე მეტი

ჩადეთ წაშლა GetRandom

ჩადეთ GetRandom პრობლემის ჩასმა, ჩვენ უნდა დავადგინოთ მონაცემთა სტრუქტურა, რომელიც მხარს დაუჭერს ყველა შემდეგ ოპერაციას საშუალო O (1) დროში. insert (val): ჩასვამს ერთეულს val კომპლექტში, თუ ის ჯერ არ არის. remove (val): ამოიღებს ერთეულს val ნაკრებიდან, თუ ეს არის. getRandom: აბრუნებს შემთხვევითი ელემენტს მიმდინარე ნაკრებიდან

წაიკითხე მეტი

მინ სტეკი

მინი სტეკის პრობლემაში ჩვენ უნდა შევადგინოთ სტეკი შემდეგი ფუნქციების ეფექტურად განსახორციელებლად, დააჭირეთ (x) -> x ელემენტს დასტის პოპში () -> შლის ელემენტს დასტის თავზე () -> დააბრუნეთ ელემენტი სტეკის თავზე getMin () -> მინიმალური ელემენტის დაბრუნება…

წაიკითხე მეტი

სტეკის განხორციელება რიგების გამოყენებით

სტეკის მონაცემების სტრუქტურის შემდეგი ფუნქციების განხორციელება რიგის სტანდარტული მოქმედებების გამოყენებით, ბიძგი (x) -> x ელემენტის მიტანა დასტის პოპში () -> შლის ელემენტს დასტის თავზე () -> დააბრუნეთ ელემენტი თავზე დასტის ცარიელი () -> დაბრუნება არის თუ არა დასტა ცარიელი მაგალითები შეყვანის:

წაიკითხე მეტი

იპოვნეთ მედიანა მონაცემთა ნაკადისგან

მონაცემთა ნაკადის პრობლემის მიხედვით იპოვნეთ საშუალო, ჩვენ მივეცით, რომ მონაცემთა ნაკადისგან იკითხება მთელი რიცხვები. იპოვნეთ აქამდე წაკითხული ყველა ელემენტის მედიანა პირველი მთელი რიცხვიდან ბოლო მთელი რიცხვიდან დაწყებული. მაგალითი შეყვანის 1: ნაკადი [] = {3,10,5,20,7,6} გამომავალი: 3 6.5…

წაიკითხე მეტი

LRU ქეშის განხორციელება

ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს cache მეხსიერებადან

წაიკითხე მეტი