ხაფანგში წვიმის წყალი Leetcode Solution

პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ…

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

ონკანების მინიმალური რაოდენობა ბაღის LeetCode ხსნარის გასახსნელად

პრობლემის განცხადება ონკანების მინიმალური რაოდენობა ბაღის გასახსნელად გასახსნელად. ბაღი იწყება 0 წერტილიდან და მთავრდება n პუნქტით. (ანუ ბაღის სიგრძე არის n). არის n + 1 ონკანები, რომლებიც მდებარეობს [0, 1, …, n] წერტილებში…

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

ორი დაკავშირებული სიის კვეთა LeetCode Solution

პრობლემის დებულება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მტკიცედ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ კვანძი, რომელზეც ისინი იკვეთება ან ბათილია, თუ…

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

მინიმალური გადაადგილება თანაბარ მასივის ელემენტებზე LeetCode Solution

პრობლემის დებულება მინიმალური გადაადგილება მასივის ტოლ ელემენტებზე LeetCode გადაწყვეტა – n ზომის მთელი მასივის რიცხოვნობის გათვალისწინებით, დააბრუნეთ გადაადგილების მინიმალური რაოდენობა, რომელიც საჭიროა მასივის ყველა ელემენტის თანაბარი გახადისთვის. ერთი სვლით შეგიძლიათ გაზარდოთ მასივის n – 1 ელემენტი 1-ით. მაგალითი 1: შეყვანა 1: nums = [1, 2, 3] გამომავალი: …

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

დალაგება მასივი პარიტეტული LeetCode გადაწყვეტის მიხედვით

პრობლემის დებულება დალაგების მასივი პარიტეტის მიხედვით LeetCode გადაწყვეტა – „სორტირების მასივი პარიტეტის მიხედვით“ აღნიშნავს, რომ თქვენ გეძლევათ მთელი მასივის რიცხვები, გადაიტანეთ ყველა ლუწი რიცხვი მასივის დასაწყისში, რასაც მოჰყვება ყველა კენტი რიცხვი. შენიშვნა: დააბრუნეთ ნებისმიერი მასივი, რომელიც აკმაყოფილებს ამ მდგომარეობას. მაგალითი: შეყვანა: გამომავალი:…

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

LRU ქეში LeetCode Solution

შეკითხვა შეიმუშავეთ მონაცემთა სტრუქტურა, რომელიც მიჰყვება სულ ცოტა ხნის წინ გამოყენებული (LRU) ქეშის შეზღუდვებს. LRUCache კლასის დანერგვა: LRUCache(int მოცულობა) LRU ქეშის ინიცირება დადებითი ზომის ტევადობით. int get(int key) დააბრუნეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს, წინააღმდეგ შემთხვევაში დააბრუნეთ -1. void put (int key, int მნიშვნელობა) განაახლეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს. წინააღმდეგ შემთხვევაში, დაამატეთ გასაღები-მნიშვნელობის წყვილი…

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

მომიჯნავე მასივი

მოცემულია მასივი, რომელიც შედგება მხოლოდ 0 და 1 რიცხვებისგან. ჩვენ უნდა ვიპოვოთ გრძელი მომიჯნავე ქვე-მასივის სიგრძე, რომელიც თანაბრად შედგება o- სა და 1-ისგან. მაგალითი შეყვანის arr = [0,1,0,1,0,0,1] გამოცემა 6 განმარტება გრძელი მომიჯნავე ქვე-მასივი აღინიშნება წითლად [0,1,0,1,0,0,1] და მისი სიგრძე არის 6. ალგორითმის ნაკრები

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

ამოზნექილი ჰალის ალგორითმი

პრობლემში ”ამოზნექილი კორპუსის ალგორითმი” ჩვენ მივცეთ რამდენიმე პუნქტის ნაკრები. ყველაზე პატარა პოლიგონს, რომელიც შეიძლება ჩამოყალიბდეს იმ წერტილებთან, რომლებიც შეიცავს ყველა სხვა წერტილს მის შიგნით, მისი ამოზნექილი კორპუსი ეწოდება. ამის მიღწევა შეიძლება ჯარვის ალგორითმის გამოყენებით. ალგორითმის ინიცირება მარცხენა წერტილის to

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

ყიდვისა და გაყიდვის საუკეთესო დრო II Leetcode Solution

პრობლემის დებულება პრობლემში ”II საუკეთესო დრო ყიდვისა და გაყიდვისთვის”, მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი შეიცავს მოცემული აქციის ფასს ამ დღეს. ტრანზაქციის განმარტება არის აქციების ერთი წილის ყიდვა და ამ ერთი წილის გაყიდვა

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

ორობითი ხის კვანძის მეორეხარისხოვანი რიგი

პრობლემის განცხადება პრობლემა ითხოვს „ორობითი ხის კვანძის მეორეხარისხოვანი წესის“ პოვნას. კვანძის არაორდინალური მემკვიდრეა ორობითი ხის კვანძი, რომელიც მოცემული ორობითი ხის ინორდურის გადაკვეთის მოცემული კვანძის შემდეგ მოდის. 6 – ის მეორეხარისხოვანი მაგალითია 4

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

Translate »