მაქსიმალური თანმიმდევრობის ჯამი ისეთი, რომ სამი არ არის ზედიზედ

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

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

მასივის ორი ქვეჯგუფის მაქსიმალური შესაძლო განსხვავება

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

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

იპოვეთ BST შეკვეთის გადაკვეთა წინასწარი გადაკვეთისგან

პრობლემის დეკლარაცია პრობლემა "იპოვეთ BST- ის შემდგომი შეკვეთა წინასწარი შეკვეთისგან" აცხადებს, რომ თქვენ გეძლევათ ორობითი ძებნის ხის წინასწარი შეკვეთის გავლა. შემდეგ მოცემული შეყვანის გამოყენებით იპოვეთ postorder traversal. მაგალითი წინასწარი შეკვეთის გავლის მიმდევრობის: 5 2 1 3 4 7 6 8 9 1 4 3…

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

ორობითი ხის გათვალისწინებით, როგორ ამოიღებთ ყველა ნახევრად კვანძს?

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

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

უდიდესი ქვეჯგუფის სიგრძე მომიჯნავე ელემენტებით

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

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

ორობითი ხის საზღვრის გადაკვეთა

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

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

ორობითი ხის დიაგონალური გავლა

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

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

გზის მაქსიმალური ჯამი სამკუთხედში

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

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

პირველი ელემენტი ხდება მასივში k ჯერ

ჩვენ მივეცით რიცხვს 'k' და მთელი მასივი. პრობლემა ”პირველი ელემენტი ხდება მასივში k ჯერ” ამბობს მასივის პირველი ელემენტის გასარკვევად, რომელიც ხდება მასივში ზუსტად k ჯერ. თუ მასივში არ არის ელემენტი, რომელიც ხდება k ჯერ times

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

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

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

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