LRU Cache Leetcode Solution

პრობლემის განცხადება LRU Cache LeetCode Solution – “LRU Cache” მოგთხოვთ შეიმუშაოთ მონაცემთა სტრუქტურა, რომელიც მიჰყვება სულ ცოტა ხნის წინ გამოყენებულ (LRU) ქეშს. ჩვენ გვჭირდება LRUCache კლასის დანერგვა, რომელსაც აქვს შემდეგი ფუნქციები: LRUCache(int მოცულობა): ახდენს LRU ქეშის ინიცირებას. დადებითი ზომის ტევადობით. int get (int გასაღები): დააბრუნეთ მნიშვნელობა…

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

Valid Palindrome II Leetcode Solution

პრობლემის განცხადება Valid Palindrome II LeetCode Solution – „Valid Palindrome II“ აცხადებს, რომ s სტრიქონის გათვალისწინებით, ჩვენ უნდა დავაბრუნოთ true, თუ s შეიძლება იყოს პალინდრომის სტრიქონი მაქსიმუმ ერთი სიმბოლოს წაშლის შემდეგ. მაგალითი: შეყვანა: s = ”aba” გამომავალი: true განმარტება: შეყვანის სტრიქონი უკვე პალინდრომია, ამიტომ არის…

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

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

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

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

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

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

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

0 და 1s გამოყოფა მასივში

პრობლემის განცხადება დავუშვათ, რომ მთელი რიგი გაქვთ. პრობლემა ”მასივში 0 და 1 გამოყოფა” ითხოვს მასივის დანაწევრებას ორ ნაწილად, 0 -ებად და 1 -ებად. 0-ები უნდა იყოს მასივის მარცხენა მხარეს, ხოლო 1-ის მასივის მარჯვენა მხარეს. ...

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

იპოვნეთ ორობითი ხის ორ კვანძს შორის მანძილი

პრობლემის დებულება პრობლემა "იპოვნეთ მანძილი ორობითი ხის ორ კვანძს შორის" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და გეძლევათ ორი კვანძი. ახლა თქვენ უნდა იპოვოთ მინიმალური მანძილი ამ ორ კვანძს შორის. მაგალითი // ხე ნაჩვენებია გამოსახულების გამოყენებით, კვანძის 1 XNUMX

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

მაქსიმალური განსხვავება მასივის ელემენტის პირველ და ბოლო ინდექსებს შორის

დავუშვათ, მთელი რიგი გაქვთ. პრობლემა "მასივის ელემენტის პირველ და ბოლო ინდექსებს შორის მაქსიმალური განსხვავება" ითხოვს, გაირკვეს განსხვავება მასივში არსებული თითოეული რიცხვის პირველ და ბოლო ინდექსს შორის ისე, რომ სხვაობა მაქსიმალურია. მაგალითი

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

დაბეჭდეთ ორობითი ხის მარჯვენა ხედი

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

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

სუბარი 0 ჯამით

პრობლემა "იპოვნეთ თუ არსებობს ქვეჯგუფი 0 თანხით" აცხადებს, რომ გეძლევათ მთელი რიგი, რომელიც შეიცავს უარყოფით რიცხვებსაც. პრობლემის დებულება ითხოვს დაადგინოს აქვს თუ არა ზომა რაიმე ქვე-მასივი მინიმუმ 1. ამ ქვე-მასივს უნდა ჰქონდეს ჯამი 1-ის ტოლი. მაგალითი arr [] = {2,1, -3,4,5}

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

დაწერე ფუნქცია ორი დაკავშირებული სიის გადაკვეთის წერტილის მისაღებად

პრობლემის განცხადება პრობლემა "დაწერეთ ფუნქცია ორი დაკავშირებული სიის გადაკვეთის წერტილის მისაღებად" აღნიშნავს, რომ თქვენ გეძლევათ ორი დაკავშირებული სია. მაგრამ ეს არ არის დამოუკიდებელი დაკავშირებული სიები. ისინი გარკვეულ მომენტში არიან დაკავშირებული. ახლა თქვენ უნდა იპოვოთ ამ ორი სიის გადაკვეთის წერტილი. ...

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

Translate »