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

დავუშვათ, რომ მასივის შეყვანა გვაქვს "x" ელემენტების რაოდენობით. ჩვენ დავუშვით პრობლემა, რომ უნდა მოვძებნოთ წაშლის ოპერაციები, რაც უნდა იყოს მინიმალური, რაც საჭიროა თანაბარი მასივის შესაქმნელად, ანუ, მასივი შედგება თანაბარი ელემენტებისგან. შეყვანის მაგალითი: [1, 1,

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

მაქსიმალური მანძილი მასივში იგივე ელემენტის ორ მოვლენას შორის

დავუშვათ, რომ მოგეცემათ მასივი განმეორებითი რიცხვებით. ჩვენ უნდა ვიპოვოთ მაქსიმალური მანძილი სხვადასხვა ინდექსის მქონე ციფრის ორ იგივე შემთხვევას შორის, რომელიც მასივშია. მაგალითი შეყვანა: მასივი = [1, 2, 3, 6, 2, 7] გამომავალი: 3 განმარტება: რადგან მასივის ელემენტები [1]

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

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

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

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

კავშირი და ორი დაკავშირებული სიის გადაკვეთა

ორი დაკავშირებული სიის გათვალისწინებით, შექმენით კიდევ ორი ​​დაკავშირებული სია, რომ მიიღოთ არსებული სიების ელემენტების გაერთიანება და გადაკვეთა. შეყვანის მაგალითი: სია 1: 5 → 9 → 10 → 12 → 14 სია 2 სია: 3 → 5 → 9 → 14 Out 21 გამომავალი: კვეთა_ სია: 14 → 9 → 5 კავშირის სია:

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

ორი ელემენტის სიხშირეს შორის მაქსიმალური განსხვავება, რომ უფრო მეტი სიხშირის მქონე ელემენტიც მეტია

დავუშვათ, თქვენ გაქვთ მთელი მასივი. პრობლემის დებულება ითხოვს მაქსიმალური განსხვავების გარკვევას მოცემული მასივის ორი განსხვავებული ელემენტის სიხშირეს შორის, მაგრამ უფრო დიდი სიხშირის მქონე ელემენტი ასევე უნდა იყოს უფრო დიდი მნიშვნელობა ვიდრე სხვა მთელი რიცხვი. შეყვანის მაგალითი: arr [] = {2,4,4,4,3,2}

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

ყველაზე მცირე ქვეჯგუფი k მკაფიო რიცხვებით

დავუშვათ, თქვენ გაქვთ მთელი მასივი და რიცხვი k. პრობლემის დებულება ითხოვს, რომ გაირკვეს დიაპაზონის (l, r) ყველაზე მცირე ქვე-მასივი, ამგვარად, ამ პატარა ქვე-მასივში ზუსტად k განსხვავებული რიცხვებია. შეყვანის მაგალითი: {1, 2, 2, 3, 4, 5, 5} k = 3

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

გრძელი ქვეჯგუფის რიცხვი 1-ები ერთით მეტი ვიდრე 0-ების რაოდენობა

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

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

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

დავუშვათ, რომ გვაქვს ერთი და იგივე ზომის ორი მთელი რიცხვი. ორივე მასივი შეიძლება შეიცავდეს საერთო რიცხვებსაც. პრობლემის დებულება ითხოვს შექმნას შედეგიანი მასივი, რომელიც შეიცავს 'n' მაქსიმალურ მნიშვნელობებს ორივე მასივიდან. პირველი მასივი უნდა იყოს პრიორიტეტული (პირველი elements ელემენტები

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

დაითვალეთ ქვეჯგუფები იგივე ლუწი და კენტი ელემენტებით

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

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

K სიებიდან იპოვნეთ ელემენტების შემცველი ყველაზე მცირე დიაპაზონი

პრობლემში ”იპოვნეთ ყველაზე მცირე დიაპაზონი, რომელიც შეიცავს ელემენტებს k სიიდან” ჩვენ მივცეთ K სიები დალაგებული და იმავე ზომის N. იგი ითხოვს დაადგინოს ყველაზე მცირე დიაპაზონი, რომელიც შეიცავს მინიმუმ ელემენტს (ელემენტებს) თითოეული K სიიდან . თუ ერთზე მეტია

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