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

Adobe Array კითხვები

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

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

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

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

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

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

Კითხვა 4. Frog Jump Leetcode Solution პრობლემის ფორმულირება Frog Jump LeetCode Solution – „Frog Jump“ აცხადებს, რომ აღმავალი თანმიმდევრობით დალაგებული ქვების (პოზიციების) სიის გათვალისწინებით, დაადგინეთ, შეუძლია თუ არა ბაყაყს მდინარე გადაკვეთოს ბოლო ქვაზე დაშვებით (მაივის ბოლო მაჩვენებელი). თავდაპირველად ბაყაყი პირველ ქვაზეა და ...

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

Კითხვა 5. შექმენით მასივი Permutation Leetcode Solution-დან პრობლემის ფორმულირება პერმუტაციიდან მასივის აგება LeetCode Solution – „აშენება მასივი პერმუტაციიდან“ აცხადებს, რომ ნულზე დაფუძნებული პერმუტაციის რიცხვების გათვალისწინებით, ჩვენ უნდა ავაშენოთ იგივე სიგრძის მასივი, სადაც ans[i] = nums[nums[i]] თითოეულისთვის. i დიაპაზონში [0,nums.length-1]. ნულზე დაფუძნებული პერმუტაცია nums არის განსხვავებული მთელი რიცხვების მასივი 0-დან ...

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

Კითხვა 6. ბილეთების მინიმალური ღირებულება Leetcode Solution პრობლემის განცხადება ბილეთების მინიმალური ღირებულება LeetCode Solution – „მინიმალური ღირებულება ბილეთებისთვის“ გთხოვთ იპოვოთ მინიმალური დოლარი, რომელიც გჭირდებათ ყოველდღიურად მოგზაურობისთვის დღეების მოცემულ სიაში. თქვენ მოგეცემათ დღეების მთელი რიცხვი. ყოველი დღე არის მთელი რიცხვი...

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

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

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

Კითხვა 8. გამოტოვებული ნომერი Leetcode Solution ამოცანის ამონაწერი გამოტოვებული რიცხვი LeetCode-ის ამოხსნა – „გამოტოვებული რიცხვი“ აღნიშნავს, რომ მოცემულია n ზომის მასივი, რომელიც შეიცავს n განსხვავებულ რიცხვს [0,n]-ს შორის. ჩვენ უნდა დავაბრუნოთ რიცხვი, რომელიც აკლია დიაპაზონში. მაგალითი: შეყვანა: nums = [3,0,1] გამომავალი: 2 ახსნა: ჩვენ მარტივად შეგვიძლია დავაკვირდეთ, რომ ყველა ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 64. 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 ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Adobe String კითხვები

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

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

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

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

Კითხვა 97. ყველაზე დიდი რიცხვი Leetcode Solution პრობლემის დებულება The Largest Number LeetCode Solution – „Largest Number“ აცხადებს, რომ არაუარყოფითი რიცხვების რიცხვების სიის გათვალისწინებით, ჩვენ უნდა დავალაგოთ რიცხვები ისე, რომ მათ შექმნან უდიდესი რიცხვი და დავაბრუნოთ იგი. ვინაიდან შედეგი შეიძლება იყოს ძალიან დიდი, ასე რომ თქვენ უნდა დაბრუნდეთ ...

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

Კითხვა 98. დათვალეთ და თქვით Leetcode Solution პრობლემის ფორმულირება Count and Say LeetCode Solution – “Count and Say” გთხოვს იპოვო დათვლა-თქვი თანმიმდევრობის n-ე წევრი. დათვალეთ და თქვით თანმიმდევრობა არის ციფრული სტრიქონების თანმიმდევრობა, რომელიც განსაზღვრულია რეკურსიული ფორმულით: countAndSay(1) = "1" countAndSay(n) არის ისე, როგორც თქვენ იტყვით ციფრების სტრიქონს countAndSay(n-1)-დან. რომელიც შემდეგ გარდაიქმნება...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 138. სტრიქონში ყველაზე პატარა ფანჯარა, რომელიც შეიცავს სხვა სტრიქონის ყველა სიმბოლოს იპოვეთ უმოკლეს ქვესტრიქონი მოცემულ სტრიქონში, რომელიც შეიცავს მოცემული სიტყვის ყველა სიმბოლოს, ან იპოვნეთ ყველაზე პატარა ფანჯარა სტრიქონში, რომელიც შეიცავს სხვა სტრიქონის ყველა სიმბოლოს. იქნება...

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

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

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

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

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

Adobe Tree კითხვები

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

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

Კითხვა 142. ორობითი ძიების ხე Leetcode Solution-ის აღდგენა პრობლემის განცხადება Recover Binary Search Tree LeetCode Solution – „აღდგენა ორობითი ძიების ხე“ აცხადებს, რომ მოცემული იქნება ბინარული საძიებო ხის ფესვი, სადაც ზუსტად ორი კვანძის მნიშვნელობები შეცდომით იცვლება. ჩვენ უნდა აღვადგინოთ ხე მისი სტრუქტურის შეცვლის გარეშე. მაგალითი: შეყვანა: root = [1,3,null,null,2] გამომავალი: [3,1,null,null,2] ...

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

Კითხვა 143. სიმეტრიული ხე Leetcode გადაწყვეტა პრობლემის ფორმულირება სიმეტრიული ხე LeetCode Solution – „სიმეტრიული ხე“ აცხადებს, რომ მოცემული ორობითი ხის ფესვი და ჩვენ უნდა შევამოწმოთ მოცემული ორობითი ხე არის თუ არა საკუთარი თავის სარკე (სიმეტრიული მისი ცენტრის გარშემო) თუ არა? თუ დიახ, ჩვენ უნდა დავაბრუნოთ true წინააღმდეგ შემთხვევაში, false. მაგალითი:...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Adobe Stack კითხვები

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

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

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

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

Კითხვა 163. მაქსიმალური სიხშირის დასტის Leetcode Solution პრობლემის განცხადება მაქსიმალური სიხშირის დასტის LeetCode გადაწყვეტა – „მაქსიმალური სიხშირის დასტა“ გთხოვთ შექმნათ სიხშირის დასტა, რომელშიც ყოველთვის, როცა ელემენტს დასტადან გამოვიღებთ, მან უნდა დააბრუნოს დასტაში არსებული ყველაზე ხშირი ელემენტი. FreqStack კლასის დანერგვა: FreqStack() აყალიბებს სიხშირის ცარიელ დასტას. void push(int val) უბიძგებს ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Adobe Queue კითხვები

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

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

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

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

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

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

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

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

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

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

Adobe Matrix კითხვები

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

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

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

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

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

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

Კითხვა 182. მაქსიმალური მოედანი კვადრატის მაქსიმალური პრობლემის დროს ჩვენ მივცეთ 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 სხვა კითხვები

Კითხვა 183. დანაყოფი Labels LeetCode Solution პრობლემის განცხადება Partition Labels LeetCode Solution – გეძლევათ სტრიქონი s. ჩვენ გვინდა სტრიქონი დავყოთ რაც შეიძლება მეტ ნაწილად ისე, რომ თითოეული ასო მაქსიმუმ ერთ ნაწილში გამოჩნდეს. გაითვალისწინეთ, რომ დანაყოფი კეთდება ისე, რომ ყველა ნაწილის თანმიმდევრულად შეერთების შემდეგ, ...

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

Კითხვა 184. მასივის LeetCode ხსნარის შეერთება პრობლემის ფორმულირება: მასივის LeetCode ამოხსნის შეერთება – n სიგრძის მთელი მასივის n-ის ნომრების გათვალისწინებით, გსურთ შექმნათ 2n სიგრძის მასივი, სადაც ans[i] == nums[i] და ans[i + n] == nums[ i] 0-ისთვის <= i < n (0-ინდექსირებული). კერძოდ, ans არის ორი ნომრის მასივის შეერთება. დააბრუნეთ მასივი ans. მაგალითი : მაგალითი 1 შეყვანა: nums = [1,2,1] გამომავალი: [1,2,1,1,2,1] ახსნა: მასივი ...

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

Კითხვა 185. ფიბონაჩის ნომერი LeetCode Solution პრობლემის ფორმულირება ფიბონაჩის რიცხვი LeetCode-ის ამოხსნა – „ფიბონაჩის რიცხვი“ აცხადებს, რომ ფიბონაჩის რიცხვები, რომლებიც ჩვეულებრივ აღინიშნება F(n) ქმნიან მიმდევრობას, რომელსაც ეწოდება ფიბონაჩის მიმდევრობა, ისე, რომ თითოეული რიცხვი არის ორი წინა რიცხვის ჯამი, დაწყებული 0-დან და 1-დან. ანუ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

Კითხვა 186. წაშალეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution პრობლემის განცხადება ამოიღეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution – ჩვენ გვეძლევა დალაგებული დაკავშირებული სიის თავი. ჩვენ გვთხოვენ წაშალოთ ყველა დუბლიკატი ისე, რომ თითოეული ელემენტი გამოჩნდეს მხოლოდ ერთხელ და დავაბრუნოთ დაკავშირებული სია დახარისხებული. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: ხელმძღვანელი ...

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

Კითხვა 187. კლონი Graph LeetCode Solution პრობლემის განცხადება კლონირების გრაფი LeetCode გადაწყვეტა – ჩვენ გვეძლევა კვანძის მითითება დაკავშირებულ არამიმართულ გრაფაში და გვთხოვენ დავაბრუნოთ გრაფის ღრმა ასლი. ღრმა ასლი ძირითადად არის კლონი, სადაც ღრმა ასლში არცერთ კვანძს არ უნდა ჰქონდეს მითითება ...

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

Კითხვა 188. Kth ყველაზე პატარა ელემენტი დალაგებული მატრიცის LeetCode გადაწყვეტაში პრობლემის დებულება Kth უმცირესი ელემენტი დალაგებულ მატრიცაში LeetCode ამოხსნა - ჩვენ გვეძლევა n ზომის მატრიცა, სადაც ყოველი მწკრივი და სვეტი დალაგებულია ზრდადი მიმდევრობით. ჩვენ გვთხოვენ დავაბრუნოთ kth ყველაზე პატარა ელემენტი მატრიცაში. გაითვალისწინეთ, რომ ეს არის kth...

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

Კითხვა 189. შექმენით ორობითი ხე Preorder და Postorder Traversal LeetCode Solution-დან პრობლემის განცხადება შეადგინეთ ორობითი ხე წინასწარი და შემდგომი შეკვეთიდან LeetCode გადაწყვეტა - მოცემულია ორი მთელი მასივი, წინასწარი და შემდგომი შეკვეთა, სადაც წინასწარი შეკვეთა არის განსხვავებული მნიშვნელობების ორობითი ხის წინასწარი შეკვეთა, ხოლო შემდგომი რიგი არის იმავე ხის შემდგომი გადაკვეთა, რეკონსტრუქცია და ორობითი დაბრუნება. ხე. თუ არსებობს რამდენიმე პასუხი, შეგიძლიათ დააბრუნოთ რომელიმე მათგანი. შეყვანა: წინასწარი შეკვეთა...

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

Კითხვა 190. ამოიღეთ დუბლიკატები დახარისხებული სიიდან II LeetCode Solution პრობლემის განცხადება წაშალეთ დუბლიკატები დალაგებული სიიდან II LeetCode Solution – დალაგებული დაკავშირებული სიის სათაურის გათვალისწინებით, წაშალეთ ყველა კვანძი, რომელსაც აქვს დუბლიკატი ნომრები და დარჩება მხოლოდ განსხვავებული ნომრები ორიგინალური სიიდან. დააბრუნეთ დაკავშირებული სია დალაგებულია ასევე. შეყვანა: head = [1,2,3,3,4,4,5] გამომავალი: [1,2,5] ახსნა აქ იდეა არის გავლა ...

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

Კითხვა 191. შეუძლია ყვავილების განთავსება LeetCode Solution პრობლემის განცხადება შეიძლება ყვავილების განთავსება LeetCode Solution - თქვენ გაქვთ გრძელი ყვავილოვანი საწოლი, რომელშიც ზოგიერთი ნაკვეთი დარგულია, ზოგი კი არა. თუმცა, ყვავილების დარგვა მიმდებარე ნაკვეთებზე არ შეიძლება. მოცემულია 0 და 1 კომბინაციების შემცველი მთელი მასივი, სადაც 0 ნიშნავს ცარიელს და 1 ნიშნავს არა ცარიელს, ხოლო მთელი რიცხვი n დაბრუნდება, თუ n ახალი ყვავილის დარგვა შესაძლებელია ...

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

Კითხვა 192. პირველი უნიკალური სიმბოლო String LeetCode გადაწყვეტაში პრობლემის ფორმულირება პირველი უნიკალური სიმბოლო სტრიქონში. თუ ის არ არსებობს, დააბრუნეთ -1. მაგალითი ტესტი შემთხვევა 1: შეყვანა: s = "leetcode" გამომავალი: 0 ტესტის შემთხვევა 2: შეყვანა: s = "aabb" გამომავალი: -1 ახსნა ...

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

Კითხვა 193. Invert Binary Tree LeetCode Solution პრობლემის განცხადება: Invert Binary Tree LeetCode Solution – ამ კითხვაში, ნებისმიერი ბინარული ხის ფესვის გათვალისწინებით, გამოსავალი საჭიროა ორობითი ხის ინვერსიისთვის, რაც ნიშნავს რომ მარცხენა ხე უნდა გახდეს მარჯვენა ხე და პირიქით. ახსნა შეგვიძლია საკუთარ თავს ვკითხოთ, რომელი ხის გადაკვეთა იქნება ...

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

Კითხვა 194. დანაყოფი სია Leetcode Solution პრობლემის განცხადება: დანაყოფის სია Leetcode Solution – მიბმული სიის სათაურის და x მნიშვნელობის გათვალისწინებით, დაყავით ის ისე, რომ x-ზე ნაკლები ყველა კვანძი იყოს x-ზე მეტი ან ტოლი კვანძების წინ. თქვენ უნდა შეინარჩუნოთ კვანძების თავდაპირველი ნათესავი წესრიგი თითოეულ ორ დანაყოფში. მაგალითი: მაგალითი 1 შეყვანა: head = ...

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

Კითხვა 195. შეაფასეთ უკუ პოლონური ნოტაცია LeetCode Solution პრობლემის განცხადება შეაფასეთ უკუ პოლონური ნოტაცია LeetCode Solution – შეაფასეთ არითმეტიკული გამოხატვის მნიშვნელობა უკუ პოლონურ ნოტაციაში. მოქმედი ოპერატორებია +, -, * და /. თითოეული ოპერანდი შეიძლება იყოს მთელი რიცხვი ან სხვა გამოხატულება. გაითვალისწინეთ, რომ ორ მთელ რიცხვს შორის გაყოფა უნდა შემცირდეს ნულისკენ. გარანტირებულია, რომ მოცემული ...

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

Კითხვა 196. უმცირესი დიაპაზონი II Leetcode Solution პრობლემის ფორმულირება: უმცირესი დიაპაზონი II Leetcode ამოხსნა - თქვენ გეძლევათ მთელი მასივის რიცხვები და მთელი რიცხვი k. თითოეული i ინდექსისთვის, სადაც 0 <= i < nums.length, შეცვალეთ nums[i] იყოს nums[i] + k ან nums[i] – k. რიცხვების ქულა არის განსხვავება მაქსიმალურ და მინიმალურ ელემენტებს შორის რიცხვებში. დააბრუნეთ რიცხვების მინიმალური ქულა თითოეულ ინდექსზე მნიშვნელობების შეცვლის შემდეგ. ...

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

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

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

Კითხვა 198. N-Queens LeetCode Solution პრობლემის ფორმულირება N-Queens LeetCode-ის ამოხსნა - n-დედოფლის თავსატეხი არის ამოცანა n დედოფლის მოთავსების nxn ჭადრაკის დაფაზე ისე, რომ არცერთი დედოფალი არ შეუტიოს ერთმანეთს. მთელი რიცხვის n-ის გათვალისწინებით, დააბრუნეთ ყველა განსხვავებული ამონახსნები n-დედოფლის თავსატეხში. პასუხის დაბრუნება შეგიძლიათ ნებისმიერი თანმიმდევრობით. თითოეული გამოსავალი შეიცავს დაფის ცალკეულ კონფიგურაციას ...

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

Კითხვა 199. უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში პრობლემის განცხადება ჰისტოგრამაში ყველაზე დიდი მართკუთხედი LeetCode ამოხსნა – მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამომავალი: 10 ახსნა: ...

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

Კითხვა 200. Regular Expression Matching Regular Expression Matching LeetCode Solution პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p-ის გათვალისწინებით, განახორციელეთ რეგულარული გამოხატვის შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' შეესაბამება რომელიმე სიმბოლოს.​​ '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...

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

Კითხვა 201. ორობითი ხე მარჯვენა გვერდის ხედი LeetCode Solution პრობლემის განცხადება ორობითი ხე მარჯვენა მხარეს ნახვა LeetCode გადაწყვეტა – თუ გავითვალისწინებთ ორობითი ხის ფესვს, წარმოიდგინეთ, რომ დგახართ მის მარჯვენა მხარეს და დააბრუნეთ კვანძების მნიშვნელობები, რომლებსაც ხედავთ დალაგებული ზემოდან ქვემოდან. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, null, 5, null, ...

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

Კითხვა 202. ზიგზაგის კონვერტაცია LeetCode Solution პრობლემის განცხადება Zigzag Conversion LeetCode Solution – სტრიქონი "PAYPALISHIRING" იწერება ზიგზაგისებურად სტრიქონების მოცემულ რაოდენობაზე: (შეგიძლიათ მოგინდეთ აჩვენოთ ეს ნიმუში ფიქსირებული შრიფტით უკეთესი წაკითხვისთვის) PAHNAPLSIIGYI ...

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

Კითხვა 203. კოკო ჭამს ბანანს LeetCode ხსნარი პრობლემის განცხადება კოკო ბანანის ჭამა LeetCode გამოსავალი - კოკოს უყვარს ბანანის ჭამა. ბანანის n გროვაა, მე-XNUMX გროვას აქვს ბანანის გროვა[i]. მესაზღვრეები წავიდნენ და სთ საათში დაბრუნდებიან. კოკოს შეუძლია გადაწყვიტოს მისი ბანანის საათში ჭამის სიჩქარე k. ყოველ საათში, ის ირჩევს ბანანის რამდენიმე გროვას და ჭამს კ ბანანს ამ გროვიდან. თუ...

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

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

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

Კითხვა 205. პერმუტაცია String Leetcode Solution-ში პრობლემის ფორმულირება: პერმუტაცია სტრინგის Leetcode-ის გადაწყვეტაში – ორი სტრიქონის s1 და s2 სტრიქონის გათვალისწინებით, დააბრუნეთ true, თუ s2 შეიცავს s1-ის პერმუტაციას, ან სხვაგვარად false. სხვა სიტყვებით რომ ვთქვათ, დააბრუნეთ true, თუ s1-ის ერთ-ერთი პერმუტაცია არის s2-ის ქვესტრიქონი. მაგალითი : მაგალითი 1 შეყვანა: s1 = "ab", s2 = "eidbaooo" გამომავალი: true ახსნა: s2 შეიცავს s1-ის ერთ პერმუტაციას ("ba"). ...

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

Კითხვა 206. განსაზღვრეთ შესაძლებელია თუ არა მატრიცის მიღება LeetCode ხსნარის ბრუნვით ამოცანის ამონაწერი განსაზღვრეთ შესაძლებელია თუ არა მატრიცის მიღება ბრუნვით LeetCode ამოხსნა - ორი nxn ორობითი მატრიცის mat და სამიზნის გათვალისწინებით, დააბრუნეთ true, თუ შესაძლებელია mat-ის ტოლი იყოს სამიზნის ტოლი 90-გრადუსიანი მატებით, ან false სხვაგვარად. მაგალითები შეყვანა: mat = [[0,1], [1,0]], სამიზნე = [[1,0], [0,1]] გამომავალი: true ახსნა: ჩვენ შეგვიძლია შემოვტრიალოთ ხალიჩა 90 გრადუსით საათის ისრის მიმართულებით, რათა ხალიჩა ტოლი გავხადოთ ...

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

Კითხვა 207. ყველაზე გრძელი მზარდი გზა Matrix LeetCode გადაწყვეტაში პრობლემის განცხადება მატრიცაში ყველაზე გრძელი გაზრდის გზა LeetCode ამოხსნა - mxn მთელი რიცხვების მატრიცის გათვალისწინებით, დააბრუნეთ მატრიცაში ყველაზე გრძელი მზარდი ბილიკის სიგრძე. თითოეული უჯრედიდან შეგიძლიათ გადაადგილება ოთხი მიმართულებით: მარცხნივ, მარჯვნივ, ზევით ან ქვევით. თქვენ არ შეგიძლიათ იმოძრაოთ დიაგონალზე ან გადაადგილდეთ საზღვრებს გარეთ (ანუ გადახვევა დაუშვებელია). შეყვანა: ...

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

Კითხვა 208. Binary Tree LeetCode Solution-ის სერიალიზაცია და დესერიალიზება პრობლემის განცხადება ბინარული ხის სერიალიზაცია და დესერიალიზება LeetCode გადაწყვეტა – სერიალიზაცია არის მონაცემთა სტრუქტურის ან ობიექტის ბიტების თანმიმდევრობით გადაქცევის პროცესი, რათა ის შეინახოს ფაილში ან მეხსიერების ბუფერში, ან გადაიცეს ქსელის კავშირის ბმულზე, რომელიც მოგვიანებით აღდგება. in...

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

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

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

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

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

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

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

Კითხვა 212. ონკანების მინიმალური რაოდენობა ბაღის LeetCode ხსნარის გასახსნელად პრობლემის განცხადება ონკანების მინიმალური რაოდენობა ბაღის გასახსნელად გასახსნელად. ბაღი იწყება 0 წერტილიდან და მთავრდება n პუნქტით. (ანუ ბაღის სიგრძე არის n). არის n + 1 ონკანი, რომელიც მდებარეობს [0, 1, ..., n] წერტილებში ...

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

Კითხვა 213. Binary Tree Zigzag Level Order Traversal LeetCode Solution პრობლემის განცხადება ორობითი ხე ზიგზაგის დონის ორდერის გადაკვეთა LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ მისი კვანძების მნიშვნელობების ზიგზაგის დონის რიგის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნიდან მარცხნივ შემდეგი დონისთვის და მონაცვლეობით). შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: [[3],[20,9],[15,7]] ახსნა ჩვენ ...

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

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

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

Კითხვა 215. გველები და კიბეები LeetCode Solution პრობლემის განცხადება Snakes and Ladders LeetCode Solution – თქვენ გეძლევათ nxn მთელი რიცხვის მატრიცის დაფა, სადაც უჯრედები იარლიყება 1-დან n2-მდე ბუსტროფედონის სტილში დაწყებული დაფის ქვედა მარცხენა მხრიდან (ანუ დაფა[n - 1][0]) და ალტერნატიული მიმართულებები თითოეულ რიგში. თქვენ იწყებთ დაფის 1 კვადრატს. თითოეულ მოძრაობაში,...

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

Კითხვა 216. არითმეტიკული ნაჭრები II – ქვემიმდევრობა LeetCode ამოხსნა ამოცანის ფორმულირება: არითმეტიკული ნაჭრები II – ქვემიმდევრობა LeetCode ამოხსნა – რიცხვების მთელი მასივის გათვალისწინებით, დააბრუნეთ რიცხვების ყველა არითმეტიკული ქვემიმდევრობის რიცხვი. რიცხვთა თანმიმდევრობას არითმეტიკა ეწოდება, თუ ის შედგება მინიმუმ სამი ელემენტისგან და თუ სხვაობა ნებისმიერ ორ თანმიმდევრულ ელემენტს შორის ერთნაირია. ამისთვის...

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

Კითხვა 217. Path Sum II LeetCode Solution პრობლემის განცხადება: Path Sum II LeetCode Solution – ბინარული ხის ფესვისა და მთელი რიცხვის targetSum-ის გათვალისწინებით, დააბრუნეთ ფესვიდან ფოთოლამდე ყველა ბილიკი, სადაც კვანძის მნიშვნელობების ჯამი ბილიკზე უდრის targetSum-ს. თითოეული გზა უნდა დაბრუნდეს როგორც კვანძის მნიშვნელობების სია და არა კვანძების მითითებები. ფესვიდან ფოთლამდე გზა არის გზა, რომელიც იწყება ...

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

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

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

Კითხვა 219. Scramble String LeetCode Solution პრობლემის ფორმულირება Scramble String LeetCode გადაწყვეტა – ჩვენ შეგვიძლია სტრიქონი s სტრიქონი მივიღოთ t სტრიქონის მისაღებად შემდეგი ალგორითმის გამოყენებით: თუ სტრიქონის სიგრძე არის 1, შეჩერდით. თუ სტრიქონის სიგრძე არის > 1, გააკეთეთ შემდეგი: გაყავით სტრიქონი ორ ცარიელ ქვესტრინგად ...

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

Კითხვა 220. მარცხენა ფოთლების ჯამი LeetCode ამოხსნა პრობლემის ფორმულირება: მარცხენა ფოთლების ჯამი LeetCode ამოხსნა - ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ ყველა მარცხენა ფოთლის ჯამი. ფოთოლი არის კვანძი, რომელსაც ბავშვები არ ჰყავს. მარცხენა ფოთოლი არის ფოთოლი, რომელიც არის სხვა კვანძის მარცხენა შვილი. მაგალითი და ახსნა: შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: 24 განმარტება: არსებობს ...

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

Კითხვა 221. ორი დაკავშირებული სიის კვეთა LeetCode Solution პრობლემის ფორმულირება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მჭიდროდ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ ის კვანძი, რომელზეც ისინი იკვეთება ან ანულირდება, თუ ...

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

Კითხვა 222. Permutation Sequence LeetCode Solution პრობლემის ფორმულის პერმუტაციის მიმდევრობა LeetCode ამოხსნა - ნაკრები [1, 2, 3, ..., n] შეიცავს სულ n-ს! უნიკალური პერმუტაციები. ყველა პერმუტაციის თანმიმდევრობით ჩამოთვლით და მარკირებით, მივიღებთ შემდეგ თანმიმდევრობას n = 3-ისთვის: "123" "132" "213" "231" "312" "321" მოცემული n და k, დააბრუნეთ kth პერმუტაციის თანმიმდევრობა. მაგალითი სატესტო შემთხვევა 1: შეყვანა: n ...

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

Კითხვა 223. საძიებო წინადადებების სისტემა LeetCode Solution პრობლემის განცხადების საძიებო წინადადებები სისტემა LeetCode Solution – თქვენ გეძლევათ სტრიქონების პროდუქტების მასივი და სტრიქონების SearchWord. შეიმუშავეთ სისტემა, რომელიც შესთავაზებს პროდუქტის მაქსიმუმ სამ სახელს პროდუქტებიდან SearchWord-ის თითოეული სიმბოლოს აკრეფის შემდეგ. შემოთავაზებულ პროდუქტებს უნდა ჰქონდეთ საერთო პრეფიქსი SearchWord-თან. თუ სამზე მეტი პროდუქტია ...

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

Კითხვა 224. გამოსახულების როტაცია LeetCode Solution პრობლემის ფორმულირება გამოსახულების როტაცია LeetCode ამოხსნა - თქვენ გეძლევათ nxn 2D მატრიცა, რომელიც წარმოადგენს სურათს, დაატრიალეთ სურათი 90 გრადუსით (საათის ისრის მიმართულებით). თქვენ უნდა მოატრიალოთ სურათი ადგილზე, რაც ნიშნავს, რომ თქვენ უნდა შეცვალოთ შეყვანის 2D მატრიცა პირდაპირ. არ გამოყოთ სხვა 2D მატრიცა და გააკეთეთ როტაცია. მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...

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

Კითხვა 225. IP მისამართის LeetCode Solution-ის გაუქმება პრობლემის განცხადება IP მისამართის გაუქმება LeetCode Solution – მოქმედი (IPv4) IP მისამართის გათვალისწინებით, დააბრუნეთ ამ IP მისამართის გაფუჭებული ვერსია. გაფუჭებული IP მისამართი ანაცვლებს ყველა "." "[.]-ით". შეყვანა: მისამართი = "1.1.1.1" გამომავალი: "1[.]1[.]1[.]1" ახსნა ინტუიცია ძალიან მარტივია. 1. შექმენით Stringbuilder str 2. ციკლი მისამართის სტრიქონში ...

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

Კითხვა 226. 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 ...

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

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

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

Კითხვა 228. სამმაგი ქვემიმდევრობის გაზრდა LeetCode Solution პრობლემის ფორმულირება: სამმაგი ქვემიმდევრობის გაზრდა LeetCode ამოხსნა - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ true, თუ არსებობს ინდექსების სამმაგი (i, j, k), რომ i < j < k და nums[i] < nums[j] < nums [k]. თუ ასეთი მაჩვენებლები არ არსებობს, დააბრუნეთ false. მაგალითი: მაგალითი 1: შეყვანა: რიცხვები = [2,1,5,0,4,6] გამომავალი: true ახსნა: ...

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

Კითხვა 229. Array Nesting Leetcode Solution პრობლემის ფორმულირება Array Nesting Leetcode Solution – თქვენ გეძლევათ n სიგრძის მთელი რიცხვი მასივი, სადაც nums არის [0, n - 1] დიაპაზონის რიცხვების პერმუტაცია. თქვენ უნდა ააწყოთ ნაკრები s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } შემდეგი წესით: პირველი ელემენტი s-ში [k] იწყება არჩევით ...

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

Კითხვა 230. შერწყმა დახარისხებული მასივი LeetCode Solution პრობლემის ფორმულირება შერწყმა დალაგებული მასივი LeetCode გადაწყვეტა - თქვენ გეძლევათ ორი მთელი რიცხვი nums1 და nums2, დალაგებული შეუმცირებელი თანმიმდევრობით, და ორი მთელი რიცხვი m და n, რომლებიც წარმოადგენს ელემენტების რაოდენობას nums1 და nums2 შესაბამისად. შეაერთეთ nums1 და nums2 ერთ მასივში, დალაგებულია შეუმცირებელი თანმიმდევრობით. საბოლოო დახარისხებული მასივი არ უნდა დაბრუნდეს ფუნქციით, არამედ უნდა იყოს შენახული მასივის nums1-ში. ...

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

Კითხვა 231. კვანძების გაცვლა დაკავშირებულ სიაში Leetcode Solution-ში პრობლემის განცხადება კვანძების შეცვლა დაკავშირებულ სიაში. დასასრული (სია არის 1 ინდექსირებული). მაგალითი: შეყვანა: head = [1,2,3,4,5], k = 2 ...

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

Კითხვა 232. ამოიღეთ კიდეების მაქსიმალური რაოდენობა, რათა შეინარჩუნოთ გრაფიკის სრულად გადაკვეთა Leetcode Solution პრობლემის ფორმულირება ამოიღეთ კიდეების მაქსიმალური რაოდენობა გრაფიკის სრულად გადასასვლელად Leetcode-ის გადაწყვეტა - ალისს და ბობს აქვთ n კვანძის არამიმართული გრაფიკი და 3 ტიპის კიდეები: ტიპი 1: შეიძლება გადაკვეთოს მხოლოდ Alice. ტიპი 2: შეიძლება გავლა მხოლოდ ბობმა. ტიპი 3: შესაძლებელია ორივეს გავლა ...

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

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

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

Კითხვა 234. Ugly Number II LeetCode Solution პრობლემის ფორმულირება მახინჯი რიცხვი II LeetCode ამოხსნა - მახინჯი რიცხვი არის დადებითი მთელი რიცხვი, რომლის უბრალო ფაქტორები შემოიფარგლება 2, 3 და 5-ით. მთელი რიცხვის n-ის გათვალისწინებით, დააბრუნეთ n-ე მახინჯი რიცხვი. შეყვანა: n = 10 გამომავალი: 12 ახსნა: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] არის პირველი 10 ...

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

Კითხვა 235. კომბინირებული ჯამი IV LeetCode Solution პრობლემის ფორმულის კომბინაციის ჯამი IV LeetCode ამოხსნა - განსხვავებულ მთელი რიცხვების მასივის ნომრის და სამიზნე მთელი რიცხვის სამიზნის გათვალისწინებით, დააბრუნეთ შესაძლო კომბინაციების რაოდენობა, რომლებიც დაემატება სამიზნეს. ტესტის შემთხვევები იქმნება ისე, რომ პასუხი ჯდება 32-ბიტიან მთელ რიცხვში. შეყვანა: nums = [1,2,3], სამიზნე = 4 გამომავალი: 7 ახსნა: შესაძლო ...

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

Კითხვა 236. სტრიქონი მთელ რიცხვამდე (atoi) LeetCode Solution პრობლემის ფორმულირება სტრიქონი მთელ რიცხვში (atoi) Leetcode Solution -„სტრიქონი მთელ რიცხვში (atoi)“ აცხადებს, რომ myAtoi(string s) ფუნქციის განხორციელება, რომელიც გარდაქმნის სტრიქონს 32-ბიტიან მთელ რიცხვად (C/C++-ის atoi ფუნქციის მსგავსი). ). ალგორითმი myAtoi-სთვის (სტრიქონი s) შემდეგია: წაიკითხეთ და უგულებელყოთ ნებისმიერი წამყვანი სივრცე. შეამოწმეთ არის თუ არა შემდეგი სიმბოლო (თუ ...

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

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

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

Კითხვა 238. მთელი რიცხვის შესვენება LeetCode Solution ამოცანის ამონაწერი მთელი რიცხვის შესვენება LeetCode ამოხსნა - მიცემულია მთელი რიცხვი n, დაყავით იგი k დადებითი რიცხვების ჯამად, სადაც k >= 2 და გაზარდეთ ამ მთელი რიცხვების ნამრავლი. ჩვენ უნდა დავაბრუნოთ მაქსიმალური პროდუქტი, რაც შეგვიძლია მივიღოთ. შეყვანა: n = 2 გამომავალი: 1 ახსნა: 2 = 1 + 1, ...

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

Კითხვა 239. გაყოფილი ორობითი ხის LeetCode ხსნარის მაქსიმალური პროდუქტი პრობლემის განცხადება გაყოფილი ორობითი ხის მაქსიმალური პროდუქტი LeetCode ამოხსნა - ბინარული ხის ფესვის გათვალისწინებით, გაყავით ბინარული ხე ორ ქვეხედ ერთი კიდის ამოღებით ისე, რომ ქვეხეების ჯამების ნამრავლი იყოს მაქსიმალური. დააბრუნეთ ორი ქვეხის ჯამების მაქსიმალური ნამრავლი. ...

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

Კითხვა 240. სიმეტრიული ხე LeetCode Solution Leetcode Solution პრობლემის ფორმულირება სიმეტრიული ხე LeetCode Solution – „სიმეტრიული ხე“ აცხადებს, რომ მოცემული ორობითი ხის ფესვი და ჩვენ უნდა შევამოწმოთ მოცემული ორობითი ხე არის თუ არა საკუთარი თავის სარკე (სიმეტრიული მის ცენტრში) თუ არა? თუ დიახ, ჩვენ უნდა დავაბრუნოთ true წინააღმდეგ შემთხვევაში, false. მაგალითი:...

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

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

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

Კითხვა 242. Jump Game Leetcode Solution პრობლემის განცხადების Jump Game Leetcode Solution – თქვენ გეძლევათ მთელი მასივის ნომრები. თქვენ თავდაპირველად განლაგებული ხართ მასივის პირველ ინდექსზე და მასივის თითოეული ელემენტი წარმოადგენს თქვენს მაქსიმალურ ნახტომის სიგრძეს ამ პოზიციაზე. დააბრუნეთ true, თუ შეგიძლიათ მიაღწიოთ ბოლო ინდექსს, ან ცრუ. მაგალითი: შეყვანა 1: რიცხვები = [2, ...

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

Კითხვა 243. დაკავშირებული სია ციკლი II LeetCode Solution პრობლემის განცხადება დაკავშირებული სია ციკლი II LeetCode გადაწყვეტა - მიბმული სიის სათაურის გათვალისწინებით, დააბრუნეთ კვანძი, სადაც იწყება ციკლი. თუ ციკლი არ არის, დააბრუნეთ null. დაკავშირებულ სიაში არის ციკლი, თუ სიაში არის რაიმე კვანძი, რომლის ხელახლა მიღწევა შესაძლებელია მუდმივად ...

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

Კითხვა 244. შამპანური Tower LeetCode Solution პრობლემის ფორმულირება Champagne Tower LeetCode Solution – ვაწყობთ ჭიქებს პირამიდაში, სადაც პირველ რიგში არის 1 ჭიქა, მეორე რიგს აქვს 2 ჭიქა და ასე გრძელდება მე-100 რიგმდე. თითოეულ ჭიქაში იტევს ერთი ჭიქა შამპანური. შემდეგ, ზემოდან პირველ ჭიქაში შამპანური შეედინება. როდესაც ზედა ჭიქა სავსეა, ნებისმიერი ...

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

Კითხვა 245. Bitwise AND of Numbers Range LeetCode Solution პრობლემის ფორმულირება ბიტალურად და რიცხვების დიაპაზონის LeetCode ამოხსნა – მოცემული 2 რიცხვი მარცხნივ და მარჯვნივ, რომლებიც წარმოადგენს დიაპაზონს [მარცხნივ, მარჯვნივ], ჩვენ უნდა ვიპოვოთ ბიტალურად AND ყველა რიცხვიდან მარცხნიდან მარჯვნივ (ორივეს ჩათვლით) მაგალითები და ახსნა მაგალითი 1: შეყვანა: მარცხნივ = ​​5, მარჯვნივ = ​​7 ...

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

Კითხვა 246. Excel ფურცლის სვეტის სათაური LeetCode Solution პრობლემის განცხადება Excel ფურცლის სვეტის სათაური LeetCode გადაწყვეტა – ჩვენ გვეძლევა სვეტის ნომერი (მოდით დავარქვათ მას colNum) და უნდა დავაბრუნოთ მისი შესაბამისი სვეტის სათაური, როგორც ჩანს Excel-ის ფურცელში, მაგალითად A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

Კითხვა 247. მოქმედი Perfect Square LeetCode Solution პრობლემის განცხადება Valid Perfect Square LeetCode ამოხსნა - დადებითი მთელი რიცხვის გათვალისწინებით, დაწერეთ ფუნქცია, რომელიც აბრუნებს True-ს, თუ num არის სრულყოფილი კვადრატი else False. შემდგომი მოქმედება: არ გამოიყენოთ ჩაშენებული ბიბლიოთეკის ფუნქცია, როგორიცაა sqrt. შეყვანა: num = 16 გამომავალი: true განმარტება ჩვენი ამოხსნის საზღვარი დაფიქსირებულია. ნებისმიერი ნომრისთვის...

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

Კითხვა 248. იპოვეთ ორი გადახურვის ქვემასივი, რომელთაგან თითოეული მიზნობრივი ჯამის LeetCode ამოხსნით პრობლემის ფორმულირება იპოვნეთ ორი გადახურვის ქვემასივი, თითოეული სამიზნე ჯამით. იპოვონ ორი გადახურული ქვემაივი მასივის რიცხვებიდან ისეთი, რომ ...

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

Კითხვა 249. შერწყმა ორი ორობითი ხე LeetCode Solution პრობლემის დებულება შერწყმა ორი ორობითი ხე LeetCode ამოხსნა - გეძლევათ ორი ბინარული ხე root1 და root2. წარმოიდგინეთ, რომ როდესაც ერთ მათგანს აყენებთ მეორეს დასაფარად, ორი ხის ზოგიერთი კვანძი გადახურულია, ხოლო სხვები არა. თქვენ უნდა გააერთიანოთ ორი ხე ...

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

Კითხვა 250. შემდეგი დიდი ელემენტი III LeetCode გადაწყვეტა პრობლემის ფორმულირება პრობლემა, შემდეგი დიდი ელემენტი III LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ დადებითი მთელი რიცხვი n და თქვენ უნდა იპოვოთ შემდეგი უდიდესი მთელი რიცხვი მხოლოდ n-ში არსებული ციფრების გამოყენებით. თუ ასეთი მთელი რიცხვი არ არსებობს, თქვენ უნდა დაბეჭდოთ -1. უფრო მეტიც, ახალი ...

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

Კითხვა 251. მინიმალური ღირებულება ჩიპების იმავე პოზიციაზე LeetCode Solution-ზე გადატანისთვის პრობლემის განცხადება ჩიპების იმავე პოზიციაზე გადატანის მინიმალური ღირებულება LeetCode Solution – „მინიმალური ღირებულება ჩიპების იმავე პოზიციაზე გადატანისთვის“ აღნიშნავს, რომ თქვენ გაქვთ n ჩიპი, სადაც ith ჩიპის პოზიცია არის პოზიცია[i]. თქვენ უნდა გადაიტანოთ ყველა ჩიპი იმავე პოზიციაზე. ერთი ნაბიჯით ჩვენ...

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

Კითხვა 252. იპოვეთ ყველა დუბლიკატი Array LeetCode Solution-ში პრობლემის განცხადება პრობლემა, იპოვნეთ ყველა დუბლიკატი მასივში LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ n ზომის მასივი, რომელიც შეიცავს ელემენტებს დიაპაზონში [1,n]. თითოეული მთელი რიცხვი შეიძლება გამოჩნდეს ერთხელ ან ორჯერ და თქვენ უნდა იპოვოთ ყველა ელემენტი, რომელიც ორჯერ გამოჩნდება მასივში. მაგალითები...

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

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

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

Კითხვა 254. ერთი ნომერი Leetcode Solution პრობლემის ფორმულირება Single Number Leetcode Solution - გვეძლევა მთელი რიცხვების არა ცარიელი მასივი და უნდა ვიპოვოთ ელემენტი, რომელიც ზუსტად ერთხელ გამოჩნდება. კითხვაში მოცემულია, რომ ყველა ელემენტი ჩნდება ორჯერ, გარდა ერთისა. მაგალითი 1: შეყვანა: nums = [2,2,1] გამომავალი: 1 მაგალითი 2: შეყვანა: ...

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

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

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

Კითხვა 256. 01 Matrix LeetCode Solution პრობლემის ფორმულირება ამ ამოცანის 01 მატრიცის LeetCode ამოხსნისას ჩვენ უნდა ვიპოვოთ უახლოესი 0-ის მანძილი მოცემული მატრიცის თითოეული უჯრედისთვის. მატრიცა შედგება მხოლოდ 0 და 1-ებისგან და ნებისმიერი ორი მიმდებარე უჯრედის მანძილი არის 1. მაგალითები მაგალითი 1: შეყვანა: mat = ...

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

Კითხვა 257. შეუმცირებელი Array LeetCode Solution პრობლემის ფორმულირება შეუმცირებელი მასივი LeetCode გადაწყვეტა – მასივის n მთელი რიცხვით რიცხვების გათვალისწინებით, თქვენი ამოცანაა შეამოწმოთ, შეიძლება თუ არა ის გახდეს შეუმცირებელი მაქსიმუმ ერთი ელემენტის შეცვლით. ჩვენ განვსაზღვრავთ, რომ მასივი არ არის კლებადი, თუ nums[index ] <= nums[index +1] მოქმედებს ყველა ინდექსზე (0-ზე დაფუძნებული) ისე, რომ (0 <= ინდექსი <= n-2). ...

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

Კითხვა 258. ყველაზე გრძელი ქვესტრიქონი მაქსიმუმ K განსხვავებული სიმბოლოებით LeetCode Solution პრობლემის დებულება ყველაზე გრძელი ქვესტრიქონი მაქსიმუმ K განსხვავებული სიმბოლოებით LeetCode ამოხსნა – S სტრიქონის და K მთელი რიცხვის გათვალისწინებით, დააბრუნეთ S-ის ყველაზე გრძელი ქვესტრიქონის სიგრძე, რომელიც შეიცავს მაქსიმუმ K განსხვავებულ სიმბოლოებს. მაგალითი: სატესტო შემთხვევა 1: შეყვანა: S = "bacc" K = 2 გამომავალი: 3 ტესტის შემთხვევა 2: შეყვანა: S = "ab" ...

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

Კითხვა 259. გამოიცანი ნომერი უმაღლესი ან ქვედა LeetCode გადაწყვეტა პრობლემის განცხადება გამოიცანი ნომერი უმაღლესი ან ქვედა LeetCode გადაწყვეტა – ჩვენ ვთამაშობთ გამოცნობის თამაშს. თამაში ასეთია: მე ვირჩევ რიცხვს 1-დან n-მდე. თქვენ უნდა გამოიცნოთ რომელი ნომერი ავარჩიე. ყოველთვის, როცა არასწორად გამოიცნობთ, გეტყვით არის თუ არა ნომერი მე ...

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

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

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

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

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

Კითხვა 262. იგივე Tree LeetCode Solution პრობლემის ფორმულირება პრობლემა იგივე ხე ამბობს ორი ბინარული ხის p და q ფესვების გათვალისწინებით, დაწერეთ ფუნქცია, რათა შეამოწმოთ ისინი ერთნაირია თუ არა. ორი ბინარული ხე ითვლება ერთნაირად, თუ ისინი სტრუქტურულად იდენტურია და კვანძებს აქვთ იგივე მნიშვნელობა. მაგალითი: სატესტო საქმე ...

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

Კითხვა 263. ბოლო ქვის წონა II LeetCode Solution პრობლემის ფორმულირება პრობლემა Last Stone Weight II ამბობს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი, სადაც ქვები[i] არის მე-ის ქვის წონა. ჩვენ ვთამაშობთ ქვებით. თითოეულ შემობრუნებაზე ვირჩევთ ნებისმიერ ორ ქვას და ერთად ვტეხავთ. დავუშვათ, ქვებს აქვთ წონა x და y...

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

Კითხვა 264. სპირალური მატრიცა LeetCode Solution პრობლემის ფორმულირება სპირალური მატრიცის პრობლემა ამბობს, რომ სპირალურ მატრიცაში ჩვენ გვინდა მატრიცის ყველა ელემენტი სპირალური სახით დავბეჭდოთ საათის ისრის მიმართულებით. სპირალური მატრიცის მიდგომა: იდეა პრობლემის განხორციელება შესაძლებელია მატრიცის მარყუჟებად დაყოფით და ყველა ელემენტის დაბეჭდვით თითოეულ ...

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

Კითხვა 265. წაშალეთ დუბლიკატები დახარისხებული მასივის Leetcode Solution-დან პრობლემის განცხადება The Remove Duplicates from Sorted Array Leetcode Solution – ამბობს, რომ თქვენ გეძლევათ კლებადი თანმიმდევრობით დალაგებული მთელი რიცხვი. ჩვენ უნდა წავშალოთ ყველა დუბლიკატი ელემენტი და შევცვალოთ ორიგინალური მასივი ისე, რომ განსხვავებული ელემენტების შედარებითი თანმიმდევრობა იგივე დარჩეს და შეგვატყობინოთ მნიშვნელობა ...

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

Კითხვა 266. ყველაზე გრძელი პალინდრომული ქვესტრინგის LeetCode ხსნარი პრობლემის განცხადება ყველაზე გრძელი პალინდრომული ქვესტრიქონი LeetCode Solution – „გრძელი პალინდრომული ქვესტრიქონი“ აცხადებს, რომ თქვენ გეძლევათ სტრიქონი s, დააბრუნეთ ყველაზე გრძელი პალინდრომული ქვესტრიქონი s-ში. შენიშვნა: პალინდრომი არის სიტყვა, რომელიც იკითხება ისევე უკან, როგორც წინ, მაგ. madam. მაგალითი: s = "babad" "bab" განმარტება: ყველა ...

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

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

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

Კითხვა 268. ორი დახარისხებული მასივის მედიანა LeetCode Solution პრობლემის ფორმულირება ორი დალაგებული მასივის მედიანა LeetCode-ის ამოხსნა – ამოცანაში „ორი დახარისხებული მასივის მედიანა“ მოცემულია ორი დახარისხებული მასივი nums1 და nums2, შესაბამისად m და n, და უნდა დავაბრუნოთ ორი დალაგებული მასივის მედიანა. მუშაობის საერთო დროის სირთულე უნდა იყოს O(log (m+n)). მაგალითი nums1 = [1,3], ...

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

Კითხვა 269. კუნძულების რაოდენობა LeetCode Solution პრობლემის განცხადება კუნძულების რაოდენობა LeetCode Solution – „კუნძულების რაოდენობა“ აღნიშნავს, რომ თქვენ გეძლევათ mxn 2D ორობითი ბადე, რომელიც წარმოადგენს '1's (მიწა) და '0's (წყალი) რუკას, თქვენ უნდა დააბრუნოთ კუნძულების რაოდენობა. კუნძული გარშემორტყმულია წყლით და არის...

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

Კითხვა 270. LRU ქეში LeetCode Solution შეკითხვა შეიმუშავეთ მონაცემთა სტრუქტურა, რომელიც მიჰყვება სულ ცოტა ხნის წინ გამოყენებული (LRU) ქეშის შეზღუდვებს. LRUCache კლასის დანერგვა: LRUCache(int მოცულობა) LRU ქეშის ინიცირება დადებითი ზომის ტევადობით. int get(int key) დააბრუნეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს, წინააღმდეგ შემთხვევაში დააბრუნეთ -1. void put (int key, int მნიშვნელობა) განაახლეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს. წინააღმდეგ შემთხვევაში, დაამატეთ გასაღები-მნიშვნელობის წყვილი ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Translate »