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

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

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

კონკრეტული განსხვავების მქონე წყვილების მაქსიმალური ჯამი

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

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

ყველაზე დიდი ქვეჯგუფი თანაბარი რაოდენობით 0s და 1s

გეძლევათ მთელი რიცხვების მასივი. მთელი რიცხვები მხოლოდ 0 და 1 არის შეყვანის მასივში. პრობლემის განაცხადი ითხოვს გაარკვიოს ყველაზე დიდი ქვე-მასივი, რომელსაც შეიძლება ჰქონდეს 0 და 1s თანაბარი რაოდენობა. მაგალითი arr [] = {0,1,0,1,0,1,1,1} 0 -დან 5 -მდე (სულ 6 ელემენტი) ახსნა მასივის პოზიციიდან…

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

ორობითი მასივი M დიაპაზონის გადართვის ოპერაციების შემდეგ

გეძლევათ ორობითი მასივი, რომელიც შედგება 0 საწყისი და Q რაოდენობის შეკითხვებისგან. პრობლემის განაცხადი ითხოვს მნიშვნელობების გადართვას (0 -ების 1 -ებად და 1 -ებად 0 -ებად). Q კითხვების შესრულების შემდეგ, დაბეჭდეთ მიღებული მასივი. მაგალითი arr [] = {0, 0, 0, 0, 0} გადართვა (2,4)…

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

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

პრობლემის განცხადება პრობლემა "მასივის ელემენტების დათვლის მნიშვნელობები მოცემულ დიაპაზონში" აცხადებს, რომ თქვენ გაქვთ მთელი მასივი და ორი რიცხვი x და y. პრობლემის განცხადება ითხოვს გაარკვიოს მასივში არსებული რიცხვების რაოდენობა, რომელიც მდებარეობს მოცემულ x- სა და y- ს შორის. …

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

ტექსტის დასაბუთება

პრობლემის განცხადება პრობლემა „ტექსტის დასაბუთება“ აცხადებს, რომ თქვენ გეძლევათ სია [[] ტიპის სტრიქონის ზომა n და მთელი რიცხვი. დაასაბუთეთ ტექსტი ისე, რომ ტექსტის თითოეული სტრიქონი შედგებოდეს სიმბოლოების ზომისაგან. თქვენ შეგიძლიათ გამოიყენოთ სივრცე ('') როგორც პერსონაჟი, რომ შეავსოთ…

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

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

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

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

დაითვალეთ ქვეჯგუფები თანაბარი 1-ით და 0-ით

პრობლემის განცხადება პრობლემა „დაითვალეთ ქვესიტრიალები თანაბარი 1 -ით და 0 -ით“ აცხადებს, რომ გეძლევათ მასივი, რომელიც შედგება მხოლოდ 0 -ისა და 1 -ისგან. პრობლემის შესახებ განცხადება ითხოვს გაარკვიოს ქვე-მასივების რაოდენობა, რომელიც შედგება 0 – ის 1 – ის ტოლი რაოდენობისგან. მაგალითი arr [] = {0, 0, 1,…

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

ორობითი ხის ორობითი ძიების ხის კონვერტაცია STL ნაკრების გამოყენებით

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

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

იპოვნეთ მინიმალური მანძილი ორ რიცხვს შორის

პრობლემის განცხადება თქვენ მიანიჭეთ მასივი და ორი რიცხვი, სახელწოდებით x და y. პრობლემა "იპოვეთ მინიმალური მანძილი ორ რიცხვს შორის" ითხოვს მათ შორის მინიმალური შესაძლო მანძილის გარკვევას. მოცემულ მასივს შეიძლება ჰქონდეს საერთო ელემენტები. შეიძლება ვივარაუდოთ, რომ x და y განსხვავებულია. …

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