გაამრავლეთ სიმები Leetcode Solution

პრობლემა გამრავლების სიმები Leetcode ამოხსნა გვთხოვს გავამრავლოთ ორი სტრიქონი, რომლებიც მოცემულია ჩვენთვის. ჩვენგან უნდა მოვაბეჭდოთ ან დავბრუნოთ გამრავლების ეს შედეგი აბონენტის ფუნქციაზე. ასე რომ, უფრო ფორმალურად რომ ვთქვათ მოცემული ორი სტრიქონი, იპოვნეთ მოცემული სტრიქონების პროდუქტი. ...

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

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

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

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

ჩადეთ წაშლა GetRandom

ჩადეთ GetRandom პრობლემის ჩასმა, ჩვენ უნდა დავადგინოთ მონაცემთა სტრუქტურა, რომელიც მხარს დაუჭერს ყველა შემდეგ ოპერაციას საშუალო O (1) დროში. insert (val): ჩასვამს ერთეულს val კომპლექტში, თუ ის ჯერ არ არის. remove (val): ამოიღებს ერთეულს val ნაკრებიდან, თუ ეს არის. getRandom: აბრუნებს შემთხვევითი ელემენტს მიმდინარე ნაკრებიდან

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

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

დალაგებული მობრუნებული მასივის პრობლემის ძიებისას ჩვენ მივეცით დახარისხებული და ბრუნული მასივი და ელემენტი, შევამოწმოთ არის თუ არა მოცემული ელემენტი მასივში თუ არა. მაგალითები შეყვანის რიცხვები [] = {2, 5, 6, 0, 0, 1, 2} სამიზნე = 0 გამომავალი ჭეშმარიტი შეყვანის რიცხვები [] = {2,…

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

ყველაზე დაბალი საერთო წინაპარი

ორობითი ხის ფესვისა და ორი კვანძის n1 და n2 გათვალისწინებით, იპოვეთ კვანძების LCA (ყველაზე დაბალი საერთო წინაპარი). მაგალითი რა არის ყველაზე დაბალი საერთო წინაპარი (LCA)? N კვანძის წინაპრები არიან კვანძები, რომლებიც იმყოფებიან ფესვსა და კვანძს შორის. განვიხილოთ ორობითი ხე ნაჩვენები…

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

სწორი ფრჩხილები

მართებული ფრჩხილების პრობლემაში მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს '(', ')', '{', '}', '[' 'და'] ', განსაზღვრავს შეყვანის სტრიქონი სწორია შეყვანის სტრიქონი მართებულია, თუ: ღია ფრჩხილები უნდა დაიხუროს იგივე ტიპის ფრჩხილებით. () [] {}

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

LRU ქეშის განხორციელება

ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს cache მეხსიერებადან

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

სიმში იპოვნეთ უნიკალური პერსონაჟი

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

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

Kth განმეორებადი პერსონაჟი

პრობლემის განცხადება "Kth განმეორებითი პერსონაჟი" ჩვენ მივეცით სტრიქონი "s". დაწერეთ პროგრამა, რათა გაარკვიოთ kth არასამთავრობო_ პერსონაჟი. თუ k– ზე ნაკლები სიმბოლოა, რომელიც არ მეორდება სტრიქონში, დაბეჭდეთ „-1“. შეყვანის ფორმატი პირველი და მხოლოდ ერთი ხაზი, რომელიც შეიცავს სტრიქონს „s“. …

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

ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ

პრობლემის განცხადება მოცემულ მასივში გადაიტანეთ მასივში არსებული ყველა ნული მასივის ბოლომდე. აქ ყოველთვის არის გზა ნულოვანი რაოდენობის ჩასმის მასივის ბოლოს. მაგალითი შეყვანის 9 9 17 0 14 0…

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