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

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

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

Palindrome- თან დაკავშირებული ლინეტების კოდი

პრობლემში ”Palindrome Linked List”, ჩვენ უნდა შეამოწმოთ არის მოცემული ცალკეული მთელი რიცხვით დაკავშირებული სია palindrome თუ არა. მაგალითი სია = {1 -> 2 -> 3 -> 2 -> 1} ჭეშმარიტი განმარტება განმარტება # 1: სია არის palindrome, რადგან ყველა ელემენტი დასაწყისიდან და უკანა მხრიდან არის…

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

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

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

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

მომიჯნავე მასივი

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

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

0 და 1s გამოყოფა მასივში

პრობლემის განცხადება დავუშვათ, რომ მთელი რიგი გაქვთ. პრობლემა ”მასივში 0 და 1 გამოყოფა” ითხოვს მასივის დანაწევრებას ორ ნაწილად, 0 -ებად და 1 -ებად. 0-ები უნდა იყოს მასივის მარცხენა მხარეს, ხოლო 1-ის მასივის მარჯვენა მხარეს. ...

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

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

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

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

ორობითი ხის ქვედა ხედი

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

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

იპოვნეთ თუ არა ქვეჯგუფი 0 თანხით

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

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

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

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

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

შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში

შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში. ამრიგად, სტეკის მონაცემების სპეციალური სტრუქტურა მხარს უჭერს სტეკის ყველა ოპერაციას, როგორიცაა - void push () int pop () bool isFull () bool isEmpty () მუდმივ დროში. დაამატეთ დამატებითი ოპერაცია getMin () მინიმალური მნიშვნელობის დასაბრუნებლად

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