Root to Leaf ბილიკი სამიზნე თანხით Leetcode Solutions

მოცემულია ორობითი ხე და მთელი K რიცხვი. ჩვენი მიზანია დავაბრუნოთ, არის თუ არა ხეში ფესვიდან ფოთლის გზა ისეთი, რომ მისი ჯამი ტოლი იყოს K- მიზნისა. ბილიკის ჯამი არის ყველა კვანძის ჯამი, რომელიც მასზე მდებარეობს. 2 / \

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

დაითვალეთ კარგი კვანძები ორობითი ხის Leetcode ხსნარში

პრობლემის განცხადება ამ პრობლემასში მოცემულია ორობითი ხე თავისი ფესვით. ხეში X კვანძს დაერქვა კარგი, თუ ფესვიდან X- ს გზაზე არ არსებობს X– ზე მეტი მნიშვნელობის კვანძი. ჩვენ უნდა დავუბრუნოთ კარგი კვანძების რაოდენობა in

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

N-ary Tree Leetcode Solution- ის მაქსიმალური სიღრმე

ამ პრობლემის დროს, ჩვენ გვეძლევა N-ary ხე, ანუ ხე, რომელიც კვანძებს საშუალებას აძლევს 2-ზე მეტი შვილი გააჩინონ. საჭიროა ხის ფესვიდან ყველაზე შორს მდებარე ფოთლის სიღრმე მოვძებნოთ. ამას ეწოდება მაქსიმალური სიღრმე. გაითვალისწინეთ, რომ ბილიკის სიღრმე

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

მინიმალური სიღრმე ორობითი ხის Leetcode გადაწყვეტა

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

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

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

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

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

ლექსიკოგრაფიული რიცხვები Leetcode ამოხსნა

პრობლემის განცხადება პრობლემში ”ლექსიკოგრაფიული რიცხვები” გვეძლევა რიცხვი n. ჩვენი ამოცანაა 1-დან და n -მდე რიცხვების ბეჭდვა ლექსიკოგრაფიული თანმიმდევრობით. მაგალითი n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] განმარტება: განმარტება: რადგან ჩვენ უნდა დავბეჭდოთ რიცხვები numbers -ს შორის

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

კურსის განრიგი II - LeetCode

თქვენ უნდა დაესწროთ კურსების რაოდენობას (0 – დან n – 1), სადაც ზოგიერთ კურსს აქვს წინაპირობები. მაგალითად: წყვილი [2, 1] წარმოადგენს მე -2 კურსზე დასასწრებად, თქვენ უნდა გაიაროთ კურსი 1. მოცემულია მთელი რიცხვი n, რომელიც წარმოადგენს კურსების საერთო რაოდენობას და კურსების ჩამონათვალს

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

ტელეფონის ნომრის ასოთა კომბინაციები

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

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

შეამოწმეთ, არის თუ არა ორი კვანძი ერთ გზაზე

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

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

ორობითი ხის მაქსიმალური სიღრმე

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

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