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

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

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

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

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

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

სიმების შეცვლა

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

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

დაითვალეთ ორივე სიაში საერთო საგნები, მაგრამ განსხვავებული ფასებით

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

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

სპეციალური ნომერი

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

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

გამოხატვისას დაადგინეთ და მონიშნეთ შეუსაბამო ფრჩხილები

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

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

ორი ციფრის GCD

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

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

BFS vs DFS ორობითი ხისთვის

სიგანის პირველი ძებნა (BFS) უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ მთელი სტატია და ეწვიეთ ჩვენს წინა სტატიას სიგანე პირველი ძებნა უკეთ გასაგებად BFS არის დონის შეკვეთის გავლა, რომელშიც ჩვენ visit

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

ამოიღეთ დამატებითი სივრცეები სტრიქონიდან

პრობლემის განცხადება ”Extras Space- ების სტრიქონიდან ამოღება” პრობლემში მივეცით ”s”. დაწერეთ პროგრამა მოცემული სტრიქონიდან ყველა დამატებითი_ სივრცის ამოსაღებად. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს, რომელსაც აქვს გარკვეული სივრცეები. გამოყვანის ფორმატი სტრიქონის ამოღების შემდეგ ამოიღეთ

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

String- ისგან სტრიქონების ამოღება stringstream- ის გამოყენებით

პრობლემის განცხადება "სტრიქონისგან სივრცის ამოღება stringstream- ის გამოყენებით" ჩვენ მივეცით სტრიქონი "s". დაწერეთ პროგრამა, რომელიც იყენებს სიმების ნაკადს მოცემული სტრიქონიდან სივრცეების ამოსაღებად. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს წინადადებას / სტრიქონს ”s”. გამოყვანის ფორმატი პირველი ხაზი

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