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

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

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

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

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

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

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

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

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

იპოვნეთ მაქსიმალური დონის ჯამი Binary Tree- ში

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

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

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

პრობლემის განცხადება პრობლემაში ”დონის ორდერის გადაკვეთა ორი რიგის გამოყენებით” აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე, ბეჭდეთ მისი დონის შეკვეთის გადაკვეთა ხაზით ხაზზე. მაგალითები შეყვანის 5 11 42 7 9 8 12 23 52 3 შეყვანის 1 2 3 4 5 6 ალგორითმი დონის შეკვეთის გადაკვეთისთვის gor

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

იპოვნეთ მოცემული რიცხვის უმცირესი ორობითი ციფრი

პრობლემის დებულება პრობლემა "იპოვნეთ მოცემული რიცხვის უმცირესი ორობითი რიცხვი" აცხადებს, რომ გეძლევათ ათობითი რიცხვი N. ასე რომ იპოვნეთ N- ის უმცირესი მრავლობითი რიცხვი, რომელიც შეიცავს მხოლოდ ორობით ციფრებს "0" და "1". მაგალითი 37 111 დეტალური განმარტება იხილეთ ქვემოთ მოცემულ

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

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

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

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

მინიმალური დროა საჭირო ყველა ფორთოხლის გასანადგურებლად

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

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

უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში

პრობლემის დებულება პრობლემა "უახლოესი უჯრედის მანძილი, რომელსაც აქვს 1 ორობით მატრიცაში" აცხადებს, რომ თქვენ გეძლევათ ორობითი მატრიცა (შეიცავს მხოლოდ 0s და 1s) მინიმუმ ერთით. 1. იპოვნეთ უახლოესი უჯრედის მანძილი ორობით მატრიცაში ყველა ელემენტისთვის

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

საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1 – დან n –მდე

პრობლემის განცხადება პრობლემაში ”საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1-დან n” აღნიშნავს, რომ გეძლევათ n ნომერი, დაბეჭდეთ ყველა რიცხვი 1-დან n- მდე ორობითი ფორმით. მაგალითები 3 1 10 11 6 1 10 11 100 101 110 ალგორითმი თაობა

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