N ზომის მოცემული მასივის შემოწმება შეიძლება წარმოადგენს N დონის BST– ს, თუ არა

პრობლემის დებულება მასივის n ელემენტთან ერთად, n ზომის მასივის შემოწმება შეიძლება წარმოადგენდეს N დონის BST თუ არა. ეს არის იმის შემოწმება, წარმოადგენს თუ არა ამ n ელემენტის გამოყენებით აგებული ორობითი ძიების ხე, რომელიც წარმოადგენს N დონის BST- ს. მაგალითები arr [] = {10, 8, 6, 9,

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

პოზიტიური უარყოფითი მნიშვნელობების მასივი

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

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

რიგის პირველი K ელემენტების შეცვლა

რიგის პრობლემის პირველი K ელემენტების შებრუნებისას ჩვენ მივეცით რიგს და რიცხვს k, რიგის სტანდარტული მოქმედებების გამოყენებით შეცვალეთ რიგის პირველი k ელემენტები. შეყვანის მაგალითები: მდგომ = 10 -> 15 -> 31 -> 17 -> 12 -> 19 -> 2…

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

სწორი სამკუთხედის ნომერი

პრობლემა მართებული სამკუთხედის რიცხვის პრობლემაში, ჩვენ მივეცით მასა არაუარყოფითი მთელი რიცხვებისა. იპოვნეთ სამკუთხედის რაოდენობა, რომელთაც შეუძლიათ სამკუთხედის შექმნა. თუ მასივში მოცემული რიცხვები განვიხილავთ, როგორც სამკუთხედის გვერდის სიგრძე. მაგალითი შეყვანა [2, 2, 3, 4] გამომავალი 3 განმარტება ჩვენ

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

ყველაზე დიდი ქვეჯგუფი თანაბარი 0-ით და 1-ით

პრობლემის განცხადება ”უდიდესი ქვეჯგუფი, 0 და 1-ის ტოლი რაოდენობის” პრობლემაში, მასივს მივცეთ [], რომელიც შეიცავს მხოლოდ 0-ს და 1-ს. იპოვნეთ ყველაზე დიდი ქვეჯგუფი თანაბარი 0-ით და 1-ით და დავბეჭდეთ დაწყების ინდექსს და უდიდესი ქვეჯგუფის ბოლო ინდექსი. ...

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