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

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

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

მაქსიმალური ქვეჯგუფის გამოცემა Leetcode

პრობლემის განცხადება მთელი რიცხვითი მასივის რიცხვის გათვალისწინებით, იპოვნეთ მიმდებარე ქვე -მასივი (შეიცავს მინიმუმ ერთ რიცხვს), რომელსაც აქვს ყველაზე დიდი ჯამი და დააბრუნეთ მისი ჯამი. მაგალითი nums = [-2,1, -3,4, -1,2,1, -5,4] 6 ახსნა: [4, -1,2,1] აქვს ყველაზე დიდი ჯამი = 6. nums = [- 1] -1 მიდგომა 1 (გაყავით და დაიპყარით) ამ მიდგომით…

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

მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა

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

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

მაქსიმალური ქვეჯგუფი

Max Subarray– ის ამოცანაში ჩვენ მივეცით მთელი მასივი nums, ვიპოვოთ მომიჯნავე ქვე – მასივი, რომელსაც აქვს უდიდესი ჯამი და დაბეჭდოთ მაქსიმალური თანხის subarray მნიშვნელობა. მაგალითი შეყვანის რიცხვები [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} გამომავალი 6 ალგორითმი მიზანია ვიპოვოთ…

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

ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და იმარჯვე

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

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