Cisco ინტერვიუ კითხვები

Cisco ინტერვიუ კითხვებიPin
Cisco ინტერვიუ კითხვები

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 8. F (a [i], a [j]) ჯამი n მთელი რიცხვის მასივში პრობლემის დებულება ითხოვს f (a [i], a [j]) ჯამის გარკვევას n მთელი რიცხვის მასივში ყველა წყვილზე ისე, რომ 1 <= i <j <= n იმის გათვალისწინებით, რომ ჩვენ მოგვაწოდეთ მთელი რიგის მასივი. მაგალითი arr [] = {1, 2, 3, ...

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

Კითხვა 9. წყვილების მასივის გათვალისწინებით იპოვნეთ მასში ყველა სიმეტრიული წყვილი იპოვნეთ ყველა სიმეტრიული წყვილი - გეძლევათ მასივის რამდენიმე წყვილი. თქვენ უნდა გაარკვიოთ მასში სიმეტრიული წყვილი. ამბობენ, რომ სიმეტრიული წყვილი სიმეტრიულია, როდესაც წყვილებში ამბობენ (a, b) და (c, d), რომელშიც 'b' ტოლია 'c' და 'a' არის ...

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

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

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

Კითხვა 11. ითვლიან სამკუთხედების რაოდენობას, მოცემული რიცხვის ტოლი პროდუქტით პრობლემა "სამმაგი რიცხვის რიცხვი მოცემული რიცხვის ტოლი პროდუქტით" აცხადებს, რომ მოცემულია მთელი მასივი და რიცხვი m. პრობლემის დებულება ითხოვს, რომ გაირკვეს სამკუთხედის საერთო რაოდენობა, რომელთა პროდუქტი ტოლია m- ს. მაგალითი arr [] = {1,5,2,6,10,3} მ = 30 3 ახსნა სამეული ...

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

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

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

Კითხვა 13. დაბეჭდეთ შეცვლილი მასივი შეკრებისა და გამოკლების ბრძანებების შესრულების შემდეგ თქვენ გეძლევათ n ზომის მასივი, თავდაპირველად მასივის ყველა მნიშვნელობა იქნება 0 და მოთხოვნები. თითოეული მოთხოვნა შეიცავს ოთხ მნიშვნელობას, მოთხოვნის ტიპი T, დიაპაზონის მარცხენა წერტილი, დიაპაზონის მარჯვენა წერტილი და რიცხვი k, თქვენ უნდა ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 19. პროდუქტის მაქსიმალური ქვეჯგუფი პრობლემის განცხადება პრობლემა "პროდუქტის მაქსიმალური ქვეჯგუფი" აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი, რომელიც შეიცავს დადებით და უარყოფით რიცხვებს. პრობლემის დებულება ითხოვს ქვე-მასივის მაქსიმალური პროდუქტის გარკვევას. მაგალითი arr [] = {2, -2, 3, 5} 15 განმარტება ელემენტები ქვე-მასივში ...

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

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

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

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

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

Კითხვა 22. მოცემული მატრიცის ყველა მწკრივის საერთო ელემენტები პრობლემის დებულება ”მოცემული მატრიცის ყველა რიგში არსებული საერთო ელემენტები” პრობლემის თანახმად, მოცემულია M * N მატრიცა. პრობლემის დებულება ითხოვს O (M * N) დროში მატრიცის თითოეულ მწკრივში მოცემული მატრიცის ყველა საერთო ელემენტის გარკვევას. მაგალითი arr [] = {{12, 1, 4, 5, ...

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

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

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

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

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

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

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

Კითხვა 26. გრძელი სიგრძე იგივე ჯამი ორ ორობით მასივში პრობლემის განცხადება თქვენ გეძლევათ ორი მასივი, რომელთაგან თითოეული შეიცავს ორობით რიცხვს. პრობლემის დებულება ითხოვს იპოვნოს გრძელი სიგრძე იგივე თანხით ორ ორობით მასივში, ანუ უნდა გაირკვეს მაქსიმალური სიგრძის საერთო ქვე-მასივი (i, j) - დან ისე, რომ j მეტი იყოს ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 32. დაკარგული ნომერი Missing Number- ის პრობლემში მივეცით N ზომის მასივს, რომელიც შეიცავს რიცხვს 0-დან N- მდე. მასივის ყველა მნიშვნელობა უნიკალურია. ჩვენ უნდა ვიპოვნოთ დაკარგული რიცხვი, რომელიც მასივში არ არის და ეს რიცხვი 0-დან N.- მდეა. აქ ...

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

Კითხვა 33. ჩასმა დალაგება დალაგეთ მოცემული დალაგებული მასივი ჩასმის დალაგების ალგორითმის გამოყენებით. შეყვანა: {9,5,1,6,11,8,4} გამომავალი: {1,4,5,6,8,9,11} თეორიის ჩასმა დალაგება ციფრების დალაგება ისე, როგორც ჩვენ ადამიანები ვალაგებთ კომპლექტს დანომრილი ობიექტები (ყოფილი ბარათები) რიცხვი დალაგებულია მასივიდან (მარჯვენა ქვეჯგუფი) დალაგებულია პოზიციამდე ...

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

Კითხვა 34. გრძელი სიგრძე იგივე ჯამით ორ ორობით მასივში II პრობლემის დებულება "გრძელი შრის მქონე იგივე ოდენობა ორ ბინარულ მასივში II" პრობლემში, ჩვენ მივეცით ორი ორობითი მასივი "a" და "b" იგივე ზომის. დაწერეთ პროგრამა, რომ დაბეჭდეთ გრძელი სიგრძე იგივე ჯამით ორ მასივში. ეს ნათლად აიხსნება ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 40. მოცემული მასივის შეცვლა მაქსიმალური მინიმალური ფორმით პრობლემის დებულება "მოცემული მასივის მაქსიმალურ მინიმალურ ფორმაში გადალაგება" პრობლემში ჩვენ მივაწოდეთ დახარისხებული მასივი, რომელიც შეიცავს N ელემენტებს. მოაწესრიგეთ მოცემული დალაგებული მასივი დადებითი მთელი რიცხვი, ისეთი, რომ ალტერნატიული ელემენტებია მაქსიმალური და მინიმალური. ქვემოთ იხილეთ ელემენტების გადაწყობა-მასივის უკეთ გასაგებად [0] ...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 51. გადაანაწილეთ ორობითი სტრიქონი, როგორც ალტერნატიული x და y მოვლენები პრობლემის განცხადება დავუშვათ, რომ მოგეცემათ ორობითი სტრიქონი და ორი რიცხვი x და y. სტრიქონი მხოლოდ 0 და 1-ებისგან შედგება. პრობლემა "ორობითი სტრიქონის შეცვლა ალტერნატიული x და y მოვლენებით" ითხოვს სტრიქონის გადალაგებას ისე, რომ 0 მოდის x ჯერ ⇒ 1 მოდის ...

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

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

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

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

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

Კითხვა 54. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...

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

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

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

Cisco Tree კითხვები

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

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

Კითხვა 57. გადაიყვანეთ BST მინი-გროვად მასივის გამოყენების გარეშე პრობლემის დებულებაში ”გადაიყვანეთ BST მინი-გროვად მასივის გამოყენების გარეშე” პრობლემა აცხადებს, რომ თქვენ გეძლევათ BST (ორობითი საძიებო ხე) და საჭიროა მისი გადატანა მინი-გროვად. Min-heap უნდა შეიცავდეს ორობითი ძიების ხის ყველა ელემენტს. ალგორითმი უნდა მუშაობდეს წრფივი დროის სირთულეში. ...

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

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

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

Კითხვა 59. ორობითი ხის დონის ორდერის გადაკვეთა დონის ორდერის მოცემული ორობითი ხის გადაკვეთა იგივეა, რაც ორობითი ხის BFS. უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ სტატია და ეწვიეთ ჩვენს წინა სტატიებს უკეთ გასაგებად. BFS არის ...

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

Cisco გრაფიკის კითხვები

Კითხვა 60. პრიმის ალგორითმი Prim- ის ალგორითმი გამოიყენება დაკავშირებული ან არამიზნობრივი გრაფიკის მინიმალური გაშლის ხის (MST) მოსაძებნად. გრაფიკის Spanning Tree არის ქვეპუნქტი, რომელიც ასევე ხეა და მოიცავს ყველა წვერს. მინიმალური გაშლილი ხე არის გაშლილი ხე, ზღვარზე წონის მინიმალური თანხით. გრაფიკის მინიმალური მაგალითი ...

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

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

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

Cisco Stack-ის კითხვები

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

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

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

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

Კითხვა 64. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...

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

Cisco Queue კითხვები

Კითხვა 65. ორობითი ხის დონის ორდერის გადაკვეთა დონის ორდერის მოცემული ორობითი ხის გადაკვეთა იგივეა, რაც ორობითი ხის BFS. უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ სტატია და ეწვიეთ ჩვენს წინა სტატიებს უკეთ გასაგებად. BFS არის ...

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

Cisco Matrix კითხვები

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

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

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

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

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

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

Კითხვა 69. მოცემული მატრიცის ყველა მწკრივის საერთო ელემენტები პრობლემის დებულება ”მოცემული მატრიცის ყველა რიგში არსებული საერთო ელემენტები” პრობლემის თანახმად, მოცემულია M * N მატრიცა. პრობლემის დებულება ითხოვს O (M * N) დროში მატრიცის თითოეულ მწკრივში მოცემული მატრიცის ყველა საერთო ელემენტის გარკვევას. მაგალითი arr [] = {{12, 1, 4, 5, ...

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

Cisco-ს სხვა კითხვები

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 82. დიზაინი Hit Counter LeetCode Solution პრობლემის განცხადება დიზაინი Hit Counter LeetCode Solution – შექმენით დარტყმების მრიცხველი, რომელიც ითვლის ბოლო 5 წუთში (ანუ, ბოლო 300 წამში) მიღებულ დარტყმების რაოდენობას. თქვენმა სისტემამ უნდა მიიღოს დროის ანაბეჭდის პარამეტრი (წამებში მარცვლოვნება) და შეიძლება ჩათვალოთ, რომ სისტემაში ზარები განხორციელდება ქრონოლოგიური თანმიმდევრობით (ანუ, დროის ანაბეჭდი მონოტონურად იზრდება). ...

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

Კითხვა 83. სტრობოგრამატული რიცხვი LeetCode Solution ამოცანის ამონაწერი სტრობოგრამატული რიცხვი LeetCode ამოხსნა - მოცემულია სტრიქონის num, რომელიც წარმოადგენს მთელ რიცხვს, დააბრუნეთ true, თუ num არის სტრობოგრამატული რიცხვი. სტრობოგრამატიკული რიცხვი არის რიცხვი, რომელიც ერთნაირად გამოიყურება 180 გრადუსით ბრუნვისას (თავდაყირა შეხედვისას). მაგალითი ტესტი შემთხვევა 1: შეყვანა: num = "69" გამომავალი: true ტესტი შემთხვევა 2: შეყვანა: num = "692" გამომავალი: მცდარი ახსნა ...

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

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

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

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

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

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

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

Კითხვა 87. გამოკლეთ მთელი Leetcode ამოხსნის პროდუქტი და ციფრების ჯამი პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ უნდა დავადგინოთ სხვაობა ციფრების პროდუქტსა და მოცემული დადებითი მთელი რიცხვის ციფრების ჯამს შორის. მაგალითი 1234 14 განმარტება: პროდუქტი = 4 * 3 * 2 * 1 = 24 და ჯამი = 4 + 3 + 2 + ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 93. პირველი ცუდი ვერსია ჩვენ ყველას მოვისმინეთ გამონათქვამი "ცუდი ვაშლი მტევნს აფუჭებს" .პირველი ცუდი ვერსია არის პრობლემა, რომელიც მშვენივრად ასახავს მას. დღეს ჩვენ გვაქვს პრობლემა, რომელიც არის პირველი ცუდი ვერსია. ერთ-ერთმა სტაჟიორმა მე -1 ცუდი ვალდებულება ჩაიდინა, რის გამოც N + XNUMX– დან ყველა ჩაიდინა ...

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

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

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

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

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

Translate »
1