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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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