სიტყვების ძებნა 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 კვანძი მოცემული დაკავშირებული სიის ბოლოდან

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

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

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

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

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