სიტყვების ძებნა Leetcode Solution

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

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

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

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

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

შერწყმა დახარისხებული მასივების Leetcode Solution

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

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

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

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

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

Kth უდიდესი ელემენტი მასივის Leetcode Solutions- ში

ამ პრობლემისას, ჩვენ უნდა დავუბრუნოთ kth უდიდესი ელემენტი არასორტიზებულ მასივში. გაითვალისწინეთ, რომ მასივს შეიძლება ჰქონდეს დუბლიკატი. ამრიგად, ჩვენ უნდა ვიპოვოთ Kth უდიდესი ელემენტი დალაგებული თანმიმდევრობით და არა Kth უდიდესი ელემენტი. მაგალითი A = {4, 2, 5, 3…

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

გზის მაქსიმალური ჯამი მარჯვენა რიცხვის სამკუთხედში

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

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

დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი

პრობლემა "დაითვალეთ ყველა ქვეგანყოფილება, რომელსაც აქვს K- ზე ნაკლები პროდუქტი" აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვის მასივი. ახლა იპოვეთ იმ ქვეგანყოფილების რაოდენობა, რომელსაც აქვს პროდუქტი მოცემულ შეყვანის კ -ზე ნაკლები. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეგანყოფილების რაოდენობა ნაკლები…

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

სამი სტრიქონის LCS (გრძელი საერთო შედეგი)

პრობლემა "სამი სტრიქონის LCS (გრძელი საერთო შედეგი)" აცხადებს, რომ თქვენ გეძლევათ 3 სტრიქონი. შეიტყვეთ ამ 3 სტრიქონის გრძელი საერთო მიმდევრობა. LCS არის სიმებიანი, რომელიც საერთოა 3 სტრიქონს შორის და შედგება სიმბოლოებისგან, რომლებსაც აქვთ ერთი და იგივე რიგი ყველა…

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

იპოვნეთ გველის მაქსიმალური სიგრძე

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

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

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

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

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