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

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

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

ორი ჯამი Leetcode ამოხსნა

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

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

მინიმალური ჩასმა პალინდრომის შესაქმნელად, ნებადართული პერმუტაციებით

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

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

შეამოწმეთ, შეიცავს თუ არა მასივი ნებადართულ დუბლიკატებთან მომიჯნავე მთელი რიცხვები

გეძლევათ მთელი რიცხვების მასივი, რომელიც ასევე შეიძლება შეიცავდეს დუბლიკატ ელემენტებს. პრობლემის შესახებ განცხადება ითხოვს გაარკვიოს არის თუ არა ეს თანმიმდევრული რიცხვების ნაკრები, დაბეჭდე "დიახ" თუ არის, დაბეჭდე "არა" თუ არა. ნიმუშის შეყვანის მაგალითი: [2, 3, 4, 1, 7, 9] ნიმუში…

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

ინდექსური წყვილების მასა თანაბარი ელემენტებით

დავუშვათ, ჩვენ მივეცით მთელი მასივი. პრობლემა „ინდექსის წყვილების რაოდენობა მასივში თანაბარი ელემენტებით“ ითხოვს ინდექსების წყვილის რაოდენობის (i, j) გარკვევას ისე, რომ arr [i] = arr [j] და i ტოლი არ იყოს j რა მაგალითი arr [] = {2,3,1,2,3,1,4} 3 განმარტების წყვილი…

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

იპოვნეთ მოცემული მასივის ყველა უნიკალური ქვე-მასივის ჯამი

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

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

დაბეჭდეთ ყველა სამეული სამი დახარისხებული მასივით, რომელიც ქმნის AP- ს

პრობლემა "დაბეჭდეთ ყველა სამეული დახარისხებული მასივიდან, რომელიც ქმნის AP" აცხადებს, რომ ჩვენ მივეცით დახარისხებული მთელი მასივი. ამოცანაა გაარკვიოს ყველა შესაძლო სამეული, რომელსაც შეუძლია შექმნას არითმეტიკული პროგრესია. მაგალითი arr [] = {1,3,5,7,8,12,15,16,20,30} (1, 3, 5), (3, 5, 7), (1, 8, 15), (8,…

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

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

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

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

წაშალეთ N კვანძი მოცემული დაკავშირებული სიის ბოლოდან

პრობლემის განცხადება პრობლემა "წაშალეთ Nth კვანძი მოცემული დაკავშირებული სიის ბოლოდან" აცხადებს, რომ თქვენ გეძლევათ დაკავშირებული სია ზოგიერთი კვანძით. ახლა თქვენ უნდა ამოიღოთ nth კვანძი დაკავშირებული სიის ბოლოდან. მაგალითი 2-> 3-> 4-> 5-> 6-> 7 წაშალეთ მე –3 კვანძი ბოლოდან 2-> 3-> 4-> 6-> 7 განმარტება:…

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

Palindrome ქვესტრიქონის მოთხოვნები

პრობლემის განცხადება პრობლემა "პალინდრომის ქვესტრიქონის მოთხოვნები" აცხადებს, რომ თქვენ გეძლევათ სიმებიანი და ზოგიერთი შეკითხვა. ამ კითხვებით თქვენ უნდა დაადგინოთ, რომ ამ მოთხოვნიდან ჩამოყალიბებული ქვესტრიქონი არის პალინდრომი თუ არა. მაგალითი სიმებიანი str = "aaabbabbaaa" შეკითხვები q [] = {{2, 3}, {2, 8}, {5, 7},…

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