მასივის ორი ქვეჯგუფის მაქსიმალური შესაძლო განსხვავება

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

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

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

იპოვნეთ ყველა სიმეტრიული წყვილი - გეძლევათ მასივის რამდენიმე წყვილი. თქვენ უნდა გაარკვიოთ მასში სიმეტრიული წყვილი. ამბობენ, რომ სიმეტრიული წყვილი სიმეტრიულია, როდესაც წყვილებში ამბობენ (a, b) და (c, d), რომელშიც 'b' ტოლია 'c' და 'a' არის…

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

როგორ გადავამოწმოთ, ორი მოცემული სიმრავლე არის თუ არა ერთმანეთთან კავშირი?

პრობლემა „როგორ გადავამოწმოთ, ორი მოცემული ნაკრები არის თუ არა ერთმანეთისაგან გამიჯნული?“ აცხადებს, რომ დავუშვათ, რომ მასივის სახით გეძლევათ ორი ნაკრები, მაგალითად set1 [] და set2 []. თქვენი ამოცანაა გაარკვიოთ არის თუ არა ორი კომპლექტი ცალკეული ნაკრები. InputSet1 მაგალითი [] = {1, 15, 8, 9,

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

დიაპაზონის დაკარგული ელემენტების მოძებნა

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

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

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

თქვენ გეძლევათ n ზომის მასივი, თავდაპირველად მასივის ყველა მნიშვნელობა იქნება 0 და მოთხოვნები. თითოეული მოთხოვნა შეიცავს ოთხ მნიშვნელობას, მოთხოვნის ტიპი T, დიაპაზონის მარცხენა წერტილი, დიაპაზონის მარჯვენა წერტილი და რიცხვი k, თქვენ უნდა

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

მოცემულ დიაპაზონში თანაბარი ელემენტების მქონე ინდექსების რაოდენობა

თქვენ გეძლევათ მთელი რიგი მასივი, q მოთხოვნები და დიაპაზონი, როგორც მარცხნივ და მარჯვნივ. ”მოცემულ დიაპაზონში თანაბარი ელემენტების მქონე ინდექსების რაოდენობა” ამბობს მთელი რიცხვების მთლიანი რაოდენობის გასარკვევად ისე, რომ დატოვა <= i <მარჯვნივ, ისე Ai = Aj + 1. ...

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

მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა

პრობლემის განცხადება პრობლემა "მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა" აღნიშნავს, რომ გეძლევათ მთელი რიგი და q მოთხოვნების რაოდენობა. იქნება ორი სახის მოთხოვნა à queryUpdate (i, v): იქნება ორი მთელი რიცხვი i და v,

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

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

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

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

მასივის მკაფიო მიმდებარე ელემენტები

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

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

მასივის შეცვლა ისე, რომ 'arr [j]' გახდეს 'i', თუ 'arr [i]' არის 'j'

პრობლემის განცხადება პრობლემის ”მასივის გადალაგება ისე, რომ 'arr [j]' გახდება 'i', თუ 'arr [i]' არის 'j” ”აცხადებს, რომ თქვენ გაქვთ” n ”ზომის მასივი, რომელიც შეიცავს მთელ რიცხვებს. მასივში რიცხვები 0-დან n-1 -ის ფარგლებშია. პრობლემის დებულება ითხოვს მასივის გადალაგებას in

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