DE Shaw ინტერვიუს კითხვები

სისტემის დიზაინის ინტერვიუს კითხვები შეიძლება იყოს ისეთი ღია, რომ ძნელია იცოდე მომზადების სწორი გზა. ახლა მე შემიძლია გავტეხო Amazon-ის, Microsoft-ისა და Adobe-ის დიზაინის რაუნდები ყიდვის შემდეგ ეს წიგნი. ყოველდღიური გადახედვა ერთი დიზაინის კითხვა და გპირდებით, რომ შეგიძლიათ გატეხოთ დიზაინის რაუნდი.

Crack System Design ინტერვიუები

DE შოუს მასივის კითხვები

Კითხვა 1. ყოველდღიური ტემპერატურის Leetcode Solution პრობლემის განცხადება ყოველდღიური ტემპერატურის Leetcode ამოხსნა: აცხადებს, რომ მოცემული მთელი რიცხვების მასივი ტემპერატურა წარმოადგენს დღიურ ტემპერატურას, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] არის დღეების რაოდენობა, რომელსაც უნდა დაელოდოთ მე-0 დღის შემდეგ უფრო თბილი ტემპერატურის მისაღებად. თუ არ არსებობს მომავალი დღე, რომლისთვისაც ეს შესაძლებელია, ამის ნაცვლად შეინახეთ პასუხი[i] == XNUMX. ...

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

Კითხვა 2. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...

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

Კითხვა 3. შედარებითი დალაგების მასივი Leetcode Solution ამ პრობლემის დროს, ჩვენ მოგვცეს დადებითი მთელი რიცხვის ორი მასივი. მეორე მასივის ყველა ელემენტი მკაფიოა და პირველ მასივშია წარმოდგენილი. ამასთან, პირველი მასივი შეიძლება შეიცავდეს დუბლიკატის ელემენტებს ან ელემენტებს, რომლებიც არ არის მეორე მასივში. ჩვენ უნდა დავალაგოთ პირველი მასივი ...

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

Კითხვა 4. გრძელი ქვეჯგუფის რიცხვი 1-ები ერთით მეტი ვიდრე 0-ების რაოდენობა ჩვენ მივეცით მთელი რიგების მთელი რიგი. მასივი შეიცავს მხოლოდ 1-ს და 0-ს. პრობლემის დებულება ითხოვს გრძელი ქვე-მასივის სიგრძის გარკვევას, რომლის 1 ციფრიანი ციფრია მხოლოდ ერთით მეტი ვიდრე 0-ის რაოდენობა ქვე-მასივში. შეყვანის მაგალითი: arr [] = ...

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

Კითხვა 5. ყიდვისა და გაყიდვის საუკეთესო დრო II Leetcode Solution პრობლემის დებულება პრობლემში ”II საუკეთესო დრო ყიდვისა და გაყიდვისთვის”, მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი შეიცავს მოცემული აქციის ფასს ამ დღეს. გარიგების განმარტებაა აქციების ერთი წილის ყიდვა და ამ ერთი წილის გაყიდვა ...

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

Კითხვა 6. სუბარი 0 ჯამით პრობლემა "იპოვნეთ თუ არსებობს ქვეჯგუფი 0 თანხით" აცხადებს, რომ გეძლევათ მთელი რიგი, რომელიც შეიცავს უარყოფით რიცხვებსაც. პრობლემის დებულება ითხოვს დაადგინოს აქვს თუ არა ზომა ქვე-მასივი მინიმუმ 1. ამ ქვე-მასივს უნდა ჰქონდეს ჯამი 1-ის ტოლი. მაგალითი arr [] = {2,1, -3,4,5} ...

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

Კითხვა 7. ყველაზე გრძელი ბიტონიური შედეგი დავუშვათ, რომ მთელი რიგი გაქვთ, პრობლემის დებულება ითხოვს გრძელი ბიტონიური თანმიმდევრობის გარკვევას. მასივის ბიტონიური თანმიმდევრობა ითვლება თანმიმდევრობით, რომელიც ჯერ იზრდება და შემდეგ იკლებს. მაგალითი arr [] = {1,4,2,76,43,78,54,32,1,56,23} 7 განმარტება 1 ⇒ 4 ⇒ 76 ⇒ 78 54 ...

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

Კითხვა 8. მასივის მოთხოვნები გამრავლებული ჩანაცვლებისა და პროდუქტისთვის პრობლემა "მასივის მოთხოვნები გამრავლებისთვის, ჩანაცვლებითი და პროდუქტისთვის" აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი და იქნება სამი ტიპის მოთხოვნა, სადაც უნდა ამოხსნათ შემდეგი ტიპის მოთხოვნები: ტიპი 1: დარჩება სამი მნიშვნელობა , მარჯვენა და ნომერი X. ამაში ...

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

Კითხვა 9. მუდმივი დროის დიაპაზონი დაამატეთ ოპერაცია მასივს თქვენ მიანიჭეთ მთლიანი მასივი და თავდაპირველად, იგი ინიცირებული იყო 0 – ით და ასევე მიენიჭა დიაპაზონი. ამოცანაა მასივის დიაპაზონში დაამატოთ მოცემული რიცხვი და დაბეჭდოთ მასივი. მაგალითი arr [] = {0, 0, 0, 0, 0} მოთხოვნა: {(0, 2, 50), (3, ...

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

Კითხვა 10. მოცემული დიაპაზონის მნიშვნელობების მასივის ელემენტების თვლის მოთხოვნები პრობლემის განცხადება პრობლემა "მასივის ელემენტების თვლის მოთხოვნები მოცემულ დიაპაზონში მნიშვნელობებით" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი და ორი რიცხვი x და y. პრობლემის დებულება ითხოვს გაირკვეს მასივში არსებული რიცხვების რიცხვი, რომელიც მოცემულ x და y- ს შორის მდებარეობს. ...

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

Კითხვა 11. მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა პრობლემის განცხადება პრობლემა "მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა" აღნიშნავს, რომ გეძლევათ მთელი რიგი და q მოთხოვნების რაოდენობა. იქნება ორი სახის მოთხოვნა à queryUpdate (i, v): იქნება ორი მთელი რიცხვი i და v, ...

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

Კითხვა 12. მოცემული ინდექსის GCD- ები მასივშია პრობლემის განცხადება პრობლემაში 'მოცემული ინდექსის დიაპაზონის GCD მასივი ”აცხადებს, რომ გეძლევათ მთელი რიგი მასივი და ზოგიერთი დიაპაზონის მოთხოვნა. პრობლემის დებულება ითხოვს დიაპაზონში ჩამოყალიბებული ქვე-მასივის უდიდესი საერთო გამყოფის გარკვევას. მაგალითი arr [] = {10, 5, 18, 9, ...

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

Კითხვა 13. მასივის ყველა რიცხვის GCD მოთხოვნები, მოცემული დიაპაზონის ელემენტების გარდა პრობლემის განცხადება "მასივის ყველა ნომრის GCD მოთხოვნები, გარდა მოცემული დიაპაზონის ელემენტებისა", აღნიშნავს, რომ მოგეცემათ მთელი რიგი მასივი და ამდენი მოთხოვნა. თითოეული მოთხოვნა შეიცავს რიცხვს მარცხნივ და მარჯვნივ. პრობლემის განცხადება ითხოვს ...

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

Კითხვა 14. ქვეჯგუფს, რომელიც იყოფა m- ზე პრობლემის დებულება პრობლემა "ქვეჯგუფში, რომელიც იყოფა m- ზე." აცხადებს, რომ თქვენ გეძლევათ არაუარყოფითი რიცხვების მთელი რიგი და მთელი m რიცხვი. ახლა თქვენ უნდა გაარკვიოთ, არის თუ არა ქვეჯგუფი, რომლის ჯამი იყოფა m- ზე. ეს არის ქვეჯგუფის ჯამი, რომელიც უნდა მისცეს 0 როგორც ...

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

Კითხვა 15. დიაპაზონის პროდუქტები მასივში პრობლემის განცხადება პრობლემა "მასივში დიაპაზონის პროდუქტები" აცხადებს, რომ გეძლევათ მთელი რიცხვი, რომელიც შედგება რიცხვებისაგან 1-დან n და q მოთხოვნების რაოდენობამდე. თითოეული მოთხოვნა შეიცავს დიაპაზონს. პრობლემის დებულება ითხოვს პროდუქტის გარკვევას მოცემულ დიაპაზონში ...

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

Კითხვა 16. ყიდვისა და გაყიდვის საუკეთესო დრო პრობლემის განცხადება პრობლემის ”ყიდვისა და გაყიდვის საუკეთესო დრო” პრობლემა აცხადებს, რომ თქვენ გეძლევათ n სიგრძის ფასების მასივი, სადაც ith ელემენტი ინახავს აქციების ფასს მეორე დღეს. თუ მხოლოდ ერთი ტრანსაქციის გაკეთება შეგვიძლია, ეს არის ის, რომ ერთ დღეს ვიყიდოთ და ...

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

Კითხვა 17. შეცვალეთ 2n მთელი რიცხვები, როგორც a1-b1-a2-b2-a3-b3 - .. bn დამატებითი ადგილის გამოყენების გარეშე პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემა ”2n მთელი რიცხვების შეცვლა, როგორც a1-b1-a2-b2-a3-b3 - .. bn დამატებითი სივრცის გამოყენების გარეშე” ითხოვს მასივში ყველა ციფრის შეცვლას ისე, რომ მსგავსი ციფრები (x0, x1, x2, x3, y0, y1, y2, y3) გადაიტანება x0, y0, ...

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

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

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

Კითხვა 19. მასივის პროდუქტი, გარდა საკუთარი თავისა პრობლემის დებულებაში ”მასივის პროდუქტი, გარდა საკუთარი თავისა”, აღნიშნულია, რომ მასივს გეძლევათ []. დაბეჭდეთ სხვა ზომის ar [] იმავე ზომის ისე, რომ p მასივის ინდექსში მნიშვნელობა უდრის ორიგინალის მასივის ყველა ელემენტის პროდუქტს ...

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

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

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

Კითხვა 21. მოცემული მატრიცის ყველა მწკრივის საერთო ელემენტები პრობლემის დებულება ”მოცემული მატრიცის ყველა რიგში არსებული საერთო ელემენტები” პრობლემის თანახმად, მოცემულია M * N მატრიცა. პრობლემის დებულება ითხოვს O (M * N) დროში მატრიცის თითოეულ მწკრივში მოცემული მატრიცის ყველა საერთო ელემენტის გარკვევას. მაგალითი arr [] = {{12, 1, 4, 5, ...

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

Კითხვა 22. მაქსიმალური ჯამი bitonic subarray პრობლემის დებულება მოცემულია მასივი, რომელსაც აქვს n მთელი რიცხვი. ჩვენ უნდა ვიპოვოთ მაქსიმალური ჯამი bitonic ქვეჯგუფი. ბიტონიური ქვეჯგუფი სხვა არაფერია, თუ არა მხოლოდ ქვეჯგუფი, სადაც ელემენტები განლაგებულია კონკრეტული თანმიმდევრობით. ისეთი, რომ პირველი ელემენტები მზარდი წესრიგისაა და შემდეგ ...

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

Კითხვა 23. ყველაზე დიდი თანმიმდევრული ქვეჯგუფი პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემის დებულება ითხოვს ყველაზე დიდი თანმიმდევრული ქვეჯგუფის გარკვევას. ეს არაფერს ნიშნავს, თუ არა სუბსტრატის (უწყვეტი ელემენტების) პოვნა, რომელსაც ყველაზე მეტი ჯამი აქვს მოცემულ მასივში ყველა სხვა სუბსტრატს შორის. მაგალითი arr [] = {1, -3, 4, ...

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

Კითხვა 24. მატრიცის ჯაჭვის გამრავლება მატრიცული ჯაჭვის გამრავლების II პრობლემში მივეცით მატრიცების ზომები, იპოვნეთ მათი გამრავლების რიგი ისეთი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა შემცირდეს. გაითვალისწინეთ, რომ გაქვთ 3 მატრიცა A, B, C ზომის axb, bx ...

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

Კითხვა 25. იპოვნეთ მწვერვალის ელემენტი მასივიდან პრობლემის დებულება ”იპოვნეთ მწვერვალის ელემენტი მასივიდან” პრობლემაში მივეცით მთელი რიცხვების შეყვანის მასივი. იპოვნეთ პიკის ელემენტი. მასივში ელემენტი არის პიკის ელემენტი, თუ ელემენტი აღემატება ორივე მეზობელს. კუთხის ელემენტებისათვის შეგვიძლია განვიხილოთ ერთადერთი ...

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

Კითხვა 26. პროდუქტის მასივის თავსატეხი პრობლემის დებულება პროდუქტის მასივის თავსატეხის პრობლემში უნდა შევქმნათ მასივი, სადაც ith ელემენტი იქნება მოცემული მასივის ყველა ელემენტის პროდუქტი, გარდა ith პოზიციის ელემენტისა. მაგალითი შეყვანის 5 10 3 5 6 2 გამომავალი 180 600 360 300 900 ...

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

დე შოუს სტრინგის კითხვები

Კითხვა 27. მოცემული სტრიქონის მაქსიმალური წონის ტრანსფორმაცია პრობლემის დებულება მოცემული სტრიქონის პრობლემის მაქსიმალური წონის ტრანსფორმაცია აცხადებს, რომ მოცემულია სტრიქონი, რომელიც შედგება მხოლოდ ორი სიმბოლოსგან 'A' და 'B'. ჩვენ გვაქვს ოპერაცია, სადაც შეგვიძლია სტრიქონი სხვა სიმებად გადავაქციოთ ნებისმიერი სიმბოლოს გადართვით. ამრიგად, მრავალი გარდაქმნაა შესაძლებელი. ყველა შესაძლოდან ...

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

Კითხვა 28. ქვეთავი ყველა სიტყვის შერწყმით სტრიქონში ყველა სიტყვის პრობლემის შერწყმა, ჩვენ მივეცით სტრიქონი s და სია შედგება მრავალი სიტყვისგან, რომელთაგან თითოეული ერთი და იგივე სიგრძეა. დაბეჭდეთ ქვესტრიქონის საწყისი ინდექსი, რომელიც შეიძლება იყოს სიაში შემავალი ყველა სიტყვის შერწყმის შედეგი ...

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

დე შოუს ხის კითხვები

Კითხვა 29. მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა პრობლემის განცხადება პრობლემა "მოცემულ ქვეჯგუფში მოცემულ რიცხვზე ნაკლები ან ტოლი ელემენტების რაოდენობა" აღნიშნავს, რომ გეძლევათ მთელი რიგი და q მოთხოვნების რაოდენობა. იქნება ორი სახის მოთხოვნა à queryUpdate (i, v): იქნება ორი მთელი რიცხვი i და v, ...

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

Კითხვა 30. მოცემული ინდექსის GCD- ები მასივშია პრობლემის განცხადება პრობლემაში 'მოცემული ინდექსის დიაპაზონის GCD მასივი ”აცხადებს, რომ გეძლევათ მთელი რიგი მასივი და ზოგიერთი დიაპაზონის მოთხოვნა. პრობლემის დებულება ითხოვს დიაპაზონში ჩამოყალიბებული ქვე-მასივის უდიდესი საერთო გამყოფის გარკვევას. მაგალითი arr [] = {10, 5, 18, 9, ...

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

DE Shaw Stack კითხვები

Კითხვა 31. ყოველდღიური ტემპერატურის Leetcode Solution პრობლემის განცხადება ყოველდღიური ტემპერატურის Leetcode ამოხსნა: აცხადებს, რომ მოცემული მთელი რიცხვების მასივი ტემპერატურა წარმოადგენს დღიურ ტემპერატურას, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] არის დღეების რაოდენობა, რომელსაც უნდა დაელოდოთ მე-0 დღის შემდეგ უფრო თბილი ტემპერატურის მისაღებად. თუ არ არსებობს მომავალი დღე, რომლისთვისაც ეს შესაძლებელია, ამის ნაცვლად შეინახეთ პასუხი[i] == XNUMX. ...

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

Კითხვა 32. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...

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

Კითხვა 33. სტეკების გამოყენებით რიგში დგომა სტეკის პრობლემის გამოყენებით მდგომ რიგში, ჩვენ უნდა განვახორციელოთ რიგის შემდეგი ფუნქციები დასტის მონაცემების სტრუქტურის სტანდარტული ფუნქციების გამოყენებით, Enqueue: რიგის ბოლოს დაამატეთ ელემენტი Dequeue: ამოიღეთ ელემენტი რიგის დაწყებიდან მაგალითი შეყვანის Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

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

DE შოუს რიგის კითხვები

Კითხვა 34. დეკის განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით პრობლემის დებულება პრობლემა ”Deque– ს განხორციელება ორმაგად დაკავშირებული სიის გამოყენებით” აცხადებს, რომ თქვენ უნდა შეასრულოთ Deque– ს ან Doublely Ended Queue– ის შემდეგი ფუნქციები ორმაგად დაკავშირებული სიის გამოყენებით, insertFront (x): დაამატეთ x ელემენტს Deque insertEnd (x ): X ელემენტის დამატება ...

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

Კითხვა 35. სტეკების გამოყენებით რიგში დგომა სტეკის პრობლემის გამოყენებით მდგომ რიგში, ჩვენ უნდა განვახორციელოთ რიგის შემდეგი ფუნქციები დასტის მონაცემების სტრუქტურის სტანდარტული ფუნქციების გამოყენებით, Enqueue: რიგის ბოლოს დაამატეთ ელემენტი Dequeue: ამოიღეთ ელემენტი რიგის დაწყებიდან მაგალითი შეყვანის Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...

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

დე შოუს მატრიცის კითხვები

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

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

Კითხვა 37. მოცემული მატრიცის ყველა მწკრივის საერთო ელემენტები პრობლემის დებულება ”მოცემული მატრიცის ყველა რიგში არსებული საერთო ელემენტები” პრობლემის თანახმად, მოცემულია M * N მატრიცა. პრობლემის დებულება ითხოვს O (M * N) დროში მატრიცის თითოეულ მწკრივში მოცემული მატრიცის ყველა საერთო ელემენტის გარკვევას. მაგალითი arr [] = {{12, 1, 4, 5, ...

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

Კითხვა 38. მატრიცის ჯაჭვის გამრავლება მატრიცული ჯაჭვის გამრავლების II პრობლემში მივეცით მატრიცების ზომები, იპოვნეთ მათი გამრავლების რიგი ისეთი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა შემცირდეს. გაითვალისწინეთ, რომ გაქვთ 3 მატრიცა A, B, C ზომის axb, bx ...

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

დე შოუს სხვა კითხვები

Კითხვა 39. ასტეროიდების შეჯახება LeetCode Solution პრობლემის ფორმულირება ასტეროიდების შეჯახება LeetCode გადაწყვეტა - ჩვენ გვეძლევა მთელი რიცხვების ასტეროიდების მასივი, რომელიც წარმოადგენს ასტეროიდებს ზედიზედ. თითოეული ასტეროიდისთვის აბსოლუტური მნიშვნელობა წარმოადგენს მის ზომას, ნიშანი კი მიმართულებას (პოზიტიური მნიშვნელობა მარჯვნივ, უარყოფითი მნიშვნელობა მარცხნივ). თითოეული ასტეროიდი მოძრაობს იმავე სიჩქარით. შეიტყვეთ სახელმწიფო...

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

Კითხვა 40. ყველაზე გრძელი მზარდი გზა Matrix LeetCode გადაწყვეტაში პრობლემის განცხადება მატრიცაში ყველაზე გრძელი გაზრდის გზა LeetCode ამოხსნა - mxn მთელი რიცხვების მატრიცის გათვალისწინებით, დააბრუნეთ მატრიცაში ყველაზე გრძელი მზარდი ბილიკის სიგრძე. თითოეული უჯრედიდან შეგიძლიათ გადაადგილება ოთხი მიმართულებით: მარცხნივ, მარჯვნივ, ზევით ან ქვევით. თქვენ არ შეგიძლიათ იმოძრაოთ დიაგონალზე ან გადაადგილდეთ საზღვრებს გარეთ (ანუ გადახვევა დაუშვებელია). შეყვანა: ...

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

Კითხვა 41. ონკანების მინიმალური რაოდენობა ბაღის LeetCode ხსნარის გასახსნელად პრობლემის განცხადება ონკანების მინიმალური რაოდენობა ბაღის გასახსნელად გასახსნელად. ბაღი იწყება 0 წერტილიდან და მთავრდება n პუნქტით. (ანუ ბაღის სიგრძე არის n). არის n + 1 ონკანი, რომელიც მდებარეობს [0, 1, ..., n] წერტილებში ...

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

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

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

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

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

Კითხვა 44. კრამიტის პრობლემა პრობლემის განცხადება "კრამიტის პრობლემა" აცხადებს, რომ თქვენ გაქვთ ბადის ზომა 2 x N და კრამიტი ზომის 2 x 1. ასე რომ, იპოვნეთ მოცემული ქსელის კრამიტის გზების რაოდენობა. მაგალითი 3 2 განმარტება: მიდგომა ფილების პრობლემისადმი მიდგომა შეგვიძლია გადავჭრათ რეკურსის გამოყენებით. ...

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

Translate »