ექსპედიის ინტერვიუს კითხვები

ექსპედიის ინტერვიუს კითხვებიPin

Expedia Array-ის კითხვები

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

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

Კითხვა 2. Unique Paths II Leetcode Solution პრობლემის განცხადება Unique Paths II LeetCode Solution – “Unique Paths II” აცხადებს, რომ mxn ბადის გათვალისწინებით, სადაც რობოტი იწყება ბადის ზედა მარცხენა კუთხიდან. ჩვენ უნდა ვიპოვოთ გზების საერთო რაოდენობა, რათა მივაღწიოთ ბადის ქვედა მარჯვენა კუთხეში. ...

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

Კითხვა 3. დააყენეთ Matrix Zeroes Leetcode Solution პრობლემის განცხადება Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ აცხადებს, რომ თქვენ გეძლევათ mxn მთელი რიცხვის მატრიცის მატრიცა. ჩვენ უნდა შევცვალოთ შეყვანის მატრიცა ისე, რომ თუ რომელიმე უჯრედი შეიცავს ელემენტს 0, მაშინ დავაყენოთ მისი მთელი მწკრივი და სვეტი. 0-მდე. თქვენ უნდა გააკეთოთ ეს ...

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

Კითხვა 4. შერწყმა დახარისხებული მასივების Leetcode Solution პრობლემში ”დახარისხებული მასივების შერწყმა”, მოცემულია ორი მასივი, რომლებიც დალაგებულია არა კლებადობით. პირველი მასივი სრულად არ არის შევსებული და აქვს საკმარისი სივრცე მეორე მასივის ყველა ელემენტის მოსათავსებლად. ორი მასივი უნდა გავაერთიანოთ, რომ პირველი მასივი შეიცავს ელემენტებს ...

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

Კითხვა 5. მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა განვიხილოთ დახარისხებული მასივი, მაგრამ აიყვანეს ერთი ინდექსი და მასივი გადატრიალდა ამ ეტაპზე. მასივის შემობრუნების შემდეგ თქვენ მოგიწევთ იპოვოთ კონკრეტული სამიზნე ელემენტი და დააბრუნოთ მისი ინდექსი. იმ შემთხვევაში, თუ ელემენტი არ არის, დააბრუნე -1. პრობლემა ზოგადად ...

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

Კითხვა 6. Kth უდიდესი ელემენტი მასივის Leetcode Solutions- ში ამ პრობლემის შემთხვევაში, ჩვენ უნდა დავაბრუნოთ kth ყველაზე დიდი ელემენტი დალაგებულ მასივში. გაითვალისწინეთ, რომ მასივს შეიძლება ჰქონდეს დუბლიკატი. ასე რომ, ჩვენ უნდა ვიპოვოთ Kth უდიდესი ელემენტი დალაგებული თანმიმდევრობით და არა ცალკეული Kth უდიდესი ელემენტი. მაგალითი A = {4, 2, 5, 3 ...

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

Კითხვა 7. დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი პრობლემა "დაითვალე ყველა თანმიმდევრობა, რომელზეც K ნაკლებია, ვიდრე პროდუქტი" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიგი. ახლა იპოვნეთ ქვემიდეგების რაოდენობა, რომლებსაც აქვთ პროდუქტი ნაკლები მოცემულ შეყვანაზე. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეცნობიერების რაოდენობა ნაკლები ...

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

Კითხვა 8. k- ის დაკარგული ელემენტი თანმიმდევრობის გაზრდისას, რომელიც მოცემულ თანმიმდევრობაში არ არის პრობლემა ”რიგითობის გაზრდის მე -XNUMX ელემენტი, რომელიც მოცემულ თანმიმდევრობაში არ არის” აცხადებს, რომ თქვენ გეძლევათ ორი მასივი. ერთი მათგანი განლაგებულია ზრდადობით და მეორე ნორმალური დალაგებული მასივი k ნომრით. იპოვნეთ დაკარგული ელემენტი, რომელიც ნორმაში არ არის ...

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

Კითხვა 9. შეცვალეთ შეცვლილი მასივი მასივის მრავალჯერადი დიაპაზონის ზრდის ოპერაციების შემდეგ პრობლემა „დაბეჭდეთ შეცვლილი მასივი მასივის მრავალჯერადი დიაპაზონის გაზრდის ოპერაციების შემდეგ“ აღნიშნავს, რომ თქვენ გეძლევათ მთელი რიცხვი და მოთხოვნილების 'q' რიცხვები. ასევე მოცემულია ერთი მთელი რიცხვი "d". თითოეული მოთხოვნა შეიცავს ორ მთელ რიცხვს, საწყისი და საბოლოო მნიშვნელობა. პრობლემის განცხადება ითხოვს იპოვოთ ...

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

Კითხვა 10. მასივის მოთხოვნები გამრავლებული ჩანაცვლებისა და პროდუქტისთვის პრობლემა "მასივის მოთხოვნები გამრავლებისთვის, ჩანაცვლებითი და პროდუქტისთვის" აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი და იქნება სამი ტიპის მოთხოვნა, სადაც უნდა ამოხსნათ შემდეგი ტიპის მოთხოვნები: ტიპი 1: დარჩება სამი მნიშვნელობა , მარჯვენა და ნომერი X. ამაში ...

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

Კითხვა 11. სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O- ში (1) თქვენ გეძლევათ მთელი რიგი და ორი სახის მოთხოვნა, ერთი არის მოცემული რიცხვის დამატება დიაპაზონში და მეორე მთელი მასივის დაბეჭდვა. პრობლემა ”სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O (1) -ში ”მოითხოვს ჩვენგან O (1) დიაპაზონის განახლებების შესრულებას. მაგალითი arr [] ...

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

Კითხვა 12. მუდმივი დროის დიაპაზონი დაამატეთ ოპერაცია მასივს თქვენ მიანიჭეთ მთლიანი მასივი და თავდაპირველად, იგი ინიცირებული იყო 0 – ით და ასევე მიენიჭა დიაპაზონი. ამოცანაა მასივის დიაპაზონში დაამატოთ მოცემული რიცხვი და დაბეჭდოთ მასივი. მაგალითი arr [] = {0, 0, 0, 0, 0} მოთხოვნა: {(0, 2, 50), (3, ...

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

Კითხვა 13. მოთხოვნები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე პრობლემის დებულება პრობლემაში ”მოთხოვნები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე” აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიცხვი და მოთხოვნა q, თითოეული მოთხოვნა მოიცავს დიაპაზონს. პრობლემის დებულება ითხოვს მოცემული დიაპაზონის უდიდესი უცნაური გამყოფი XOR- ის გარკვევას ...

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

Კითხვა 14. დიაპაზონის საშუალო მასივი პრობლემის განცხადება პრობლემა "მასივის დიაპაზონის საშუალო" აცხადებს, რომ გეძლევათ მთელი რიგი და q მოთხოვნების რაოდენობა. თითოეული მოთხოვნა შეიცავს მარცხნივ და მარჯვნივ, როგორც დიაპაზონი. პრობლემის დებულება ითხოვს, რომ გაირკვეს, თუ რა მნიშვნელობა აქვს ყველა მთელი რიცხვის მნიშვნელობას ...

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

Კითხვა 15. ქვეჯგუფს, რომელიც იყოფა m- ზე პრობლემის დებულება პრობლემა "ქვეჯგუფში, რომელიც იყოფა m- ზე." აცხადებს, რომ თქვენ გეძლევათ არაუარყოფითი რიცხვების მთელი რიგი და მთელი m რიცხვი. ახლა თქვენ უნდა გაარკვიოთ, არის თუ არა ქვეჯგუფი, რომლის ჯამი იყოფა m- ზე. ეს არის ქვეჯგუფის ჯამი, რომელიც უნდა მისცეს 0 როგორც ...

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

Კითხვა 16. ყიდვისა და გაყიდვის საუკეთესო დრო პრობლემის განცხადება პრობლემის ”ყიდვისა და გაყიდვის საუკეთესო დრო” პრობლემა აცხადებს, რომ თქვენ გეძლევათ n სიგრძის ფასების მასივი, სადაც ith ელემენტი ინახავს აქციების ფასს მეორე დღეს. თუ მხოლოდ ერთი ტრანსაქციის გაკეთება შეგვიძლია, ეს არის ის, რომ ერთ დღეს ვიყიდოთ და ...

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

Კითხვა 17. შეცვალეთ 2n მთელი რიცხვები, როგორც a1-b1-a2-b2-a3-b3 - .. bn დამატებითი ადგილის გამოყენების გარეშე პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემა ”2n მთელი რიცხვების შეცვლა, როგორც a1-b1-a2-b2-a3-b3 - .. bn დამატებითი სივრცის გამოყენების გარეშე” ითხოვს მასივში ყველა ციფრის შეცვლას ისე, რომ მსგავსი ციფრები (x0, x1, x2, x3, y0, y1, y2, y3) გადაიტანება x0, y0, ...

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

Კითხვა 18. მაქსიმალური სიგრძის თანმიმდევრობა მეზობელ ელემენტებს შორის სხვაობით, როგორც 0 ან 1 პრობლემის განცხადება თქვენ გეძლევათ მთელი რიცხვი. პრობლემა "მაქსიმალური სიგრძის მიმდევრობა მეზობელ ელემენტებს შორის სხვაობით, როგორც 0 ან 1" ითხოვს მიმდევრობის მაქსიმალური სიგრძის გარკვევას მეზობელ ელემენტებს შორის სხვაობა არ უნდა იყოს 0 ან 1. მაგალითი arr [] = {1,. ..

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

Კითხვა 19. მკაფიო ელემენტების მინიმალური რაოდენობა მ ელემენტების ამოღების შემდეგ პრობლემის განცხადება პრობლემა "მკაფიო მკაფიო ელემენტების რაოდენობა m ამოღების შემდეგ" აღნიშნავს, რომ თქვენ გაქვთ მასივი და მთელი m. მასივის თითოეული ელემენტი მიუთითებს ნივთის ID- ს. პრობლემის დებულება ითხოვს m ელემენტების ამოღებას ისე, რომ მინიმალური უნდა იყოს ...

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

Კითხვა 20. მასივის გადალაგება წესრიგში - ყველაზე პატარა, უდიდესი, მე -2 ყველაზე პატარა, მე -2 უდიდესი პრობლემის განცხადება დავუშვათ, რომ მთელი რიგი გაქვთ. პრობლემა "მასივის გადალაგება მწყობრში - ყველაზე პატარა, უდიდესი, მე -2 ყველაზე პატარა, მე -2 უდიდესი, .." ითხოვს მასივის გადალაგებას ისე, რომ ჯერ მოვიდეს უმცირესი რიცხვი, შემდეგ კი ყველაზე დიდი, შემდეგ მეორე ყველაზე პატარა და შემდეგ მეორე ...

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

Კითხვა 21. მატრიცაში იპოვნეთ მოცემული მწკრივის ყველა ნებადართული მწკრივი პრობლემის დებულება მატრიცაში მოცემული სტრიქონის ყველა ნებადართული მწკრივის მოძებნა, რომ მოცემულია m * n ზომის მატრიცა და მატრიცის მწკრივის რიცხვში წერია 'row'. პრობლემის დებულება ითხოვს ყველა შესაძლო მწკრივის გასარკვევად, რომლებიც მოცემული მწკრივის გადანაწილებაა. Ეს არის ...

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

Კითხვა 22. ყველაზე დიდი მართკუთხა ქვე-მატრიცა, რომლის ჯამია 0 პრობლემის დებულება იპოვნეთ მაქსიმალური ზომის ქვე-მატრიცა 2D მასივში, რომლის ჯამი ნულოვანია. ქვე-მატრიცა სხვა არაფერია, თუ არა 2D მასივი მოცემული 2D მასივის შიგნით. თქვენ გაქვთ ხელმოწერილი მთელი რიცხვების მატრიცა, თქვენ უნდა გამოთვალოთ ქვე-მატრიცების ჯამი და იპოვოთ მატრიცა ...

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

Კითხვა 23. ითვლიან ცალკეულ ლუწი რიცხვების ქვეჯგუფებს ინტერვიუში ყველას ან გარკვეულ მომენტში გვიჭირდა ქვეჯგუფის პრობლემა. ინტერვიუერებსაც უყვართ ეს პრობლემები. ეს პრობლემები ეხმარება მათ შეისწავლონ ნებისმიერი სტუდენტის გაგება, ისევე როგორც აზროვნების პროცესი. ასე რომ, ყოველგვარი ზედმეტი ჩარევის გარეშე, მოდით გადავხტეთ პირდაპირ ...

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

Კითხვა 24. მოძებნეთ ელემენტი დალაგებულ მბრუნავ მასივში დახარისხებული მბრუნავი მასივის პრობლემის ძიებისას ჩვენ მივცეთ დახარისხებული და მბრუნავი მასივი და ელემენტი, შეამოწმეთ მოცემული ელემენტი მასივში არის თუ არა. მაგალითები შეყვანის ნომრები [] = {2, 5, 6, 0, 0, 1, 2} target = 0 გამოყვანის ნამდვილი შეყვანის ნომრები [] = {2, ...

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

Კითხვა 25. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...

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

Კითხვა 26. ძებნა დახარისხებული მბრუნავი მასივი ელემენტის ძებნა დალაგებულ მბრუნავ მასივში შეგიძლიათ იპოვოთ ორობითი ძიების O (logn) დროში. ამ პოსტის მიზანია მოცემული ელემენტის მოძიება დახარისხებულ მბრუნავ მასივში O (logn) დროში. მოცემულია დახარისხებული მბრუნავი მასივის რამდენიმე მაგალითი. შეყვანის მაგალითი: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

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

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

Კითხვა 28. პროდუქტის მასივის თავსატეხი პრობლემის დებულება პროდუქტის მასივის თავსატეხის პრობლემში უნდა შევქმნათ მასივი, სადაც ith ელემენტი იქნება მოცემული მასივის ყველა ელემენტის პროდუქტი, გარდა ith პოზიციის ელემენტისა. მაგალითი შეყვანის 5 10 3 5 6 2 გამომავალი 180 600 360 300 900 ...

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

Კითხვა 29. იპოვნეთ ყველა წყვილი მოცემული სხვაობით პრობლემის დებულება ჩვენ მივეცით მასივში სხვადასხვა ელემენტების შემცველი მასივის ან განმეორებითი ელემენტების შემცველი მასივი. იპოვნეთ ყველა წყვილი მოცემული სხვაობით. თუ მოცემული განსხვავებულის მქონე წყვილი არ არის, ამობეჭდეთ "არ არის მოცემული განსხვავებული წყვილი". მაგალითი შეყვანის 10 20 90 70 20 80 ...

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

Expedia სიმებიანი კითხვები

Კითხვა 30. ყველაზე გრძელი საერთო პრეფიქსი Leetcode Solution პრობლემის განცხადება ყველაზე გრძელი საერთო პრეფიქსი LeetCode Solution – “Longest Common Prefix” აღნიშნავს, რომ მოცემული სტრიქონების მასივი. ჩვენ უნდა ვიპოვოთ ყველაზე გრძელი საერთო პრეფიქსი ამ სტრიქონებს შორის. თუ არ არსებობს რაიმე პრეფიქსი, დააბრუნეთ ცარიელი სტრიქონი. მაგალითი: შეყვანა: strs = ["ყვავილი", "ნაკადი", "ფრენა"] გამომავალი: "fl" ახსნა: "fl" არის ყველაზე გრძელი ...

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

Კითხვა 31. მოქმედი ფრჩხილები Leetcode Solution პრობლემის განცხადება მოქმედი ფრჩხილების LeetCode გადაწყვეტა – „მოქმედი ფრჩხილები“ ​​აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს „(', ')', '{', '}', '[' და ']'. ჩვენ უნდა განვსაზღვროთ შეყვანის სტრიქონი სწორია თუ არა. სტრიქონი ითვლება მოქმედ სტრიქონად, თუ ღია ფრჩხილები უნდა დაიხუროს ...

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

Კითხვა 32. გაამრავლეთ სიმები Leetcode Solution პრობლემა გამრავლებული სტრიქონების Leetcode ამოხსნა გვთხოვს გავამრავლოთ ორი სტრიქონი, რომლებიც მოცემულია ჩვენთვის. ჩვენგან უნდა მოვაბეჭდოთ ან დავბრუნოთ გამრავლების ეს შედეგი აბონენტის ფუნქციაზე. ასე რომ, უფრო ფორმალურად რომ ვთქვათ მოცემული ორი სტრიქონი, იპოვნეთ მოცემული სტრიქონების პროდუქტი. ...

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

Კითხვა 33. სამი სტრიქონის LCS (გრძელი საერთო შედეგი) პრობლემა "სამი სტრიქონის LCS (გრძელი საერთო შედეგი)" აცხადებს, რომ თქვენ გეძლევათ 3 სტრიქონი. შეიტყვეთ ამ 3 სტრიქონის გრძელი საერთო მიმდევრობა. LCS არის სიმებიანი, რომელიც საერთოა 3 სტრიქონს შორის და შედგება სიმბოლოებისგან, რომლებსაც აქვთ ერთი და იგივე რიგი ყველა ...

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

Კითხვა 34. ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე LeetCode Solution ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე. განვიხილოთ რამდენიმე მაგალითი: მაგალითი pwwkew 3 ახსნა: პასუხი არის „wke“ სიგრძით 3 aav 2 განმარტება: პასუხი არის „av“ სიგრძით 2 მიდგომა-1 ...

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

Კითხვა 35. Palindrome ქვესტრიქონის მოთხოვნები პრობლემის განცხადება პრობლემა "Palindrome Substring Queries" აცხადებს, რომ თქვენ გეძლევათ String და ზოგიერთი მოთხოვნა. ამ მოთხოვნებით თქვენ უნდა დაადგინოთ არის თუ არა პალინდრომი ჩამოყალიბებული ქვესათაური ამ მოთხოვნიდან. String str = "aaabbabbaaa" მოთხოვნები q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

Კითხვა 36. მოცემული სტრიქონის მაქსიმალური წონის ტრანსფორმაცია პრობლემის დებულება მოცემული სტრიქონის პრობლემის მაქსიმალური წონის ტრანსფორმაცია აცხადებს, რომ მოცემულია სტრიქონი, რომელიც შედგება მხოლოდ ორი სიმბოლოსგან 'A' და 'B'. ჩვენ გვაქვს ოპერაცია, სადაც შეგვიძლია სტრიქონი სხვა სიმებად გადავაქციოთ ნებისმიერი სიმბოლოს გადართვით. ამრიგად, მრავალი გარდაქმნაა შესაძლებელი. ყველა შესაძლოდან ...

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

Კითხვა 37. სიმების შეკუმშვა სიმების შეკუმშვის პრობლემაში მასივს მივცეთ [] ტიპის char. შეკუმშეთ იგი, როგორც კონკრეტული სიმბოლოს პერსონაჟი და რაოდენობა (თუ სიმბოლოების რაოდენობაა 1, მაშინ ერთადერთი სიმბოლო ინახება კომპრესირებულ მასივში). შეკუმშული მასივის სიგრძე უნდა ...

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

Კითხვა 38. მოქმედი ფრჩხილები LeetCode Solution სწორი ფრჩხილების LeetCode პრობლემაში ჩვენ მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს '(', ')', '{', '}', '[' და ']', დაადგინეთ არის თუ არა შეყვანის სტრიქონი მართებული. აქ ჩვენ შემოგთავაზებთ მოქმედი ფრჩხილების LeetCode გადაწყვეტას. შეყვანის სტრიქონი მოქმედებს, თუ: ღია ფრჩხილები უნდა დაიხუროს ...

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

Expedia ხე კითხვები

Კითხვა 39. ორობითი ხის კვანძის მეორეხარისხოვანი რიგი პრობლემის განცხადება პრობლემა ითხოვს „ორობითი ხის კვანძის მეორეხარისხოვანი წესის“ პოვნას. კვანძის ინორდული მემკვიდრეა ორობითი ხის კვანძი, რომელიც მოცემული ორობითი ხის ინორდურის გადაკვეთის მოცემული კვანძის შემდეგ მოდის. 6 – ის მეორეხარისხოვანი მაგალითი არის 4 ...

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

Კითხვა 40. მკაფიო ელემენტების მინიმალური რაოდენობა მ ელემენტების ამოღების შემდეგ პრობლემის განცხადება პრობლემა "მკაფიო მკაფიო ელემენტების რაოდენობა m ამოღების შემდეგ" აღნიშნავს, რომ თქვენ გაქვთ მასივი და მთელი m. მასივის თითოეული ელემენტი მიუთითებს ნივთის ID- ს. პრობლემის დებულება ითხოვს m ელემენტების ამოღებას ისე, რომ მინიმალური უნდა იყოს ...

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

Კითხვა 41. K'th უდიდესი ელემენტი BST– ში მუდმივი დამატებითი სივრცის გამოყენებით პრობლემის დებულებაში: ”KST უდიდესი ელემენტი BST– ში მუდმივი დამატებითი სივრცის გამოყენებით” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ძიების ხე და საჭიროა მასში იპოვოთ kth ყველაზე დიდი ელემენტი. ასე რომ, თუ ორობითი ძიების ხის ელემენტებს დავალაგებთ კლებადობით, მაშინ უნდა დავბრუნდეთ ...

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

Expedia Stack კითხვები

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

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

Კითხვა 43. მოქმედი ფრჩხილები Leetcode Solution პრობლემის განცხადება მოქმედი ფრჩხილების LeetCode გადაწყვეტა – „მოქმედი ფრჩხილები“ ​​აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს „(', ')', '{', '}', '[' და ']'. ჩვენ უნდა განვსაზღვროთ შეყვანის სტრიქონი სწორია თუ არა. სტრიქონი ითვლება მოქმედ სტრიქონად, თუ ღია ფრჩხილები უნდა დაიხუროს ...

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

Კითხვა 44. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...

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

Expedia Matrix კითხვები

Კითხვა 45. Unique Paths II Leetcode Solution პრობლემის განცხადება Unique Paths II LeetCode Solution – “Unique Paths II” აცხადებს, რომ mxn ბადის გათვალისწინებით, სადაც რობოტი იწყება ბადის ზედა მარცხენა კუთხიდან. ჩვენ უნდა ვიპოვოთ გზების საერთო რაოდენობა, რათა მივაღწიოთ ბადის ქვედა მარჯვენა კუთხეში. ...

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

Კითხვა 46. დააყენეთ Matrix Zeroes Leetcode Solution პრობლემის განცხადება Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ აცხადებს, რომ თქვენ გეძლევათ mxn მთელი რიცხვის მატრიცის მატრიცა. ჩვენ უნდა შევცვალოთ შეყვანის მატრიცა ისე, რომ თუ რომელიმე უჯრედი შეიცავს ელემენტს 0, მაშინ დავაყენოთ მისი მთელი მწკრივი და სვეტი. 0-მდე. თქვენ უნდა გააკეთოთ ეს ...

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

Კითხვა 47. სიტყვების ძებნა Leetcode Solution პრობლემის განცხადება mxn დაფისა და სიტყვის გათვალისწინებით, იპოვნეთ სიტყვა ქსელში. სიტყვა შეიძლება აგებულ იქნეს თანმიმდევრული მიმდებარე უჯრედების ასოებიდან, სადაც "მიმდებარე" უჯრედები ჰორიზონტალურად ან ვერტიკალურად მეზობლები არიან. ერთი და იგივე ასოს უჯრედის გამოყენება არ შეიძლება ერთზე მეტჯერ. მაგალითი ...

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

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

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

Კითხვა 49. იპოვნეთ განსხვავებული ელემენტები საერთო მატრიცის ყველა რიგისთვის პრობლემის დებულება გვეძლევა ყველა მთელი რიცხვის მატრიცა. პრობლემა "იპოვნეთ მატრიცის ყველა რიგის საერთო მკაფიო ელემენტები" ითხოვს ყველა შესაძლო მკაფიო ელემენტის გარკვევას, მაგრამ მატრიცაში არსებულ თითოეულ რიგში. მაგალითი arr [] = {{11, 12, 3, 10}, {11, ...

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

Კითხვა 50. მატრიცაში იპოვნეთ მოცემული მწკრივის ყველა ნებადართული მწკრივი პრობლემის დებულება მატრიცაში მოცემული სტრიქონის ყველა ნებადართული მწკრივის მოძებნა, რომ მოცემულია m * n ზომის მატრიცა და მატრიცის მწკრივის რიცხვში წერია 'row'. პრობლემის დებულება ითხოვს ყველა შესაძლო მწკრივის გასარკვევად, რომლებიც მოცემული მწკრივის გადანაწილებაა. Ეს არის ...

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

Კითხვა 51. ყველაზე დიდი მართკუთხა ქვე-მატრიცა, რომლის ჯამია 0 პრობლემის დებულება იპოვნეთ მაქსიმალური ზომის ქვე-მატრიცა 2D მასივში, რომლის ჯამი ნულოვანია. ქვე-მატრიცა სხვა არაფერია, თუ არა 2D მასივი მოცემული 2D მასივის შიგნით. თქვენ გაქვთ ხელმოწერილი მთელი რიცხვების მატრიცა, თქვენ უნდა გამოთვალოთ ქვე-მატრიცების ჯამი და იპოვოთ მატრიცა ...

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

Expedia სხვა კითხვები

Კითხვა 52. მაქსიმალური სხვაობა გაზრდის ელემენტებს შორის LeetCode Solution ამოცანის ამონაწერი მაქსიმალური სხვაობა გაზრდის ელემენტებს შორის LeetCode გადაწყვეტა – n ზომით 0-ინდექსირებული მთელი მასივის ნომრების გათვალისწინებით, იპოვეთ მაქსიმალური სხვაობა რიცხვებს[i] და რიცხვებს[j] შორის (ანუ, nums[j] - nums[i]) შორის. ისეთი, რომ 0 <= i < j < n და nums[i] < nums[j]. დააბრუნეთ მაქსიმალური განსხვავება. თუ ასეთი i და j არ არსებობს, დააბრუნეთ -1. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: რიცხვები = [7,1,5,4] გამომავალი: 4 ახსნა: მაქსიმალური განსხვავება ხდება ...

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

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

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

Კითხვა 54. თარიღის რეფორმატი LeetCode Solution პრობლემის განცხადების რეფორმატი თარიღი LeetCode გადაწყვეტა – მოცემულია თარიღის სტრიქონი სახით დღე თვე წელი, სადაც: დღე არის ნაკრებში {"1st", "2nd", "3rd", "4th", ..., "30th", "31"}. თვე არის ნაკრებში {"იანვარი", "თებერვალი", "მარტი", "აპრილი", "მაისი", "ივნისი", "ივლისი", "აგვისტო", "სექტემბერი", "ოქტომბერი", "ნოე", "დეკემბერი"}. წელი არის დიაპაზონში [1900, 2100]. თარიღის სტრიქონის კონვერტაცია...

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

Კითხვა 55. რობოტი შემოსაზღვრული წრეში LeetCode Solution პრობლემის განცხადების რობოტი შემოსაზღვრული წრეში LeetCode ამოხსნა - უსასრულო სიბრტყეზე, რობოტი თავდაპირველად დგას (0, 0) და ჩრდილოეთისკენ არის მიმართული. გაითვალისწინეთ, რომ: ჩრდილოეთის მიმართულება არის y-ღერძის დადებითი მიმართულება. სამხრეთის მიმართულება არის y-ღერძის უარყოფითი მიმართულება. აღმოსავლეთის მიმართულება არის x-ღერძის დადებითი მიმართულება. დასავლეთის მიმართულება არის ...

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

Კითხვა 56. მინიმალური რაინდი მოძრაობს LeetCode Solution პრობლემის დებულება მინიმალური რაინდი მოძრაობს LeetCode ამოხსნა – უსასრულო საჭადრაკო დაფაზე კოორდინატებით -უსასრულობიდან + უსასრულობამდე, თქვენ გყავთ რაინდი კვადრატში [0, 0]. რაინდს აქვს 8 შესაძლო სვლა, როგორც ეს ილუსტრირებულია ქვემოთ. თითოეული ნაბიჯი არის ორი კვადრატი კარდინალური მიმართულებით, შემდეგ ერთი კვადრატი ორთოგონალური მიმართულებით. დააბრუნეთ მინიმალური რაოდენობა...

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

Კითხვა 57. იპოვეთ დუბლიკატი ნომრის LeetCode გადაწყვეტა პრობლემის ფორმულირება იპოვეთ დუბლიკატი რიცხვი LeetCode გადაწყვეტა - მოცემულია მთელი რიცხვების მასივი, რომელიც შეიცავს n + 1 მთელ რიცხვს, სადაც თითოეული რიცხვი არის [1, n]-ის ჩათვლით. რიცხვებში არის მხოლოდ ერთი განმეორებითი რიცხვი, დააბრუნეთ ეს განმეორებითი ნომერი. თქვენ უნდა მოაგვაროთ პრობლემა მასივის ნომრების შეცვლის გარეშე და გამოიყენოთ მხოლოდ მუდმივი დამატებითი სივრცე. შეყვანა: nums = [1,3,4,2,2] გამომავალი: 2 ახსნა ...

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

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

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

Კითხვა 59. ყველაზე K ხშირი სიტყვები LeetCode Solution პრობლემის ფორმულირება ზედა K ხშირი სიტყვები LeetCode ამოხსნა - სტრიქონების სიტყვების მასივის და k მთელი რიცხვის გათვალისწინებით, დააბრუნეთ k ყველაზე ხშირი სტრიქონები. დააბრუნეთ პასუხი დახარისხებული სიხშირის მიხედვით უმაღლესიდან ყველაზე დაბალამდე. დაალაგეთ იგივე სიხშირის სიტყვები ლექსიკოგრაფიული თანმიმდევრობით. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიტყვები = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 გამომავალი: [“i”,”love”] განმარტება . ..

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

Კითხვა 60. სიმებიანი შეკუმშვის LeetCode ხსნარი პრობლემის განცხადების სტრიქონის შეკუმშვა LeetCode გადაწყვეტა - სიმბოლოების მასივის მინიჭებისას, შეკუმშეთ იგი შემდეგი ალგორითმის გამოყენებით: დაიწყეთ ცარიელი სტრიქონით. ზედიზედ განმეორებადი სიმბოლოების თითოეული ჯგუფისთვის სიმბოლოებში: თუ ჯგუფის სიგრძეა 1, დაამატეთ სიმბოლო s-ს. წინააღმდეგ შემთხვევაში, დაამატეთ სიმბოლო, რომელსაც მოჰყვება ჯგუფის სიგრძე. შეკუმშული სტრიქონი ...

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

Კითხვა 61. მინიმალური გადაადგილება თანაბარ მასივის ელემენტებზე LeetCode Solution პრობლემის დებულება მინიმალური გადაადგილება მასივის ტოლ ელემენტებზე LeetCode გადაწყვეტა – n ზომის მთელი მასივის რიცხოვნობის გათვალისწინებით, დააბრუნეთ სვლების მინიმალური რაოდენობა, რომელიც საჭიროა მასივის ყველა ელემენტის ტოლფასად. ერთი ნაბიჯით შეგიძლიათ მასივის n - 1 ელემენტის გაზრდა 1-ით. მაგალითი 1: შეყვანა 1: nums = [1, 2, 3] გამომავალი: ...

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

Კითხვა 62. უნიკალური მთელი რიცხვების მინიმალური რაოდენობა K მოხსნის შემდეგ Leetcode Solution პრობლემის დებულება უნიკალური მთელი რიცხვების მინიმალური რაოდენობა K მოხსნის შემდეგ LeetCode ამოხსნა – „უნიკალური რიცხვების მინიმალური რაოდენობა K წაშლის შემდეგ“ აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი და მთელი რიცხვი k. იპოვეთ უნიკალური მთელი რიცხვების მინიმალური რაოდენობა ზუსტად k ელემენტების ამოღების შემდეგ. მაგალითი: შეყვანა: arr = [5,5,4], k = 1 გამომავალი: 1 ახსნა: ვინაიდან k ...

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

Კითხვა 63. Move Zeroes LeetCode Solution პრობლემის ფორმულირება პრობლემა, Move Zeroes LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელიც შეიცავს ნულოვან და არანულოვან ელემენტებს და თქვენ უნდა გადაიტანოთ ყველა ნული მასივის ბოლოს, შეინარჩუნოთ მასივის არანულოვანი ელემენტების ფარდობითი რიგი. . თქვენ ასევე უნდა განახორციელოთ ადგილზე ...

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

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

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

Კითხვა 65. საუკეთესო შეხვედრის წერტილი LeetCode გადაწყვეტა პრობლემის განცხადება საუკეთესო შეხვედრის წერტილი LeetCode-ის გადაწყვეტა ამბობს, mxn ზომის ორობითი ბადის გათვალისწინებით, სადაც თითოეული 1 განსაზღვრავს ერთი მეგობრის სახლს, ჩვენ გვინდა დავაბრუნოთ მინიმალური სამგზავრო მანძილი, სადაც მოგზაურობის მთლიანი მანძილი არის სახლებს შორის მანძილების ჯამი. ...

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

Კითხვა 66. სუბარრეის ჯამი უდრის K LeetCode ამოხსნას ამოცანის ამონაწერი ქვესარეის ჯამი უდრის K LeetCode-ის ამოხსნა – „ქვებარის ჯამი უდრის K“ აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი „nums“ და მთელი რიცხვი „k“, დააბრუნეთ უწყვეტი ქვემაივი, რომელთა ჯამი უდრის „k“-ს. მაგალითი: nums = [1, 2, 3], k=3 2 ახსნა: არსებობს ...

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

Კითხვა 67. საუკეთესო დრო ყიდვა-გაყიდვის საფონდო LeetCode Solution პრობლემის განცხადება საუკეთესო დრო აქციების ყიდვისა და გაყიდვისთვის LeetCode Solution – „საუკეთესო დრო აქციების ყიდვისა და გაყიდვისთვის“ აცხადებს, რომ თქვენ გეძლევათ ფასების მასივი, სადაც ფასები[i] არის მოცემული აქციის ფასი მეათე დღეს. გსურთ მაქსიმალურად გაზარდოთ თქვენი მოგება არჩევით ...

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

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

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

Კითხვა 69. მეგობრების დაწყვილების პრობლემა პრობლემის განცხადება "მეგობრების დაწყვილების პრობლემა" აცხადებს, რომ იქ არ არიან მეგობრები. თითოეულ მათგანს შეუძლია დარჩეს უცოლო ან დაწყვილდეს ერთმანეთთან. წყვილის შექმნისთანავე, ამ ორ მეგობარს არ შეუძლია მონაწილეობა მიიღოს დაწყვილებაში. ასე რომ, თქვენ უნდა იპოვოთ გზების საერთო რაოდენობა ...

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

Კითხვა 70. ბინომის კოეფიციენტი პრობლემის დებულება იპოვნეთ binomial კოეფიციენტი n და k მოცემული მნიშვნელობისთვის. ”მათემატიკაში, ბინომის კოეფიციენტები არის დადებითი მთელი რიცხვები, რომლებიც კოოფიციტების სახით გვხვდება ბინომის თეორემაში. ჩვეულებრივ, ბინომის კოეფიციენტი ინდექსირებულია n ≥ k ≥ 0 მთელი რიცხვით და იწერება, როგორც ”- ციტირებულია ვიკიპედიიდან. მაგალითი n = 5, k ...

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

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

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

Კითხვა 72. K- ის მკაფიო ელემენტი მასივში თქვენ გეძლევათ მთელი რიცხვი A, მასივში ბეჭდეთ k- ის მკაფიო ელემენტი. მოცემული მასივი შეიძლება შეიცავდეს დუბლიკატებს და გამომავალი მასალის ყველა უნიკალურ ელემენტს შორის უნდა ბეჭდდეს k- ის მკაფიო ელემენტი. თუ k უფრო მეტია ვიდრე ცალკეული ელემენტების რაოდენობა, მაშინ შეატყობინეთ მას. შეყვანის მაგალითი: ...

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

Კითხვა 73. სახლის ყაჩაღი House Robber Problem აცხადებს, რომ ქალაქში, სამეზობლოში, ერთი სახლია ერთი სახლი. ქურდი აპირებს ამ სამეზობლოში ჰისტის ტარებას. მან იცის, რამდენი ოქრო იმალება თითოეულ სახლში. ამასთან, იმისათვის, რომ თავიდან იქნას აცილებული ...

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

Კითხვა 74. მოცურების ფანჯარა მაქსიმალური მოცურების ფანჯრის მაქსიმალური პრობლემაში მოცემულია მასივის რიცხვები, k ზომის თითოეული მომიჯნავე ფანჯრისთვის, იპოვნეთ მაქსიმალური ელემენტი ფანჯარაში. მაგალითი შეყვანის ნომრები [] = {1,3, -1, -3,5,3,6,7} k = 3 გამომავალი {3,3,5,5,6,7} განმარტება გულუბრყვილო მიდგომა მოცურების ფანჯრისთვის მაქსიმალური k ზომის მომიჯნავე ფანჯარა, ტრავერსი ...

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

Კითხვა 75. LRU ქეშის განხორციელება ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს ქეშის მეხსიერებიდან ...

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

Კითხვა 76. საფეხურზე კიბეები პრობლემის განცხადება პრობლემა "კიბეებზე ასვლა" აცხადებს, რომ თქვენ გეძლევათ კიბე n კიბეებით. ერთდროულად შეგიძლიათ ერთი ასვლა ან ორი კიბე. რამდენი გზაა კიბის დასაწყისში მისასვლელად? მაგალითი 3 3 განმარტება ასვლის სამი გზა არსებობს ...

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

Კითხვა 77. იპოვნეთ წყვილი მოცემული სხვაობით პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ მოცემულ მასივში არსებული ელემენტების წყვილი მოცემული n განსხვავებით. მაგალითი შეყვანის arr [] = {120, 30, 70, 20, 5, 6}, განსხვავება (n) = 40 გამომავალი [30, 70] განმარტება განმარტება აქ განსხვავება 30 და 70 ტოლია მნიშვნელობის ...

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

დატოვე კომენტარი

Translate »