სიტყვების ძებნა 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 მოთხოვნების რაოდენობა. იქნება ორი სახის მოთხოვნა à queryUpdate (i, v): იქნება ორი მთელი რიცხვი i და v,

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

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

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

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

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

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

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