კითხვების კატეგორიები
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 ტოლია მნიშვნელობის ...
