მინიმალური გადადის მასივის ტოლ ელემენტებზე Leetcode Solution

პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიგის მთელი რიგი. ასევე, ამ მასივზე უფლება გვაქვს შევასრულოთ გარკვეული ოპერაციები. ერთ ოპერაციაში, მასივში შეგვიძლია "n - 1 incre (ყველა ელემენტის გარდა) ელემენტების დამატება 1-ით.

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

მასივის შეცვლა ისე, რომ arr [i]> = arr [j] თუ i არის ლუწი და arr [i] <= arr [j] თუ i უცნაურია და j <i

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

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

დათვალეთ წყვილი მოცემულ თანხასთან

პრობლემში ”დათვალეთ ჯამი მოცემულ ჯამთან” მივცეთ მთელი მასივი [] და სხვა რიცხვი ამბობს ”ჯამი”, თქვენ უნდა დაადგინოთ, მოცემულ მასივში ორი ელემენტიდან რომელიმეს აქვს ჯამი ”ჯამის”. მაგალითი შეყვანა: arr [] = {1,3,4,6,7} და ჯამი = 9. გამომავალი: ”ნაპოვნი ელემენტები

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

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

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

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

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

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

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

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

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

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

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

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

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

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

გეძლევათ რიცხვების დიაპაზონი (დასაწყისი, დასასრული). მოცემულ დავალებაში ნათქვამია, რომ გაირკვეს რიცხვების მთლიანი რიცხვები, რომელთა განმეორებაც არ არის ციფრებში. მაგალითი შეყვანა: 10 50 გამომავალი: 37 განმარტება: 10-ს არ აქვს განმეორებითი ციფრი. 11-ს აქვს განმეორებითი ციფრი. 12-ს არ აქვს განმეორებითი ციფრი. ...

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

მინიმალური გაცვლაა საჭირო k- ზე ნაკლები ან ტოლი ყველა ელემენტის შესაკავშირებლად

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

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

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

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

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