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

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

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

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

პრობლემის დებულება პრობლემა ”Deque– ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით” აცხადებს, რომ თქვენ უნდა შეასრულოთ Deque– ს ან Doublely Ended Queue– ის შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტს Deque insertEnd (x ): X ელემენტის დამატება of ბოლოს

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

განმეორებითი მეთოდი ორობითი ხის სიმაღლის დასადგენად

პრობლემის განცხადება პრობლემასთან დაკავშირებით ”Iterative მეთოდი ორობითი ხის სიმაღლის დასადგენად” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე, იპოვნეთ ხის სიმაღლე განმეორებითი მეთოდის გამოყენებით. მაგალითები შეყვანის 3 შეყვანის 4 ალგორითმი განმეორებითი მეთოდისთვის ორობითი ხის სიმაღლის დასადგენად ხის სიმაღლე…

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

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

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

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

განლაგების განხორციელება ერთი რიგის გამოყენებით

პრობლემის განცხადება პრობლემა "სტეკის განხორციელება ერთი რიგის გამოყენებით" გვთხოვს განვახორციელოთ სტეკის (LIFO) მონაცემთა სტრუქტურა რიგის (FIFO) მონაცემთა სტრუქტურის გამოყენებით. აქ LIFO ნიშნავს Last In First Out, ხოლო FIFO ნიშნავს First In First Out. მაგალითი ბიძგი (10) ბიძგი (20) ზედა () პოპი () ბიძგი (30) პოპი () ზედა () ზედა () ზედა: 20

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

იპოვნეთ პირველი წრიული ტური, რომელიც ეწვევა ყველა ბენზინის ტუმბოს

პრობლემის განცხადება პრობლემა „იპოვნე პირველი წრიული ტური, რომელიც ყველა ბენზინის ტუმბოს ეწვია“ აღნიშნავს, რომ წრიულ გზაზე არის N ბენზინის ტუმბო. იმის გათვალისწინებით, რომ ბენზინი არის ყველა ბენზინის ტუმბო და ბენზინის რაოდენობა, რომელიც საჭიროა ორ ბენზინის ტუმბოს შორის მანძილის დასაფარავად. Ასე რომ თქვენ …

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

შეამოწმეთ, შეუძლია თუ არა X- ს ცვლილება რიგში მყოფ ყველა ადამიანს

პრობლემის განცხადება X არის ნაყინის გამყიდველი და იქ არის n ადამიანი, ვინც რიგში დგას ნაყინის შესაძენად. Arr [i] აღნიშნავს დენომინაციას, რომელსაც რიგში დგას ადამიანი, დასახელების შესაძლო მნიშვნელობებია 5, 10 და 20. თუ X საწყისი ნაშთი არის 0 is

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

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

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

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

K სიმბოლოების ამოღების შემდეგ მოცემულ სტრიქონში ითვლება პერსონაჟების კვადრატების მინიმალური ჯამი

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

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

K უარყოფითი მთელი რიცხვი ყველა ფანჯარაში

პრობლემის განცხადება პრობლემა "პირველი ნეგატიური მთელი რიცხვი k ყველა ფანჯარაში" აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელ რიცხვებს, k ზომის თითოეული ფანჯრისთვის ამ ფანჯარაში ბეჭდეთ პირველი უარყოფითი მთელი რიცხვი. თუ რომელიმე ფანჯარაში არ არის უარყოფითი მთელი რიცხვი, გამოდით output

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