პრობლემის განცხადების დიაპაზონი ჯამის მოთხოვნა 2D – უცვლელი Leetcode ამოხსნა – 2D მატრიცის მატრიცის გათვალისწინებით, დაამუშავეთ შემდეგი ტიპის მრავალი მოთხოვნა: გამოთვალეთ მატრიცის ელემენტების ჯამი მართკუთხედში, რომელიც განსაზღვრულია მისი ზედა მარცხენა კუთხით (სტრიქონი 1, col1) და ქვედა მარჯვენა კუთხე (row2, col2). NumMatrix კლასის დანერგვა: NumMatrix(int[][] მატრიცა) ახდენს ობიექტის ინიცირებას მთელი რიცხვით…
პრობლემის ფორმულირება ფიბონაჩის რიცხვი LeetCode-ის ამოხსნა – „ფიბონაჩის რიცხვი“ აცხადებს, რომ ფიბონაჩის რიცხვები, რომლებიც ჩვეულებრივ აღინიშნება F(n) ქმნიან მიმდევრობას, რომელსაც ეწოდება ფიბონაჩის მიმდევრობა, ისე, რომ თითოეული რიცხვი არის ორი წინა რიცხვის ჯამი, დაწყებული 0-დან და 1-დან. ანუ F(0) = 0, F(1) = 1 F(n) = F(n – 1) + F(n…
პრობლემის ფორმულირება უდიდესი მართკუთხედი ჰისტოგრამაში LeetCode ამოხსნა - მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამოსავალი: 10 ახსნა: …
პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p გათვალისწინებით, განახორციელეთ რეგულარული გამოსახულებების შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' ემთხვევა რომელიმე სიმბოლოს. '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი სატესტო შემთხვევა 1: შეყვანა:…
ამოცანის ამონაწერი მაქსიმალურად ახლოს ადამიანამდე მანძილის გაზრდა LeetCode გადაწყვეტა – თქვენ გეძლევათ მასივი, რომელიც წარმოადგენს ადგილების მწკრივს, სადაც ადგილები[i] = 1 წარმოადგენს პირს, რომელიც იჯდა მე-0 სავარძელში, ხოლო seats[i] = 0 წარმოადგენს, რომ i-ს ადგილი ცარიელია. (XNUMX-ინდექსირებული). ერთი ცარიელი ადგილი მაინც არის და ერთი ადამიანი მაინც ზის. ალექსს სურს…
პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა…
პრობლემის განცხადება ბინარული ხის სერიალიზაცია და დესერიალიზება LeetCode გადაწყვეტა – სერიალიზაცია არის მონაცემთა სტრუქტურის ან ობიექტის ბიტების თანმიმდევრობით გადაქცევის პროცესი, რათა ის შეინახოს ფაილში ან მეხსიერების ბუფერში, ან გადაიცეს ქსელის კავშირის ბმულზე, რომელიც მოგვიანებით აღდგება. in…
პრობლემის ფორმულირება მასივის პროდუქტი, გარდა Self LeetCode ამოხსნის - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] უდრის nums-ის ყველა ელემენტის ნამრავლს, გარდა nums[i]-ისა. ნებისმიერი პრეფიქსის ან რიცხვების სუფიქსის პროდუქტი გარანტირებულია ჯდება 32-ბიტიან მთელ რიცხვში. თქვენ უნდა დაწეროთ ალგორითმი, რომელიც მუშაობს O(n) დროში და გაყოფის გამოყენების გარეშე…
პრობლემის დებულება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მტკიცედ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ კვანძი, რომელზეც ისინი იკვეთება ან ბათილია, თუ…
პრობლემის ფორმულირება გამოსახულების როტაცია LeetCode ამოხსნა - თქვენ გეძლევათ nxn 2D მატრიცა, რომელიც წარმოადგენს სურათს, დაატრიალეთ სურათი 90 გრადუსით (საათის ისრის მიმართულებით). თქვენ უნდა მოატრიალოთ სურათი ადგილზე, რაც ნიშნავს, რომ თქვენ უნდა შეცვალოთ შეყვანის 2D მატრიცა პირდაპირ. არ გამოყოთ სხვა 2D მატრიცა და გააკეთეთ როტაცია. მაგალითი სატესტო შემთხვევა 1: შეყვანა:…
