მაქსიმალური ქვეჯგუფის გამოცემა Leetcode

პრობლემის დებულება მთელი მასივის რიცხვების გათვალისწინებით, იპოვნეთ მომიჯნავე ქვე-მასივი (შეიცავს მინიმუმ ერთ რიცხვს), რომელსაც აქვს უდიდესი თანხა და დააბრუნეთ მისი ჯამი. რიცხვების მაგალითი = [-2,1, -3,4, -1,2,1, -5,4] 6 განმარტება: [4, -1,2,1] აქვს უდიდესი ჯამი = 6. რიცხვები = [- 1] -1 მიდგომა 1 (გაიყავით და მოიგეთ) ამ მიდგომის დროს

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

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

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

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

Pascal's Triangle II Leetcode Solution

პრობლემის განცხადება ამ პრობლემასში მოგვცეს პასკალის სამკუთხედის მწკრივის ინდექსი (i). ჩვენ უნდა შევქმნათ წრფივი მასივი, რომელიც შეიცავს ith რიგის მნიშვნელობებს და დავუბრუნოთ მას. რიგების ინდექსი იწყება 0.-დან. ჩვენ ვიცით, რომ პასკალის სამკუთხედი არის სამკუთხედი, სადაც თითოეული რიცხვი არის is

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

უნიკალური ბილიკები Leetcode Solution

პრობლემა უნიკალური ბილიკები Leetcode Solution აცხადებს, რომ თქვენ გეძლევათ ორი მთელი რიცხვი, რომლებიც წარმოადგენს ქსელის ზომას. ბადის ზომის, სიგრძისა და სიგანის სიგანის გამოყენებით. ჩვენ უნდა ვიპოვოთ უნიკალური ბილიკების რაოდენობა ქსელის ზედა მარცხენა კუთხიდან…

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

N- ე ტრიბონაჩის რიცხვის გამოცემა Leetcode

პრობლემის დებულება ”N- ტრიბონაჩის რიცხვი” ამოცანაში გვეძლევა n ნომერი. ჩვენი ამოცანაა გაირკვეს N- ტრიბონაჩის რიცხვი. ნულოვანი ტრიბონაჩის რიცხვი არის 0. პირველი ტრიბონაჩის რიცხვი არის 1. მეორე ტრიბონაჩის რიცხვი არის 1. N- ტრიბონაჩის რიცხვი არის ჯამი (N-1-…)

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

House Robber II Leetcode Solution

"House Robber II" პრობლემის დროს, მძარცველს სურს ფულის გაქურდვა სხვადასხვა სახლიდან. სახლებში თანხის ოდენობა წარმოდგენილია მასივის საშუალებით. ჩვენ უნდა ვიპოვოთ მაქსიმალური თანხა, რომელიც შეიძლება გაკეთდეს მოცემული მასივის ელემენტების დამატებაში

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

პოლიგონის Leetcode ამოხსნის მინიმალური ქულის სამკუთხა

პრობლემის დებულება ”პოლიგონის მინიმალური ქულის სამკუთხა” ამოცანაში მოცემულია მნიშვნელობის მასივი, სადაც მასივის თითოეული ელემენტი წარმოადგენს N ცალმხრივ პოლიგონის მნიშვნელობას, როდესაც ეტიკეტირდება საათის ისრის მიმართულებით. ჩვენი ამოცანაა მრავალკუთხედის სამკუთხა ფორმირება N-2 სამკუთხედებად. ანგარიში სამკუთხაზე

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

სახლის ყაჩაღი Leetcode Solution

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

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

Scramble სიმებიანი

პრობლემის დებულება ”Scramble String” პრობლემა აცხადებს, რომ თქვენ გეძლევათ ორი სტრიქონი. შეამოწმეთ, მეორე სტრიქონი არის პირველი სტრიმიანი სიმებიანი თუ არა? განმარტება მოდით s = "great" სტრიქონის წარმოდგენა როგორც ორობითი ხე, რეკურსიულად დაყოფა იგი ორ არაცარიელ ქვე-სტრიქონად. ეს სტრიქონი შეიძლება იყოს

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

უნიკალური ბილიკები II

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

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