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

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

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

ფიბონაჩის ნომერი LeetCode Solution

პრობლემის ფორმულირება ფიბონაჩის რიცხვი LeetCode-ის ამოხსნა – „ფიბონაჩის რიცხვი“ აცხადებს, რომ ფიბონაჩის რიცხვები, რომლებიც ჩვეულებრივ აღინიშნება F(n) ქმნიან მიმდევრობას, რომელსაც ეწოდება ფიბონაჩის მიმდევრობა, ისე, რომ თითოეული რიცხვი არის ორი წინა რიცხვის ჯამი, დაწყებული 0-დან და 1-დან. ანუ F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…

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

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

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

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

Regular Expression Matching Regular Expression Matching LeetCode Solution

პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p გათვალისწინებით, განახორციელეთ რეგულარული გამოსახულებების შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' ემთხვევა რომელიმე სიმბოლოს.​​ '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი სატესტო შემთხვევა 1: შეყვანა:…

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

მაქსიმალურად გაზარდეთ მანძილი უახლოეს ადამიანამდე LeetCode Solution

ამოცანის ამონაწერი მაქსიმალურად ახლოს ადამიანამდე მანძილის გაზრდა LeetCode გადაწყვეტა – თქვენ გეძლევათ მასივი, რომელიც წარმოადგენს ადგილების მწკრივს, სადაც ადგილები[i] = 1 წარმოადგენს პირს, რომელიც იჯდა მე-0 სავარძელში, ხოლო seats[i] = 0 წარმოადგენს, რომ i-ს ადგილი ცარიელია. (XNUMX-ინდექსირებული). ერთი ცარიელი ადგილი მაინც არის და ერთი ადამიანი მაინც ზის. ალექსს სურს…

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

იპოვეთ მედიანა Data Stream LeetCode Solution-იდან

პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა…

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

Binary Tree LeetCode Solution-ის სერიალიზაცია და დესერიალიზება

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

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

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

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

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

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

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

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

გამოსახულების როტაცია LeetCode Solution

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

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

Translate »