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

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

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

ამოზნექილი ჰალის ალგორითმი

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

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

ყიდვისა და გაყიდვის საუკეთესო დრო II Leetcode Solution

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

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

ორობითი ხის კვანძის მეორეხარისხოვანი რიგი

პრობლემის დეკლარაცია პრობლემა ითხოვს „ორობითი ხეში კვანძის შეუსაბამო მემკვიდრის“ პოვნას. კვანძის შეუსაბამო მემკვიდრე არის კვანძი ორობითი ხეში, რომელიც მოდის მოცემული კვანძის შემდეგ მოცემული ორობითი ხის შეუსაბამო ტრავერსალში. მაგალითი 6 -ის შეუცვლელი მემკვიდრე არის…

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

განმეორებითი შეკვეთის გადაკვეთა

პრობლემა "განმეორებითი წინასწარი შეკვეთის გადაკვეთა" აცხადებს, რომ თქვენ გეძლევათ ორობითი ხე და ახლა თქვენ უნდა იპოვოთ ხის წინასწარი შეკვეთის გადაკვეთა. ჩვენ გვჭირდება ვიპოვოთ წინასწარი შეკვეთის გავლა გამეორებითი მეთოდის გამოყენებით და არა რეკურსიული მიდგომის გამოყენებით. მაგალითი 5 7 9 6 1 4 3…

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

ორობითი ხის საზღვრის გადაკვეთა

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

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

ტელეფონის ნომრის ასოთა კომბინაციები

ტელეფონის ნომრის პრობლემის ასოთა კომბინაციაში მივეცით სტრიქონი, რომელიც შეიცავს რიცხვებს 2-დან 9-მდე. პრობლემა ისაა, რომ ვიპოვნოთ ყველა შესაძლო კომბინაცია, რომელიც ამ ნომრით შეიძლება იყოს წარმოდგენილი, თუ თითოეულ ნომერს მიკუთვნებული აქვს რამდენიმე ასო. ნომრის მინიჭება არის

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

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

სტრიქონის გათვალისწინებით, ჩვენ უნდა ვიპოვოთ ყველაზე გრძელი სტრიქონის სიგრძე სიმბოლოების გამეორების გარეშე. მოდი განვიხილოთ რამდენიმე მაგალითი: მაგალითი pwwkew 3 განმარტება: პასუხი არის "wke" სიგრძით 3 aav 2 ახსნა: პასუხი არის "av" სიგრძით 2 მიდგომა -1 ყველაზე გრძელი სტრიქონისთვის პერსონაჟების გამეორების გარეშე უხეში ძალის…

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

ფერწერის ღობეების ალგორითმი

პრობლემის განცხადება "ფერწერის ღობის ალგორითმი" აცხადებს, რომ თქვენ გეძლევათ ღობე, რომელსაც აქვს რამდენიმე სვეტი (ზოგიერთი ხის ნაჭერი ან სხვა ნაწილი) და რამდენიმე ფერი. გაარკვიეთ ღობეების შეღებვის გზების რაოდენობა, რომ მაქსიმუმ მხოლოდ 2 მიმდებარე ღობეს ჰქონდეს იგივე ფერი. მას შემდეგ, რაც ამ…

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

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

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

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