კითხვების კატეგორიები
eBay Array-ის კითხვები
Კითხვა 1. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 2. მასივის დალაგება სიხშირის გაზრდის საშუალებით პრობლემის განცხადება დალაგების მასივი სიხშირის გაზრდით LeetCode Solution – „სორტირების მასივი სიხშირის გაზრდით“ აღნიშნავს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი, დაალაგეთ მასივი მზარდი თანმიმდევრობით, მნიშვნელობების სიხშირის მიხედვით. ორ ან მეტ მნიშვნელობას აქვს იგივე სიხშირე, ჩვენ უნდა დავახარისხოთ ისინი ...
Კითხვა 3. კომბინირებული ჯამი Leetcode Solution პრობლემა კომბინირებული ჯამი Leetcode Solution გვაწვდის მასივს ან მთელი რიცხვების ჩამონათვალს და მიზანს. გვეუბნებიან, რომ იპოვოთ კომბინაციები, რომელთა გაკეთებაც შესაძლებელია ამ მთელი რიცხვების გამოყენებით, რამდენჯერმე შეემატება მოცემულ მიზანს. ასე რომ, უფრო ფორმალურად, შეგვიძლია გამოვიყენოთ მოცემული ...
Კითხვა 4. მასივის დალაგება სიხშირის გაზრდის საშუალებით პრობლემის განცხადება მთლიანი რიცხვების მასივის გათვალისწინებით, დალაგეთ მასივი მზარდი თანმიმდევრობით, სიდიდეების სიხშირის საფუძველზე. თუ მრავალ მნიშვნელობას აქვს ერთი და იგივე სიხშირე, დახარისხეთ ისინი კლების თანმიმდევრობით. რიცხვების მაგალითი = [1,1,2,2,2,3] [3,1,1,2,2,2] განმარტება: '3' -ს აქვს 1 სიხშირე, '1' -ს აქვს ...
Კითხვა 5. შედარებითი დალაგების მასივი Leetcode Solution ამ პრობლემის დროს, ჩვენ მოგვცეს დადებითი მთელი რიცხვის ორი მასივი. მეორე მასივის ყველა ელემენტი მკაფიოა და პირველ მასივშია წარმოდგენილი. ამასთან, პირველი მასივი შეიძლება შეიცავდეს დუბლიკატის ელემენტებს ან ელემენტებს, რომლებიც არ არის მეორე მასივში. ჩვენ უნდა დავალაგოთ პირველი მასივი ...
Კითხვა 6. შერწყმა დახარისხებული მასივების Leetcode Solution პრობლემში ”დახარისხებული მასივების შერწყმა”, მოცემულია ორი მასივი, რომლებიც დალაგებულია არა კლებადობით. პირველი მასივი სრულად არ არის შევსებული და აქვს საკმარისი სივრცე მეორე მასივის ყველა ელემენტის მოსათავსებლად. ორი მასივი უნდა გავაერთიანოთ, რომ პირველი მასივი შეიცავს ელემენტებს ...
Კითხვა 7. მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა განვიხილოთ დახარისხებული მასივი, მაგრამ აიყვანეს ერთი ინდექსი და მასივი გადატრიალდა ამ ეტაპზე. მასივის შემობრუნების შემდეგ თქვენ მოგიწევთ იპოვოთ კონკრეტული სამიზნე ელემენტი და დააბრუნოთ მისი ინდექსი. იმ შემთხვევაში, თუ ელემენტი არ არის, დააბრუნე -1. პრობლემა ზოგადად ...
Კითხვა 8. Kth უდიდესი ელემენტი მასივის Leetcode Solutions- ში ამ პრობლემის შემთხვევაში, ჩვენ უნდა დავაბრუნოთ kth ყველაზე დიდი ელემენტი დალაგებულ მასივში. გაითვალისწინეთ, რომ მასივს შეიძლება ჰქონდეს დუბლიკატი. ასე რომ, ჩვენ უნდა ვიპოვოთ Kth უდიდესი ელემენტი დალაგებული თანმიმდევრობით და არა ცალკეული Kth უდიდესი ელემენტი. მაგალითი A = {4, 2, 5, 3 ...
Კითხვა 9. ყიდვისა და გაყიდვის საუკეთესო დრო პრობლემის განცხადება პრობლემის ”ყიდვისა და გაყიდვის საუკეთესო დრო” პრობლემა აცხადებს, რომ თქვენ გეძლევათ n სიგრძის ფასების მასივი, სადაც ith ელემენტი ინახავს აქციების ფასს მეორე დღეს. თუ მხოლოდ ერთი ტრანსაქციის გაკეთება შეგვიძლია, ეს არის ის, რომ ერთ დღეს ვიყიდოთ და ...
Კითხვა 10. ყველაზე K ხშირი ელემენტები პრობლემის განცხადება K ზევით ხშირ ელემენტებში ჩვენ მივეცით მასივის რიცხვები [], იპოვნეთ k ყველაზე ხშირად მომხდარი ელემენტები. მაგალითები nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 გულუბრყვილო მიდგომა Top K- ის ხშირი ელემენტების აგებისთვის ...
Კითხვა 11. მაქსიმალურად გაზარდეთ წრიული მასივის თანმიმდევრული სხვაობების ჯამი პრობლემის განცხადება დავუშვათ, რომ მთელი რიგი გაქვთ. ეს მასივი უნდა განიხილებოდეს როგორც წრიული მასივი. მასივის ბოლო მნიშვნელობა დაუკავშირდება პირველ მასივს, ⇒ a1. პრობლემა "წრიულ მასივში ზედიზედ განსხვავებული თანხების მაქსიმალურად გაზრდა" ითხოვს მაქსიმუმის გარკვევას ...
Კითხვა 12. სწორხაზოვან დროში იპოვნეთ დაზუსტებული ზომის 3 პრობლემის დებულება პრობლემა "იპოვნეთ 3 ზომის დალაგებული თანმიმდევრობა სწორ დროში" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი. პრობლემის დებულება ითხოვს სამი რიცხვის გარკვევას ისე, რომ მასივი [i] <მასივი [k] <მასივი [k] და i <j <k. მაგალითი arr [] ...
Კითხვა 13. პროგრამა ხიდისა და ჩირაღდნის პრობლემისთვის პრობლემის განცხადება "ხიდი და ჩირაღდანი" პრობლემაში ნათქვამია, რომ თქვენ გეძლევათ დროის მასივი, რომელსაც ადამიანი სჭირდება ხიდზე გადასასვლელად. რადგან დროა, იგი მოიცავს დადებით რიცხვებს. დროსთან ერთად გვეძლევა ხიდი, რომლის გადალახვაც სჭირდება ადამიანს. ხიდი მხოლოდ ...
Კითხვა 14. გადაფარეთ ინტერვალების შერწყმა შერწყმის გადაფარვის ინტერვალის პრობლემის დროს ჩვენ მივცეთ ინტერვალების კრებული, გავაერთიანოთ და დავაბრუნოთ ყველა გადახურული ინტერვალი. მაგალითი შეყვანა: [[2, 3], [3, 4], [5, 7]] გამომავალი: [[2, 4], [5, 7]] განმარტება: ჩვენ შეგვიძლია გავაერთიანოთ [2, 3] და [3 , 4] ერთად შექმნან [2, 4] მიდგომა შერწყმის პოვნისთვის ...
Კითხვა 15. მოძებნეთ ელემენტი დალაგებულ მბრუნავ მასივში დახარისხებული მბრუნავი მასივის პრობლემის ძიებისას ჩვენ მივცეთ დახარისხებული და მბრუნავი მასივი და ელემენტი, შეამოწმეთ მოცემული ელემენტი მასივში არის თუ არა. მაგალითები შეყვანის ნომრები [] = {2, 5, 6, 0, 0, 1, 2} target = 0 გამოყვანის ნამდვილი შეყვანის ნომრები [] = {2, ...
Კითხვა 16. კომბინირებული ჯამი კომბინაციის ჯამის პრობლემში მივეცით პოზიტიური მთელი რიცხვების მასივი arr [] და sum s, იპოვნეთ ელემენტების ყველა უნიკალური კომბინაცია arr [], სადაც ამ ელემენტების ჯამი უდრის s. იგივე განმეორებითი რიცხვი შეიძლება შეირჩეს arr [] - დან, შეუზღუდავად რამდენჯერმე. ელემენტები ...
Კითხვა 17. ძებნა დახარისხებული მბრუნავი მასივი ელემენტის ძებნა დალაგებულ მბრუნავ მასივში შეგიძლიათ იპოვოთ ორობითი ძიების O (logn) დროში. ამ პოსტის მიზანია მოცემული ელემენტის მოძიება დახარისხებულ მბრუნავ მასივში O (logn) დროში. მოცემულია დახარისხებული მბრუნავი მასივის რამდენიმე მაგალითი. შეყვანის მაგალითი: arr [] = {7,8,9,10,1,2,3,5,6}; ...
Კითხვა 18. ინტერვალების შერწყმა შერწყმის ინტერვალების პრობლემის დროს ჩვენ მივეცით ფორმის [l, r] ინტერვალების ერთობლიობას, გადაფარეთ ინტერვალების შერწყმა. მაგალითები შეყვანის {[1, 3], [2, 6], [8, 10], [15, 18]} გამოყვანის {[1, 6], [8, 10], [15, 18]} შეყვანის {[ 1, 4], [1, 5]} გამომავალი {[1, 5]} გულუბრყვილო მიდგომა ინტერვალების შერწყმისთვის ...
Კითხვა 19. დალაგების ფერები ფერების დალაგება არის პრობლემა, რომელშიც ჩვენ უნდა მივცეთ მასივი, რომელიც შეიცავს N ობიექტს. თითოეული ყუთი შეღებილია ერთი ფერით, რომელიც შეიძლება იყოს წითელი, ლურჯი და თეთრი. გვაქვს N ობიექტი, რომელიც უკვე მოხატულია. მასივი უნდა დავალაგოთ ისე, რომ იგივე ფერი ...
Კითხვა 20. 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 ...
Კითხვა 21. გადაფარვის შუალედების შერწყმა II პრობლემის განცხადება "შერწყმა გადახურვა ინტერვალების II" პრობლემში ჩვენ მივცეთ ინტერვალების ნაკრები. დაწერეთ პროგრამა, რომელიც აერთიანებს გადაფარვის ინტერვალებს ერთში და ბეჭდავს ყველა არაფარდ გადასაფარებელ ინტერვალს. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს n წყვილს, სადაც თითოეული წყვილია ...
Კითხვა 22. მაქსიმალური თანხის მომატება პრობლემის დებულება "მაქსიმალური თანმიმდევრობის გაზრდის შედეგი" პრობლემში ჩვენ მივაწოდეთ მასივი. იპოვნეთ მოცემული მასივის მაქსიმალური თანმიმდევრობის ჯამი, ანუ მიმდევრობის მთელი რიცხვები დალაგებულია. თანმიმდევრობა არის მასივის ნაწილი, რომელიც არის თანმიმდევრობა, რომელიც არის ...
Კითხვა 23. მასივში იპოვნეთ გამეორების მაქსიმალური რიცხვი პრობლემის განცხადება "იპოვნეთ მასივის მაქსიმალური გამეორებადი რიცხვი" პრობლემში მივეცით დალაგების ზომა N. მოცემული მასივი შეიცავს რიცხვებს დიაპაზონში {0, k}, სადაც k <= N. იპოვნეთ რიცხვი, რომელიც მოდის მაქსიმალურ რიცხვზე ჯერ მასივში. შეყვანის ფორმატი ...
Კითხვა 24. დანაყოფის პრობლემა პრობლემის განცხადება გაყოფის პრობლემაში, ჩვენ მივეცით სიმრავლეს, რომელიც შეიცავს n ელემენტს. იპოვნეთ, შესაძლებელია თუ არა მოცემული სიმრავლის დაყოფა ორ სიმრავლედ, რომელთა ელემენტების ჯამი ქვეჯგუფებში ტოლია. მაგალითი შეყვანის arr [] = {4, 5, 11, 9, 8, 3} გამოცემა დიახ ახსნა მასივი ...
Კითხვა 25. ქვეჯგუფი მოცემული თანხით პრობლემის დებულება მოცემულ ჯამთან დაკავშირებული ქვეჯგუფში, ჩვენ მივეცით მასივს, რომელიც შეიცავს n დადებით ელემენტებს. ჩვენ უნდა ვიპოვოთ ქვეჯგუფი, რომელშიც ქვეჯგუფის ყველა ელემენტის ჯამი მოცემული_ ჯამის ტოლია. Subarray მიიღება საწყისი მასივიდან ზოგიერთი წაშლის გზით ...
Კითხვა 26. იპოვნეთ დაკარგული ელემენტი დუბლირებული მასივიდან პრობლემის განცხადება A და B ორი მასივის გათვალისწინებით, ერთი მასივი არის სხვისი დუბლიკატი, გარდა ერთი ელემენტისა. ერთი ელემენტი აკლია არც A- ს და არც B.- ს, საჭიროა ვიპოვოთ დაკარგული ელემენტი დუბლირებული მასივიდან. მაგალითი 5 1 6 4 8 9 6 4 8 ...
Კითხვა 27. შერწყმა ორი დალაგებული მასივი პრობლემის განცხადება ორი დალაგებული მასივის პრობლემის შერწყმისას, ჩვენ მივეცით ორი შეყვანილი მასივის დალაგებას, ამ ორი მასივის შერწყმა გვჭირდება ისე, რომ საწყისი რიცხვები სრული დალაგების შემდეგ უნდა იყოს პირველ მასივში და დარჩენილიყო მეორე მასივში. A შეყვანის მაგალითი [] = {1, 3, 5, 7, ...
Კითხვა 28. სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამკუთხედების რაოდენობა მოცემულ მნიშვნელობაზე ნაკლები თანხით. მაგალითი შეყვანა a [] = {1, 2, 3, 4, 5, 6, 7, 8} თანხა = 10 გამომავალი 7 შესაძლო სამეული არის: ...
Კითხვა 29. ორი დახარისხებული მასივის შერწყმა პრობლემის განცხადება ორი დახარისხებული მასივის პრობლემის შერწყმისას ჩვენ მივაწოდეთ ორი დახარისხებული მასივი, ერთი მასივი ზომით m + n და მეორე მასივი ზომით n. ჩვენ გავაერთიანებთ n ზომის მასივს m + n ზომის მასივში და დავბეჭდავთ m + n ზომის შერწყმულ მასივს. მაგალითი შეყვანის 6 3 მ [] = ...
Კითხვა 30. იპოვნეთ Triplet მასივში მოცემული თანხით პრობლემის განცხადება მთელი რიცხვების მასივის გათვალისწინებით, მასივში იპოვნეთ სამი ელემენტის კომბინაცია, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია. აქ ჩვენ დავბეჭდავთ ჩვენს მიერ მიღებულ პირველ კომბინაციას. თუ ასეთი კომბინაცია არ არსებობს, დაბეჭდეთ -1. მაგალითი შეყვანის N = 5, X = 15 arr]] = ...
Კითხვა 31. დალაგებული მასივიდან დაკარგული ყველაზე მცირე დადებითი რიცხვი პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ უმცირესი დადებითი რიცხვი, რომელიც დაკარგულია დალაგებულ მასივში. პოზიტიურ მთელ რიცხვში არ შედის 0. საჭიროების შემთხვევაში შეგვიძლია შეცვალოთ ორიგინალი მასივი. მასივი შეიძლება შეიცავდეს დადებით და უარყოფით რიცხვებს. მაგალითი ა. შეყვანის მასივი: [3, 4, -1, 0, -2, 2, 1, ...
Კითხვა 32. ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0 ...
Კითხვა 33. იპოვნეთ ყველაზე მცირე დაკარგული ნომერი დახარისხებულ მასივში პრობლემის დებულება "დალაგებულ მასივში იპოვნეთ ყველაზე მცირე დაკარგული რიცხვი" პრობლემში ჩვენ მივეცით მთელი რიცხვი. იპოვნეთ N ზომის დახარისხებულ მასივში ყველაზე პატარა დაკარგული რიცხვი, რომელსაც აქვს უნიკალური ელემენტები 0-დან M-1 -ის ფარგლებში, სადაც M> N. მაგალითი შეყვანის [0, 1, 2, 3, 4, 6, 7, ...
Კითხვა 34. პირველი განმეორებითი ელემენტი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს n მთლიან რიცხვს. მოცემულ მასივში უნდა ვიპოვოთ პირველი გამეორებადი ელემენტი. თუ განმეორებითი ელემენტი არ არის, ამობეჭდეთ "განმეორებადი მთელი რიცხვი ვერ მოიძებნა". შენიშვნა: გამეორების ელემენტებია ის ელემენტები, რომლებიც ერთზე მეტჯერ მოდის. (მასივი შეიძლება შეიცავდეს დუბლიკატებს) ...
Კითხვა 35. პროდუქტის მასივის თავსატეხი პრობლემის დებულება პროდუქტის მასივის თავსატეხის პრობლემში უნდა შევქმნათ მასივი, სადაც ith ელემენტი იქნება მოცემული მასივის ყველა ელემენტის პროდუქტი, გარდა ith პოზიციის ელემენტისა. მაგალითი შეყვანის 5 10 3 5 6 2 გამომავალი 180 600 360 300 900 ...
Კითხვა 36. მოცემულ მასივში იპოვნეთ პირველი განმეორებითი რიცხვი პრობლემის განცხადება მასივში შეიძლება იყოს მრავალი გამეორებადი რიცხვი, მაგრამ მოცემულ მასივში უნდა იპოვოთ პირველი განმეორებითი რიცხვი (მეორედ ხდება). მაგალითი შეყვანის 12 5 4 2 8 9 7 12 5 6 12 4 7 გამომავალი 5 პირველი გამეორებადი ელემენტია ...
Კითხვა 37. იპოვნეთ დაკარგული ნომერი პრობლემის დებულება 1-დან N რიცხვთა მასივიდან დაკარგული რიცხვის პოვნისას მივეცით მასივი, რომელიც შეიცავს N-1 რიცხვებს. ერთი რიცხვი აკლია 1-დან N რიცხვთა მასივში. უნდა ვიპოვნოთ დაკარგული ნომერი. შეყვანის ფორმატი პირველი სტრიქონის შემცველი მთელი ხაზი ...
eBay სიმებიანი კითხვები
Კითხვა 38. Valid Palindrome II Leetcode Solution პრობლემის განცხადება Valid Palindrome II LeetCode Solution – „Valid Palindrome II“ აცხადებს, რომ s სტრიქონის გათვალისწინებით, ჩვენ უნდა დავაბრუნოთ true, თუ s შეიძლება იყოს პალინდრომის სტრიქონი მაქსიმუმ ერთი სიმბოლოს წაშლის შემდეგ. მაგალითი: შეყვანა: s = "aba" გამომავალი: true ახსნა: შეყვანის სტრიქონი უკვე პალინდრომია, ამიტომ არის ...
Კითხვა 39. ყველაზე დიდი რიცხვი Leetcode Solution პრობლემის დებულება The Largest Number LeetCode Solution – „Largest Number“ აცხადებს, რომ არაუარყოფითი რიცხვების რიცხვების სიის გათვალისწინებით, ჩვენ უნდა დავალაგოთ რიცხვები ისე, რომ მათ შექმნან უდიდესი რიცხვი და დავაბრუნოთ იგი. ვინაიდან შედეგი შეიძლება იყოს ძალიან დიდი, ასე რომ თქვენ უნდა დაბრუნდეთ ...
Კითხვა 40. ტელეფონის ნომრის ასოთა კომბინაციები ტელეფონის ნომრის პრობლემის ასოთა კომბინაციაში მივეცით სტრიქონი, რომელიც შეიცავს რიცხვებს 2-დან 9-მდე. პრობლემა ისაა, რომ ვიპოვნოთ ყველა შესაძლო კომბინაცია, რომელიც შეიძლება წარმოდგენილი იყოს ამ ნომრით, თუ თითოეულ ნომერს აქვს გარკვეული ასოები. ნომრის მინიჭება არის ...
Კითხვა 41. ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე LeetCode Solution ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე. განვიხილოთ რამდენიმე მაგალითი: მაგალითი pwwkew 3 ახსნა: პასუხი არის „wke“ სიგრძით 3 aav 2 განმარტება: პასუხი არის „av“ სიგრძით 2 მიდგომა-1 ...
Კითხვა 42. ტექსტის დასაბუთება LeetCode Solution ჩვენ დღეს განვიხილავთ ტექსტის დასაბუთებას LeetCode ამოხსნის პრობლემის დებულება პრობლემა „ტექსტის დასაბუთება“ აღნიშნავს, რომ თქვენ გეძლევათ n ზომის სტრიქონის ტიპის s[ ] სია და მთელი რიცხვი. დაასაბუთეთ ტექსტი ისე, რომ ტექსტის თითოეული სტრიქონი შედგებოდეს სიმბოლოების ზომით. Შენ შეგიძლია ...
Კითხვა 43. Palindrome ქვესტრიქონის მოთხოვნები პრობლემის განცხადება პრობლემა "Palindrome Substring Queries" აცხადებს, რომ თქვენ გეძლევათ String და ზოგიერთი მოთხოვნა. ამ მოთხოვნებით თქვენ უნდა დაადგინოთ არის თუ არა პალინდრომი ჩამოყალიბებული ქვესათაური ამ მოთხოვნიდან. String str = "aaabbabbaaa" მოთხოვნები q [] = {{2, 3}, {2, 8}, {5, 7}, ...
Კითხვა 44. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...
Კითხვა 45. ყველაზე გრძელი საერთო შედეგი გეძლევათ ორი სტრიქონი str1 და str2, გაარკვიეთ გრძელი საერთო თანმიმდევრობის სიგრძე. თანმიმდევრობა: თანმიმდევრობა არის თანმიმდევრობა, რომელიც შეიძლება გამომდინარეობდეს სხვა თანმიმდევრობიდან, ზოგიერთი ელემენტის წაშლით ან საერთოდ არ დარჩენილი ელემენტების თანმიმდევრობის შეცვლის გარეშე. ყოფილი 'tticp' - ისთვის არის მიმდევრობა ...
Კითხვა 46. გრძელი საერთო პრეფიქსი დახარისხების გამოყენებით გრძელი საერთო პრეფიქსით, დახარისხების პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...
Კითხვა 47. რეგულარული გამოხატვის თანხვედრა რეგულარული გამოხატვის თანხვედრის პრობლემაში ორი სტრიქონი მივეცით ერთი (ჩავთვალოთ რომ x) შედგება მხოლოდ მცირე ანბანისგან და მეორე (ჩავთვალოთ რომ y) შედგება მცირე ანბანისგან, ორი სპეციალური სიმბოლოთი, მაგ., ”.” და "*". ამოცანაა თუ არა მეორე სტრიქონი ...
Კითხვა 48. სიმების რეორგანიზაცია რეორგანიზაცია სიმების პრობლემში მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ ზოგიერთ სიმბოლოს "az". ჩვენი ამოცანაა ისეთი სიმბოლოების გადანაწილება, რომ ორი ერთი და იგივე სიმბოლო არ იყოს ერთმანეთის გვერდით. მაგალითი შეყვანის ვაშლის გამოყვანის ტერმინი შეყვანის წიგნი გამოყვანის კოდი შეყვანის a გამოყვანის შეუძლებელია შეყვანის aab გამომავალი არა ...
Კითხვა 49. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...
Კითხვა 50. გრძელი საერთო პრეფიქსი სიტყვა Word Matching– ით პრობლემის განცხადება "გრძელი საერთო პრეფიქსით, Word– ის გამოყენებით Word– ის შესატყვისი" პრობლემით, ჩვენ მივეცით N სიმებს. დაწერეთ პროგრამა მოცემული სტრიქონების გრძელი საერთო პრეფიქსის მოსაძებნად. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას N, რომელიც აღნიშნავს სტრიქონების რაოდენობას. შემდეგი N ხაზები ...
Კითხვა 51. გრძელი საერთო პრეფიქსი პერსონაჟების შესაბამისობის მიხედვით სიმბოლოების გამოყენებით პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, სიმბოლოების სიმბოლოების შესაბამისობის გამოყენებით” პრობლემში მივეცით N და N სიმების მთელი მნიშვნელობა. დაწერეთ პროგრამა მოცემული სტრიქონების გრძელი საერთო პრეფიქსის მოსაძებნად. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას N, რომელიც აღნიშნავს რიცხვს ...
Კითხვა 52. მოცემული სტრიქონის პერმუტაციები STL– ის გამოყენებით პრობლემის განცხადება ”მოცემული სტრიქონის ნებართვები STL– ს გამოყენებით”, ჩვენ მივეცით ”s” სტრიქონს. დაბეჭდეთ შეყვანის სტრიქონის ყველა ცვლილება STL ფუნქციების გამოყენებით. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს "s". გამოტანის ფორმატი დაბეჭდეთ მოცემული ყველა ჩანაცვლება ...
Კითხვა 53. გრძელი გავრცელებული პრეფიქსი ბინარული ძიების გამოყენებით II პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, რომელიც იყენებს ორობითი ძიების II” პრობლემას, ჩვენ მივეცით მთელი მნიშვნელობის N და N სტრიქონებს. დაწერეთ პროგრამა, რომელიც დაბეჭდავს მოცემული სტრიქონების ყველაზე გრძელი საერთო პრეფიქსი. თუ არ არსებობს საერთო პრეფიქსი, დაბეჭდეთ "-1". შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს ...
Კითხვა 54. გრძელი მოქმედი ქვესტრიქონის სიგრძე პრობლემის განცხადება "გრძელი მოქმედი ქვესტრიქონის სიგრძეში" ჩვენ მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ გახსნის და დახურვის ფრჩხილებს. დაწერეთ პროგრამა, რომელიც იპოვის ფრჩხილებში ყველაზე გრძელ მოქმედებას. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს s. გამოტანის ფორმატი პირველი და ...
eBay ხე კითხვები
Კითხვა 55. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Კითხვა 56. სიმეტრიული ხე სიმეტრიული ხის პრობლემაში ჩვენ მივეცით ორობითი ხეს, შეამოწმეთ არის თუ არა იგი საკუთარი თავის სარკე. ხეზე ამბობენ, რომ ეს არის სარკისებური გამოსახულება, თუ არსებობს სიმეტრიის ღერძი ფესვის კვანძის საშუალებით, რომელიც ხეს ჰყოფს ორ იმავე ნახევრად. ტიპების მაგალითი ...
Კითხვა 57. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...
eBay Stack-ის კითხვები
Კითხვა 58. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 59. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...
Კითხვა 60. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
eBay Queue კითხვები
Კითხვა 61. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
eBay Matrix კითხვები
Კითხვა 62. სიტყვების ძებნა Leetcode Solution პრობლემის განცხადება mxn დაფისა და სიტყვის გათვალისწინებით, იპოვნეთ სიტყვა ქსელში. სიტყვა შეიძლება აგებულ იქნეს თანმიმდევრული მიმდებარე უჯრედების ასოებიდან, სადაც "მიმდებარე" უჯრედები ჰორიზონტალურად ან ვერტიკალურად მეზობლები არიან. ერთი და იგივე ასოს უჯრედის გამოყენება არ შეიძლება ერთზე მეტჯერ. მაგალითი ...
eBay-ის სხვა კითხვები
Კითხვა 63. ფიბონაჩის ნომერი LeetCode Solution პრობლემის ფორმულირება ფიბონაჩის რიცხვი LeetCode-ის ამოხსნა – „ფიბონაჩის რიცხვი“ აცხადებს, რომ ფიბონაჩის რიცხვები, რომლებიც ჩვეულებრივ აღინიშნება F(n) ქმნიან მიმდევრობას, რომელსაც ეწოდება ფიბონაჩის მიმდევრობა, ისე, რომ თითოეული რიცხვი არის ორი წინა რიცხვის ჯამი, დაწყებული 0-დან და 1-დან. ანუ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...
Კითხვა 64. უკუ სიტყვები String III LeetCode გადაწყვეტაში პრობლემის დებულება შებრუნებული სიტყვები სტრიქონში III LeetCode გადაწყვეტა - ჩვენ გვეძლევა სტრიქონი და ვთხოვთ შეცვალოს სიმბოლოების თანმიმდევრობა თითოეულ სიტყვაში წინადადებაში, ხოლო კვლავ შევინარჩუნოთ უფსკრული და საწყისი სიტყვების თანმიმდევრობა. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: s = "ავიღოთ LeetCode...
Კითხვა 65. წაშალეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution პრობლემის განცხადება ამოიღეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution – ჩვენ გვეძლევა დალაგებული დაკავშირებული სიის თავი. ჩვენ გვთხოვენ წაშალოთ ყველა დუბლიკატი ისე, რომ თითოეული ელემენტი გამოჩნდეს მხოლოდ ერთხელ და დავაბრუნოთ დაკავშირებული სია დახარისხებული. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: ხელმძღვანელი ...
Კითხვა 66. Invert Binary Tree LeetCode Solution პრობლემის განცხადება: Invert Binary Tree LeetCode Solution – ამ კითხვაში, ნებისმიერი ბინარული ხის ფესვის გათვალისწინებით, გამოსავალი საჭიროა ორობითი ხის ინვერსიისთვის, რაც ნიშნავს რომ მარცხენა ხე უნდა გახდეს მარჯვენა ხე და პირიქით. ახსნა შეგვიძლია საკუთარ თავს ვკითხოთ, რომელი ხის გადაკვეთა იქნება ...
Კითხვა 67. N-Queens LeetCode Solution პრობლემის ფორმულირება N-Queens LeetCode-ის ამოხსნა - n-დედოფლის თავსატეხი არის ამოცანა n დედოფლის მოთავსების nxn ჭადრაკის დაფაზე ისე, რომ არცერთი დედოფალი არ შეუტიოს ერთმანეთს. მთელი რიცხვის n-ის გათვალისწინებით, დააბრუნეთ ყველა განსხვავებული ამონახსნები n-დედოფლის თავსატეხში. პასუხის დაბრუნება შეგიძლიათ ნებისმიერი თანმიმდევრობით. თითოეული გამოსავალი შეიცავს დაფის ცალკეულ კონფიგურაციას ...
Კითხვა 68. უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში პრობლემის განცხადება ჰისტოგრამაში ყველაზე დიდი მართკუთხედი LeetCode ამოხსნა – მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამომავალი: 10 ახსნა: ...
Კითხვა 69. Regular Expression Matching Regular Expression Matching LeetCode Solution პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p-ის გათვალისწინებით, განახორციელეთ რეგულარული გამოხატვის შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' შეესაბამება რომელიმე სიმბოლოს. '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...
Კითხვა 70. ორობითი ხე მარჯვენა გვერდის ხედი LeetCode Solution პრობლემის განცხადება ორობითი ხე მარჯვენა მხარეს ნახვა LeetCode გადაწყვეტა – თუ გავითვალისწინებთ ორობითი ხის ფესვს, წარმოიდგინეთ, რომ დგახართ მის მარჯვენა მხარეს და დააბრუნეთ კვანძების მნიშვნელობები, რომლებსაც ხედავთ დალაგებული ზემოდან ქვემოდან. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, null, 5, null, ...
Კითხვა 71. იპოვეთ მედიანა Data Stream LeetCode Solution-იდან პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა ...
Კითხვა 72. ოპტიმალური ანგარიშის ბალანსირების LeetCode გადაწყვეტა პრობლემის ამონაწერი ოპტიმალური ანგარიშის დაბალანსება LeetCode გადაწყვეტა – თქვენ გეძლევათ ტრანზაქციების მასივი, სადაც ტრანზაქციები[i] = [fromi, toi, თანხა] მიუთითებს, რომ პირმა ID = fromi მისცა თანხა $ ID = toi პირს. დააბრუნეთ ვალის დასაფარად საჭირო ტრანზაქციის მინიმალური რაოდენობა. შეყვანა: ტრანზაქციები = [[0,1,10], [2,0,5]] გამომავალი: 2 ახსნა: პირი #0 ...
Კითხვა 73. Binary Tree LeetCode Solution-ის სერიალიზაცია და დესერიალიზება პრობლემის განცხადება ბინარული ხის სერიალიზაცია და დესერიალიზება LeetCode გადაწყვეტა – სერიალიზაცია არის მონაცემთა სტრუქტურის ან ობიექტის ბიტების თანმიმდევრობით გადაქცევის პროცესი, რათა ის შეინახოს ფაილში ან მეხსიერების ბუფერში, ან გადაიცეს ქსელის კავშირის ბმულზე, რომელიც მოგვიანებით აღდგება. in...
Კითხვა 74. Binary Tree Zigzag Level Order Traversal LeetCode Solution პრობლემის განცხადება ორობითი ხე ზიგზაგის დონის ორდერის გადაკვეთა LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ მისი კვანძების მნიშვნელობების ზიგზაგის დონის რიგის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნიდან მარცხნივ შემდეგი დონისთვის და მონაცვლეობით). შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: [[3],[20,9],[15,7]] ახსნა ჩვენ ...
Კითხვა 75. იპოვეთ დუბლიკატი ნომრის LeetCode გადაწყვეტა პრობლემის ფორმულირება იპოვეთ დუბლიკატი რიცხვი LeetCode გადაწყვეტა - მოცემულია მთელი რიცხვების მასივი, რომელიც შეიცავს n + 1 მთელ რიცხვს, სადაც თითოეული რიცხვი არის [1, n]-ის ჩათვლით. რიცხვებში არის მხოლოდ ერთი განმეორებითი რიცხვი, დააბრუნეთ ეს განმეორებითი ნომერი. თქვენ უნდა მოაგვაროთ პრობლემა მასივის ნომრების შეცვლის გარეშე და გამოიყენოთ მხოლოდ მუდმივი დამატებითი სივრცე. შეყვანა: nums = [1,3,4,2,2] გამომავალი: 2 ახსნა ...
Კითხვა 76. ელემენტი აკლია დახარისხებულ მასივს LeetCode Solution-ში პრობლემის ფორმულირება: დალაგებულ მასივში ელემენტი აკლია LeetCode გადაწყვეტა – მასივის მთელი რიცხვების გათვალისწინებით, რომლებიც დალაგებულია აღმავალი მიმდევრობით და მისი ყველა ელემენტი უნიკალურია და ასევე მოცემულია მთელი k რიცხვი, დააბრუნეთ kth გამოტოვებული რიცხვი, დაწყებული მასივის მარცხენა ნომრიდან. მაგალითი: მაგალითი 1 შეყვანა: რიცხვები = [4,7,9,10], k = ...
Კითხვა 77. Alien Dictionary LeetCode Solution პრობლემის განცხადება Alien Dictionary LeetCode Solution – არის ახალი უცხო ენა, რომელიც იყენებს ინგლისურ ანბანს. თუმცა წერილებს შორის თანმიმდევრობა თქვენთვის უცნობია. თქვენ მოგეცემათ სტრიქონი სიტყვების სია უცხო ენის ლექსიკონიდან, სადაც სიტყვებში სტრიქონები დალაგებულია ლექსიკოგრაფიულად ამ ახალი ენის წესებით. ...
Კითხვა 78. მასივის პროდუქტი Self LeetCode Solution-ის გარდა პრობლემის ფორმულირება მასივის პროდუქტი, გარდა Self LeetCode ამოხსნის - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] უდრის nums-ის ყველა ელემენტის ნამრავლს, გარდა nums[i]-ისა. ნებისმიერი პრეფიქსის ან რიცხვების სუფიქსის პროდუქტი გარანტირებულია ჯდება 32-ბიტიან მთელ რიცხვში. თქვენ უნდა დაწეროთ ალგორითმი, რომელიც მუშაობს O(n) დროში და გაყოფის გამოყენების გარეშე ...
Კითხვა 79. დიზაინი Skiplist LeetCode Solution პრობლემის განცხადების დიზაინი Skiplist LeetCode Solution – შეიმუშავეთ Skiplist ჩაშენებული ბიბლიოთეკების გამოყენების გარეშე. გამოტოვების სია არის მონაცემთა სტრუქტურა, რომელსაც O(log(n)) დრო სჭირდება დამატებას, წაშლას და ძიებას. ხესთან და წითელ-შავ ხესთან შედარებით, რომელსაც აქვს იგივე ფუნქცია და შესრულება, Skiplist-ის კოდის სიგრძე შეიძლება იყოს შედარებით ...
Კითხვა 80. ორი დაკავშირებული სიის კვეთა LeetCode Solution პრობლემის ფორმულირება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მჭიდროდ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ ის კვანძი, რომელზეც ისინი იკვეთება ან ანულირდება, თუ ...
Კითხვა 81. გამოსახულების როტაცია LeetCode Solution პრობლემის ფორმულირება გამოსახულების როტაცია LeetCode ამოხსნა - თქვენ გეძლევათ nxn 2D მატრიცა, რომელიც წარმოადგენს სურათს, დაატრიალეთ სურათი 90 გრადუსით (საათის ისრის მიმართულებით). თქვენ უნდა მოატრიალოთ სურათი ადგილზე, რაც ნიშნავს, რომ თქვენ უნდა შეცვალოთ შეყვანის 2D მატრიცა პირდაპირ. არ გამოყოთ სხვა 2D მატრიცა და გააკეთეთ როტაცია. მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...
Კითხვა 82. Peeking Iterator LeetCode Solution პრობლემის განცხადება Peeking Iterator LeetCode Solution – შეიმუშავეთ იტერატორი, რომელიც მხარს უჭერს peek ოპერაციას არსებულ იტერატორზე, გარდა hasNext და შემდეგი ოპერაციებისა. განახორციელეთ PeekingIterator კლასი: PeekingIterator(Iterator nums) ახდენს ობიექტის ინიციალიზებას მოცემული მთელი რიცხვის iterator iterator-ით. int next() აბრუნებს მასივის შემდეგ ელემენტს და გადააქვს მაჩვენებელს შემდეგ ელემენტზე. ლოგიკური...
Კითხვა 83. Kth ყველაზე პატარა ელემენტი BST Leetcode გადაწყვეტაში პრობლემის დებულება Kth უმცირესი ელემენტი BST Leetcode-ის გადაწყვეტაში – ორობითი საძიებო ხის ფესვისა და k მთელი რიცხვის გათვალისწინებით, დააბრუნეთ kth უმცირესი მნიშვნელობა (1-ინდექსირებული) ხეში არსებული კვანძების ყველა მნიშვნელობიდან. მაგალითები: შეყვანა: root = [3,1,4,null,2], k = 1 გამომავალი: 1 შეყვანა: root = [5,3,6,2,4,null,null,1], k ...
Კითხვა 84. იპოვეთ ორობითი ხის LeetCode ხსნარის ფოთლები პრობლემის ფორმულირება იპოვეთ ორობითი ხის ფოთლები LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, შეაგროვეთ ხის კვანძები ისე, თითქოს ამას აკეთებდით: შეაგროვეთ ყველა ფოთლის კვანძი. ამოიღეთ ყველა ფოთლის კვანძი. გაიმეორეთ სანამ ხე არ დაცარიელდება. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, ...
Კითხვა 85. შერწყმა დახარისხებული მასივი LeetCode Solution პრობლემის ფორმულირება შერწყმა დალაგებული მასივი LeetCode გადაწყვეტა - თქვენ გეძლევათ ორი მთელი რიცხვი nums1 და nums2, დალაგებული შეუმცირებელი თანმიმდევრობით, და ორი მთელი რიცხვი m და n, რომლებიც წარმოადგენს ელემენტების რაოდენობას nums1 და nums2 შესაბამისად. შეაერთეთ nums1 და nums2 ერთ მასივში, დალაგებულია შეუმცირებელი თანმიმდევრობით. საბოლოო დახარისხებული მასივი არ უნდა დაბრუნდეს ფუნქციით, არამედ უნდა იყოს შენახული მასივის nums1-ში. ...
Კითხვა 86. ცალკეული კუნძულების რაოდენობა Leetcode Solution პრობლემის განცხადება The Number of Distinct Islands LeetCode Solution – “Number of Distinct Islands” აცხადებს, რომ მოცემული anxm ორობითი მატრიცა. კუნძული არის 1-ის ჯგუფი (ასახავს მიწას), რომლებიც დაკავშირებულია 4 მიმართულებით (ჰორიზონტალურად ან ვერტიკალურად). კუნძული განიხილება როგორც მეორე, თუ და მხოლოდ იმ შემთხვევაში, თუ ერთი კუნძული ...
Კითხვა 87. სიმებიანი შეკუმშვის LeetCode ხსნარი პრობლემის განცხადების სტრიქონის შეკუმშვა LeetCode გადაწყვეტა - სიმბოლოების მასივის მინიჭებისას, შეკუმშეთ იგი შემდეგი ალგორითმის გამოყენებით: დაიწყეთ ცარიელი სტრიქონით. ზედიზედ განმეორებადი სიმბოლოების თითოეული ჯგუფისთვის სიმბოლოებში: თუ ჯგუფის სიგრძეა 1, დაამატეთ სიმბოლო s-ს. წინააღმდეგ შემთხვევაში, დაამატეთ სიმბოლო, რომელსაც მოჰყვება ჯგუფის სიგრძე. შეკუმშული სტრიქონი ...
Კითხვა 88. პროვინციების რაოდენობა Leetcode Solution პრობლემის დებულება პროვინციების რაოდენობა Leetcode ამოხსნა - გვეძლევა გრაფის მიმდებარე მატრიცის წარმოდგენა და უნდა ვიპოვოთ პროვინციების რაოდენობა. აქ პროვინცია არის პირდაპირ ან ირიბად დაკავშირებული ქალაქების ჯგუფი და არ არის ჯგუფის გარეთ სხვა ქალაქები. მაგალითი მაგალითი 1: შეყვანა: არის დაკავშირებული ...
Კითხვა 89. შეუმცირებელი Array LeetCode Solution პრობლემის ფორმულირება შეუმცირებელი მასივი LeetCode გადაწყვეტა – მასივის n მთელი რიცხვით რიცხვების გათვალისწინებით, თქვენი ამოცანაა შეამოწმოთ, შეიძლება თუ არა ის გახდეს შეუმცირებელი მაქსიმუმ ერთი ელემენტის შეცვლით. ჩვენ განვსაზღვრავთ, რომ მასივი არ არის კლებადი, თუ nums[index ] <= nums[index +1] მოქმედებს ყველა ინდექსზე (0-ზე დაფუძნებული) ისე, რომ (0 <= ინდექსი <= n-2). ...
Კითხვა 90. მინიმიზაცია მაქსიმალური წყვილი ჯამი Array LeetCode Solution-ში პრობლემის ფორმულირება მინიმიზაცია მაქსიმალური წყვილი ჯამი მასივი LeetCode Solution ამბობს, რომ წყვილის ჯამი (a,b) უდრის a+b. მაქსიმალური წყვილი ჯამი არის ყველაზე დიდი წყვილი ჯამი წყვილთა სიაში. მაგალითად, თუ გვაქვს წყვილები (2,6), (1,3) და (5,4), წყვილის მაქსიმალური ჯამი იქნება max(2+6, ...
Კითხვა 91. ჩემი კალენდარი I LeetCode Solution პრობლემის განცხადება My Calendar I LeetCode Solution – ჩვენ უნდა დავწეროთ პროგრამა, რომელიც შეიძლება გამოვიყენოთ როგორც კალენდარი. ჩვენ შეგვიძლია დავამატოთ ახალი ღონისძიება, თუ ღონისძიების დამატება არ გამოიწვევს ორმაგ დაჯავშნას. ორმაგი დაჯავშნა ხდება მაშინ, როდესაც ორ მოვლენას აქვს რაღაც არა ცარიელი კვეთა (ანუ რაღაც მომენტი არის ...
Კითხვა 92. შეხვედრების ოთახები II LeetCode Solution პრობლემის განცხადება შეხვედრების ოთახები II LeetCode გადაწყვეტა – „შეხვედრების ოთახი II“ აცხადებს, რომ თქვენ გეძლევათ შეხვედრების დროის ინტერვალების „ინტერვალები“ სადაც „ინტერვალები[i] = [დაწყება[i], დასასრული[i] ]“, დააბრუნეთ საჭირო საკონფერენციო ოთახების მინიმალური რაოდენობა. მაგალითი: ინტერვალები = [[0,30], [5,10], [15,20]] 2 ახსნა: ერთი შეხვედრის გაკეთება შესაძლებელია ...
Კითხვა 93. LRU ქეში LeetCode Solution შეკითხვა შეიმუშავეთ მონაცემთა სტრუქტურა, რომელიც მიჰყვება სულ ცოტა ხნის წინ გამოყენებული (LRU) ქეშის შეზღუდვებს. LRUCache კლასის დანერგვა: LRUCache(int მოცულობა) LRU ქეშის ინიცირება დადებითი ზომის ტევადობით. int get(int key) დააბრუნეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს, წინააღმდეგ შემთხვევაში დააბრუნეთ -1. void put (int key, int მნიშვნელობა) განაახლეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს. წინააღმდეგ შემთხვევაში, დაამატეთ გასაღები-მნიშვნელობის წყვილი ...
Კითხვა 94. Kth უდიდესი ელემენტი ნაკადის Leetcode ამოხსნაში პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ უნდა შევქმნათ KthLargest () კლასი, რომელსაც თავდაპირველად აქვს მთელი k რიცხვი და მთელი რიცხვების მასივი. ამისათვის ჩვენ უნდა დავწეროთ პარამეტრიზებული კონსტრუქტორი, როდესაც მთელი k და მასივის რიცხვები მიიღება როგორც არგუმენტები. კლასს ასევე აქვს ფუნქციის დამატება (val), რომელიც დასძენს ...
Კითხვა 95. Pow (x, n) Leetcode Solution პრობლემა "Pow (x, n) Leetcode Solution" აცხადებს, რომ თქვენ გეძლევათ ორი რიცხვი, რომელთაგან ერთი არის მცურავი წერტილის ნომერი და მეორე მთელი რიცხვი. მთელი რიცხვი აღნიშნავს ექსპონენტს და ფუძე არის მცურავი წერტილის რიცხვი. გვეუბნებიან, რომ მნიშვნელობას მივაგნებთ ბაზის მაჩვენებლის შეფასების შემდეგ. ...
Კითხვა 96. პერმუტაციები Leetcode Solution პრობლემა Permutations Leetcode Solution გთავაზობთ მთელ რიცხვთა მარტივ თანმიმდევრობას და გვთხოვს დავაბრუნოთ მოცემული მიმდევრობის ყველა პერმუტაციის სრული ვექტორი ან მასივი. ასე რომ, სანამ პრობლემას გადავხედავდით. ჩვენ უნდა ვიცოდეთ პერმუტაციები. ასე რომ, ჩანაცვლება სხვა არაფერია, თუ არა მოწყობა ...
Კითხვა 97. House Robber II Leetcode Solution "House Robber II" პრობლემის დროს, ყაჩაღს სურს ფულის გაქურდვა სხვადასხვა სახლიდან. სახლებში თანხის ოდენობა წარმოდგენილია მასივის საშუალებით. ჩვენ უნდა ვიპოვნოთ მაქსიმალური თანხა, რაც შეიძლება გაკეთდეს მოცემულ მასივში ელემენტების დამატებით, ...
Კითხვა 98. K- ის მკაფიო ელემენტი მასივში თქვენ გეძლევათ მთელი რიცხვი A, მასივში ბეჭდეთ k- ის მკაფიო ელემენტი. მოცემული მასივი შეიძლება შეიცავდეს დუბლიკატებს და გამომავალი მასალის ყველა უნიკალურ ელემენტს შორის უნდა ბეჭდდეს k- ის მკაფიო ელემენტი. თუ k უფრო მეტია ვიდრე ცალკეული ელემენტების რაოდენობა, მაშინ შეატყობინეთ მას. შეყვანის მაგალითი: ...
Კითხვა 99. Leetcode პერმუტაციები ამ leetcode პრობლემის პრემიუმში ჩვენ მივეცით მკაფიო მთელი რიცხვების მასივი, დაბეჭდეთ მისი ყველა შესაძლო პერმუტაცია. მაგალითები შეყვანის arr [] = {1, 2, 3} გამომავალი 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 შეყვანის arr [] = {1, 2, ...
Კითხვა 100. K შერწყმული დაკავშირებული სიების შერწყმა შერწყმა K დალაგებული სიების პრობლემა იმდენად ცნობილია, როგორც ინტერვიუს თვალსაზრისით. ამ კითხვას ბევრჯერ სვამს ისეთ დიდ კომპანიებში, როგორიცაა Google, Microsoft, Amazon და ა.შ. როგორც სახელიდან ჩანს, ჩვენ მოგვაწოდეს k დახარისხებული დაკავშირებული სიები. ჩვენ უნდა გავაერთიანოთ ისინი ...
Კითხვა 101. სიტყვა შესვენება Word Break არის პრობლემა, რომელიც ლამაზად ასახავს სრულიად ახალ კონცეფციას. ყველას გაგონილი გვაქვს რთული სიტყვების შესახებ. სიტყვები შედგება ორზე მეტი სიტყვისაგან. დღეს ჩვენ გვაქვს სიტყვების სია და ყველაფერი უნდა გავაკეთოთ, რომ შევამოწმოთ, თუ ლექსიკონის ყველა სიტყვა შეიძლება ...
Კითხვა 102. LRU ქეშის განხორციელება ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს ქეშის მეხსიერებიდან ...
Კითხვა 103. Serialize და Deserialize ორობითი ხე ჩვენ მივეცით ორობით ხეს, რომელიც შეიცავს N რაოდენობის კვანძებს, სადაც თითოეულ კვანძს აქვს გარკვეული მნიშვნელობა. ჩვენ უნდა მოვახდინოთ ორობითი ხის სერიულიზაცია და განადგურება. სერიალიზაცია ხის ფაილში შენახვის პროცესს მისი სტრუქტურის დარღვევის გარეშე ეწოდება სერიალიზაცია. DeserializeSerialize და Deserialize Binary Tree პროცესი ...
