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

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

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

არის თანმიმდევრობის Leetcode გამოსავალი

პრობლემის დეკლარაცია ამ ამოცანაში ჩვენ გვეძლევა ორი განსხვავებული სტრიქონი. მიზანია გაარკვიოს არის თუ არა პირველი სტრიქონი მეორის შემდგომი. მაგალითები პირველი სტრიქონი = "abc" მეორე სტრიქონი = "mnagbcd" ჭეშმარიტი პირველი სტრიქონი = "ბურგერი" მეორე სტრიქონი = "დომინოს" ყალბი მიდგომა (რეკურსიული) ეს ადვილია ...

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

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

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

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

იპოვნეთ მასივში ისეთი წყვილი, რომ მათი XOR იყოს 0

პრობლემა ”იპოვნეთ წყვილების რაოდენობა მასივში ისე, რომ მათი XOR არის 0” და აცხადებს, რომ ჩვენ მივეცით მთელი რიცხვების მასივი. პრობლემის დებულება ითხოვს მასივში არსებული წყვილი წყვილის გარკვევას, რომელსაც აქვს წყვილი Ai XOR Aj = 0. შენიშვნა:

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

იპოვნეთ მრავალი განმეორებადი ელემენტიდან რომელიმე მხოლოდ წაკითხვის მასივში

პრობლემა ”იპოვნეთ მრავალჯერადი გამეორებადი ელემენტიდან რომელიმე მხოლოდ წაკითხვის მასივში”, რომ დავუშვათ, რომ მოგეცემათ მხოლოდ წასაკითხი ზომის მასივი (n + 1). მასივი შეიცავს რიცხვებს 1-დან n -მდე. თქვენი ამოცანაა გაეცნოთ რომელიმე განმეორებით ელემენტს

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

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

თქვენ გეძლევათ მთელი რიგი მასივი, q მოთხოვნები და დიაპაზონი, როგორც მარცხნივ და მარჯვნივ. ”მოცემულ დიაპაზონში თანაბარი ელემენტების მქონე ინდექსების რაოდენობა” ამბობს მთელი რიცხვების მთლიანი რაოდენობის გასარკვევად ისე, რომ დატოვა <= i <მარჯვნივ, ისე Ai = Aj + 1. ...

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

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

პრობლემის დეკლარაცია პრობლემა „ორი კომპლექტის არა გადახურვის ჯამი“ აცხადებს, რომ თქვენ გეძლევათ ორი მასივი, როგორც შეყვანის მნიშვნელობები, როგორც arrA [] და arrB [] იგივე ზომის n. ასევე, ორივე მასივს აქვს ცალკეული ცალკეული ელემენტები და ზოგიერთი საერთო ელემენტი. თქვენი ამოცანაა გაარკვიოთ მთლიანი თანხა…

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

მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა

პრობლემის განცხადება პრობლემა "ელემენტების რაოდენობა მოცემულ ქვესაწყისში მოცემულ რიცხვზე ნაკლები ან ტოლია" აცხადებს, რომ თქვენ გეძლევათ მთლიანი მასივი და q რაოდენობის შეკითხვა. იქნება ორი სახის მოთხოვნა à query განახლება (i, v): იქნება ორი მთელი რიცხვი i და v,…

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

ტექსტის დასაბუთება

პრობლემის განცხადება პრობლემა „ტექსტის დასაბუთება“ აცხადებს, რომ თქვენ გეძლევათ სია [[] ტიპის სტრიქონის ზომა n და მთელი რიცხვი. დაასაბუთეთ ტექსტი ისე, რომ ტექსტის თითოეული სტრიქონი შედგებოდეს სიმბოლოების ზომისაგან. თქვენ შეგიძლიათ გამოიყენოთ სივრცე ('') როგორც პერსონაჟი, რომ შეავსოთ…

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

გადაანაწილეთ ორობითი სტრიქონი, როგორც ალტერნატიული x და y მოვლენები

პრობლემის განცხადება დავუშვათ, რომ მოგეცემათ ორობითი სტრიქონი და ორი რიცხვი x და y. სტრიქონი შედგება მხოლოდ 0 -ისა და 1 -ისგან. პრობლემა "გადააკეთეთ ორობითი სტრიქონი, როგორც ალტერნატიული x და y მოვლენები" ითხოვს სტრიქონის გადაწყობას ისე, რომ 0 მოდის x ჯერ times 1 მოდის ...

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