დიაპაზონის ჯამის მოთხოვნა 2D – Leetcode-ის უცვლელი გადაწყვეტა

პრობლემის განცხადების დიაპაზონი ჯამის მოთხოვნა 2D – უცვლელი Leetcode ამოხსნა – 2D მატრიცის მატრიცის გათვალისწინებით, დაამუშავეთ შემდეგი ტიპის მრავალი მოთხოვნა: გამოთვალეთ მატრიცის ელემენტების ჯამი მართკუთხედში, რომელიც განსაზღვრულია მისი ზედა მარცხენა კუთხით (სტრიქონი 1, col1) და ქვედა მარჯვენა კუთხე (row2, col2). NumMatrix კლასის დანერგვა: NumMatrix(int[][] მატრიცა) ახდენს ობიექტის ინიცირებას მთელი რიცხვით…

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

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

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

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

უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში

პრობლემის ფორმულირება უდიდესი მართკუთხედი ჰისტოგრამაში LeetCode ამოხსნა - მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამოსავალი: 10 ახსნა: …

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

Time Based Key-Value Store LeetCode Solution

პრობლემის განცხადების დროზე დაფუძნებული Key-Value Store LeetCode Solution – შეიმუშავეთ დროზე დაფუძნებული გასაღები-მნიშვნელობის მონაცემთა სტრუქტურა, რომელსაც შეუძლია შეინახოს მრავალი მნიშვნელობა ერთი და იგივე გასაღებისთვის სხვადასხვა დროის ნიშანზე და ამოიღოს გასაღების მნიშვნელობა გარკვეული დროის ნიშნულზე. TimeMap კლასის დანერგვა: TimeMap() ახდენს მონაცემთა სტრუქტურის ობიექტს ინიციალიზებას. void კომპლექტი (სტრიქონის გასაღები, სტრიქონი…

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

ასტეროიდების შეჯახება LeetCode Solution

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

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

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

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

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

მასივის პროდუქტი Self LeetCode Solution-ის გარდა

პრობლემის ფორმულირება მასივის პროდუქტი, გარდა Self LeetCode ამოხსნის - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] უდრის nums-ის ყველა ელემენტის ნამრავლს, გარდა nums[i]-ისა. ნებისმიერი პრეფიქსის ან რიცხვების სუფიქსის პროდუქტი გარანტირებულია ჯდება 32-ბიტიან მთელ რიცხვში. თქვენ უნდა დაწეროთ ალგორითმი, რომელიც მუშაობს O(n) დროში და გაყოფის გამოყენების გარეშე…

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

Word Ladder LeetCode Solution

პრობლემის განცხადება Word Ladder LeetCode Solution – „Word Ladder“ აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონები beginWord, string endWord და wordList. ჩვენ უნდა ვიპოვოთ ტრანსფორმაციის მიმდევრობის უმოკლესი სიგრძე (თუ გზა არ არის, დაბეჭდეთ 0) BegendWord-დან endWord-მდე მოცემული პირობების მიხედვით: ყველა შუალედური სიტყვა უნდა ...

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

კუნძულების რაოდენობა LeetCode Solution

პრობლემის განცხადება კუნძულების რაოდენობა LeetCode Solution – „კუნძულების რაოდენობა“ აღნიშნავს, რომ თქვენ გეძლევათ mxn 2D ორობითი ბადე, რომელიც წარმოადგენს '1's (მიწა) და '0's (წყალი) რუკას, თქვენ უნდა დააბრუნოთ კუნძულების რაოდენობა. კუნძული გარშემორტყმულია წყლით და არის…

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

Sqrt (x) Leetcode Solution

როგორც სათაური ამბობს, უნდა ვიპოვოთ რიცხვის კვადრატული ფესვი. ვთქვათ რიცხვი არის x, მაშინ Sqrt (x) არის რიცხვი ისეთი, რომ Sqrt (x) * Sqrt (x) = x. თუ რიცხვის კვადრატული ფესვი არის ათობითი მნიშვნელობა, მაშინ ჩვენ უნდა დავაბრუნოთ floor

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

Translate »