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

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

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

Kth უდიდესი ელემენტი მასივის Leetcode Solutions- ში

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

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

გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე

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

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

დეკის განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით

პრობლემის დეკლარაცია პრობლემა „Deque- ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით“ აცხადებს, რომ თქვენ უნდა განახორციელოთ Deque ან Doubly Ended Queue შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტი Deque insertEnd (x ): დაამატეთ x ელემენტი ბოლოს…

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

მინიმალური ოპერაციები X- ის Y გადასაყვანად

პრობლემის განცხადება პრობლემა „მინიმალური ოპერაციები X– ს გადასაყვანად“ აცხადებს, რომ თქვენ გეძლევათ ორი რიცხვი X და Y, საჭიროა X– ის Y– ში გადაყვანა შემდეგი ოპერაციების გამოყენებით: საწყისი რიცხვი არის X. შემდეგი ოპერაციების შესრულება შესაძლებელია X– ზე და შემდეგ წარმოქმნილი რიცხვები…

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

შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა

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

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

შერწყმა ორი დაბალანსებული ორობითი ძებნა ხე

პრობლემის შესახებ ორი დაბალანსებული ორობითი საძიებო ხეების გათვალისწინებით, პირველ BST– ში არის n ელემენტი და მეორე BST– ში არის m ელემენტი. დაწერეთ ალგორითმი ორი დაბალანსებული ორობითი ძებნის ხის შესაერთებლად და შექმენით მესამე დაბალანსებული ორობითი საძიებო ხე (n + m) ელემენტებით. მაგალითი შეყვანის გამომავალი წინასწარი შეკვეთა…

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

K- ის მკაფიო ელემენტი მასივში

გეძლევათ მთელი მასივი A, ბეჭდვა k-th მკაფიო ელემენტი მასივში. მოცემული მასივი შეიძლება შეიცავდეს დუბლიკატებს და გამომავალი უნდა დაბეჭდოს k-th მკაფიო ელემენტი მასივის ყველა უნიკალურ ელემენტს შორის. თუ k მეტია რამდენიმე მკაფიო ელემენტზე, მაშინ შეატყობინეთ მას. შეყვანის მაგალითი:…

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

ელემენტების მინიმალური რაოდენობის ამოღება ისე, რომ ორივე მასივში საერთო ელემენტი არ არსებობს

მოცემულია ორი მასივი A და B, რომელიც შედგება n და m ელემენტებისგან. ამოიღეთ ელემენტების მინიმალური რაოდენობა ისე, რომ არ არსებობდეს საერთო ელემენტი ორივე მასივში და დაბეჭდოთ ამოღებული ელემენტების რაოდენობა. მაგალითი შეყვანის: A [] = {1, 2, 1, 1} B [] = {1, 1} გამომავალი: მინიმალური ელემენტები მოსაშორებელი…

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

მოცემული რიცხვის ყველაზე მცირე ჯერადი

მოცემული რიცხვის უმცირეს ჯერადში, რომელიც შედგება 0 და 9 ციფრებისგან, მხოლოდ პრობლემა გვაქვს რიცხვი n, ვიპოვოთ 0 და 9 ციფრებისგან დამზადებული ყველაზე მცირე რიცხვი, რომელიც იყოფა n- ზე. დავუშვათ, რომ პასუხი არ აღემატება 106. მაგალითები შეყვანის 3 გამომავალი 9…

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