კითხვების კატეგორიები
Airbnb მასივის კითხვები
Კითხვა 1. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 2. კომბინირებული ჯამი Leetcode Solution პრობლემა კომბინირებული ჯამი Leetcode Solution გვაწვდის მასივს ან მთელი რიცხვების ჩამონათვალს და მიზანს. გვეუბნებიან, რომ იპოვოთ კომბინაციები, რომელთა გაკეთებაც შესაძლებელია ამ მთელი რიცხვების გამოყენებით, რამდენჯერმე შეემატება მოცემულ მიზანს. ასე რომ, უფრო ფორმალურად, შეგვიძლია გამოვიყენოთ მოცემული ...
Კითხვა 3. დათარიღებული მასივის მოვლენების რაოდენობა პრობლემის დებულება "დახარისხებული მასივის მოვლენების დათვლის რაოდენობა" პრობლემში, ჩვენ მივაწოდეთ დახარისხებული მასივი. დათვალეთ მოვლენების რაოდენობა ან სიხშირე X- ის დახარისხებულ მასივში, სადაც X არის მთელი რიცხვი. მაგალითი შეყვანის 13 1 2 2 2 2 3 3 3 4 4 ...
Airbnb Stack-ის კითხვები
Კითხვა 4. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Airbnb სხვა კითხვები
Კითხვა 5. Regular Expression Matching Regular Expression Matching LeetCode Solution პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p-ის გათვალისწინებით, განახორციელეთ რეგულარული გამოხატვის შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' შეესაბამება რომელიმე სიმბოლოს. '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...
Კითხვა 6. ყველაზე პატარა საერთო რეგიონის Leetcode გადაწყვეტა პრობლემის განცხადება ყველაზე პატარა საერთო რეგიონის Leetcode-ის გადაწყვეტა – თქვენ გეძლევათ რეგიონების რამდენიმე სია, სადაც თითოეული სიის პირველი რეგიონი მოიცავს ამ სიაში არსებულ ყველა სხვა რეგიონს. ბუნებრივია, თუ რეგიონი x შეიცავს სხვა y რეგიონს, მაშინ x უფრო დიდია ვიდრე y. ასევე, განსაზღვრებით, რეგიონი x შეიცავს საკუთარ თავს. ორი რეგიონის გათვალისწინებით: რეგიონი1 და რეგიონი2, დააბრუნეთ ყველაზე პატარა რეგიონი, რომელიც შეიცავს ...
Კითხვა 7. კოკო ჭამს ბანანს LeetCode ხსნარი პრობლემის განცხადება კოკო ბანანის ჭამა LeetCode გამოსავალი - კოკოს უყვარს ბანანის ჭამა. ბანანის n გროვაა, მე-XNUMX გროვას აქვს ბანანის გროვა[i]. მესაზღვრეები წავიდნენ და სთ საათში დაბრუნდებიან. კოკოს შეუძლია გადაწყვიტოს მისი ბანანის საათში ჭამის სიჩქარე k. ყოველ საათში, ის ირჩევს ბანანის რამდენიმე გროვას და ჭამს კ ბანანს ამ გროვიდან. თუ...
Კითხვა 8. იპოვეთ მედიანა Data Stream LeetCode Solution-იდან პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა ...
Კითხვა 9. რობოტი შემოსაზღვრული წრეში LeetCode Solution პრობლემის განცხადების რობოტი შემოსაზღვრული წრეში LeetCode ამოხსნა - უსასრულო სიბრტყეზე, რობოტი თავდაპირველად დგას (0, 0) და ჩრდილოეთისკენ არის მიმართული. გაითვალისწინეთ, რომ: ჩრდილოეთის მიმართულება არის y-ღერძის დადებითი მიმართულება. სამხრეთის მიმართულება არის y-ღერძის უარყოფითი მიმართულება. აღმოსავლეთის მიმართულება არის x-ღერძის დადებითი მიმართულება. დასავლეთის მიმართულება არის ...
Კითხვა 10. Flatten 2D Vector LeetCode Solution პრობლემის განცხადება Flatten 2D Vector LeetCode Solution – შექმენით იტერატორი 2D ვექტორის გასასწორებლად. მას უნდა ჰქონდეს შემდეგი და შემდეგი ოპერაციების მხარდაჭერა. Vector2D კლასის დანერგვა: Vector2D(int[][] vec) ახდენს ობიექტის ინიციალიზებას 2D ვექტორით vec. next() აბრუნებს შემდეგ ელემენტს 2D ვექტორიდან და მოძრაობს მაჩვენებელს ერთი ნაბიჯით წინ. შეიძლება ჩათვალოთ, რომ ყველა...
Კითხვა 11. Alien Dictionary LeetCode Solution პრობლემის განცხადება Alien Dictionary LeetCode Solution – არის ახალი უცხო ენა, რომელიც იყენებს ინგლისურ ანბანს. თუმცა წერილებს შორის თანმიმდევრობა თქვენთვის უცნობია. თქვენ მოგეცემათ სტრიქონი სიტყვების სია უცხო ენის ლექსიკონიდან, სადაც სიტყვებში სტრიქონები დალაგებულია ლექსიკოგრაფიულად ამ ახალი ენის წესებით. ...
Კითხვა 12. ორი დაკავშირებული სიის კვეთა LeetCode Solution პრობლემის ფორმულირება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მჭიდროდ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ ის კვანძი, რომელზეც ისინი იკვეთება ან ანულირდება, თუ ...
Კითხვა 13. გადაიყვანეთ Base -2 LeetCode გადაწყვეტაში პრობლემის ფორმულირება კონვერტაცია ბაზის -2-ზე LeetCode ამოხსნა - n მთელი რიცხვის გათვალისწინებით, დააბრუნეთ ორობითი სტრიქონი, რომელიც წარმოადგენს მის წარმოდგენას -2 ბაზაში. გაითვალისწინეთ, რომ დაბრუნებულ სტრიქონს არ უნდა ჰქონდეს წინა ნულები, თუ სტრიქონი არ არის "0". შეყვანა: n = 2 გამომავალი: "110" ახსნა: (-2)2 + (-2)1 = 2 ახსნა ლოგიკა არის ...
Კითხვა 14. თანამშრომლის თავისუფალი დრო LeetCode Solution პრობლემის განცხადება თანამშრომელთა თავისუფალი დრო LeetCode Solution – ჩვენ გვეძლევა თანამშრომლების სია, რომელიც წარმოადგენს თითოეული თანამშრომლის სამუშაო დროს. თითოეულ თანამშრომელს აქვს არა გადახურული ინტერვალების სია და ეს ინტერვალები დალაგებულია თანმიმდევრობით. დააბრუნეთ სასრული ინტერვალების სია, რომელიც წარმოადგენს საერთო, პოზიტიური სიგრძის თავისუფალ დროს ყველა თანამშრომლისთვის, ასევე ...
Კითხვა 15. ერთი ნომერი Leetcode Solution პრობლემის ფორმულირება Single Number Leetcode Solution - გვეძლევა მთელი რიცხვების არა ცარიელი მასივი და უნდა ვიპოვოთ ელემენტი, რომელიც ზუსტად ერთხელ გამოჩნდება. კითხვაში მოცემულია, რომ ყველა ელემენტი ჩნდება ორჯერ, გარდა ერთისა. მაგალითი 1: შეყვანა: nums = [2,2,1] გამომავალი: 1 მაგალითი 2: შეყვანა: ...
Კითხვა 16. დახარისხებული მასივის ორობითი ძიების ხის Leetcode ამოხსნის გარდაქმნა განვიხილოთ, რომ მოცემულია მთელი რიგის დალაგებული მასივი. მიზანი არის ამ მასივიდან ავაშენოთ ორობითი ძიების ხე, რომ ხე იყოს დაბალანსებული. გაითვალისწინეთ, რომ ხეზე ნათქვამია, რომ სიმაღლეზე დაბალანსებულია, თუ მარცხენა და მარჯვენა ქვედანაყოფების ნებისმიერი კვანძის სიმაღლის სხვაობა ...
