მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა

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

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

დაწერე ფუნქცია ორი დაკავშირებული სიის გადაკვეთის წერტილის მისაღებად

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

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

ყველაზე დიდი თანმიმდევრული ქვეჯგუფი

პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემის დებულება ითხოვს ყველაზე დიდი თანმიმდევრული ქვეჯგუფის გარკვევას. ეს არაფერს ნიშნავს, თუ არა სუბსტრატის (უწყვეტი ელემენტების) პოვნა, რომელსაც ყველაზე მეტი ჯამი აქვს მოცემულ მასივში ყველა სხვა ქვეჯგუფს შორის. მაგალითი arr [] = {1, -3, 4,

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

ზურგჩანთის პრობლემა

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

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

იპოვნეთ პიკის ელემენტი

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

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

მკაცრად დაკავშირებული კომპონენტი

მკაცრად დაკავშირებული კომპონენტები მოცემული გრაფიკის დაკავშირებული კომპონენტებია. SCC (მჭიდროდ დაკავშირებული კომპონენტი) არის ის დაკავშირებული კომპონენტები, რომლებშიც კვანძის ყველა წყვილს აქვს გზა, რომლის მონახულებაა ერთიდან მეორე კვანძში. SCC მიმართა მხოლოდ რეჟისორ დიაგრამებს. ეს ნიშნავს, რომ გზა ორ კვანძს შორის არის

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

N დედოფლის პრობლემა

N დედოფლის პრობლემა Backtracking- ის კონცეფციის გამოყენებით. აქ ჩვენ დედოფალს ისე ვაყენებთ, რომ არცერთი დედოფალი არ იმყოფება თავდასხმის პირობებში. დედოფლების შეტევის მდგომარეობაა, თუ ორი დედოფალი ერთ სვეტზე, მწკრივზე და დიაგონალზეა, ისინი თავს დაესხნენ თავს. ვნახოთ ეს ქვემოთ მოყვანილი ფიგურათ. Აქ …

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

შერწყმული დახარისხებული მასივი

შერწყმადი მასივის პრობლემის შერწყმაში ჩვენ მივეცით ორი დახარისხებული მასივი მზარდი თანმიმდევრობით. პირველი შეყვანისას ჩვენ მივეცით array1 და array2 ინიცირებული რიცხვი. ეს ორი რიცხვია N და M. მასივის ზომა 1 უდრის N და M ჯამს 1 მასივში პირველი…

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

ბევრი დალაგება

Heap დალაგება შედარებაზე დაფუძნებული დალაგების ტექნიკაა, რომელიც ემყარება Binary Heap მონაცემთა სტრუქტურას. HeapSort მსგავსია შერჩევის დალაგების, სადაც ვიპოვით მაქსიმალურ ელემენტს და შემდეგ მოვათავსებთ ამ ელემენტს ბოლოს. ჩვენ ვიმეორებთ იგივე პროცესს დარჩენილი ელემენტებისათვის. დალაგებულია

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

იპოვნეთ წყვილი მოცემული სხვაობით

პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ მოცემულ მასივში ელემენტების წყვილი მოცემული n განსხვავებით. მაგალითი შეყვანის arr [] = {120, 30, 70, 20, 5, 6}, განსხვავება (n) = 40 გამომავალი [30, 70] განმარტება განმარტება აქ განსხვავება 30 და 70 ტოლია value მნიშვნელობის

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