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

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

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

შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა

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

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

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

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

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

გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში

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

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

მოცემული რიცხვის ყველაზე მცირე ჯერადი

0 და 9 ციფრებისგან გაკეთებული მოცემული რიცხვის უმცირეს მრავლობაში მხოლოდ პრობლემას მივცემთ n რიცხვს, იპოვნეთ 0 და 9 ციფრებისგან გაკეთებული უმცირესი რიცხვი, რომელიც იყოფა n- ზე. ჩათვალეთ, რომ პასუხი არ უნდა აღემატებოდეს 106. მაგალითები შეყვანის 3 გამომავალი 9

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

Subarray Sum უდრის k

მოცემულია მთელი მასივი და მთელი k. იპოვნეთ მოცემული მასივის მომიჯნავე ქვეჯგუფების საერთო რაოდენობა, რომელთა ელემენტების ჯამი უდრის k- ს. მაგალითი შეყვანა 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 გამომავალი: 7 შეყვანის 2: arr [] = {1,1,1,2,4, -2} k = 2 გამომავალი: 4 განმარტება: განვიხილოთ მაგალითი -1

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

გადაიყვანეთ სტრიქონი, რომელიც K სიგრძის ქვესტრიქონის გამეორებაა

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

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

იპოვნეთ წერტილი, სადაც მონოტონურად მზარდი ფუნქცია პირველად ხდება პოზიტიური

პრობლემის დებულება ”იპოვნეთ წერტილი, სადაც მონოტონურად მზარდი ფუნქცია პირველად ხდება პოზიტიური . ფუნქცია იზრდება მონოტონურად x მნიშვნელობის მიმართ, ანუ ie

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

ქვეჯგუფი მოცემული თანხით

პრობლემის დებულება მოცემულ ჯამთან დაკავშირებული ქვეჯგუფში, ჩვენ მივეცით მასივს, რომელიც შეიცავს n დადებით ელემენტებს. ჩვენ უნდა ვიპოვოთ ქვეჯგუფი, რომელშიც ქვეჯგუფის ყველა ელემენტის ჯამი მოცემული_ ჯამის ტოლია. Subarray მიიღება ორიგინალი მასივიდან ზოგიერთი let

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

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

პრობლემის დებულება მოცემულია მასივში მოცემული მასივის ”არაერთმიმდევრული ელემენტების მაქსიმალური ჯამი”, თქვენ უნდა იპოვოთ არაერთმიმდევრული ელემენტების მაქსიმალური ჯამი. თქვენ ვერ დაამატებთ უშუალო მეზობლის ციფრებს. მაგალითად [1,3,5,6,7,8,] აქ 1, 3 მომიჯნავეა, ამიტომ მათი დამატება არ შეგვიძლია და 6, 8 არ არის მიმდებარე, ამიტომ ჩვენ

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