მომიჯნავე მასივი

მოცემულია მასივი, რომელიც შედგება მხოლოდ 0 და 1 რიცხვებისგან. ჩვენ უნდა ვიპოვოთ გრძელი მომიჯნავე ქვე-მასივის სიგრძე, რომელიც თანაბრად შედგება o- სა და 1-ისგან. მაგალითი შეყვანის arr = [0,1,0,1,0,0,1] გამოცემა 6 განმარტება გრძელი მომიჯნავე ქვე-მასივი აღინიშნება წითლად [0,1,0,1,0,0,1] და მისი სიგრძე არის 6. ალგორითმის ნაკრები

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

0 და 1s გამოყოფა მასივში

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

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

იპოვნეთ ორობითი ხის ორ კვანძს შორის მანძილი

პრობლემის დებულება პრობლემა "იპოვნეთ მანძილი ორობითი ხის ორ კვანძს შორის" აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და გეძლევათ ორი კვანძი. ახლა თქვენ უნდა იპოვოთ მინიმალური მანძილი ამ ორ კვანძს შორის. მაგალითი // ხე ნაჩვენებია გამოსახულების გამოყენებით, კვანძის 1 XNUMX

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

მაქსიმალური განსხვავება მასივის ელემენტის პირველ და ბოლო ინდექსებს შორის

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

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

დაბეჭდეთ ორობითი ხის მარჯვენა ხედი

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

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

იპოვნეთ თუ არა ქვეჯგუფი 0 თანხით

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

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

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

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

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

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

გეძლევათ მთელი რიგის მთელი რიგი. მთელი რიცხვები შეყვანის მასივში მხოლოდ 0 და 1ა. პრობლემის დებულება ითხოვს ყველაზე დიდი ქვე-მასივის გარკვევას, რომელსაც შეიძლება ჰქონდეს 0 და 1 თანაბარი რაოდენობა. მაგალითი arr [] = {0,1,0,1,0,1,1,1} 0-დან 5-მდე (სულ 6 ელემენტი) განმარტება მასივის პოზიციიდან

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

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

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

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

მინიმალური ნაბიჯები რაინდის მიერ მიზნის მისაღწევად

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

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