Adobe Coding ინტერვიუს კითხვები


მასივი კითხვები Adobe

Კითხვა 1. შეცვალეთ მასივის Leetcode Solution პრობლემა შეცვლის მასივს Leetcode Solution გვაძლევს მასივს სიგრძით 2n. აქ 2n აღნიშნავს, რომ მასივის სიგრძე არის ლუწი. შემდეგ გვეუბნებიან, რომ შეცვალოთ მასივი. აქ შეცვლა არ ნიშნავს, რომ საჭიროა მასივის შემთხვევითი შეცვლა, მაგრამ კონკრეტული გზაა ...

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

Კითხვა 2. 3 ჯამი Leetcode Solution პრობლემის განცხადება n მთელი რიგის მასივის გათვალისწინებით, არსებობს a, b, c ელემენტები რიცხვებში, რომ a + b + c = 0? მასივში იპოვნეთ ყველა უნიკალური სამეული, რომელიც იძლევა ნულის ჯამს. გაითვალისწინეთ: რომ ხსნარის ნაკრები არ უნდა შეიცავდეს დუბლიკატ სამკუთხედს. მაგალითი # 1 [-1,0,1,2, -1,4] ...

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

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

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

Კითხვა 4. მაქსიმალური ქვეჯგუფის გამოცემა Leetcode პრობლემის დებულება მთელი მასივის რიცხვების გათვალისწინებით, იპოვნეთ მომიჯნავე ქვე-მასივი (შეიცავს მინიმუმ ერთ რიცხვს), რომელსაც აქვს უდიდესი თანხა და დააბრუნეთ მისი ჯამი. რიცხვების მაგალითი = [-2,1, -3,4, -1,2,1, -5,4] 6 განმარტება: [4, -1,2,1] აქვს უდიდესი ჯამი = 6. რიცხვები = [- 1] -1 მიდგომა 1 (გაიყავით და მოიგეთ) ამ მიდგომაში ...

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

Კითხვა 5. იპოვნეთ N უნიკალური რიცხვების ჯამი ნულოვანი Leetcode ამოხსნისთვის პრობლემა იპოვნეთ N უნიკალური რიცხვების ჯამი ნულოვანი Leetcode Solution- ით, გვაწვდის მთელ რიცხვს. ის გვთხოვს დავაბრუნოთ n უნიკალური მთელი რიცხვი, რომლებიც ჯამდება 0. ასე რომ, კითხვა გასაგებია საკმაოდ მარტივია. ასე რომ, ხსნარში ჩასვლამდე. მოდით შევხედოთ ...

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

Კითხვა 6. მოძებნეთ საერთო სიმბოლოები Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა სტრიქონების მასივი. ჩვენ უნდა დავბეჭდოთ ყველა სიმბოლოს სია, რომელიც გამოჩნდება მასივის ყველა სტრიქონში (დუბლიკატების ჩათვლით). ეს არის თუ სიმბოლო გამოჩნდება 2-ჯერ თითოეულ სტრიქონში, მაგრამ არა 3-ჯერ, ჩვენ უნდა გვქონდეს ის ...

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

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

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

Კითხვა 8. II ელემენტის ლეეტკოდის ამოხსნა ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიგის მთელი რიგი. მიზანი არის იპოვოთ ყველა ელემენტი, რომლებიც გვხვდება ⌊N / 3⌋ დროზე მეტი მასივში, სადაც N = მასივის ზომა და ⌊ ⌋ არის იატაკის ოპერატორი. ჩვენ უნდა დავაბრუნოთ მასივი ...

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

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

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

Კითხვა 10. უნიკალური ბილიკები Leetcode Solution პრობლემა უნიკალური ბილიკები Leetcode Solution აცხადებს, რომ თქვენ გეძლევათ ორი მთელი რიცხვი, რომლებიც წარმოადგენს ქსელის ზომას. ქსელის ზომის, სიგრძისა და სიგანის სიგანის გამოყენებით. ჩვენ უნდა ვიპოვოთ უნიკალური ბილიკების რაოდენობა ქსელის ზედა მარცხენა კუთხიდან ...

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

Კითხვა 11. Matrix Diagonal Sum Leetcode ამოხსნა პრობლემის განცხადება მატრიცის დიაგონალური ჯამის ამოცანაში მოცემულია მთელი რიცხვების კვადრატული მატრიცა. უნდა გამოვთვალოთ ყველა დიაგონალზე არსებული ყველა ელემენტის ჯამი, ანუ ელემენტები როგორც პირველადი დიაგონალზე, ასევე მეორე დიაგონალზე. თითოეული ელემენტის დათვლა მხოლოდ ერთხელ უნდა მოხდეს. მაგალითი mat = [[1,2,3], [4,5,6], ...

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

Კითხვა 12. რამდენი რიცხვია მცირე ვიდრე ამჟამინდელი რიცხვი Leetcode ამოხსნა პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა მასივი. ამ მასივის თითოეული ელემენტისთვის უნდა გავერკვეთ ამ ელემენტზე ნაკლები ელემენტების რაოდენობის შესახებ. ანუ თითოეული i- სთვის (0 <= i

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

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

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

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

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

Კითხვა 15. ძებნა ჩადეთ პოზიცია Leetcode Solution ამ პრობლემის დროს, ჩვენ გვეძლევა დახარისხებული მასივი და სამიზნე მთელი რიცხვი. ჩვენ უნდა ვიპოვნოთ მისი ძებნა ჩასმის პოზიცია. თუ სამიზნე მნიშვნელობა მასივშია, დააბრუნეთ მისი ინდექსი. დააბრუნეთ ინდექსი, რომელზეც უნდა იყოს ჩასმული სამიზნე, რათა შეკვეთის დახარისხება მოხდეს (...

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

Კითხვა 16. მიმდინარეობს 1d მასივის Leetcode ამოხსნის ჯამის პრობლემის დებულება 1d მასივის პრობლემურ ჯამში მოგვცეს მასივის რიცხვები, რომელთათვისაც უნდა დავაბრუნოთ მასივი, სადაც თითოეული ინდექსისთვის i იქნება array ar [i] = sum (nums [0]… nums [i]) . რიცხვების მაგალითი = [1,2,3,4] [1,3,6,10] განმარტება: მიმდინარე ჯამია: ...

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

Კითხვა 17. პლუს ერთი Leetcode გამოსავალი პრობლემის დებულება ”პლუს ერთი” –ში მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი წარმოადგენს რიცხვის ციფრს. სრული მასივი წარმოადგენს რიცხვს. ნულოვანი ინდექსი წარმოადგენს რიცხვის MSB- ს. შეგვიძლია ვივარაუდოთ, რომ არ არსებობს წამყვანი ნულოვანი ...

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

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

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

Კითხვა 19. მასივის შეცვლა ისე, რომ arr [i]> = arr [j] თუ i არის ლუწი და arr [i] <= arr [j] თუ i უცნაურია და j <i დავუშვათ, რომ მთელი რიგი გაქვთ. პრობლემის დებულება ითხოვს მასივის გადაჯგუფებას ისე, რომ მასივში ლუწი პოზიციის ელემენტები უნდა აღემატებოდეს მასზე არსებულ ყველა ელემენტს, ხოლო უცნაურ პოზიციებზე ნაკლები უნდა იყოს ელემენტები წინა ელემენტებზე. მაგალითი ...

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

Კითხვა 20. მინიმალური წაშალეთ ოპერაციები, რათა მასივის ყველა ელემენტი ერთნაირი იყოს დავუშვათ, რომ მასივის შეყვანა გვაქვს "x" ელემენტების რაოდენობით. ჩვენ დავაყენეთ პრობლემა, რომ უნდა ვიპოვოთ წაშლის ოპერაციები, რაც უნდა იყოს მინიმალური, რაც საჭიროა თანაბარი მასივის შესაქმნელად, ანუ, მასივი შედგება თანაბარი ელემენტებისგან. შეყვანის მაგალითი: [1, 1, ...

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

Კითხვა 21. მასივის ელემენტების ჯგუფური მრავალჯერადი დალაგება პირველი შემთხვევის მიხედვით თქვენ გეძლევათ კითხვა, რომელშიც თქვენ მიანიჭეთ დალაგების მასივი, რომელსაც აქვს მრავალი რიცხვი. ამოცანაა მასივის ელემენტების ყველა მრავალჯერადი მოვლენის დაჯგუფება, რომლებიც შეკვეთილია პირველი შემთხვევის მიხედვით. იმავდროულად, შეკვეთა უნდა იყოს იგივე, რაც ნომერი მოდის. შეყვანის მაგალითი: [2, 3,4,3,1,3,2,4] ...

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

Კითხვა 22. მასივის გადალაგება ისეთი, რომ arr [i] ტოლია i ”მასივის გადალაგება ისე, რომ arr [i] = i” პრობლემა აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი, 0-დან n-1-მდე. მას შემდეგ, რაც მასივში შეიძლება ყველა ელემენტი არ იყოს, მაშინ მათ მაგივრად -1 არის. პრობლემის დებულება ითხოვს მასივის გადაწყობას ასეთ ...

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

Კითხვა 23. შოკოლადის მაქსიმალური რაოდენობა, რომელიც თანაბრად უნდა განაწილდეს k სტუდენტებში ”შოკოლადების მაქსიმალური რაოდენობა, რომლებიც თანაბრად უნდა განაწილდეს k სტუდენტებში” აღნიშნავს, რომ თქვენ მოცემულია n ყუთი, რომელშიც არის რამდენიმე შოკოლადი. დავუშვათ, რომ არსებობს k სტუდენტები. ამოცანაა შოკოლადების მაქსიმალური რაოდენობა თანაბრად გადანაწილდეს k სტუდენტებს შორის, თანმიმდევრული ყუთების შერჩევით. Ჩვენ შეგვიძლია ...

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

Კითხვა 24. მასივში წარმოდგენილი ზედიზედ მაქსიმალური რიცხვები პრობლემის დებულება დავუშვათ, რომ გაქვთ რიცხვი N. მთელი რიცხვის მასივი. პრობლემა "მასივში არსებული ზედიზედ მაქსიმალური რიცხვები" ითხოვს გაარკვიოს ზედიზედ რიცხვების მაქსიმალური რაოდენობა, რომლებიც შეიძლება მიმოფანტული იყოს მასივში. მაგალითი arr [] = {2, 24, 30, 26, 99, 25} 3 განმარტება: ...

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

Კითხვა 25. მოცემულ მასივში იპოვნეთ ეგზემპლარები, როდესაც ელემენტები არ შემოიფარგლება დიაპაზონით პრობლემა "იპოვნეთ ეგზემპლარი მოცემულ მასივში, როდესაც ელემენტები არ შემოიფარგლება დიაპაზონით" აცხადებს, რომ თქვენ გაქვთ მასივი, რომელიც შედგება n მთელი რიცხვისგან. პრობლემა აცხადებს მას მასივში არსებული დუბლიკატების გასარკვევად. თუ ასეთი ელემენტი არ არსებობს, დააბრუნე -1. მაგალითი [...

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

Კითხვა 26. III დრო Leetcode Solution- ის ყიდვისა და გაყიდვის საუკეთესო დრო პრობლემის დებულება პრობლემში ”III დრო ყიდვისა და გაყიდვის საუკეთესო დრო”, ჩვენ გვეძლევა მასივი, სადაც მასივის თითოეული ელემენტი შეიცავს მოცემული აქციის ფასს ამ დღეს. გარიგების განმარტებაა აქციების ერთი წილის ყიდვა და ამ ერთი წილის გაყიდვა ...

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

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

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

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

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

Კითხვა 29. შეიცავს დუბლიკატს ჩვენ მოგვცეს მასივი და ის შეიძლება შეიცავს დუბლიკატების ელემენტებს ან შეიძლება არა. ამიტომ უნდა გადავამოწმოთ, შეიცავს თუ არა ის დუბლიკატს. [1, 3, 5, 1] ​​მაგალითები ნამდვილი ["ვაშლი", "მანგო", "ფორთოხალი", "მანგო"] მართალია [22.0, 4.5, 3.98, 45.6, 13.54] ყალბი მიდგომა მასივის შემოწმება რამდენიმე გზით შეგვიძლია ...

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

Კითხვა 30. ქვეჯგუფის ჯამის პრობლემა O (ჯამი) სივრცეში პრობლემის განცხადება "ქვეჯგუფის ჯამი O (ჯამი) სივრცეში" პრობლემა აცხადებს, რომ თქვენ გეძლევათ მასივი ზოგიერთი არაუარყოფითი მთელი რიცხვისა და კონკრეტული მნიშვნელობა. ახლა გაარკვიეთ, არსებობს თუ არა ქვეჯგუფი, რომლის ჯამი უდრის მოცემული შეყვანის მნიშვნელობას. მასივის მაგალითი = {1, 2, 3, 4} ...

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

Კითხვა 31. იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 წმ ...

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

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

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

Კითხვა 33. შეცვალეთ 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, ...

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

Კითხვა 34. მინიმალური დროა საჭირო ყველა ფორთოხლის გასანადგურებლად პრობლემის განცხადება პრობლემა "მინიმალური დრო, რომელიც საჭიროა ყველა ფორთოხლის გასანადგურებლად" აცხადებს, რომ თქვენ გეძლევათ 2D მასივი, ყველა უჯრედს აქვს სამი შესაძლო მნიშვნელობიდან 0, 1 ან 2. 0 ნიშნავს ცარიელ უჯრედს. 1 ნიშნავს ახალ ფორთოხალს. 2 ნიშნავს დამპალ ნარინჯისფერს. თუ დამპალი ...

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

Კითხვა 35. იპოვნეთ მინიმუმი შემობრუნებულ დალაგებულ მასივში პრობლემის დებულებაში ”იპოვნეთ მინიმუმი მობრუნებულ დალაგებულ მასივში” აღნიშნულია, რომ თქვენ გეძლევათ დალაგების ზომა n ზომის, რომელიც ბრუნდება რომელიმე ინდექსში. მასივში იპოვნეთ მინიმალური ელემენტი. მაგალითი a [] = {5, 1, 2, 3, 4} 1 განმარტება: თუ მასივს დავალაგებთ დახარისხებული ...

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

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

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

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

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

Კითხვა 38. დალაგებულია მასივი Balanced BST- ზე დალაგებული მასივიდან დაბალანსებულ BST პრობლემასთან დაკავშირებით, მასივი მივცეთ დახარისხებული თანმიმდევრობით, დახარისხებული ორობითი ძიების ხე უნდა ავაწყოთ დახარისხებული მასივიდან. მაგალითები შეყვანის arr [] = {1, 2, 3, 4, 5} გამოყვანის წინასწარი შეკვეთა: 3 2 1 5 4 შეყვანის arr [] = {7, 11, 13, 20, 22, ...

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

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

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

Კითხვა 40. გადაფარეთ ინტერვალების შერწყმა შერწყმის გადაფარვის ინტერვალის პრობლემის დროს ჩვენ მივცეთ ინტერვალების კრებული, გავაერთიანოთ და დავაბრუნოთ ყველა გადახურული ინტერვალი. მაგალითი შეყვანა: [[2, 3], [3, 4], [5, 7]] გამომავალი: [[2, 4], [5, 7]] განმარტება: ჩვენ შეგვიძლია გავაერთიანოთ [2, 3] და [3 , 4] ერთად შექმნან [2, 4] მიდგომა შერწყმის პოვნისთვის ...

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

Კითხვა 41. ორი დალაგებული მასივის მედიანა შესაბამისად მოცემულია A და B ზომის დალაგებული ორი მასივი, შესაბამისად n და m. იპოვნეთ საბოლოო დახარისხებული მასივის მედიანა, რომელიც მიიღება მოცემული ორი მასივის შერწყმის შემდეგ ან სხვა სიტყვებით რომ ვთქვათ, ვხვდებით, რომ იპოვნეთ ორი დახარისხებული მასივის მედიანა. (მოსალოდნელი სირთულე: O (ჟურნალი (n))) მიდგომა 1-ისთვის ...

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

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

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

Კითხვა 43. 3 ჯამი 3 ჯამის პრობლემში მივეცით n მთელი რიცხვის მასივს, ვიპოვნოთ ყველა უნიკალური სამეული, რომელთა ჯამია 0. მაგალითი შეყვანა: nums = {-1, 0, 1, 2, -1, -4} გამომავალი: { -1, 0, 1}, {-1, 2, -1} გულუბრყვილო მიდგომა 3 ჯამის პრობლემისთვის უხეში ძალის მიდგომა ...

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

Კითხვა 44. მასივის ყველაზე ხშირი ელემენტი გეძლევათ მთელი რიგის მთელი რიგი. პრობლემის დებულებაში ნათქვამია, რომ თქვენ უნდა გაარკვიოთ მასივში ყველაზე ხშირი ელემენტი. თუ არსებობს მრავალი მნიშვნელობა, რაც ხდება რამდენჯერმე, მაშინ ჩვენ უნდა დავბეჭდოთ რომელიმე მათგანი. შეყვანის მაგალითი [1, 4,5,3,1,4,16] გამომავალი ...

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

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

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

Კითხვა 46. გადახტომა თამაში ნახტომის თამაშში ჩვენ მივეცით ნეგატიური მთელი რიცხვების მასივს, თქვენ თავდაპირველად პოზიციონირებთ მასივის პირველ ინდექსში. მასივის თითოეული ელემენტი წარმოადგენს თქვენს ნახტომის მაქსიმალურ სიგრძეს ამ პოზიციაზე. დაადგინეთ, გაქვთ თუ არა ბოლო ინდექსის მიღწევა. შეყვანის მაგალითი: arr = [2,3,1,1,4] ...

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

Კითხვა 47. კომბინირებული ჯამი კომბინაციის ჯამის პრობლემში მივეცით პოზიტიური მთელი რიცხვების მასივი arr [] და sum s, იპოვნეთ ელემენტების ყველა უნიკალური კომბინაცია arr [], სადაც ამ ელემენტების ჯამი უდრის s. იგივე განმეორებითი რიცხვი შეიძლება შეირჩეს arr [] - დან, შეუზღუდავად რამდენჯერმე. ელემენტები ...

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

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

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

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

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

Კითხვა 50. ინტერვალების შერწყმა შერწყმის ინტერვალების პრობლემის დროს ჩვენ მივეცით ფორმის [l, r] ინტერვალების ერთობლიობას, გადაფარეთ ინტერვალების შერწყმა. მაგალითები შეყვანის {[1, 3], [2, 6], [8, 10], [15, 18]} გამოყვანის {[1, 6], [8, 10], [15, 18]} შეყვანის {[ 1, 4], [1, 5]} გამომავალი {[1, 5]} გულუბრყვილო მიდგომა ინტერვალების შერწყმისთვის ...

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

Კითხვა 51. 4 ჯამი 4Sum– ის პრობლემში, ჩვენ მივეცით x რიცხვს და მასივს [] ზომის n. მასივში იპოვნეთ ყველა 4 ელემენტის უნიკალური ნაკრები, რომ ამ 4 ელემენტის ჯამი ტოლი იყოს მოცემული მთელი x. მაგალითი შეყვანის [] = {1, 0, -1, ...

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

Კითხვა 52. ძებნა ჩასმა პოზიცია Search Insert Position– ის პრობლემში, ჩვენ მივეცით x რიცხვს და დახარისხებულ მასივს [] ზომის n. იპოვნეთ შესაბამისი ინდექსი ან პოზიცია, რომელზეც მოცემულია მთელი რიცხვი, თუ მოცემულია მთელი რიცხვი, მასივში. თუ შეყვანის მასივში მოცემულია მთელი რიცხვი ...

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

Კითხვა 53. იპოვნეთ პიკის ელემენტი მოდით გავიგოთ Find Peak Element- ის პრობლემა. დღეს ჩვენთან გვაქვს მასივი, რომელსაც სჭირდება მისი პიკური ელემენტი. ახლა თქვენ უნდა გაინტერესებთ რას ვგულისხმობ პიკის ელემენტს? პიკის ელემენტია ის, რაც უფრო მეტია, ვიდრე ყველა მისი მეზობელი. მაგალითი: მოცემულია მასივი ...

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

Კითხვა 54. პასკალის სამკუთხედის Leetcode პასკალის სამკუთხედი არის ძალიან კარგი Leetcode პრობლემა, რომელსაც ბევრჯერ ეკითხებიან ამაზონში, მაიკროსოფტში და სხვა კომპანიებში. ჩვენ მივეცით არაუარყოფითი მთელი რიგები, დაბეჭდეთ პასკალური სამკუთხედის პირველი რიგები. რიგების მაგალითი = 5 მწკრივი = 6 პასკალის სამკუთხედის Leetcode დინამიური პროგრამირების ამოხსნის ტიპები ...

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

Კითხვა 55. კონტეინერი ყველაზე მეტი წყლით პრობლემის აღწერა: მოცემულია n მთელი რიცხვი (y0, y1, y2… yn-1) n ინდექსებში (i = 0,1,2… n-1). I- ის ინდექსზე მთელი არის yi. ახლა, თქვენ ადგენთ n ხაზს კარტეზიულ სიბრტყეზე, თითოეული დამაკავშირებელი წერტილი (i, yi) და (i, 0) იპოვნეთ წყლის მაქსიმალური მოცულობა ...

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

Კითხვა 56. Subarray Sum უდრის k მოცემულია მთელი მასივი და მთელი k. იპოვნეთ მოცემული მასივის მომიჯნავე ქვეჯგუფების საერთო რაოდენობა, რომელთა ელემენტების ჯამი ტოლია k. მაგალითი შეყვანის 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 გამომავალი: 7 შეყვანის 2: arr [] = {1,1,1,2,4, -2} k = 2 შედეგი: 4 განმარტება: განვიხილოთ მაგალითი -1 ...

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

Კითხვა 57. სწრაფი დალაგება სწრაფი დალაგება არის დახარისხების ალგორითმი. მოცემულია დალაგების გარეშე დალაგება სწრაფი დალაგების ალგორითმის გამოყენებით. შეყვანის მაგალითი: {8, 9, 5, 2, 3, 1, 4} გამომავალი: {1, 2, 3, 4, 5, 8, 9} თეორია ეს არის გაყოფა და დალაგება დალაგების ალგორითმი. ეს მასივში აგორებს მნიშვნელოვან ელემენტს, იყოფა ...

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

Კითხვა 58. ქვეჯგუფის ჯამის პრობლემა ქვეჯგუფის ჯამის პრობლემში მოცემულია ყველა დადებითი რიცხვის სია და ჯამი. უნდა გადავამოწმოთ არის თუ არა ქვეჯგუფი, რომლის ჯამი ტოლია მოცემული ჯამის. მაგალითი შეყვანის რიცხვების სია: 1 2 3 10 5 ჯამი: 9 გამოყვანის ნამდვილი განმარტება განმარტება ...

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

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

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

Კითხვა 60. ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და იმარჯვე პრობლემის დებულება „ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და მოიგო“ –ში გამოიყენეთ პოზიტიური და უარყოფითი მთელი რიცხვების მასივი. დაწერეთ პროგრამა, რომელიც იპოვის მეზობელი ქვეჯგუფის უდიდეს ჯამს. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს მასივს ...

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

Კითხვა 61. მოცემული რიცხვების განლაგება ყველაზე დიდი II რიცხვის შესაქმნელად პრობლემის დებულება "მოცემული რიცხვების მოწესრიგება ყველაზე დიდი რიცხვის II შესაქმნელად" პრობლემში, ჩვენ მივეცით მთელი რიგი დადებითი რიცხვებისა. დაალაგეთ ისინი ისე, რომ შეთანხმება შექმნას ყველაზე დიდი მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს ...

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

Კითხვა 62. ყველაზე დიდი ქვეჯგუფი თანაბარი 0-ით და 1-ით პრობლემის განცხადება "უდიდესი ქვეჯგუფი, 0 და 1-ის ტოლი რაოდენობის" პრობლემში, მასივს მივცეთ [], რომელიც შეიცავს მხოლოდ 0-ს და 1-ს. იპოვნეთ უდიდესი ქვეჯგუფი თანაბარი 0-ით და 1-ით და დავბეჭდეთ დაწყების ინდექსს და უდიდესი ქვეჯგუფის საბოლოო ინდექსი. ...

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

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

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

Კითხვა 64. უფრო მცირე ელემენტების რაოდენობა მარჯვენა მხარეს პრობლემის დებულება "მარჯვენა მხრიდან მცირე ელემენტების რაოდენობა" პრობლემში, მასივს მივეცით []. იპოვნეთ პატარა ელემენტების რაოდენობა, რომლებიც თითოეული ელემენტის მარჯვენა მხარესაა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს N სივრცეში გამოყოფილ მთელ რიცხვებს. გამომავალი ...

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

Კითხვა 65. ელემენტები მასივში N / K– ზე მეტჯერ ჩნდება პრობლემის დებულება "მასივში ელემენტები N / K ჯერზე მეტჯერ გამოჩნდება" პრობლემში ჩვენ მივეცით n ზომის მთელი რიცხვი. იპოვნეთ ელემენტები, რომლებიც ჩნდება n / k– ზე მეტჯერ. სადაც k არის შეყვანის მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელშიც შედის ორი მთელი რიცხვი N და ...

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

Კითხვა 66. მასივში იპოვნეთ გამეორების მაქსიმალური რიცხვი პრობლემის განცხადება "იპოვნეთ მასივის მაქსიმალური გამეორებადი რიცხვი" პრობლემში მივეცით დალაგების ზომა N. მოცემული მასივი შეიცავს რიცხვებს დიაპაზონში {0, k}, სადაც k <= N. იპოვნეთ რიცხვი, რომელიც მოდის მაქსიმალურ რიცხვზე ჯერ მასივში. შეყვანის ფორმატი ...

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

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

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

Კითხვა 68. დანაყოფის პრობლემა პრობლემის განცხადება გაყოფის პრობლემაში, ჩვენ მივეცით სიმრავლეს, რომელიც შეიცავს n ელემენტს. იპოვნეთ, შესაძლებელია თუ არა მოცემული სიმრავლის დაყოფა ორ სიმრავლედ, რომელთა ელემენტების ჯამი ქვეჯგუფებში ტოლია. მაგალითი შეყვანის arr [] = {4, 5, 11, 9, 8, 3} გამოცემა დიახ ახსნა მასივი ...

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

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

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

Კითხვა 70. მასივის მაქსიმალური ელემენტი, რომელიც იზრდება და შემდეგ იკლებს პრობლემის განცხადება მოცემულ მასივში, რომელიც შეიცავს n ელემენტს. ელემენტები ინახება ისე, რომ ჯერ k ელემენტები მზარდი წესრიგისაა და შემდეგ nk ელემენტები იქიდან იკლებს, მასივში უნდა ვიპოვოთ მაქსიმალური ელემენტი. მაგალითი ა) შეყვანის მასივი: [15, 25, ...

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

Კითხვა 71. იპოვნეთ დაკარგული ელემენტი დუბლირებული მასივიდან პრობლემის განცხადება A და B ორი მასივის გათვალისწინებით, ერთი მასივი არის სხვისი დუბლიკატი, გარდა ერთი ელემენტისა. ერთი ელემენტი აკლია არც A- ს და არც B.- ს, საჭიროა ვიპოვოთ დაკარგული ელემენტი დუბლირებული მასივიდან. მაგალითი 5 1 6 4 8 9 6 4 8 ...

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

Კითხვა 72. შერწყმა ორი დალაგებული მასივი პრობლემის განცხადება ორი დალაგებული მასივის პრობლემის შერწყმისას, ჩვენ მივეცით ორი შეყვანილი მასივის დალაგებას, ამ ორი მასივის შერწყმა გვჭირდება ისე, რომ საწყისი რიცხვები სრული დალაგების შემდეგ უნდა იყოს პირველ მასივში და დარჩენილიყო მეორე მასივში. A შეყვანის მაგალითი [] = {1, 3, 5, 7, ...

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

Კითხვა 73. სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამკუთხედების რაოდენობა მოცემულ მნიშვნელობაზე ნაკლები თანხით. მაგალითი შეყვანა a [] = {1, 2, 3, 4, 5, 6, 7, 8} თანხა = 10 გამომავალი 7 შესაძლო სამეული არის: ...

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

Კითხვა 74. ორი დახარისხებული მასივის შერწყმა პრობლემის განცხადება ორი დახარისხებული მასივის პრობლემის შერწყმისას ჩვენ მივაწოდეთ ორი დახარისხებული მასივი, ერთი მასივი ზომით m + n და მეორე მასივი ზომით n. ჩვენ გავაერთიანებთ n ზომის მასივს m + n ზომის მასივში და დავბეჭდავთ m + n ზომის შერწყმულ მასივს. მაგალითი შეყვანის 6 3 მ [] = ...

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

Კითხვა 75. იპოვნეთ Triplet მასივში მოცემული თანხით პრობლემის განცხადება მთელი რიცხვების მასივის გათვალისწინებით, მასივში იპოვნეთ სამი ელემენტის კომბინაცია, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია. აქ ჩვენ დავბეჭდავთ ჩვენს მიერ მიღებულ პირველ კომბინაციას. თუ ასეთი კომბინაცია არ არსებობს, დაბეჭდეთ -1. მაგალითი შეყვანის N = 5, X = 15 arr]] = ...

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

Კითხვა 76. დაალაგეთ 0s და 1s მასივში პრობლემის განცხადება მოცემულია მასივი, რომელიც შეიცავს N ელემენტს, სადაც მასივის ელემენტებია 0,1 ან 2. მასივში დალაგება ან გამიჯვნა 0s 1s და 2s. ყველა ნულის დალაგება პირველ ნახევარში, ყველა მეორე ნახევარში და ყველა ორის მესამე ნახევარში. მაგალითი შეყვანის 22 ...

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

Კითხვა 77. დალაგებული მასივიდან დაკარგული ყველაზე მცირე დადებითი რიცხვი პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ უმცირესი დადებითი რიცხვი, რომელიც დაკარგულია დალაგებულ მასივში. პოზიტიურ მთელ რიცხვში არ შედის 0. საჭიროების შემთხვევაში შეგვიძლია შეცვალოთ ორიგინალი მასივი. მასივი შეიძლება შეიცავდეს დადებით და უარყოფით რიცხვებს. მაგალითი ა. შეყვანის მასივი: [3, 4, -1, 0, -2, 2, 1, ...

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

Კითხვა 78. ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0 ...

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

Კითხვა 79. იპოვნეთ ყველაზე მცირე დაკარგული ნომერი დახარისხებულ მასივში პრობლემის დებულება "დალაგებულ მასივში იპოვნეთ ყველაზე მცირე დაკარგული რიცხვი" პრობლემში ჩვენ მივეცით მთელი რიცხვი. იპოვნეთ N ზომის დახარისხებულ მასივში ყველაზე პატარა დაკარგული რიცხვი, რომელსაც აქვს უნიკალური ელემენტები 0-დან M-1 -ის ფარგლებში, სადაც M> N. მაგალითი შეყვანის [0, 1, 2, 3, 4, 6, 7, ...

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

Კითხვა 80. პირველი განმეორებითი ელემენტი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს n მთლიან რიცხვს. მოცემულ მასივში უნდა ვიპოვოთ პირველი გამეორებადი ელემენტი. თუ განმეორებითი ელემენტი არ არის, ამობეჭდეთ "განმეორებადი მთელი რიცხვი ვერ მოიძებნა". შენიშვნა: გამეორების ელემენტებია ის ელემენტები, რომლებიც ერთზე მეტჯერ მოდის. (მასივი შეიძლება შეიცავდეს დუბლიკატებს) ...

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

Კითხვა 81. წინა და შემდეგი გამრავლება პრობლემის დებულების წინა და შემდეგი გამრავლება: მოცემულ მასივში ყველა ელემენტი ჩაანაცვლეთ მას შემდეგი და წინა ელემენტების პროდუქტით. ხოლო პირველი ელემენტისთვის (a [0]) უნდა ჩავანაცვლოთ შემდეგი და თავად პროდუქტით, ბოლო ელემენტისთვის (a [n-1]) უნდა ჩავანაცვლოთ იგი ...

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

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

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

Კითხვა 83. მოცემულ მასივში იპოვნეთ პირველი განმეორებითი რიცხვი პრობლემის განცხადება მასივში შეიძლება იყოს მრავალი გამეორებადი რიცხვი, მაგრამ მოცემულ მასივში უნდა იპოვოთ პირველი განმეორებითი რიცხვი (მეორედ ხდება). მაგალითი შეყვანის 12 5 4 2 8 9 7 12 5 6 12 4 7 გამომავალი 5 პირველი გამეორებადი ელემენტია ...

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

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

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

Კითხვა 85. უმრავლესობის ელემენტი პრობლემის განცხადება დახარისხებული მასივის გათვალისწინებით, დალაგებული მასივიდან უნდა ვიპოვოთ უმრავლესობის ელემენტი. უმრავლესობის ელემენტი: რიცხვი ხდება მასივის ზომის ნახევარზე მეტს. აქ ჩვენ მივეცით x რიცხვს, უნდა გადავამოწმოთ ეს არის უმრავლესობის_ელემენტი თუ არა. მაგალითი შეყვანის 5 2 ...

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

Კითხვა 86. იპოვნეთ დაკარგული ნომერი პრობლემის დებულება 1-დან N რიცხვთა მასივიდან დაკარგული რიცხვის პოვნისას მივეცით მასივი, რომელიც შეიცავს N-1 რიცხვებს. ერთი რიცხვი აკლია 1-დან N რიცხვთა მასივში. უნდა ვიპოვნოთ დაკარგული ნომერი. შეყვანის ფორმატი პირველი სტრიქონის შემცველი მთელი ხაზი ...

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

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

Კითხვა 87. იზომორფული სიმები Leetcode ამოხსნა პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი სტრიქონი, a და b. ჩვენი მიზანია განვსაზღვროთ, ორი სტრიქონი იზომორფულია თუ არა. ორ სტრიქონს უწოდებენ იზომორფულს, თუ მხოლოდ იმ შემთხვევაში, თუ პირველი სტრიქონის სიმბოლოები შეიძლება შეიცვალოს ნებისმიერი სიმბოლოთი (თვითონ ჩათვლით) ...

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

Კითხვა 88. არის თანმიმდევრობის Leetcode გამოსავალი პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი განსხვავებული სტრიქონი. მიზანი არის გაარკვიოს არის თუ არა პირველი სტრიქონი მეორის მიმდევრობა. მაგალითები პირველი სტრიქონი = "abc" მეორე სტრიქონი = "mnagbcd" ნამდვილი პირველი სტრიქონი = "ბურგერი" მეორე სტრიქონი = "დომინოს" ყალბი მიდგომა (რეკურსიული) ეს ადვილია ...

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

Კითხვა 89. Leetcode Solution- ის ქვედა ასოთი პრობლემა ქვედა ასო Leetcode Solution გვაძლევს სტრიქონს და გვთხოვს, რომ ყველა დიდი ანბანი გადავაქციოთ მცირე ანბანებად. ჩვენ ვალდებულნი ვართ ყველა დიდი ან მცირე ანბანი გადავაქციოთ მცირე ზომის სიმბოლოებად. ასე რომ, პრობლემა მარტივია, მაგრამ ადრე ...

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

Კითხვა 90. იპოვნეთ განსხვავება Leetcode Solution ამ პრობლემის დროს, ჩვენ გვაძლევენ ორ სტრიქონს. მეორე სტრიქონი წარმოიქმნება პირველი სიმების სიმბოლოების შემთხვევითი შეცვლით და შემდეგ დამატებითი სიმბოლოების დამატებით ნებისმიერ შემთხვევით პოზიციაზე. ჩვენ უნდა დავაბრუნოთ დამატებითი სიმბოლო, რომელიც დაემატა მეორე სტრიქონს. პერსონაჟები ყოველთვის ...

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

Კითხვა 91. Roman to Inteet Leetcode Solution პრობლემში ”რომანელიდან მთლიანი რიცხვი”, მოცემულია სიმებიანი, რომელიც წარმოადგენს რომაული რიცხვითი ფორმით დადებით მთელ რიცხვს. რომაული ციფრები წარმოდგენილია 7 სიმბოლოთი, რომელთა გადაყვანა შესაძლებელია მთელი ცხრილებით შემდეგი ცხრილის გამოყენებით: შენიშვნა: მოცემული რომაული ციფრის მთელი რიცხვი არ უნდა აღემატებოდეს ან ...

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

Კითხვა 92. რომაული Leetcode Solution- ის მთელი რიცხვი ამ პრობლემის დროს, ჩვენ მოგვცეს მთელი რიცხვი და მოეთხოვებათ რომის ციფრად გადაქცევა. ამრიგად, პრობლემა ზოგადად მოიხსენიება როგორც ”Integer to Roman” და ეს არის Integer to Roman Leetcode Solution. თუ ვინმემ არ იცის რომაული ციფრების შესახებ. ძველად ხალხი არ ...

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

Კითხვა 93. გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე სიმების გათვალისწინებით, სიმბოლოების გამეორების გარეშე უნდა ვიპოვოთ გრძელი ქვესტრიქონის სიგრძე. მოდით განვიხილოთ რამდენიმე მაგალითი: მაგალითი pwwkew 3 განმარტება: პასუხი არის "wke" სიგრძით 3 aav 2 განმარტება: პასუხი არის "av" სიგრძით 2 მიდგომა -1 გრძელი ქვესტრიქონისთვის პერსონაჟების გამეორების გარეშე უხეში ძალა ...

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

Კითხვა 94. იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 წმ ...

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

Კითხვა 95. წაშალეთ ფრჩხილები ალგებრული სიმებიდან, რომელიც შეიცავს + და - ოპერატორებს პრობლემის განცხადება თქვენ გეძლევათ n ზომის სიმები, რომლებიც წარმოადგენს არითმეტიკულ გამოხატვას ფრჩხილებში. პრობლემა "ამოიღეთ ფრჩხილები ალგებრული სტრიქონიდან, რომელიც შეიცავს + და - ოპერატორებს" გვთხოვს შევქმნათ ფუნქცია, რომელსაც შეუძლია გაამარტივოს მოცემული გამოხატვა. მაგალითი s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

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

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

Კითხვა 97. გზების გაშიფვრა დეკოდირების გზების პრობლემაში მივეცით ცარიელი სტრიქონი, რომელიც შეიცავს მხოლოდ ციფრებს, განვსაზღვროთ მისი გაშიფვრის გზების საერთო რაოდენობა შემდეგი რუკების გამოყენებით: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 მაგალითი S = "123" ამ სტრიქონის დეკოდირების გზების რაოდენობა არის 3 თუ ჩვენ ...

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

Კითხვა 98. შემდეგი პერმუტაცია მომდევნო პერმუტაციის პრობლემის დროს ჩვენ მივეცით სიტყვას, იპოვნეთ მისი ლექსიკოგრაფიულად უფრო დიდი_პერმუტაცია. შეყვანის მაგალითი: str = "tutorialcup" გამომავალი: tutorialpcu input: str = "nmhdgfecba" გამომავალი: nmheabcdfg input: str = "algorithms" გამომავალი: algorithsm input: str = "spoonfeed" გამომავალი: შემდეგი Permutation ...

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

Კითხვა 99. გრძელი საერთო პრეფიქსი დახარისხების გამოყენებით გრძელი საერთო პრეფიქსით, დახარისხების პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...

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

Კითხვა 100. რეგულარული გამოხატვის თანხვედრა რეგულარული გამოხატვის თანხვედრის პრობლემაში ორი სტრიქონი მივეცით ერთი (ჩავთვალოთ რომ x) შედგება მხოლოდ მცირე ანბანისგან და მეორე (ჩავთვალოთ რომ y) შედგება მცირე ანბანისგან, ორი სპეციალური სიმბოლოთი, მაგ., ”.” და "*". ამოცანაა თუ არა მეორე სტრიქონი ...

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

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

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

Კითხვა 102. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...

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

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

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

Კითხვა 104. შეამოწმეთ, შესაძლებელია თუ არა სიმებიანი ცარიელი მოცემული ქვესტრიქონის რეკურსიული წაშლით პრობლემის დებულება "შეამოწმეთ შესაძლებელია თუ არა სიმებიანი ცარიელი მოცემული ქვესტრიქონის რეკურსიული წაშლით" ჩვენ მივეცით ორი სტრიქონი "s" და "t". ჩვენ უნდა გადავამოწმოთ, შესაძლებელია თუ არა მოცემული შეყვანის სტრიქონის ”s” მთლიანად წაშლა მოცემული შეყვანის ქვესტრიქონის ”t” რეკურსიულად წაშლით. შენიშვნა: მოცემული ქვე სტრიქონი უნდა ...

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

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

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

Კითხვა 106. შეამოწმეთ, სიმები ასრულებს თუ არა პერსონაჟების მიმდევრობას ნიმუშის მიხედვით პრობლემის დებულება "შეამოწმეთ სიმბაჟი მიჰყვება თუ არა პერსონაჟის მიმდევრობას ნიმუშის მიხედვით", უნდა შეამოწმოთ მოცემული შეყვანის სტრიქონის სიმბოლოები იგივე წესით, როგორც ეს განსაზღვრულია მოცემული შეყვანის ნიმუშიში მოცემული სიმბოლოებით, შემდეგ დაბეჭდეთ "დიახ" ბეჭდვა "არა". შეყვანის ფორმატი ...

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

Კითხვა 107. გაყოფილი ოთხი მკაფიო სტრიქონი პრობლემის განცხადება ”გაყოფილი ოთხი მკაფიო სტრიქონის” პრობლემაში უნდა შეამოწმოთ, მოცემული შეყვანის სტრიქონი შეიძლება გაიყოს თუ არა 4 სტრიქონი, რომ თითოეული სტრიქონი არ არის ცარიელი და განსხვავდება ერთმანეთისგან. შეყვანის ფორმატი პირველი და მხოლოდ ერთი მარტოხელა, რომელიც შეიცავს სტრიქონს "s". გამოტანის ფორმატი ბეჭდვა "დიახ", თუ ...

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

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

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

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

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

Კითხვა 110. გადაიყვანეთ სტრიქონი, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა პრობლემის დებულება "სიმების გადაკეთება, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა" პრობლემას მივცეთ სიმები "s" და მთელი რიცხვი "k". დაწერეთ პროგრამა, რათა შეამოწმოთ, შესაძლებელია თუ არა მისი სტრიქონის გადაკეთება, რომელიც წარმოადგენს ქვესტრიქონის გამეორებას ...

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

Კითხვა 111. მე -XNUMX სიმბოლო შერწყმული ათწილადი სტრიქონში პრობლემის განცხადება "მეათე სიმბოლოს შერწყმული ათწილადი სტრიქონში" ჩვენ მივეცით მთელი რიცხვის მნიშვნელობა "n". დაწერეთ პროგრამა, რომ იპოვოთ მე -XNUMX სიმბოლო სიმში, რომელშიც ყველა ათწილადია გაერთიანებული. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას n. Გამავალი ფორმატი ...

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

Კითხვა 112. შეადარე ორი ვერსიის რიცხვი პრობლემის განცხადება ორი შეყვანის სტრიქონის გათვალისწინებით, რომლებიც ვერსიის ნომრების ფორმაშია. ვერსიის ნომერი ჰგავს abcd- ს, სადაც a, b, c, d მთელი რიცხვია. ამიტომ, ვერსიის ნომერი არის სტრიქონი, რომელშიც ციფრები გამოყოფილია წერტილებით. ჩვენ უნდა შევადაროთ ორი სტრიქონი (ვერსიის ნომრები) და ...

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

Კითხვა 113. გრძელი საერთო შედეგი პერმუტაციებით პრობლემის განცხადება ”გრძელი საერთო შედეგი პერმუტაციებით” პრობლემში ჩვენ მივეცით ორი სტრიქონი ”s” და ”t”. იპოვნეთ გრძელი სტრიქონი, რომლის პერმუტაციები მოცემული ორი სტრიქონის ქვე-მიმდევრობაა. გამოტანის ხანგრძლივობა უნდა იყოს დახარისხებული. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს სტრიქონს "s". მეორე სტრიქონი, რომელიც შეიცავს ...

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

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

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

Კითხვა 115. გრძელი საერთო პრეფიქსი სიტყვა Word Matching– ით პრობლემის განცხადება "გრძელი საერთო პრეფიქსით, Word– ის გამოყენებით Word– ის შესატყვისი" პრობლემით, ჩვენ მივეცით N სიმებს. დაწერეთ პროგრამა მოცემული სტრიქონების გრძელი საერთო პრეფიქსის მოსაძებნად. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას N, რომელიც აღნიშნავს სტრიქონების რაოდენობას. შემდეგი N ხაზები ...

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

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

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

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

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

Კითხვა 118. ქვემოდან ზედაზე პრობლემის განცხადება ”მცირე და დიდი ასოების” პრობლემებში, ჩვენ მივეცით ”s” სტრიქონს, რომელზეც მხოლოდ მცირე ასოებია. დაწერეთ პროგრამა, რომელიც დაბეჭდავს იმავე სტრიქონს, მაგრამ დიდი ასოებით. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს "s". გამოტანის ფორმატი ...

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

Კითხვა 119. გრძელი გავრცელებული პრეფიქსი ბინარული ძიების გამოყენებით II პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, რომელიც იყენებს ორობითი ძიების II” პრობლემას, ჩვენ მივეცით მთელი მნიშვნელობის N და N სტრიქონებს. დაწერეთ პროგრამა, რომელიც დაბეჭდავს მოცემული სტრიქონების ყველაზე გრძელი საერთო პრეფიქსი. თუ არ არსებობს საერთო პრეფიქსი, დაბეჭდეთ "-1". შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს ...

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

Კითხვა 120. მოცემული სიმების სქესის შეცვლა პრობლემის განცხადება ”მოცემული სტრიქონის სქესის შეცვლა” პრობლემში მივეცით ”s” სტრიქონი. დაწერეთ პროგრამა, რომელიც გადართავს ყველა სქესის სპეციფიკურ სიტყვებს შეყვანის სტრიქონში. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს წინადადებას ან სტრიქონს "s" - ით. გამოტანის ფორმატის ბეჭდვა ...

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

Კითხვა 121. განმეორებითი სიგრძე ორი ან მეტი პრობლემის განცხადება "ორი ან მეტი სიგრძის განმეორებითი შედეგი" ჩვენ მივეცით სტრიქონს "s". იპოვნეთ, არის თუ არა სიგრძე კიდევ ორი ​​0r. ქვე-მიმდევრობას არ უნდა ჰქონდეს იგივე ხასიათი ერთსა და იმავე პოზიციაზე. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს ...

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

Კითხვა 122. ონლაინ ალგორითმი ნაკადის რეჟიმში პალინდრომის შემოწმების მიზნით პრობლემის განცხადება "ონლაინში ალგორითმის შემოწმებისას Palindrome ნაკადი" პრობლემაში, ჩვენ მივეცით სიმბოლოების ნაკადს (ჩარკატორები სათითაოდ მიიღება). დაწერეთ პროგრამა, რომელიც ყოველ ჯერზე დაბეჭდავს "დიახ" -ს, თუ მიღებული სიმბოლოები ახლა წარმოქმნიან პალინდრომს. შეყვანის ფორმატი პირველი და ერთადერთი ...

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

Კითხვა 123. შეამოწმეთ არის თუ არა ორი მოცემული სტრიქონი იზომორფული ერთმანეთისთვის პრობლემის დებულება "შეამოწმეთ არის თუ არა მოცემული ორი სტრიქონი იზომორფული ერთმანეთისთვის" პრობლემაში ჩვენ მივეცით ორი სტრიქონი s1 და s2. დაწერეთ პროგრამა, რომელშიც ნათქვამია მოცემული სიმები იზომორფულია თუ არა. შენიშვნა: ამბობენ, რომ ორი სტრიქონი იზომორფულია, თუ არსებობს ერთი, რომლის ...

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

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

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

Კითხვა 125. მოცემული რიცხვების განლაგება ყველაზე დიდი II რიცხვის შესაქმნელად პრობლემის დებულება "მოცემული რიცხვების მოწესრიგება ყველაზე დიდი რიცხვის II შესაქმნელად" პრობლემში, ჩვენ მივეცით მთელი რიგი დადებითი რიცხვებისა. დაალაგეთ ისინი ისე, რომ შეთანხმება შექმნას ყველაზე დიდი მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს ...

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

Კითხვა 126. შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს პრობლემის განცხადება "შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს" პრობლემას, ჩვენ მივეცით დაკავშირებული სიის დამუშავების სიმების მონაცემები. დაწერეთ პროგრამა, რათა შეამოწმოთ, ქმნის თუ არა მონაცემები პალინდრომს. მაგალითი ba-> c-> d-> ca-> b 1 განმარტება: ზემოთ მოყვანილ მაგალითში ვხედავთ, რომ ...

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

ხის კითხვები Adobe

Კითხვა 127. მარცხენა ფოთლების ჯამი Leetcode Solutions ამ პრობლემის დროს, ჩვენ უნდა მოვძებნოთ დარჩენილი ფოთლების ჯამი ორობით ხეში. ფოთოლი, რომელსაც "მარცხენა ფოთოლს" უწოდებენ, თუ იგი ხის ნებისმიერი კვანძის მარცხენა შვილია. მაგალითი 2 / \ 4 7 / \ 9 4 ჯამი არის 13 ...

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

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

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

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

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

Კითხვა 130. განმეორებითი მეთოდი ორობითი ხის სიმაღლის დასადგენად პრობლემის დებულება პრობლემა "განმეორებითი მეთოდი ორობითი ხის სიმაღლის დასადგენად" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე, იპოვნეთ ხის სიმაღლე განმეორებითი მეთოდის გამოყენებით. მაგალითები შეყვანის 3 შეყვანის 4 ალგორითმი განმეორებითი მეთოდისთვის ორობითი ხის სიმაღლის დასადგენად ხის სიმაღლე ...

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

Კითხვა 131. შეამოწმეთ არის თუ არა ორი ორობითი ხის ყველა დონე ანაგრამა პრობლემის დებულება პრობლემა "შეამოწმეთ ორი ორობითი ხის ყველა დონე ანაგრამა თუ არა" ნათქვამია, რომ თქვენ გეძლევათ ორი ორობითი ხე, შეამოწმეთ არის თუ არა ორი ხის ყველა დონე ანაგრამა. მაგალითები შეყვანის ჭეშმარიტი შეყვანის ყალბი ალგორითმი, რომ შეამოწმოთ, თუ ყველა დონე ორია ...

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

Კითხვა 132. Iterative Postorder Traversal ორი სტეკის გამოყენებით პრობლემის განცხადება პრობლემა "Iterative Postorder Traversal Using ორი Stacks" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე, n კვანძებით. დაწერეთ პროგრამა მისი განმეორებითი პოსტორდერის გადაკვეთისთვის ორი სტეკის გამოყენებით. მაგალითი შეყვანის 4 5 2 6 7 3 1 შეყვანის 4 2 3 1 ალგორითმის შექმნა ...

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

Კითხვა 133. განმეორებითი მეთოდი მოცემული ორობითი ხის წინაპრების მოსაძებნად პრობლემის დებულებაში ”მოცემული ორობითი ხის წინაპრების მოსაძებნად განმეორებითი მეთოდი” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და მთელი რიცხვი, რომელიც წარმოადგენს გასაღებს. ფუნქციის შექმნა მოცემული გასაღების ყველა წინაპრის ამობეჭდვისთვის, იტერაციის გამოყენებით. მაგალითი შეყვანის გასაღები = 6 5 2 1 განმარტება: ...

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

Კითხვა 134. პროგრამა, რათა შეამოწმოს არის თუ არა ორობითი ხე BST პრობლემის დებულება: ”პროგრამა, რათა შეამოწმოს არის თუ არა ორობითი ხე BST ან არა” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და საჭიროა შეამოწმოთ, აკმაყოფილებს თუ არა ორობითი ხე ორობითი ძიების ხის თვისებებს. ასე რომ, ორობითი ხეს აქვს შემდეგი თვისებები: მარცხენა ქვეტყე ...

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

Კითხვა 135. ორობითი ხის ორობითი ძიების ხის კონვერტაცია ორობითი ხის ორობითი ძიების ხის კონვერტაციის პრობლემაში, ჩვენ მივცეთ ორობითი ხე, რომ გადააკეთოთ იგი ორობითი ძიების ხეზე ხის სტრუქტურის შეცვლის გარეშე. მაგალითი შეყვანის გამოყვანის წინასწარი შეკვეთა: 13 8 6 47 25 51 ალგორითმი ჩვენ არ უნდა შევცვალოთ სტრუქტურა ...

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

Კითხვა 136. დალაგებულია მასივი Balanced BST- ზე დალაგებული მასივიდან დაბალანსებულ BST პრობლემასთან დაკავშირებით, მასივი მივცეთ დახარისხებული თანმიმდევრობით, დახარისხებული ორობითი ძიების ხე უნდა ავაწყოთ დახარისხებული მასივიდან. მაგალითები შეყვანის arr [] = {1, 2, 3, 4, 5} გამოყვანის წინასწარი შეკვეთა: 3 2 1 5 4 შეყვანის arr [] = {7, 11, 13, 20, 22, ...

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

Კითხვა 137. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...

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

Კითხვა 138. ყველაზე დაბალი საერთო წინაპარი ორობითი ხის ფესვისა და ორი კვანძის n1 და n2 გათვალისწინებით, იპოვნეთ კვანძების LCA (ყველაზე დაბალი საერთო წინაპარი). მაგალითი რა არის ყველაზე დაბალი საერთო წინაპარი (LCA)? N კვანძის წინაპრები არიან კვანძები, რომლებიც იმყოფებიან ფესვსა და კვანძს შორის არსებულ გზაზე. განვიხილოთ ორობითი ხე ნაჩვენები ...

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

Კითხვა 139. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...

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

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

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

Კითხვა 141. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...

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

Კითხვა 142. ხის გადაკვეთა (წინასწარი შეკვეთა, შეკვეთა და შეკვეთის შეკვეთა) პირველ რიგში, უნდა ვიცოდეთ რა არის ორობითი ხეში გადაკვეთა. ტრავერსალი არის მეთოდის ტიპი, რომლის დროსაც ჩვენ ყველა კვანძს ზუსტად ერთხელ ვსტუმრობთ გარკვეული კონკრეტული წესით / წესრიგით. ძირითადად, Binar Tree– ში არსებობს ორი სახის გადაკვეთა: სიგანე – პირველი გადაკვეთის სიღრმე პირველი გავლა, ჩვენ უკვე ვიცით ...

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

დიაგრამა კითხვები Adobe

Კითხვა 143. Dijkstra ალგორითმი Dijkstra არის უმოკლესი გზის ალგორითმი. Dijkstra ალგორითმი გამოიყენება მოცემული საწყისი კვანძიდან ყველა კვანძის უმოკლესი მანძილის მოსაძებნად. ეს ლოგიკურად ქმნის უმოკლეს გზას ხე ერთი წყაროს კვანძიდან, მუდმივად დაამატეთ კვანძები ხარბად, რომ ყველა წერტილში თითოეული კვანძი ...

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

დასტის კითხვები Adobe

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

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

Კითხვა 145. იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 წმ ...

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

Კითხვა 146. შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში. ამრიგად, სტეკის მონაცემების სპეციალური სტრუქტურა მხარს უჭერს სტეკის ყველა ოპერაციას, როგორიცაა - void push () int pop () bool isFull () bool isEmpty () მუდმივ დროში. დაამატეთ getMin დამატებითი ოპერაცია () მინიმალური მნიშვნელობის დასაბრუნებლად ...

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

Კითხვა 147. წაშალეთ ფრჩხილები ალგებრული სიმებიდან, რომელიც შეიცავს + და - ოპერატორებს პრობლემის განცხადება თქვენ გეძლევათ n ზომის სიმები, რომლებიც წარმოადგენს არითმეტიკულ გამოხატვას ფრჩხილებში. პრობლემა "ამოიღეთ ფრჩხილები ალგებრული სტრიქონიდან, რომელიც შეიცავს + და - ოპერატორებს" გვთხოვს შევქმნათ ფუნქცია, რომელსაც შეუძლია გაამარტივოს მოცემული გამოხატვა. მაგალითი s = "a- (b + c)" abc s = a- (bc- (d + e)) - f a-b + c + d + ef ...

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

Კითხვა 148. Iterative Postorder Traversal ორი სტეკის გამოყენებით პრობლემის განცხადება პრობლემა "Iterative Postorder Traversal Using ორი Stacks" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე, n კვანძებით. დაწერეთ პროგრამა მისი განმეორებითი პოსტორდერის გადაკვეთისთვის ორი სტეკის გამოყენებით. მაგალითი შეყვანის 4 5 2 6 7 3 1 შეყვანის 4 2 3 1 ალგორითმის შექმნა ...

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

Კითხვა 149. განმეორებითი მეთოდი მოცემული ორობითი ხის წინაპრების მოსაძებნად პრობლემის დებულებაში ”მოცემული ორობითი ხის წინაპრების მოსაძებნად განმეორებითი მეთოდი” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და მთელი რიცხვი, რომელიც წარმოადგენს გასაღებს. ფუნქციის შექმნა მოცემული გასაღების ყველა წინაპრის ამობეჭდვისთვის, იტერაციის გამოყენებით. მაგალითი შეყვანის გასაღები = 6 5 2 1 განმარტება: ...

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

Კითხვა 150. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...

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

Კითხვა 151. სტეკების გამოყენებით რიგში დგომა სტეკის პრობლემის გამოყენებით მდგომ რიგში, ჩვენ უნდა განვახორციელოთ რიგის შემდეგი ფუნქციები დასტის მონაცემების სტრუქტურის სტანდარტული ფუნქციების გამოყენებით, Enqueue: რიგის ბოლოს დაამატეთ ელემენტი Dequeue: ამოიღეთ ელემენტი რიგის დაწყებიდან მაგალითი შეყვანის Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

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

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

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

Კითხვა 153. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...

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

რიგები კითხვები Adobe

Კითხვა 154. დეკის განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით პრობლემის დებულება პრობლემა ”Deque– ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით” აცხადებს, რომ თქვენ უნდა შეასრულოთ Deque– ს ან Doublely Ended Queue– ის შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტს Deque insertEnd (x ): X ელემენტის დამატება ...

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

Კითხვა 155. განმეორებითი მეთოდი ორობითი ხის სიმაღლის დასადგენად პრობლემის დებულება პრობლემა "განმეორებითი მეთოდი ორობითი ხის სიმაღლის დასადგენად" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე, იპოვნეთ ხის სიმაღლე განმეორებითი მეთოდის გამოყენებით. მაგალითები შეყვანის 3 შეყვანის 4 ალგორითმი განმეორებითი მეთოდისთვის ორობითი ხის სიმაღლის დასადგენად ხის სიმაღლე ...

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

Კითხვა 156. შეამოწმეთ არის თუ არა ორი ორობითი ხის ყველა დონე ანაგრამა პრობლემის დებულება პრობლემა "შეამოწმეთ ორი ორობითი ხის ყველა დონე ანაგრამა თუ არა" ნათქვამია, რომ თქვენ გეძლევათ ორი ორობითი ხე, შეამოწმეთ არის თუ არა ორი ხის ყველა დონე ანაგრამა. მაგალითები შეყვანის ჭეშმარიტი შეყვანის ყალბი ალგორითმი, რომ შეამოწმოთ, თუ ყველა დონე ორია ...

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

Კითხვა 157. სტეკების გამოყენებით რიგში დგომა სტეკის პრობლემის გამოყენებით მდგომ რიგში, ჩვენ უნდა განვახორციელოთ რიგის შემდეგი ფუნქციები დასტის მონაცემების სტრუქტურის სტანდარტული ფუნქციების გამოყენებით, Enqueue: რიგის ბოლოს დაამატეთ ელემენტი Dequeue: ამოიღეთ ელემენტი რიგის დაწყებიდან მაგალითი შეყვანის Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

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

Კითხვა 158. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...

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

Matrix კითხვები Adobe

Კითხვა 159. Matrix Diagonal Sum Leetcode ამოხსნა პრობლემის განცხადება მატრიცის დიაგონალური ჯამის ამოცანაში მოცემულია მთელი რიცხვების კვადრატული მატრიცა. უნდა გამოვთვალოთ ყველა დიაგონალზე არსებული ყველა ელემენტის ჯამი, ანუ ელემენტები როგორც პირველადი დიაგონალზე, ასევე მეორე დიაგონალზე. თითოეული ელემენტის დათვლა მხოლოდ ერთხელ უნდა მოხდეს. მაგალითი mat = [[1,2,3], [4,5,6], ...

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

Კითხვა 160. მინიმალური დროა საჭირო ყველა ფორთოხლის გასანადგურებლად პრობლემის განცხადება პრობლემა "მინიმალური დრო, რომელიც საჭიროა ყველა ფორთოხლის გასანადგურებლად" აცხადებს, რომ თქვენ გეძლევათ 2D მასივი, ყველა უჯრედს აქვს სამი შესაძლო მნიშვნელობიდან 0, 1 ან 2. 0 ნიშნავს ცარიელ უჯრედს. 1 ნიშნავს ახალ ფორთოხალს. 2 ნიშნავს დამპალ ნარინჯისფერს. თუ დამპალი ...

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

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

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

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

Კითხვა 162. Kth უდიდესი ელემენტი ნაკადის Leetcode ამოხსნაში პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ უნდა შევქმნათ KthLargest () კლასი, რომელსაც თავდაპირველად აქვს მთელი k რიცხვი და მთელი რიცხვების მასივი. ამისათვის ჩვენ უნდა დავწეროთ პარამეტრიზებული კონსტრუქტორი, როდესაც მთელი k და მასივის რიცხვები მიიღება როგორც არგუმენტები. კლასს ასევე აქვს ფუნქციის დამატება (val), რომელიც დასძენს ...

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

Კითხვა 163. მიბმული სიის ელემენტების ამოღება Leetcode Solution პრობლემის განცხადება ამ პრობლემასთან დაკავშირებით, ჩვენ მოგვცეს მიბმული სია მისი მთელი კვანძების მქონე კვანძებით. ჩვენ უნდა წაშალოთ რამდენიმე კვანძი სიიდან, რომელთა მნიშვნელობა ტოლია val. პრობლემა არ საჭიროებს ადგილზე გადაჭრას, მაგრამ ჩვენ განვიხილავთ ერთ ასეთ მიდგომას. მაგალითი სია = ...

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

Კითხვა 164. Hamming მანძილი Leetcode გადაწყვეტა პრობლემის დებულება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი მთელი რიცხვი, A და B, და მიზანი არის მოცემული მთელ რიცხვებს შორის გარჩევის მანძილის პოვნა. მთელი რიცხვები უფრო მეტია, ვიდრე / ტოლი 0-ისა და ნაკლებია, ვიდრე 231 მაგალითი პირველი მთელი რიცხვი = 5, მეორე მთელი რიცხვი = 2 3 პირველი მთელი ...

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

Კითხვა 165. Excel ფურცლის სვეტის სათაური Leetcode გადაწყვეტა პრობლემის განცხადება ამ პრობლემას აქვს მოცემული პოზიტიური მთელი რიცხვი, რომელიც წარმოადგენს Excel ფურცლის სვეტის ნომერს, ჩვენ უნდა დავაბრუნოთ მისი შესაბამისი სვეტის სათაური, როგორც ეს მოცემულია Excel ფურცელში. მაგალითი # 1 28 "AB" # 2 701 "ZY" მიდგომა ამ პრობლემის საპირისპირო პრობლემაა ...

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

Კითხვა 166. კომბინაციები Leetcode Solution პრობლემა კომბინაციები Leetcode Solution გვაძლევს ორ მთლიან რიცხვს, n და k. გვეუბნებიან, რომ შევქმნათ ყველა თანმიმდევრობა, რომლებსაც აქვთ k ელემენტები, რომლებიც 1 ელემენტამდე არის n ელემენტებიდან. ამ მიმდევრობებს მასივის სახით ვუბრუნებთ. მოდით განვიხილოთ რამდენიმე მაგალითი, რომ მიიღოთ ...

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

Კითხვა 167. Jewels and Stones Leetcode Solution პრობლემა Jewels and Stones Leetcode Solution აღნიშნავს, რომ თქვენ გეძლევათ ორი სტრიქონი. ერთი მათგანი წარმოადგენს ძვირფასეულობებს და ერთი მათგანი წარმოადგენს ქვებს. სიმები, რომელიც შეიცავს სამკაულებს, წარმოადგენს სიმბოლოებს, რომლებიც სამკაულებს წარმოადგენს. ჩვენ უნდა ვიპოვოთ სიმბოლოების რაოდენობა იმ ქვების სტრიქონში, რომლებიც ...

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

Კითხვა 168. Palindrome- თან დაკავშირებული ლინეტების კოდი პრობლემში ”Palindrome Linked List”, ჩვენ უნდა შეამოწმოთ არის მოცემული ცალკეული მთელი რიცხვით დაკავშირებული სია palindrome თუ არა. მაგალითი სია = {1 -> 2 -> 3 -> 2 -> 1} ჭეშმარიტი განმარტება განმარტება # 1: სია არის palindrome, რადგან ყველა ელემენტი დასაწყისიდან და უკანა მხრიდან არის ...

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

Კითხვა 169. ორობითი ხის Leetcode ამოხსნის მაქსიმალური სიღრმე პრობლემის განცხადება პრობლემის დროს მოცემულია ორობითი ხე და უნდა გავერკვეთ მოცემული ხის მაქსიმალური სიღრმეზე. ორობითი ხის მაქსიმალური სიღრმე არის კვანძების რაოდენობა გრძელი ბილიკის გასწვრივ ფესვის კვანძიდან ქვემოთ ყველაზე შორეული ფოთლის კვანძამდე. მაგალითი 3 / ...

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

Კითხვა 170. შეატრიალეთ სია Leetcode Solution პრობლემა Rotate List Leetcode Solution გვაწვდის დაკავშირებულ სიას და მთელ რიცხვს. გვეუბნებიან, რომ მიბმული სია მარჯვნივ მოატრიალეთ k ადგილების მიხედვით. ასე რომ, თუ ჩვენ უკავშირდებით სიას k ადგილებს მარჯვნივ, თითოეულ ნაბიჯზე ვიღებთ ბოლო ელემენტს ...

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

Კითხვა 171. Pow (x, n) Leetcode Solution პრობლემა "Pow (x, n) Leetcode Solution" აცხადებს, რომ თქვენ გეძლევათ ორი რიცხვი, რომელთაგან ერთი არის მცურავი წერტილის ნომერი და მეორე მთელი რიცხვი. მთელი რიცხვი აღნიშნავს ექსპონენტს და ფუძე არის მცურავი წერტილის რიცხვი. გვეუბნებიან, რომ მნიშვნელობას მივაგნებთ ბაზის მაჩვენებლის შეფასების შემდეგ. ...

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

Კითხვა 172. იპოვნეთ განსხვავება Leetcode Solution პრობლემის განცხადება პრობლემში "იპოვნე სხვაობა" ჩვენ გვეძლევა ორი სტრიქონი s და t. T სტრიქონი წარმოიქმნება სიმების სიმბოლოების შემთხვევითი შევსებით და ერთი სიმბოლოს შემთხვევითი პოზიციის დამატებით. ჩვენი ამოცანაა გავეცნოთ სიმბოლოს, რომელიც დაემატა სტრიქონში t. ...

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

Კითხვა 173. გაერთიანეთ ორი დალაგებული სია Leetcode Solutions მიბმული სიები ხაზოვანი თვისებებით ჰგავს მასივებს. ჩვენ შეგვიძლია გავაერთიანოთ ორი დალაგებული მასივი, რომ შევქმნათ საერთო დალაგებული მასივი. ამ პრობლემის დროს, ჩვენ უნდა შევაერთოთ დალაგებული ორი დაკავშირებული სია, რათა დავაბრუნოთ ახალი სია, რომელიც დალაგებული სახით შეიცავს ორივე სიის ელემენტებს. მაგალითი ...

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

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

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

Კითხვა 175. House Robber II Leetcode Solution "House Robber II" პრობლემის დროს, ყაჩაღს სურს ფულის გაქურდვა სხვადასხვა სახლიდან. სახლებში თანხის ოდენობა წარმოდგენილია მასივის საშუალებით. ჩვენ უნდა ვიპოვნოთ მაქსიმალური თანხა, რაც შეიძლება გაკეთდეს მოცემულ მასივში ელემენტების დამატებით, ...

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

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

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

Კითხვა 177. დაალაგეთ მთელი რიცხვები 1 ბიტიანი Leetcode ამოხსნის რაოდენობის მიხედვით პრობლემის დებულება პრობლემში ”დაალაგეთ მთელი რიცხვები 1 ბიტის რაოდენობის მიხედვით”, მოცემულია მასივი arr. ჩვენი ამოცანაა მასივის ელემენტების დალაგება რიცხვის მიხედვით 1 ბიტის რიცხვის მიხედვით ზრდადი თანმიმდევრობით. თუ ორი ან ...

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

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

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

Კითხვა 179. Cooldown Leetcode Solution– ით ყიდვისა და გაყიდვის საუკეთესო დრო პრობლემის დებულება პრობლემის ”Cooldown- ით საფონდო ყიდვისა და გაყიდვის საუკეთესო დრო” მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი შეიცავს მოცემული აქციის ფასს ამ დღეს. გარიგებების რაოდენობის შეზღუდვა არ არსებობს. გარიგების განმარტებაა ...

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

Კითხვა 180. წაშალეთ N კვანძი მოცემული დაკავშირებული სიის ბოლოდან პრობლემის განცხადება პრობლემასთან დაკავშირებით ”წაშალეთ N კვანძი მოცემული დაკავშირებული სიის ბოლოდან” აცხადებს, რომ თქვენ გეძლევათ დაკავშირებული სია რამდენიმე კვანძთან. ახლა თქვენ უნდა ამოიღოთ nth კვანძი დაკავშირებული სიის ბოლოდან. მაგალითი 2-> 3-> 4-> 5-> 6-> 7 წაშალეთ მე -3 კვანძი ბოლო 2-> 3-> 4-> 6-> 7 ახსნა: ...

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

Კითხვა 181. ბედნიერი ნომერი პრობლემის განცხადება რა არის ბედნიერი რიცხვი? რიცხვი ბედნიერი რიცხვია, თუ მოცემული პროცესის შემდეგ შეგვიძლია მოცემული რიცხვი 1-მდე შევამციროთ: -> იპოვნეთ მოცემული რიცხვის ციფრების კვადრატის ჯამი. შეცვალეთ ეს ჯამი ძველი რიცხვით. ჩვენ ამას გავიმეორებთ ...

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

Კითხვა 182. პალინდრომის ნომერი პრობლემის განცხადება პრობლემა "პალინდრომის ნომერი" აცხადებს, რომ გეძლევათ მთელი რიცხვი. შეამოწმეთ არის პალინდრომი თუ არა. გადაჭერით ეს პრობლემა მოცემული რიცხვის სიმებად გადაქცევის გარეშე. მაგალითი 12321 ნამდვილი განმარტება 12321 არის პალინდრომის რიცხვი, რადგან 12321-ის შეცვლისას ის გვაძლევს 12321 ...

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

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

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

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

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

Კითხვა 185. ყველაზე გრძელი მომდევნო შედეგი ჩვენ მოგვაწოდეთ მთელი რიგის მთელი რიგი, რომელიც დალაგებულია და ჩვენ უნდა ვიპოვოთ ყველაზე გრძელი მზარდი თანმიმდევრობა. თანმიმდევრობა არ უნდა იყოს თანმიმდევრული. თანმიმდევრობა იზრდება. მოდით, გავიგოთ ეს უკეთესი რამდენიმე მაგალითზე. მაგალითი შეყვანის [9, 2, 5, 3, 7, 10, 8] გამომავალი 4 ...

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

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

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

Კითხვა 187. K შერწყმული დაკავშირებული სიების შერწყმა შერწყმა K დალაგებული სიების პრობლემა იმდენად ცნობილია, როგორც ინტერვიუს თვალსაზრისით. ამ კითხვას ბევრჯერ სვამს ისეთ დიდ კომპანიებში, როგორიცაა Google, Microsoft, Amazon და ა.შ. როგორც სახელიდან ჩანს, ჩვენ მოგვაწოდეს k დახარისხებული დაკავშირებული სიები. ჩვენ უნდა გავაერთიანოთ ისინი ...

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

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

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

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

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

Კითხვა 190. 1 ბიტის რაოდენობა ყველას გაგონილი გვაქვს ორობითი რიცხვის ჰამინგის წონის შესახებ. ჰამინგის წონა არის ორობითი რიცხვის დაყენებული ბიტების / 1-ების რაოდენობა. ამ პრობლემში 1 ბიტის ნომერი უნდა ვიპოვოთ მოცემული რიცხვის ჩაქუჩის წონა. მაგალითები ნომერი = 3 ორობითი წარმომადგენლობა = 011 ...

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

Კითხვა 191. ორი დახარისხებული სიის შერწყმა Leetcode რა არის ორი დახარისხებული სიის პრობლემა leetcode- ში? ეს იმდენად საინტერესო კითხვაა, რომელიც ბევრჯერ დაისვა კომპანიებში, როგორიცაა Amazon, Oracle, Microsoft და ა.შ. ამ პრობლემის დროს (Leetcode– ის ორი დალაგებული სიის შერწყმა), ჩვენ მივეცით ორი დაკავშირებული სია. ორივე დაკავშირებული სია მწყობრშია. ორივე დაკავშირებული სიის შერწყმა in

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

Კითხვა 192. უკუ კვანძები K- ჯგუფში უკუ კვანძების პრობლემა K- ჯგუფის პრობლემაში ჩვენ მივეცით დაკავშირებული სია, უკავშირეთ დაკავშირებული სია k ჯგუფში და დააბრუნეთ შეცვლილი სია. თუ კვანძები არ არის k- ს, მაშინ უკუაგდოთ დარჩენილი კვანძები. K- ის მნიშვნელობა ყოველთვის მცირეა ან ტოლია ...

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

Კითხვა 193. ქვის თამაში LeetCode რა არის ქვის თამაშის პრობლემა? Stone Game LeetCode - ორი მოთამაშე A და B თამაშობენ ქვის თამაშს. თითოეული წყობის უამრავი წყობაა, რომელიც შეიცავს ზოგიერთ ქვას და ყველა წყობის მთლიანი ქვები უცნაურია. A და B უნდა აირჩიონ გროვა ან ...

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

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

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

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

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

Კითხვა 196. თვითგამყოფი რიცხვები რიცხვი ცნობილია როგორც თვითგამყოფი რიცხვები, თუ - 1. რიცხვის ყველა ციფრის მოდი არის ნული. 2. ნომერი უნდა შეიცავდეს ყველა არა ნულოვან ციფრს. მაგალითად - 128 128% 1 = 0, 128% 2 = 0, 128% 8 = 0 ...

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

Კითხვა 197. უკავშირდება დაკავშირებული სია პრობლემის განცხადება პრობლემა "უკავშირეთ დაკავშირებული სია" აცხადებს, რომ ჩვენ გვაწვდიან დაკავშირებული სიის ხელმძღვანელს. ჩვენ უნდა გადავაბრუნოთ მიბმული სია მათ შორის არსებული ბმულების შეცვლით და დავუბრუნოთ უკუ უკავშირებული სიის თავი. მაგალითი 10-> 20-> 30-> 40-> NULL NULL <-10 <-20 <-30 <-40 განმარტება ჩვენ უკუგვაბრუნეთ დაკავშირებული ...

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

Კითხვა 198. იპოვნეთ მე -XNUMX კვანძი პრობლემის განცხადება "იპოვნეთ მე -3 კვანძის" პრობლემაში ჩვენ მივეცით მიბმული სია მე -1 კვანძის მოსაძებნად. პროგრამამ უნდა დაბეჭდოს მონაცემთა მნიშვნელობა მე -2 კვანძში. N არის შეყვანის მთელი რიცხვის ინდექსი. მაგალითი 3 4 5 6 3 XNUMX XNUMX XNUMX მიდგომა მიბმული სიის გათვალისწინებით ...

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

Კითხვა 199. ბოლო შემთხვევის წაშლა პრობლემის განცხადება ”ბოლო მოვლენის წაშლა” პრობლემაში მივეცით დაკავშირებული სია. დაწერეთ პროგრამა, რომ წაშალოთ მოცემული გასაღების უკანასკნელი შემთხვევა დაკავშირებული სიიდან. სია შეიძლება შეიცავდეს დუბლიკატებს. მაგალითი 1 2 3 5 2 10 1 2 3 5 2 მიდგომა გათვალისწინებულია ...

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