კითხვების კატეგორიები
Flipkart Array კითხვები
Კითხვა 1. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 2. მინიმალური მოქმედება მასივის ყველა ელემენტის ტოლობისთვის პრობლემა "მინიმალური მოქმედება, რათა მასივი ყველა ელემენტს გაუტოლდეს" აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელშიც არის მთელი რიცხვი. თქვენ უნდა გაარკვიოთ მინიმალური ოპერაციები, რისი გაკეთებაც შესაძლებელია მასივის ტოლობისთვის. მაგალითი [1,3,2,4,1] 3 განმარტება ან 3 გამოკლება შეიძლება იყოს ...
Კითხვა 3. ითვლიან სამკუთხედების რაოდენობას, მოცემული რიცხვის ტოლი პროდუქტით პრობლემა "სამმაგი რიცხვის რიცხვი მოცემული რიცხვის ტოლი პროდუქტით" აცხადებს, რომ მოცემულია მთელი მასივი და რიცხვი m. პრობლემის დებულება ითხოვს, რომ გაირკვეს სამკუთხედის საერთო რაოდენობა, რომელთა პროდუქტი ტოლია m- ს. მაგალითი arr [] = {1,5,2,6,10,3} მ = 30 3 ახსნა სამეული ...
Კითხვა 4. იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 წმ ...
Კითხვა 5. ოქროს ნაღმების პრობლემა პრობლემის განცხადება "ოქროს ნაღმების პრობლემა" აცხადებს, რომ თქვენ გეძლევათ 2D ბადე, რომელსაც აქვს არაუარყოფითი მონეტები მოცემული ბადის თითოეულ უჯრედში. თავდაპირველად, მაღაროელი დგას პირველ სვეტთან, მაგრამ მწკრივზე შეზღუდვა არ არის. მას შეუძლია დაიწყოს ნებისმიერი რიგით. ...
Კითხვა 6. ყველაზე დიდი თანმიმდევრული ქვეჯგუფი პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი. პრობლემის დებულება ითხოვს ყველაზე დიდი თანმიმდევრული ქვეჯგუფის გარკვევას. ეს არაფერს ნიშნავს, თუ არა სუბსტრატის (უწყვეტი ელემენტების) პოვნა, რომელსაც ყველაზე მეტი ჯამი აქვს მოცემულ მასივში ყველა სხვა სუბსტრატს შორის. მაგალითი arr [] = {1, -3, 4, ...
Კითხვა 7. მოცემულ მასივში იპოვნეთ მინიმუმის მაქსიმუმი თითოეული ფანჯრის ზომისთვის მოცემულია მასივი a [] ზომა n. ფანჯრის ყველა ზომისთვის, რომელიც მასივის ბეჭდვით მერყეობს 1 – დან n– მდე ან მოცემულ მასივში იპოვნეთ მინიმუმის მაქსიმუმი თითოეული ფანჯრის ზომისთვის. შეყვანის მაგალითი: a [] = {10, 20, 30, 50, 10, 70, 30} გამომავალი: 70 30 20 ...
Კითხვა 8. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...
Კითხვა 9. კონტეინერი ყველაზე მეტი წყლით პრობლემის აღწერა: მოცემულია n მთელი რიცხვი (y0, y1, y2… yn-1) n ინდექსებში (i = 0,1,2… n-1). I- ის ინდექსზე მთელი არის yi. ახლა, თქვენ ადგენთ n ხაზს კარტეზიულ სიბრტყეზე, თითოეული დამაკავშირებელი წერტილი (i, yi) და (i, 0) იპოვნეთ წყლის მაქსიმალური მოცულობა ...
Კითხვა 10. სახელგანთქმული პრობლემა პრობლემის განცხადება ცნობილ ადამიანთა პრობლემაში არის N ხალხის ოთახი, იპოვნეთ სახელგანთქმული. ცნობილობის პირობები არის - თუ A არის სახელგანთქმული, მაშინ ყველამ, ვინც ოთახში უნდა იცოდეს, A. არ უნდა იცოდეს ვინმეს ოთახში. ჩვენ უნდა ვიპოვნოთ ადამიანი, რომელიც აკმაყოფილებს ამ პირობებს. ...
Კითხვა 11. დათარიღებული მასივის მოვლენების რაოდენობა პრობლემის დებულება "დახარისხებული მასივის მოვლენების დათვლის რაოდენობა" პრობლემში, ჩვენ მივაწოდეთ დახარისხებული მასივი. დათვალეთ მოვლენების რაოდენობა ან სიხშირე X- ის დახარისხებულ მასივში, სადაც X არის მთელი რიცხვი. მაგალითი შეყვანის 13 1 2 2 2 2 3 3 3 4 4 ...
Flipkart სიმებიანი კითხვები
Კითხვა 12. შეამოწმეთ Palindrome სიმბოლოების ყოველი ჩანაცვლების შემდეგ პრობლემა "შეამოწმეთ პალინდრომი სიმბოლოების ყოველი ჩანაცვლების შემდეგ" აცხადებს, რომ მოგეცემათ სიმებიანი და No. მოთხოვნების მიხედვით, თითოეულ მოთხოვნას აქვს ორი მთელი შეყვანის მნიშვნელობა, როგორც i1 და i2 და ერთი სიმბოლოს შეყვანა, რომელსაც ეწოდება 'ch'. პრობლემის დებულება ითხოვს მნიშვნელობების შეცვლას i1 და ...
Კითხვა 13. იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 წმ ...
Კითხვა 14. სტრიქონზე მიდგმული რიგის მიხედვით მიდგომა პირველი განმეორებითი სიმბოლოსთვის პრობლემის დებულება პრობლემა "რიგში დაფუძნებული მიდგომა ნაკადის პირველ განმეორებად სიმბოლოზე" აღნიშნავს, რომ თქვენ გეძლევათ სტრიმი, რომელიც შეიცავს მცირე ზომის სიმბოლოებს, იპოვნეთ პირველი განმეორებითი სიმბოლო, როდესაც სტრიმინგს დაემატება ახალი სიმბოლო და არ არის განმეორებითი სიმბოლოს დაბრუნება -1. მაგალითები aabcddbe ...
Კითხვა 15. შემდეგი პერმუტაცია მომდევნო პერმუტაციის პრობლემის დროს ჩვენ მივეცით სიტყვას, იპოვნეთ მისი ლექსიკოგრაფიულად უფრო დიდი_პერმუტაცია. შეყვანის მაგალითი: str = "tutorialcup" გამომავალი: tutorialpcu input: str = "nmhdgfecba" გამომავალი: nmheabcdfg input: str = "algorithms" გამომავალი: algorithsm input: str = "spoonfeed" გამომავალი: შემდეგი Permutation ...
Კითხვა 16. ჩანაცვლების შემდეგ ყველაზე პატარა პალინდრომი პრობლემის განცხადება ”მცირე პალინდრომის ჩანაცვლების შემდეგ” პრობლემაში ჩვენ მივეცით შეყვანის სტრიქონი შეიცავს ანბანის ანბანის სიმბოლოებს და წერტილებს (.). ჩვენ უნდა შევცვალოთ ყველა წერტილი ანბანის გარკვეული სიმბოლოთი ისე, რომ შედეგიანი სტრიქონი გახდეს პალინდრომი. პალინდრომი უნდა იყოს ლექსიკოგრაფიულად ყველაზე პატარა. შეყვანა ...
Კითხვა 17. სტრიქონში ყველაზე პატარა ფანჯარა, რომელიც შეიცავს სხვა სტრიქონის ყველა სიმბოლოს იპოვეთ უმოკლეს ქვესტრიქონი მოცემულ სტრიქონში, რომელიც შეიცავს მოცემული სიტყვის ყველა სიმბოლოს, ან იპოვნეთ ყველაზე პატარა ფანჯარა სტრიქონში, რომელიც შეიცავს სხვა სტრიქონის ყველა სიმბოლოს. იქნება...
Flipkart ხე კითხვები
Კითხვა 18. ორობითი ხის ქვედა ხედი პრობლემის დებულება პრობლემაში ”ორობითი ხის ქვედა ხედი” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და ახლა უნდა იპოვოთ მოცემული ხის ქვედა ხედი. როდესაც ჩვენ დაღმავალი მიმართულებით ვხედავთ ხეს. ჩვენთვის ხილული კვანძები ქვედა ნაწილია ...
Კითხვა 19. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...
Კითხვა 20. ბეჭდვა ორობითი ხე ვერტიკალური თანმიმდევრობით ამ პრობლემის დროს ჩვენ მივეცით მაჩვენებელი ორობითი ხის ფესვის აღმნიშვნელი და თქვენი ამოცანაა ორობითი ხის ვერტიკალური თანმიმდევრობით დაბეჭდვა. მაგალითი შეყვანის 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 გამომავალი 4 2 ...
Კითხვა 21. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Flipkart გრაფიკის კითხვები
Კითხვა 22. ტოპოლოგიური დალაგება მიმართული აციკლური გრაფიკის გათვალისწინებით, ტოპოლოგიურად დაალაგეთ გრაფიკის კვანძები. ტოპოლოგიური დალაგების მაგალითი ზემოთ მოცემული გრაფიკის ტოპოლოგიური დალაგება არის -> {1,2,3,0,5,4} თეორია ტოპოლოგიური დალაგება ხდება მიმართული აციკლური გრაფიკისთვის (DAG). DAG– ს ციკლები არ აქვს. ანუ, ასეთი გზა არ არსებობს ...
Flipkart Stack კითხვები
Კითხვა 23. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 24. იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 წმ ...
Კითხვა 25. შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში. ამრიგად, სტეკის მონაცემების სპეციალური სტრუქტურა მხარს უჭერს სტეკის ყველა ოპერაციას, როგორიცაა - void push () int pop () bool isFull () bool isEmpty () მუდმივ დროში. დაამატეთ getMin დამატებითი ოპერაცია () მინიმალური მნიშვნელობის დასაბრუნებლად ...
Კითხვა 26. მოცემულ მასივში იპოვნეთ მინიმუმის მაქსიმუმი თითოეული ფანჯრის ზომისთვის მოცემულია მასივი a [] ზომა n. ფანჯრის ყველა ზომისთვის, რომელიც მასივის ბეჭდვით მერყეობს 1 – დან n– მდე ან მოცემულ მასივში იპოვნეთ მინიმუმის მაქსიმუმი თითოეული ფანჯრის ზომისთვის. შეყვანის მაგალითი: a [] = {10, 20, 30, 50, 10, 70, 30} გამომავალი: 70 30 20 ...
Კითხვა 27. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...
Კითხვა 28. სტეკების გამოყენებით რიგში დგომა სტეკის პრობლემის გამოყენებით მდგომ რიგში, ჩვენ უნდა განვახორციელოთ რიგის შემდეგი ფუნქციები დასტის მონაცემების სტრუქტურის სტანდარტული ფუნქციების გამოყენებით, Enqueue: რიგის ბოლოს დაამატეთ ელემენტი Dequeue: ამოიღეთ ელემენტი რიგის დაწყებიდან მაგალითი შეყვანის Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...
Კითხვა 29. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...
Კითხვა 30. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Კითხვა 31. სახელგანთქმული პრობლემა პრობლემის განცხადება ცნობილ ადამიანთა პრობლემაში არის N ხალხის ოთახი, იპოვნეთ სახელგანთქმული. ცნობილობის პირობები არის - თუ A არის სახელგანთქმული, მაშინ ყველამ, ვინც ოთახში უნდა იცოდეს, A. არ უნდა იცოდეს ვინმეს ოთახში. ჩვენ უნდა ვიპოვნოთ ადამიანი, რომელიც აკმაყოფილებს ამ პირობებს. ...
Flipkart რიგის კითხვები
Კითხვა 32. სტრიქონზე მიდგმული რიგის მიხედვით მიდგომა პირველი განმეორებითი სიმბოლოსთვის პრობლემის დებულება პრობლემა "რიგში დაფუძნებული მიდგომა ნაკადის პირველ განმეორებად სიმბოლოზე" აღნიშნავს, რომ თქვენ გეძლევათ სტრიმი, რომელიც შეიცავს მცირე ზომის სიმბოლოებს, იპოვნეთ პირველი განმეორებითი სიმბოლო, როდესაც სტრიმინგს დაემატება ახალი სიმბოლო და არ არის განმეორებითი სიმბოლოს დაბრუნება -1. მაგალითები aabcddbe ...
Კითხვა 33. სტეკების გამოყენებით რიგში დგომა სტეკის პრობლემის გამოყენებით მდგომ რიგში, ჩვენ უნდა განვახორციელოთ რიგის შემდეგი ფუნქციები დასტის მონაცემების სტრუქტურის სტანდარტული ფუნქციების გამოყენებით, Enqueue: რიგის ბოლოს დაამატეთ ელემენტი Dequeue: ამოიღეთ ელემენტი რიგის დაწყებიდან მაგალითი შეყვანის Enqueue (5) Enqueue (11) Enqueue (39) Enqueue () ...
Კითხვა 34. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Flipkart Matrix კითხვები
Კითხვა 35. ოქროს ნაღმების პრობლემა პრობლემის განცხადება "ოქროს ნაღმების პრობლემა" აცხადებს, რომ თქვენ გეძლევათ 2D ბადე, რომელსაც აქვს არაუარყოფითი მონეტები მოცემული ბადის თითოეულ უჯრედში. თავდაპირველად, მაღაროელი დგას პირველ სვეტთან, მაგრამ მწკრივზე შეზღუდვა არ არის. მას შეუძლია დაიწყოს ნებისმიერი რიგით. ...
Კითხვა 36. სახელგანთქმული პრობლემა პრობლემის განცხადება ცნობილ ადამიანთა პრობლემაში არის N ხალხის ოთახი, იპოვნეთ სახელგანთქმული. ცნობილობის პირობები არის - თუ A არის სახელგანთქმული, მაშინ ყველამ, ვინც ოთახში უნდა იცოდეს, A. არ უნდა იცოდეს ვინმეს ოთახში. ჩვენ უნდა ვიპოვნოთ ადამიანი, რომელიც აკმაყოფილებს ამ პირობებს. ...
Flipkart სხვა კითხვები
Კითხვა 37. უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში პრობლემის განცხადება ჰისტოგრამაში ყველაზე დიდი მართკუთხედი LeetCode ამოხსნა – მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამომავალი: 10 ახსნა: ...
Კითხვა 38. ასტეროიდების შეჯახება LeetCode Solution პრობლემის ფორმულირება ასტეროიდების შეჯახება LeetCode გადაწყვეტა - ჩვენ გვეძლევა მთელი რიცხვების ასტეროიდების მასივი, რომელიც წარმოადგენს ასტეროიდებს ზედიზედ. თითოეული ასტეროიდისთვის აბსოლუტური მნიშვნელობა წარმოადგენს მის ზომას, ნიშანი კი მიმართულებას (პოზიტიური მნიშვნელობა მარჯვნივ, უარყოფითი მნიშვნელობა მარცხნივ). თითოეული ასტეროიდი მოძრაობს იმავე სიჩქარით. შეიტყვეთ სახელმწიფო...
Კითხვა 39. ბინარული ხე მაქსიმალური ბილიკის ჯამი LeetCode Solution პრობლემის განცხადება ორობითი ხე მაქსიმალური ბილიკის ჯამი LeetCode გადაწყვეტა - ორობითი ხეში ბილიკი არის კვანძების თანმიმდევრობა, სადაც მიმდებარე კვანძების თითოეულ წყვილს აქვს მათ დამაკავშირებელი ზღვარი. კვანძი შეიძლება გამოჩნდეს თანმიმდევრობით მაქსიმუმ ერთხელ. გაითვალისწინეთ, რომ გზას არ სჭირდება ...
Კითხვა 40. ონკანების მინიმალური რაოდენობა ბაღის LeetCode ხსნარის გასახსნელად პრობლემის განცხადება ონკანების მინიმალური რაოდენობა ბაღის გასახსნელად გასახსნელად. ბაღი იწყება 0 წერტილიდან და მთავრდება n პუნქტით. (ანუ ბაღის სიგრძე არის n). არის n + 1 ონკანი, რომელიც მდებარეობს [0, 1, ..., n] წერტილებში ...
Კითხვა 41. Binary Tree Zigzag Level Order Traversal LeetCode Solution პრობლემის განცხადება ორობითი ხე ზიგზაგის დონის ორდერის გადაკვეთა LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ მისი კვანძების მნიშვნელობების ზიგზაგის დონის რიგის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნიდან მარცხნივ შემდეგი დონისთვის და მონაცვლეობით). შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: [[3],[20,9],[15,7]] ახსნა ჩვენ ...
Კითხვა 42. Alien Dictionary LeetCode Solution პრობლემის განცხადება Alien Dictionary LeetCode Solution – არის ახალი უცხო ენა, რომელიც იყენებს ინგლისურ ანბანს. თუმცა წერილებს შორის თანმიმდევრობა თქვენთვის უცნობია. თქვენ მოგეცემათ სტრიქონი სიტყვების სია უცხო ენის ლექსიკონიდან, სადაც სიტყვებში სტრიქონები დალაგებულია ლექსიკოგრაფიულად ამ ახალი ენის წესებით. ...
Კითხვა 43. მინიმალური შესაძლო მთელი რიცხვი მაქსიმუმ K მიმდებარე სვოპების შემდეგ ციფრებზე LeetCode Solution პრობლემის ფორმულირება მინიმალური შესაძლო მთელი რიცხვი მაქსიმუმ K-ის შემდეგ მიმდებარე სვოპები ციფრებზე LeetCode ამოხსნა – თქვენ გეძლევათ სტრიქონი num, რომელიც წარმოადგენს ძალიან დიდი და მთელი რიცხვის k ციფრებს. თქვენ უფლება გაქვთ შეცვალოთ მთელი რიცხვის ნებისმიერი ორი მიმდებარე ციფრი მაქსიმუმ k-ჯერ. დააბრუნეთ მინიმალური მთელი რიცხვი, რომლის მიღებაც შეგიძლიათ...
Კითხვა 44. Jump Game Leetcode Solution პრობლემის განცხადების Jump Game Leetcode Solution – თქვენ გეძლევათ მთელი მასივის ნომრები. თქვენ თავდაპირველად განლაგებული ხართ მასივის პირველ ინდექსზე და მასივის თითოეული ელემენტი წარმოადგენს თქვენს მაქსიმალურ ნახტომის სიგრძეს ამ პოზიციაზე. დააბრუნეთ true, თუ შეგიძლიათ მიაღწიოთ ბოლო ინდექსს, ან ცრუ. მაგალითი: შეყვანა 1: რიცხვები = [2, ...
Კითხვა 45. კავშირი და ორი დაკავშირებული სიის გადაკვეთა ორი დაკავშირებული სიის გათვალისწინებით, შექმენით კიდევ ორი დაკავშირებული სია, რომ მიიღოთ არსებული სიების ელემენტები. შეყვანის მაგალითი: სია 1: 5 → 9 → 10 → 12 → 14 სია 2: 3 → 5 → 9 → 14 → 21 გამომავალი: კვეთის_ სია: 14 → 9 → 5 კავშირის სიები: ...
Კითხვა 46. ჭრის ჯოხი პრობლემის განცხადება პრობლემა "ჯოხის მოჭრა" აცხადებს, რომ თქვენ მოგეცემათ გარკვეული განსაკუთრებული სიგრძის ჯოხი და ფასები ყველა ზომის ჯოხისთვის, რომლებიც შეყვანის სიგრძეზე ნაკლებია ან ტოლია. ეს არის ის, რომ ჩვენ ვიცით ფასი წნელები სიგრძის 1 დან n, იმის გათვალისწინებით, ...
Კითხვა 47. გუგულის თანმიმდევრობის პროგრამა პრობლემის განხილვა გუგული თანმიმდევრობის პროგრამა ან გუგული ჰეშინგი არის მეთოდი, რომელიც გამოიყენება პრობლემის გადასაჭრელად, როდესაც შეჯახება ხდება ჰეშ ცხრილში. შეჯახება სავარაუდოდ არის ჰეშის ფუნქციის ორი ჰეშის მნიშვნელობის ცხრილში. შეჯახება ხდება მაშინ, როდესაც ერთი და იგივე გასაღებისთვის ორი ჰეშის მნიშვნელობა ხდება ...
