გზის მაქსიმალური ჯამი მარჯვენა რიცხვის სამკუთხედში

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

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

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

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

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

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

გეძლევათ მთელი რიგის მთელი რიგი, რომელიც შეიძლება შეიცავდეს დუბლიკატ ელემენტებსაც. პრობლემის დებულება ითხოვს გაარკვიოს არის თუ არა იგი მიმდებარე მთელი რიცხვების ნაკრები, დაბეჭდე "დიახ" თუ არის, დაბეჭდე "არა" თუ არა. ნიმუშის შეყვანის მაგალითი: [2, 3, 4, 1, 7, 9] ნიმუში

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

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

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

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

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

პრობლემა "მინიმალური მოქმედება მასივის ყველა ელემენტის ტოლობის შესაქმნელად" აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელშიც არის მთელი რიცხვი. თქვენ უნდა გაარკვიოთ მინიმალური ოპერაციები, რისი გაკეთებაც შესაძლებელია მასივის ტოლობისთვის. მაგალითი [1,3,2,4,1] 3 ახსნა ან 3 გამოკლება შეიძლება იყოს

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

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

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

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

სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O- ში (1)

თქვენ გეძლევათ მთელი რიგი და ორი სახის მოთხოვნა, ერთი არის მოცემული რიცხვის დამატება დიაპაზონში და მეორე მთელი მასივის დაბეჭდვა. პრობლემა ”სხვაობა მასივი | დიაპაზონის განახლების მოთხოვნა O (1) -ში ”მოითხოვს ჩვენგან O (1) დიაპაზონის განახლებების შესრულებას. მაგალითი arr []

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

მუდმივი დროის დიაპაზონი დაამატეთ ოპერაცია მასივს

თქვენ მიანიჭეთ მთლიანი მასივი და თავდაპირველად, იგი ინიცირებული იყო 0 – ით და ასევე მიენიჭა დიაპაზონი. ამოცანაა მოცემული რიცხვის დამატება მასივის დიაპაზონში და დაბეჭდილი შედეგიანი მასივი. მაგალითი arr [] = {0, 0, 0, 0, 0} მოთხოვნა: {(0, 2, 50), (3,

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

იპოვნეთ ყველა წყვილი (a, b) მასივში ისე, რომ a% b = k

პრობლემის დებულება პრობლემა "იპოვნეთ ყველა წყვილი (a, b) მასივში ისე, რომ a% b = k" აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი და მთელი რიცხვი, რომელსაც k ეწოდება. პრობლემის დებულება ითხოვს წყვილის გარკვევას ისე, რომ x

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

დიაპაზონის LCM მოთხოვნები

პრობლემის განცხადება პრობლემა "Range LCM მოთხოვნები" აცხადებს, რომ თქვენ გაქვთ მთელი მასივი და q მოთხოვნების რაოდენობა. თითოეული მოთხოვნა შეიცავს (მარცხნივ, მარჯვნივ), როგორც დიაპაზონი. მოცემული ამოცანაა გაირკვეს LCM (მარცხნივ, მარჯვნივ), ანუ LCM ყველა იმ რიცხვიდან, რომელიც მოდის

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