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

ByteDance Array კითხვები

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

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

Კითხვა 2. დაყოფა K ტოლი ჯამის ქვესიმრავლეებზე Leetcode Solution პრობლემის განცხადება დაყოფა K ტოლი ჯამის ქვესიმრავლეებზე LeetCode გადაწყვეტა – „გაყოფა K ტოლი ჯამის ქვესიმრავლეებზე“ აცხადებს, რომ თქვენ გეძლევათ მთელი მასივის რიცხვები და მთელი რიცხვი k, დააბრუნეთ true, თუ შესაძლებელია k არა ცარიელი ქვესიმრავლეები, რომელთა ჯამები. ყველა თანასწორია. მაგალითი: შეყვანა: რიცხვები = [4,3,2,3,5,2,1], k = 4 გამომავალი: ...

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

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

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

Კითხვა 4. Frog Jump Leetcode Solution პრობლემის ფორმულირება Frog Jump LeetCode Solution – „Frog Jump“ აცხადებს, რომ აღმავალი თანმიმდევრობით დალაგებული ქვების (პოზიციების) სიის გათვალისწინებით, დაადგინეთ, შეუძლია თუ არა ბაყაყს მდინარე გადაკვეთოს ბოლო ქვაზე დაშვებით (მაივის ბოლო მაჩვენებელი). თავდაპირველად ბაყაყი პირველ ქვაზეა და ...

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

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

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

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

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

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

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

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

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

Კითხვა 9. მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა განვიხილოთ დახარისხებული მასივი, მაგრამ აიყვანეს ერთი ინდექსი და მასივი გადატრიალდა ამ ეტაპზე. მასივის შემობრუნების შემდეგ თქვენ მოგიწევთ იპოვოთ კონკრეტული სამიზნე ელემენტი და დააბრუნოთ მისი ინდექსი. იმ შემთხვევაში, თუ ელემენტი არ არის, დააბრუნე -1. პრობლემა ზოგადად ...

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

Კითხვა 10. Kth უდიდესი ელემენტი მასივის Leetcode Solutions- ში ამ პრობლემის შემთხვევაში, ჩვენ უნდა დავაბრუნოთ kth ყველაზე დიდი ელემენტი დალაგებულ მასივში. გაითვალისწინეთ, რომ მასივს შეიძლება ჰქონდეს დუბლიკატი. ასე რომ, ჩვენ უნდა ვიპოვოთ Kth უდიდესი ელემენტი დალაგებული თანმიმდევრობით და არა ცალკეული Kth უდიდესი ელემენტი. მაგალითი A = {4, 2, 5, 3 ...

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

Კითხვა 11. იპოვნეთ ელემენტის პირველი და ბოლო პოზიცია მასივის დახარისხებულ Leetcode ხსნარში პრობლემის განცხადება ამ სტატიაში სათაურით „იპოვნეთ ელემენტის პირველი და ბოლო პოზიცია დალაგების მასივში Leetcode გადაწყვეტაში“, ჩვენ განვიხილავთ leetcode პრობლემის გადაწყვეტას. მოცემულ პრობლემაში მოცემულია მასივი. ასევე გვაძლევენ სამიზნე ელემენტს. მასივის ელემენტების თანმიმდევრობა ხდება ...

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

Კითხვა 12. დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი პრობლემა "დაითვალე ყველა თანმიმდევრობა, რომელზეც K ნაკლებია, ვიდრე პროდუქტი" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიგი. ახლა იპოვნეთ ქვემიდეგების რაოდენობა, რომლებსაც აქვთ პროდუქტი ნაკლები მოცემულ შეყვანაზე. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეცნობიერების რაოდენობა ნაკლები ...

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

Კითხვა 13. დაბეჭდეთ შეცვლილი მასივი შეკრებისა და გამოკლების ბრძანებების შესრულების შემდეგ თქვენ გეძლევათ n ზომის მასივი, თავდაპირველად მასივის ყველა მნიშვნელობა იქნება 0 და მოთხოვნები. თითოეული მოთხოვნა შეიცავს ოთხ მნიშვნელობას, მოთხოვნის ტიპი T, დიაპაზონის მარცხენა წერტილი, დიაპაზონის მარჯვენა წერტილი და რიცხვი k, თქვენ უნდა ...

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

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

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

Კითხვა 15. ყველაზე K ხშირი ელემენტები პრობლემის განცხადება K ზევით ხშირ ელემენტებში ჩვენ მივეცით მასივის რიცხვები [], იპოვნეთ k ყველაზე ხშირად მომხდარი ელემენტები. მაგალითები nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 გულუბრყვილო მიდგომა Top K- ის ხშირი ელემენტების აგებისთვის ...

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

Კითხვა 16. K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი პრობლემის დებულება. პრობლემა "k ზომის ყველა ქვედანაყოფის მინიმალური და მაქსიმალური ელემენტების ჯამი" აღნიშნავს, რომ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელი რიცხვებს, იპოვნეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3, ...

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

Კითხვა 17. მკაფიო ელემენტების მინიმალური რაოდენობა მ ელემენტების ამოღების შემდეგ პრობლემის განცხადება პრობლემა "მკაფიო მკაფიო ელემენტების რაოდენობა m ამოღების შემდეგ" აღნიშნავს, რომ თქვენ გაქვთ მასივი და მთელი m. მასივის თითოეული ელემენტი მიუთითებს ნივთის ID- ს. პრობლემის დებულება ითხოვს m ელემენტების ამოღებას ისე, რომ მინიმალური უნდა იყოს ...

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

Კითხვა 18. ქვეჯგუფი Leetcode ქვეჯგუფის Leetcode პრობლემში ჩვენ მივეცით მკაფიო მთელი რიცხვების, ციფრების ნაკრები, დავბეჭდეთ ყველა ქვეჯგუფი (დენის ნაკრები). შენიშვნა: ამოხსნის ნაკრები არ უნდა შეიცავდეს დუბლიკატ ქვეჯგუფს. A მასივი არის B მასივის ქვეჯგუფი, თუ A მიიღება B– სგან ზოგიერთი (შესაძლოა, ნულის ...

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

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

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

Კითხვა 20. ორი დალაგებული მასივის მედიანა შესაბამისად მოცემულია A და B ზომის დალაგებული ორი მასივი, შესაბამისად n და m. იპოვნეთ საბოლოო დახარისხებული მასივის მედიანა, რომელიც მიიღება მოცემული ორი მასივის შერწყმის შემდეგ ან სხვა სიტყვებით რომ ვთქვათ, ვხვდებით, რომ იპოვნეთ ორი დახარისხებული მასივის მედიანა. (მოსალოდნელი სირთულე: O (ჟურნალი (n))) მიდგომა 1-ისთვის ...

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

Კითხვა 21. მოძებნეთ ელემენტი დალაგებულ მბრუნავ მასივში დახარისხებული მბრუნავი მასივის პრობლემის ძიებისას ჩვენ მივცეთ დახარისხებული და მბრუნავი მასივი და ელემენტი, შეამოწმეთ მოცემული ელემენტი მასივში არის თუ არა. მაგალითები შეყვანის ნომრები [] = {2, 5, 6, 0, 0, 1, 2} target = 0 გამოყვანის ნამდვილი შეყვანის ნომრები [] = {2, ...

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

Კითხვა 22. ძებნა დახარისხებული მბრუნავი მასივი ელემენტის ძებნა დალაგებულ მბრუნავ მასივში შეგიძლიათ იპოვოთ ორობითი ძიების O (logn) დროში. ამ პოსტის მიზანია მოცემული ელემენტის მოძიება დახარისხებულ მბრუნავ მასივში O (logn) დროში. მოცემულია დახარისხებული მბრუნავი მასივის რამდენიმე მაგალითი. შეყვანის მაგალითი: arr [] = {7,8,9,10,1,2,3,5,6}; ...

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

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

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

Კითხვა 24. იპოვნეთ პიკის ელემენტი მოდით გავიგოთ Find Peak Element- ის პრობლემა. დღეს ჩვენთან გვაქვს მასივი, რომელსაც სჭირდება მისი პიკური ელემენტი. ახლა თქვენ უნდა გაინტერესებთ რას ვგულისხმობ პიკის ელემენტს? პიკის ელემენტია ის, რაც უფრო მეტია, ვიდრე ყველა მისი მეზობელი. მაგალითი: მოცემულია მასივი ...

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

Კითხვა 25. მონეტების შეცვლის პრობლემა მონეტების შეცვლის პრობლემა - განსხვავებული მნიშვნელობების c1, c2,…, cs მონეტების გათვალისწინებით (მაგალითად: 1,4,7….). ჩვენ გვჭირდება თანხა n. გამოიყენეთ ეს მოცემული მონეტები n– ს შესაქმნელად. შეგიძლიათ გამოიყენოთ მონეტა რამდენჯერაც დაგჭირდებათ. იპოვნეთ გზების საერთო რაოდენობა, რომლითაც ...

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

Კითხვა 26. ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და იმარჯვე პრობლემის დებულება „ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და მოიგო“ –ში გამოიყენეთ პოზიტიური და უარყოფითი მთელი რიცხვების მასივი. დაწერეთ პროგრამა, რომელიც იპოვის მეზობელი ქვეჯგუფის უდიდეს ჯამს. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს მასივს ...

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

Კითხვა 27. მოცემული რიცხვების განლაგება ყველაზე დიდი II რიცხვის შესაქმნელად პრობლემის დებულება "მოცემული რიცხვების მოწესრიგება ყველაზე დიდი რიცხვის II შესაქმნელად" პრობლემში, ჩვენ მივეცით მთელი რიგი დადებითი რიცხვებისა. დაალაგეთ ისინი ისე, რომ შეთანხმება შექმნას ყველაზე დიდი მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს ...

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

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

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

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

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

Კითხვა 30. დანაყოფის პრობლემა პრობლემის განცხადება გაყოფის პრობლემაში, ჩვენ მივეცით სიმრავლეს, რომელიც შეიცავს n ელემენტს. იპოვნეთ, შესაძლებელია თუ არა მოცემული სიმრავლის დაყოფა ორ სიმრავლედ, რომელთა ელემენტების ჯამი ქვეჯგუფებში ტოლია. მაგალითი შეყვანის arr [] = {4, 5, 11, 9, 8, 3} გამოცემა დიახ ახსნა მასივი ...

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

Კითხვა 31. ქვეჯგუფი მოცემული თანხით პრობლემის დებულება მოცემულ ჯამთან დაკავშირებული ქვეჯგუფში, ჩვენ მივეცით მასივს, რომელიც შეიცავს n დადებით ელემენტებს. ჩვენ უნდა ვიპოვოთ ქვეჯგუფი, რომელშიც ქვეჯგუფის ყველა ელემენტის ჯამი მოცემული_ ჯამის ტოლია. Subarray მიიღება საწყისი მასივიდან ზოგიერთი წაშლის გზით ...

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

Კითხვა 32. შერწყმა ორი დალაგებული მასივი პრობლემის განცხადება ორი დალაგებული მასივის პრობლემის შერწყმისას, ჩვენ მივეცით ორი შეყვანილი მასივის დალაგებას, ამ ორი მასივის შერწყმა გვჭირდება ისე, რომ საწყისი რიცხვები სრული დალაგების შემდეგ უნდა იყოს პირველ მასივში და დარჩენილიყო მეორე მასივში. A შეყვანის მაგალითი [] = {1, 3, 5, 7, ...

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

Კითხვა 33. სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამკუთხედების რაოდენობა მოცემულ მნიშვნელობაზე ნაკლები თანხით. მაგალითი შეყვანა a [] = {1, 2, 3, 4, 5, 6, 7, 8} თანხა = 10 გამომავალი 7 შესაძლო სამეული არის: ...

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

Კითხვა 34. ორი დახარისხებული მასივის შერწყმა პრობლემის განცხადება ორი დახარისხებული მასივის პრობლემის შერწყმისას ჩვენ მივაწოდეთ ორი დახარისხებული მასივი, ერთი მასივი ზომით m + n და მეორე მასივი ზომით n. ჩვენ გავაერთიანებთ n ზომის მასივს m + n ზომის მასივში და დავბეჭდავთ m + n ზომის შერწყმულ მასივს. მაგალითი შეყვანის 6 3 მ [] = ...

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

Კითხვა 35. იპოვნეთ Triplet მასივში მოცემული თანხით პრობლემის განცხადება მთელი რიცხვების მასივის გათვალისწინებით, მასივში იპოვნეთ სამი ელემენტის კომბინაცია, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია. აქ ჩვენ დავბეჭდავთ ჩვენს მიერ მიღებულ პირველ კომბინაციას. თუ ასეთი კომბინაცია არ არსებობს, დაბეჭდეთ -1. მაგალითი შეყვანის N = 5, X = 15 arr]] = ...

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

Კითხვა 36. დალაგებული მასივიდან დაკარგული ყველაზე მცირე დადებითი რიცხვი პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ უმცირესი დადებითი რიცხვი, რომელიც დაკარგულია დალაგებულ მასივში. პოზიტიურ მთელ რიცხვში არ შედის 0. საჭიროების შემთხვევაში შეგვიძლია შეცვალოთ ორიგინალი მასივი. მასივი შეიძლება შეიცავდეს დადებით და უარყოფით რიცხვებს. მაგალითი ა. შეყვანის მასივი: [3, 4, -1, 0, -2, 2, 1, ...

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

Კითხვა 37. ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0 ...

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

Კითხვა 38. დათარიღებული მასივის მოვლენების რაოდენობა პრობლემის დებულება "დახარისხებული მასივის მოვლენების დათვლის რაოდენობა" პრობლემში, ჩვენ მივაწოდეთ დახარისხებული მასივი. დათვალეთ მოვლენების რაოდენობა ან სიხშირე X- ის დახარისხებულ მასივში, სადაც X არის მთელი რიცხვი. მაგალითი შეყვანის 13 1 2 2 2 2 3 3 3 4 4 ...

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

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

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

Კითხვა 40. უმრავლესობის ელემენტი პრობლემის განცხადება დახარისხებული მასივის გათვალისწინებით, დალაგებული მასივიდან უნდა ვიპოვოთ უმრავლესობის ელემენტი. უმრავლესობის ელემენტი: რიცხვი ხდება მასივის ზომის ნახევარზე მეტს. აქ ჩვენ მივეცით x რიცხვს, უნდა გადავამოწმოთ ეს არის უმრავლესობის_ელემენტი თუ არა. მაგალითი შეყვანის 5 2 ...

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

ByteDance სიმებიანი კითხვები

Კითხვა 41. ყველაზე დიდი რიცხვი Leetcode Solution პრობლემის დებულება The Largest Number LeetCode Solution – „Largest Number“ აცხადებს, რომ არაუარყოფითი რიცხვების რიცხვების სიის გათვალისწინებით, ჩვენ უნდა დავალაგოთ რიცხვები ისე, რომ მათ შექმნან უდიდესი რიცხვი და დავაბრუნოთ იგი. ვინაიდან შედეგი შეიძლება იყოს ძალიან დიდი, ასე რომ თქვენ უნდა დაბრუნდეთ ...

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

Კითხვა 42. Trie (პრეფიქსი ხე) Leetcode Solution-ის დანერგვა პრობლემის განცხადება Implement Trie (Prefix Tree) LeetCode Solution – „Implement Trie (Prefix Tree)“ გთხოვთ, განახორციელოთ Trie მონაცემთა სტრუქტურა, რომელიც ეფექტურად ასრულებს ჩასმას, ძიებას და პრეფიქსის ძიებას. მაგალითი: შეყვანა: ["Trie", "insert", "search", "search", "startsWith", "insert", "search"] [[], ["apple"], ["apple"], [ "აპი"], ["აპი"], ["აპი"], ["აპი"]] გამომავალი: [null, null, true, false, true, null, true] განმარტება: ყველა სტრიქონის ჩასმის შემდეგ, სცადეთ გამოიყურება ამგვარად. იძებნება სიტყვა ვაშლი, რომელიც...

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

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

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

Კითხვა 44. გაამრავლეთ სიმები Leetcode Solution პრობლემა გამრავლებული სტრიქონების Leetcode ამოხსნა გვთხოვს გავამრავლოთ ორი სტრიქონი, რომლებიც მოცემულია ჩვენთვის. ჩვენგან უნდა მოვაბეჭდოთ ან დავბრუნოთ გამრავლების ეს შედეგი აბონენტის ფუნქციაზე. ასე რომ, უფრო ფორმალურად რომ ვთქვათ მოცემული ორი სტრიქონი, იპოვნეთ მოცემული სტრიქონების პროდუქტი. ...

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

Კითხვა 45. გრძელი განმეორებითი შედეგი პრობლემა "გრძელი განმეორებითი შედეგი" აცხადებს, რომ შენთვის მოცემულია სტრიქონი. გაარკვიეთ გრძელი განმეორებითი მიმდევრობა, ეს არის ქვემდგომი, რომელიც სტრიქონში ორჯერ არსებობს. მაგალითი aeafbdfdg 3 (afd) მიდგომა პრობლემა გვთხოვს, გავარკვიოთ გრძელი განმეორებითი მიმდევრობა სტრიქონში. ...

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

Კითხვა 46. ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე LeetCode Solution ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე. განვიხილოთ რამდენიმე მაგალითი: მაგალითი pwwkew 3 ახსნა: პასუხი არის „wke“ სიგრძით 3 aav 2 განმარტება: პასუხი არის „av“ სიგრძით 2 მიდგომა-1 ...

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

Კითხვა 47. Palindrome ქვესტრიქონის მოთხოვნები პრობლემის განცხადება პრობლემა "Palindrome Substring Queries" აცხადებს, რომ თქვენ გეძლევათ String და ზოგიერთი მოთხოვნა. ამ მოთხოვნებით თქვენ უნდა დაადგინოთ არის თუ არა პალინდრომი ჩამოყალიბებული ქვესათაური ამ მოთხოვნიდან. String str = "aaabbabbaaa" მოთხოვნები q [] = {{2, 3}, {2, 8}, {5, 7}, ...

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

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

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

Კითხვა 49. მანძილის რედაქტირება რედაქტირების მანძილის პრობლემაში უნდა ვიპოვოთ ოპერაციების მინიმალური რაოდენობა, რომელიც საჭიროა X სიგრძის n სიმების სხვა Y სიგრძის m გადასაყვანად. დაშვებული ოპერაციები: ჩასმა წაშლის ჩანაცვლება მაგალითი შეყვანა: String1 = "abcd" String2 = "abe" გამომავალი: მინიმალური მოქმედებები არის 2 (...

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

Კითხვა 50. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...

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

Კითხვა 51. შემდეგი პერმუტაცია მომდევნო პერმუტაციის პრობლემის დროს ჩვენ მივეცით სიტყვას, იპოვნეთ მისი ლექსიკოგრაფიულად უფრო დიდი_პერმუტაცია. შეყვანის მაგალითი: str = "tutorialcup" გამომავალი: tutorialpcu input: str = "nmhdgfecba" გამომავალი: nmheabcdfg input: str = "algorithms" გამომავალი: algorithsm input: str = "spoonfeed" გამომავალი: შემდეგი Permutation ...

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

Კითხვა 52. მოქმედი ფრჩხილები LeetCode Solution სწორი ფრჩხილების LeetCode პრობლემაში ჩვენ მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს '(', ')', '{', '}', '[' და ']', დაადგინეთ არის თუ არა შეყვანის სტრიქონი მართებული. აქ ჩვენ შემოგთავაზებთ მოქმედი ფრჩხილების LeetCode გადაწყვეტას. შეყვანის სტრიქონი მოქმედებს, თუ: ღია ფრჩხილები უნდა დაიხუროს ...

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

Კითხვა 53. მოცემული სტრიქონის პერმუტაციები STL– ის გამოყენებით პრობლემის განცხადება ”მოცემული სტრიქონის ნებართვები STL– ს გამოყენებით”, ჩვენ მივეცით ”s” სტრიქონს. დაბეჭდეთ შეყვანის სტრიქონის ყველა ცვლილება STL ფუნქციების გამოყენებით. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს "s". გამოტანის ფორმატი დაბეჭდეთ მოცემული ყველა ჩანაცვლება ...

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

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

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

Კითხვა 55. სტრიქონში ყველაზე პატარა ფანჯარა, რომელიც შეიცავს სხვა სტრიქონის ყველა სიმბოლოს იპოვეთ უმოკლეს ქვესტრიქონი მოცემულ სტრიქონში, რომელიც შეიცავს მოცემული სიტყვის ყველა სიმბოლოს, ან იპოვნეთ ყველაზე პატარა ფანჯარა სტრიქონში, რომელიც შეიცავს სხვა სტრიქონის ყველა სიმბოლოს. იქნება...

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

Კითხვა 56. მოცემული რიცხვების განლაგება ყველაზე დიდი II რიცხვის შესაქმნელად პრობლემის დებულება "მოცემული რიცხვების მოწესრიგება ყველაზე დიდი რიცხვის II შესაქმნელად" პრობლემში, ჩვენ მივეცით მთელი რიგი დადებითი რიცხვებისა. დაალაგეთ ისინი ისე, რომ შეთანხმება შექმნას ყველაზე დიდი მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს ...

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

ByteDance ხის კითხვები

Კითხვა 57. წაშალეთ კვანძები და დააბრუნეთ Forest Leetcode Solution პრობლემის განცხადება Delete Nodes და Return Forest LeetCode Solution – “Delete Nodes and Return Forest” აცხადებს, რომ მოცემული ორობითი ხის ფესვი, სადაც თითოეულ კვანძს აქვს განსხვავებული მნიშვნელობა. ჩვენ ასევე გვეძლევა მასივი, to_delete, სადაც ჩვენ უნდა წავშალოთ ყველა კვანძი მნიშვნელობებით, რომლებიც შეიცავს ...

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

Კითხვა 58. ორობითი ძიების ხე Leetcode Solution-ის აღდგენა პრობლემის განცხადება Recover Binary Search Tree LeetCode Solution – „აღდგენა ორობითი ძიების ხე“ აცხადებს, რომ მოცემული იქნება ბინარული საძიებო ხის ფესვი, სადაც ზუსტად ორი კვანძის მნიშვნელობები შეცდომით იცვლება. ჩვენ უნდა აღვადგინოთ ხე მისი სტრუქტურის შეცვლის გარეშე. მაგალითი: შეყვანა: root = [1,3,null,null,2] გამომავალი: [3,1,null,null,2] ...

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

Კითხვა 59. მკაფიო ელემენტების მინიმალური რაოდენობა მ ელემენტების ამოღების შემდეგ პრობლემის განცხადება პრობლემა "მკაფიო მკაფიო ელემენტების რაოდენობა m ამოღების შემდეგ" აღნიშნავს, რომ თქვენ გაქვთ მასივი და მთელი m. მასივის თითოეული ელემენტი მიუთითებს ნივთის ID- ს. პრობლემის დებულება ითხოვს m ელემენტების ამოღებას ისე, რომ მინიმალური უნდა იყოს ...

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

Კითხვა 60. გადაიყვანეთ BST Min Heap- ით პრობლემის დებულება ორობითი ძიების სრული ხის გათვალისწინებით, დაწერეთ ალგორითმი, რომ გადააკეთოთ იგი Min Heap, რომელიც არის BST– ის Min Heap– ის გადაკეთება. Min Heap უნდა იყოს ისეთი, რომ მნიშვნელობები კვანძის მარცხნივ უნდა იყოს ნაკლები მნიშვნელობებისა, ვიდრე მარჯვნივ ...

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

Კითხვა 61. გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში პრობლემის დებულება ორობითი ძიების ხის (BST) გათვალისწინებით, დაწერეთ ალგორითმი, რომ გადააკეთოთ BST ბალანსირებული ორობითი ძიების ხეზე. დაბალანსებული ორობითი ძიების ხე სხვა არაფერია თუ არა ორობითი საძიებო ხე, რომლის სხვაობა მარცხენა ქვეტყისა და მარჯვენა ქვეტყის სიმაღლეს შორის ნაკლებია ან ტოლია 1.

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

Კითხვა 62. ააშენეთ ორობითი ხე მოცემული არაორდინალური და წინასწარი შეკვეთით ამ პრობლემის დროს, ჩვენ გვაქვს ორობითი ხის შეკვეთა და შეკვეთა. ჩვენ უნდა ავაშენოთ ორობითი ხე მოცემული Inorder და Preorder კვეთებიდან. შეყვანის მაგალითი: შეკვეთა = [D, B, E, A, F, C] წინასწარი შეკვეთა = [A, B, D, E, C, F] გამომავალი: ხეზე გადაკვეთის წინასწარ შეკვეთა, რომელიც ჩამოყალიბებულია ...

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

Კითხვა 63. ორობითი ძიების ხის აღდგენა განვიხილოთ ორობითი ძიების ხე, ხის ორი კვანძი შეიცვალა, შეიმუშავეთ ალგორითმი ორობითი ძიების ხის აღსადგენად. მაგალითი განვიხილოთ ორობითი ძიების ხე, რომელიც მოცემულია ქვემოთ, რომლის ორი კვანძი შეიცვალა შეყვანის სახით. BST– ზე არასწორი კვანძები გამოვლენილია (მონიშნულია) და შემდეგ იცვლება მიღებისთვის ...

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

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

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

ByteDance Stack კითხვები

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

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

Კითხვა 66. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...

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

ByteDance Queue კითხვები

Კითხვა 67. K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი პრობლემის დებულება. პრობლემა "k ზომის ყველა ქვედანაყოფის მინიმალური და მაქსიმალური ელემენტების ჯამი" აღნიშნავს, რომ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელი რიცხვებს, იპოვნეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3, ...

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

Კითხვა 68. რიგის რეკონსტრუქცია სიმაღლეზე პრობლემის აღწერა რიგის რეკონსტრუქციის მიხედვით სიმაღლის მიხედვით დავუშვათ, რომ თქვენ გაქვთ რიგში მდგომი ადამიანების შემთხვევითი სია. თითოეული ადამიანი აღწერილია წყვილი მთელი რიცხვით (h, k), სადაც h არის ადამიანის სიმაღლე და k არის ამ ადამიანების წინაშე მყოფი ადამიანების რაოდენობა ...

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

ByteDance Matrix კითხვები

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

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

ByteDance სხვა კითხვები

Კითხვა 70. წაშალეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution პრობლემის განცხადება ამოიღეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution – ჩვენ გვეძლევა დალაგებული დაკავშირებული სიის თავი. ჩვენ გვთხოვენ წაშალოთ ყველა დუბლიკატი ისე, რომ თითოეული ელემენტი გამოჩნდეს მხოლოდ ერთხელ და დავაბრუნოთ დაკავშირებული სია დახარისხებული. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: ხელმძღვანელი ...

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

Კითხვა 71. კლონი Graph LeetCode Solution პრობლემის განცხადება კლონირების გრაფი LeetCode გადაწყვეტა – ჩვენ გვეძლევა კვანძის მითითება დაკავშირებულ არამიმართულ გრაფაში და გვთხოვენ დავაბრუნოთ გრაფის ღრმა ასლი. ღრმა ასლი ძირითადად არის კლონი, სადაც ღრმა ასლში არცერთ კვანძს არ უნდა ჰქონდეს მითითება ...

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

Კითხვა 72. Kth ყველაზე პატარა ელემენტი დალაგებული მატრიცის LeetCode გადაწყვეტაში პრობლემის დებულება Kth უმცირესი ელემენტი დალაგებულ მატრიცაში LeetCode ამოხსნა - ჩვენ გვეძლევა n ზომის მატრიცა, სადაც ყოველი მწკრივი და სვეტი დალაგებულია ზრდადი მიმდევრობით. ჩვენ გვთხოვენ დავაბრუნოთ kth ყველაზე პატარა ელემენტი მატრიცაში. გაითვალისწინეთ, რომ ეს არის kth...

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

Კითხვა 73. კამათლების რაოდენობა სამიზნე ჯამით LeetCode გადაწყვეტით ამოცანის ამონაწერი კამათლების გაშვების რაოდენობა სამიზნე ჯამით. სამი მთელი რიცხვის n, k და სამიზნის მინიჭებით, დააბრუნეთ შესაძლო გზების რაოდენობა (kn ჯამური გზებიდან) კამათლის გასაგორებლად ისე, რომ პირისპირ რიცხვების ჯამი უდრის სამიზნეს. რადგან პასუხი შეიძლება იყოს...

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

Კითხვა 74. ამოიღეთ დუბლიკატები დახარისხებული სიიდან II LeetCode Solution პრობლემის განცხადება წაშალეთ დუბლიკატები დალაგებული სიიდან II LeetCode Solution – დალაგებული დაკავშირებული სიის სათაურის გათვალისწინებით, წაშალეთ ყველა კვანძი, რომელსაც აქვს დუბლიკატი ნომრები და დარჩება მხოლოდ განსხვავებული ნომრები ორიგინალური სიიდან. დააბრუნეთ დაკავშირებული სია დალაგებულია ასევე. შეყვანა: head = [1,2,3,3,4,4,5] გამომავალი: [1,2,5] ახსნა აქ იდეა არის გავლა ...

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

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

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

Კითხვა 76. Invert Binary Tree LeetCode Solution პრობლემის განცხადება: Invert Binary Tree LeetCode Solution – ამ კითხვაში, ნებისმიერი ბინარული ხის ფესვის გათვალისწინებით, გამოსავალი საჭიროა ორობითი ხის ინვერსიისთვის, რაც ნიშნავს რომ მარცხენა ხე უნდა გახდეს მარჯვენა ხე და პირიქით. ახსნა შეგვიძლია საკუთარ თავს ვკითხოთ, რომელი ხის გადაკვეთა იქნება ...

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

Კითხვა 77. N-Queens LeetCode Solution პრობლემის ფორმულირება N-Queens LeetCode-ის ამოხსნა - n-დედოფლის თავსატეხი არის ამოცანა n დედოფლის მოთავსების nxn ჭადრაკის დაფაზე ისე, რომ არცერთი დედოფალი არ შეუტიოს ერთმანეთს. მთელი რიცხვის n-ის გათვალისწინებით, დააბრუნეთ ყველა განსხვავებული ამონახსნები n-დედოფლის თავსატეხში. პასუხის დაბრუნება შეგიძლიათ ნებისმიერი თანმიმდევრობით. თითოეული გამოსავალი შეიცავს დაფის ცალკეულ კონფიგურაციას ...

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

Კითხვა 78. უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში პრობლემის განცხადება ჰისტოგრამაში ყველაზე დიდი მართკუთხედი LeetCode ამოხსნა – მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამომავალი: 10 ახსნა: ...

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

Კითხვა 79. ორობითი ხე მარჯვენა გვერდის ხედი LeetCode Solution პრობლემის განცხადება ორობითი ხე მარჯვენა მხარეს ნახვა LeetCode გადაწყვეტა – თუ გავითვალისწინებთ ორობითი ხის ფესვს, წარმოიდგინეთ, რომ დგახართ მის მარჯვენა მხარეს და დააბრუნეთ კვანძების მნიშვნელობები, რომლებსაც ხედავთ დალაგებული ზემოდან ქვემოდან. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, null, 5, null, ...

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

Კითხვა 80. Time Based Key-Value Store LeetCode Solution პრობლემის განცხადების დროზე დაფუძნებული Key-Value Store LeetCode Solution – შეიმუშავეთ დროზე დაფუძნებული გასაღები-მნიშვნელობის მონაცემთა სტრუქტურა, რომელსაც შეუძლია შეინახოს მრავალი მნიშვნელობა ერთი და იგივე გასაღებისთვის სხვადასხვა დროის შტამპზე და ამოიღოს გასაღების მნიშვნელობა გარკვეული დროის ნიშნულზე. TimeMap კლასის დანერგვა: TimeMap() ახდენს მონაცემთა სტრუქტურის ობიექტს ინიციალიზებას. void კომპლექტი (სტრიქონის გასაღები, სტრიქონი ...

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

Კითხვა 81. იპოვეთ მედიანა Data Stream LeetCode Solution-იდან პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა ...

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

Კითხვა 82. პერმუტაცია String Leetcode Solution-ში პრობლემის ფორმულირება: პერმუტაცია სტრინგის Leetcode-ის გადაწყვეტაში – ორი სტრიქონის s1 და s2 სტრიქონის გათვალისწინებით, დააბრუნეთ true, თუ s2 შეიცავს s1-ის პერმუტაციას, ან სხვაგვარად false. სხვა სიტყვებით რომ ვთქვათ, დააბრუნეთ true, თუ s1-ის ერთ-ერთი პერმუტაცია არის s2-ის ქვესტრიქონი. მაგალითი : მაგალითი 1 შეყვანა: s1 = "ab", s2 = "eidbaooo" გამომავალი: true ახსნა: s2 შეიცავს s1-ის ერთ პერმუტაციას ("ba"). ...

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

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

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

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

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

Კითხვა 85. ოპტიმალური ანგარიშის ბალანსირების LeetCode გადაწყვეტა პრობლემის ამონაწერი ოპტიმალური ანგარიშის დაბალანსება LeetCode გადაწყვეტა – თქვენ გეძლევათ ტრანზაქციების მასივი, სადაც ტრანზაქციები[i] = [fromi, toi, თანხა] მიუთითებს, რომ პირმა ID = fromi მისცა თანხა $ ID = toi პირს. დააბრუნეთ ვალის დასაფარად საჭირო ტრანზაქციის მინიმალური რაოდენობა. შეყვანა: ტრანზაქციები = [[0,1,10], [2,0,5]] გამომავალი: 2 ახსნა: პირი #0 ...

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

Კითხვა 86. Binary Tree LeetCode Solution-ის სერიალიზაცია და დესერიალიზება პრობლემის განცხადება ბინარული ხის სერიალიზაცია და დესერიალიზება LeetCode გადაწყვეტა – სერიალიზაცია არის მონაცემთა სტრუქტურის ან ობიექტის ბიტების თანმიმდევრობით გადაქცევის პროცესი, რათა ის შეინახოს ფაილში ან მეხსიერების ბუფერში, ან გადაიცეს ქსელის კავშირის ბმულზე, რომელიც მოგვიანებით აღდგება. in...

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

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

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

Კითხვა 88. მინიმალური რაინდი მოძრაობს LeetCode Solution პრობლემის დებულება მინიმალური რაინდი მოძრაობს LeetCode ამოხსნა – უსასრულო საჭადრაკო დაფაზე კოორდინატებით -უსასრულობიდან + უსასრულობამდე, თქვენ გყავთ რაინდი კვადრატში [0, 0]. რაინდს აქვს 8 შესაძლო სვლა, როგორც ეს ილუსტრირებულია ქვემოთ. თითოეული ნაბიჯი არის ორი კვადრატი კარდინალური მიმართულებით, შემდეგ ერთი კვადრატი ორთოგონალური მიმართულებით. დააბრუნეთ მინიმალური რაოდენობა...

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

Კითხვა 89. Binary Tree Zigzag Level Order Traversal LeetCode Solution პრობლემის განცხადება ორობითი ხე ზიგზაგის დონის ორდერის გადაკვეთა LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ მისი კვანძების მნიშვნელობების ზიგზაგის დონის რიგის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნიდან მარცხნივ შემდეგი დონისთვის და მონაცვლეობით). შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: [[3],[20,9],[15,7]] ახსნა ჩვენ ...

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

Კითხვა 90. ელემენტი აკლია დახარისხებულ მასივს LeetCode Solution-ში პრობლემის ფორმულირება: დალაგებულ მასივში ელემენტი აკლია LeetCode გადაწყვეტა – მასივის მთელი რიცხვების გათვალისწინებით, რომლებიც დალაგებულია აღმავალი მიმდევრობით და მისი ყველა ელემენტი უნიკალურია და ასევე მოცემულია მთელი k რიცხვი, დააბრუნეთ kth გამოტოვებული რიცხვი, დაწყებული მასივის მარცხენა ნომრიდან. მაგალითი: მაგალითი 1 შეყვანა: რიცხვები = [4,7,9,10], k = ...

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

Კითხვა 91. Alien Dictionary LeetCode Solution პრობლემის განცხადება Alien Dictionary LeetCode Solution – არის ახალი უცხო ენა, რომელიც იყენებს ინგლისურ ანბანს. თუმცა წერილებს შორის თანმიმდევრობა თქვენთვის უცნობია. თქვენ მოგეცემათ სტრიქონი სიტყვების სია უცხო ენის ლექსიკონიდან, სადაც სიტყვებში სტრიქონები დალაგებულია ლექსიკოგრაფიულად ამ ახალი ენის წესებით. ...

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

Კითხვა 92. ორი დაკავშირებული სიის კვეთა LeetCode Solution პრობლემის ფორმულირება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მჭიდროდ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ ის კვანძი, რომელზეც ისინი იკვეთება ან ანულირდება, თუ ...

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

Კითხვა 93. Permutation Sequence LeetCode Solution პრობლემის ფორმულის პერმუტაციის მიმდევრობა LeetCode ამოხსნა - ნაკრები [1, 2, 3, ..., n] შეიცავს სულ n-ს! უნიკალური პერმუტაციები. ყველა პერმუტაციის თანმიმდევრობით ჩამოთვლით და მარკირებით, მივიღებთ შემდეგ თანმიმდევრობას n = 3-ისთვის: "123" "132" "213" "231" "312" "321" მოცემული n და k, დააბრუნეთ kth პერმუტაციის თანმიმდევრობა. მაგალითი სატესტო შემთხვევა 1: შეყვანა: n ...

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

Კითხვა 94. გამოსახულების როტაცია LeetCode Solution პრობლემის ფორმულირება გამოსახულების როტაცია LeetCode ამოხსნა - თქვენ გეძლევათ nxn 2D მატრიცა, რომელიც წარმოადგენს სურათს, დაატრიალეთ სურათი 90 გრადუსით (საათის ისრის მიმართულებით). თქვენ უნდა მოატრიალოთ სურათი ადგილზე, რაც ნიშნავს, რომ თქვენ უნდა შეცვალოთ შეყვანის 2D მატრიცა პირდაპირ. არ გამოყოთ სხვა 2D მატრიცა და გააკეთეთ როტაცია. მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...

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

Კითხვა 95. ყველაზე K ხშირი სიტყვები LeetCode Solution პრობლემის ფორმულირება ზედა K ხშირი სიტყვები LeetCode ამოხსნა - სტრიქონების სიტყვების მასივის და k მთელი რიცხვის გათვალისწინებით, დააბრუნეთ k ყველაზე ხშირი სტრიქონები. დააბრუნეთ პასუხი დახარისხებული სიხშირის მიხედვით უმაღლესიდან ყველაზე დაბალამდე. დაალაგეთ იგივე სიხშირის სიტყვები ლექსიკოგრაფიული თანმიმდევრობით. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიტყვები = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 გამომავალი: [“i”,”love”] განმარტება . ..

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

Კითხვა 96. შერწყმა დახარისხებული მასივი LeetCode Solution პრობლემის ფორმულირება შერწყმა დალაგებული მასივი LeetCode გადაწყვეტა - თქვენ გეძლევათ ორი მთელი რიცხვი nums1 და nums2, დალაგებული შეუმცირებელი თანმიმდევრობით, და ორი მთელი რიცხვი m და n, რომლებიც წარმოადგენს ელემენტების რაოდენობას nums1 და nums2 შესაბამისად. შეაერთეთ nums1 და nums2 ერთ მასივში, დალაგებულია შეუმცირებელი თანმიმდევრობით. საბოლოო დახარისხებული მასივი არ უნდა დაბრუნდეს ფუნქციით, არამედ უნდა იყოს შენახული მასივის nums1-ში. ...

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

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

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

Კითხვა 98. ცალკეული კუნძულების რაოდენობა Leetcode Solution პრობლემის განცხადება The Number of Distinct Islands LeetCode Solution – “Number of Distinct Islands” აცხადებს, რომ მოცემული anxm ორობითი მატრიცა. კუნძული არის 1-ის ჯგუფი (ასახავს მიწას), რომლებიც დაკავშირებულია 4 მიმართულებით (ჰორიზონტალურად ან ვერტიკალურად). კუნძული განიხილება როგორც მეორე, თუ და მხოლოდ იმ შემთხვევაში, თუ ერთი კუნძული ...

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

Კითხვა 99. IP მისამართების აღდგენა Leetcode Solution პრობლემის განცხადება IP მისამართების აღდგენა LeetCode Solution – „IP მისამართების აღდგენა“ აცხადებს, რომ სტრიქონის გათვალისწინებით, რომელიც შეიცავს მხოლოდ ციფრებს, ჩვენ უნდა დავაბრუნოთ ყველა შესაძლო მოქმედი IP მისამართი ნებისმიერი თანმიმდევრობით, რომელიც შეიძლება ჩამოყალიბდეს სტრიქონში წერტილების ჩასმით. გაითვალისწინეთ, რომ უკან დაბრუნების უფლება არ გვაქვს...

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

Კითხვა 100. სიმებიანი შეკუმშვის LeetCode ხსნარი პრობლემის განცხადების სტრიქონის შეკუმშვა LeetCode გადაწყვეტა - სიმბოლოების მასივის მინიჭებისას, შეკუმშეთ იგი შემდეგი ალგორითმის გამოყენებით: დაიწყეთ ცარიელი სტრიქონით. ზედიზედ განმეორებადი სიმბოლოების თითოეული ჯგუფისთვის სიმბოლოებში: თუ ჯგუფის სიგრძეა 1, დაამატეთ სიმბოლო s-ს. წინააღმდეგ შემთხვევაში, დაამატეთ სიმბოლო, რომელსაც მოჰყვება ჯგუფის სიგრძე. შეკუმშული სტრიქონი ...

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

Კითხვა 101. შესაძლო Bipartition LeetCode გადაწყვეტა პრობლემის ფორმულირება LeetCode-ის შესაძლო ორმხრივი გადაწყვეტა – ჩვენ გვინდა გავყოთ n ადამიანის ჯგუფი (მონიშნული 1-დან n-მდე) ნებისმიერი ზომის ორ ჯგუფად. თითოეულ ადამიანს შეიძლება არ მოეწონოს ზოგიერთი სხვა ადამიანი და ისინი არ უნდა შევიდნენ იმავე ჯგუფში. მოცემული მთელი რიცხვი n და მასივი არ მოსწონს, სადაც dislikes[i] = [ai, bi] მიუთითებს, რომ პირი, რომელსაც აქვს ეტიკეტირებული ai, აკეთებს ...

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

Კითხვა 102. გაყოფილი ორობითი ხის LeetCode ხსნარის მაქსიმალური პროდუქტი პრობლემის განცხადება გაყოფილი ორობითი ხის მაქსიმალური პროდუქტი LeetCode ამოხსნა - ბინარული ხის ფესვის გათვალისწინებით, გაყავით ბინარული ხე ორ ქვეხედ ერთი კიდის ამოღებით ისე, რომ ქვეხეების ჯამების ნამრავლი იყოს მაქსიმალური. დააბრუნეთ ორი ქვეხის ჯამების მაქსიმალური ნამრავლი. ...

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

Კითხვა 103. სამი რიცხვის მაქსიმალური პროდუქტი LeetCode Solution პრობლემის დებულება სამი რიცხვის მაქსიმალური ნამრავლი LeetCode ამოხსნა - გვეძლევა მასივი, კითხვა გვთხოვს გამოვთვალოთ ნებისმიერი 3 რიცხვის მაქსიმალური ნამრავლი. მაგალითები მაგალითი 1: შეყვანა: nums = [1,2,3] გამომავალი: 6 მაგალითი 2: შეყვანა: nums = [1,2,3,4] გამომავალი: 24 მაგალითი 3: შეყვანა: nums = ...

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

Კითხვა 104. შემთხვევითი არჩევანის ინდექსი LeetCode Solution პრობლემის ფორმულირება შემთხვევითი არჩევანის ინდექსი LeetCode Solution- გვეძლევა "Solution" კლასის კონსტრუქტორი და ფუნქცია "pick" ტიპის int. ჩვენ ვალდებულნი ვართ განვახორციელოთ „Solution“ კლასი, რადგან Solution(int[] nums) ახდენს ობიექტის ინიციალიზებას მასივის nums-ით. int pick(int target) ირჩევს შემთხვევით i ინდექსს nums-დან, სადაც nums[i] == სამიზნე. თუ არსებობს მრავალი ...

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

Კითხვა 105. შემდეგი დიდი ელემენტი III LeetCode გადაწყვეტა პრობლემის ფორმულირება პრობლემა, შემდეგი დიდი ელემენტი III LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ დადებითი მთელი რიცხვი n და თქვენ უნდა იპოვოთ შემდეგი უდიდესი მთელი რიცხვი მხოლოდ n-ში არსებული ციფრების გამოყენებით. თუ ასეთი მთელი რიცხვი არ არსებობს, თქვენ უნდა დაბეჭდოთ -1. უფრო მეტიც, ახალი ...

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

Კითხვა 106. ორობითი ხე ყველაზე გრძელი თანმიმდევრული თანმიმდევრობით LeetCode Solution პრობლემის განცხადება ორობითი ხე ყველაზე გრძელი თანმიმდევრული მიმდევრობით LeetCode ამოხსნა - ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ ყველაზე გრძელი თანმიმდევრული მიმდევრობის ბილიკის სიგრძე. ბილიკი ეხება კვანძების ნებისმიერ თანმიმდევრობას ზოგიერთი საწყისი კვანძიდან ხის ნებისმიერ კვანძამდე, მშობელ-შვილის კავშირებთან ერთად. ყველაზე გრძელი ზედიზედ...

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

Კითხვა 107. Move Zeroes LeetCode Solution პრობლემის ფორმულირება პრობლემა, Move Zeroes LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელიც შეიცავს ნულოვან და არანულოვან ელემენტებს და თქვენ უნდა გადაიტანოთ ყველა ნული მასივის ბოლოს, შეინარჩუნოთ მასივის არანულოვანი ელემენტების ფარდობითი რიგი. . თქვენ ასევე უნდა განახორციელოთ ადგილზე ...

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

Კითხვა 108. 01 Matrix LeetCode Solution პრობლემის ფორმულირება ამ ამოცანის 01 მატრიცის LeetCode ამოხსნისას ჩვენ უნდა ვიპოვოთ უახლოესი 0-ის მანძილი მოცემული მატრიცის თითოეული უჯრედისთვის. მატრიცა შედგება მხოლოდ 0 და 1-ებისგან და ნებისმიერი ორი მიმდებარე უჯრედის მანძილი არის 1. მაგალითები მაგალითი 1: შეყვანა: mat = ...

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

Კითხვა 109. Factorial Trailing Zeroes LeetCode Solution პრობლემის ფორმულირება Factorial Trailing Zeroes LeetCode ამოხსნა - მთელი რიცხვის n-ის მიცემით, დააბრუნეთ ბოლო ნულების რაოდენობა n-ში!. გაითვალისწინეთ, რომ n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1. შეყვანა: n = 3 გამომავალი: 0 ახსნა: 3! = 6, უკიდეგანო...

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

Კითხვა 110. Word Ladder LeetCode Solution პრობლემის განცხადება Word Ladder LeetCode Solution – „Word Ladder“ აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონები beginWord, string endWord და wordList. ჩვენ უნდა ვიპოვოთ ტრანსფორმაციის მიმდევრობის უმოკლეს სიგრძე (თუ გზა არ არსებობს, დაბეჭდეთ 0) beginWord-დან endWord-მდე მოცემული პირობების მიხედვით: ყველა შუალედური სიტყვა უნდა ...

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

Კითხვა 111. ყველაზე გრძელი ქვესტრიქონი მინიმუმ K განმეორებადი სიმბოლოებით LeetCode Solution პრობლემის განცხადება პრობლემის ყველაზე გრძელი ქვესტრიქონი მინიმუმ K განმეორებადი სიმბოლოებით LeetCode Solution ამბობს, რომ მოცემული სტრიქონის S და მთელი რიცხვი k, დააბრუნეთ S-ის ყველაზე გრძელი ქვესტრიქონის სიგრძე ისე, რომ ამ ქვესტრიქონში თითოეული სიმბოლოს სიხშირე იყოს k-ზე მეტი ან ტოლი. . მაგალითი ყველაზე გრძელი ქვესტრიქონისთვის მინიმუმ ...

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

Კითხვა 112. ბოლო ქვის წონა II LeetCode Solution პრობლემის ფორმულირება პრობლემა Last Stone Weight II ამბობს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი, სადაც ქვები[i] არის მე-ის ქვის წონა. ჩვენ ვთამაშობთ ქვებით. თითოეულ შემობრუნებაზე ვირჩევთ ნებისმიერ ორ ქვას და ერთად ვტეხავთ. დავუშვათ, ქვებს აქვთ წონა x და y...

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

Კითხვა 113. უდიდესი BST Subtree LeetCode გადაწყვეტა პრობლემის განცხადება ყველაზე დიდი BST ქვეხის LeetCode ამოხსნის პრობლემა ამბობს, რომ თუ გავითვალისწინებთ ბინარული ხის ფესვს, იპოვეთ ყველაზე დიდი ქვეხე, რომელიც ასევე არის ბინარული ძიების ხე (BST), სადაც ყველაზე დიდი ნიშნავს ქვეხეს, რომელსაც აქვს კვანძების უდიდესი რაოდენობა. შენიშვნა: ქვეხე უნდა შეიცავდეს მის ყველა შთამომავალს. ბინარში...

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

Კითხვა 114. შეხვედრების ოთახები II LeetCode Solution პრობლემის განცხადება შეხვედრების ოთახები II LeetCode გადაწყვეტა – „შეხვედრების ოთახი II“ აცხადებს, რომ თქვენ გეძლევათ შეხვედრების დროის ინტერვალების „ინტერვალები“ ​​სადაც „ინტერვალები[i] = [დაწყება[i], დასასრული[i] ]“, დააბრუნეთ საჭირო საკონფერენციო ოთახების მინიმალური რაოდენობა. მაგალითი: ინტერვალები = [[0,30], [5,10], [15,20]] 2 ახსნა: ერთი შეხვედრის გაკეთება შესაძლებელია ...

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

Კითხვა 115. სუბარრეის ჯამი უდრის K LeetCode ამოხსნას ამოცანის ამონაწერი ქვესარეის ჯამი უდრის K LeetCode-ის ამოხსნა – „ქვებარის ჯამი უდრის K“ აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი „nums“ და მთელი რიცხვი „k“, დააბრუნეთ უწყვეტი ქვემაივი, რომელთა ჯამი უდრის „k“-ს. მაგალითი: nums = [1, 2, 3], k=3 2 ახსნა: არსებობს ...

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

Კითხვა 116. ყველაზე გრძელი პალინდრომული ქვესტრინგის LeetCode ხსნარი პრობლემის განცხადება ყველაზე გრძელი პალინდრომული ქვესტრიქონი LeetCode Solution – „გრძელი პალინდრომული ქვესტრიქონი“ აცხადებს, რომ თქვენ გეძლევათ სტრიქონი s, დააბრუნეთ ყველაზე გრძელი პალინდრომული ქვესტრიქონი s-ში. შენიშვნა: პალინდრომი არის სიტყვა, რომელიც იკითხება ისევე უკან, როგორც წინ, მაგ. madam. მაგალითი: s = "babad" "bab" განმარტება: ყველა ...

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

Კითხვა 117. საუკეთესო დრო ყიდვა-გაყიდვის საფონდო LeetCode Solution პრობლემის განცხადება საუკეთესო დრო აქციების ყიდვისა და გაყიდვისთვის LeetCode Solution – „საუკეთესო დრო აქციების ყიდვისა და გაყიდვისთვის“ აცხადებს, რომ თქვენ გეძლევათ ფასების მასივი, სადაც ფასები[i] არის მოცემული აქციის ფასი მეათე დღეს. გსურთ მაქსიმალურად გაზარდოთ თქვენი მოგება არჩევით ...

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

Კითხვა 118. LRU ქეში LeetCode Solution შეკითხვა შეიმუშავეთ მონაცემთა სტრუქტურა, რომელიც მიჰყვება სულ ცოტა ხნის წინ გამოყენებული (LRU) ქეშის შეზღუდვებს. LRUCache კლასის დანერგვა: LRUCache(int მოცულობა) LRU ქეშის ინიცირება დადებითი ზომის ტევადობით. int get(int key) დააბრუნეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს, წინააღმდეგ შემთხვევაში დააბრუნეთ -1. void put (int key, int მნიშვნელობა) განაახლეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს. წინააღმდეგ შემთხვევაში, დაამატეთ გასაღები-მნიშვნელობის წყვილი ...

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

Კითხვა 119. პერმუტაციები Leetcode Solution პრობლემა Permutations Leetcode Solution გთავაზობთ მთელ რიცხვთა მარტივ თანმიმდევრობას და გვთხოვს დავაბრუნოთ მოცემული მიმდევრობის ყველა პერმუტაციის სრული ვექტორი ან მასივი. ასე რომ, სანამ პრობლემას გადავხედავდით. ჩვენ უნდა ვიცოდეთ პერმუტაციები. ასე რომ, ჩანაცვლება სხვა არაფერია, თუ არა მოწყობა ...

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

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

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

Კითხვა 121. ლექსიკოგრაფიული რიცხვები Leetcode ამოხსნა პრობლემის განცხადება პრობლემში ”ლექსიკოგრაფიული რიცხვები” გვეძლევა რიცხვი n. ჩვენი ამოცანაა 1-დან და n -მდე რიცხვების ბეჭდვა ლექსიკოგრაფიული თანმიმდევრობით. მაგალითი n = 13 [1 10 11 12 13 2 3 4 5 6 7 8 9] განმარტება: როგორც ჩვენ უნდა დავბეჭდოთ რიცხვები ...

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

Კითხვა 122. A, b და c სიგრძის სეგმენტების მაქსიმალური რაოდენობა პრობლემა "a, b და c სიგრძის სეგმენტების მაქსიმალური რაოდენობა" აცხადებს, რომ თქვენ გეძლევათ დადებითი მთელი რიცხვი N და თქვენ უნდა იპოვოთ a, b და c სიგრძის სეგმენტების მაქსიმალური რაოდენობა, რომელიც შეიძლება ჩამოყალიბდეს N– ის გამოყენებით. მაგალითი N = 7 a = 5, b ...

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

Კითხვა 123. სივრცის ოპტიმიზირებული DP გამოსავალი 0-1 ზურგჩანთის პრობლემისთვის პრობლემის განცხადება ჩვენ გვაძლევენ ზურგჩანთას, რომელსაც შეუძლია წონა შეიტანოს, ჩვენ უნდა გამოვარჩიოთ ზოგიერთი ელემენტი მოცემული ნივთებიდან გარკვეული მნიშვნელობით. ნივთების შერჩევა უნდა მოხდეს ისე, რომ ზურგჩანთის ღირებულება (აღებული ნივთების საერთო ღირებულება) მაქსიმალურად იყოს გაზრდილი. ...

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

Კითხვა 124. K- ის მკაფიო ელემენტი მასივში თქვენ გეძლევათ მთელი რიცხვი A, მასივში ბეჭდეთ k- ის მკაფიო ელემენტი. მოცემული მასივი შეიძლება შეიცავდეს დუბლიკატებს და გამომავალი მასალის ყველა უნიკალურ ელემენტს შორის უნდა ბეჭდდეს k- ის მკაფიო ელემენტი. თუ k უფრო მეტია ვიდრე ცალკეული ელემენტების რაოდენობა, მაშინ შეატყობინეთ მას. შეყვანის მაგალითი: ...

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

Კითხვა 125. ორი მასივის გადაკვეთა ორი მასივის პრობლემის გადაკვეთისას, ჩვენ მივეცით ორი მასივი, ჩვენ უნდა დავბეჭდოთ მათი გადაკვეთა (საერთო ელემენტები). მაგალითი , 1} გამომავალი {1, 2} ალგორითმი ...

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

Კითხვა 126. Leetcode პერმუტაციები ამ leetcode პრობლემის პრემიუმში ჩვენ მივეცით მკაფიო მთელი რიცხვების მასივი, დაბეჭდეთ მისი ყველა შესაძლო პერმუტაცია. მაგალითები შეყვანის arr [] = {1, 2, 3} გამომავალი 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 შეყვანის arr [] = {1, 2, ...

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

Კითხვა 127. K შერწყმული დაკავშირებული სიების შერწყმა შერწყმა K დალაგებული სიების პრობლემა იმდენად ცნობილია, როგორც ინტერვიუს თვალსაზრისით. ამ კითხვას ბევრჯერ სვამს ისეთ დიდ კომპანიებში, როგორიცაა Google, Microsoft, Amazon და ა.შ. როგორც სახელიდან ჩანს, ჩვენ მოგვაწოდეს k დახარისხებული დაკავშირებული სიები. ჩვენ უნდა გავაერთიანოთ ისინი ...

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

Კითხვა 128. იპოვნეთ მედიანა მონაცემთა ნაკადისგან მონაცემთა ნაკადის პრობლემაში იპოვნეთ საშუალო, ჩვენ მივეცით, რომ მონაცემთა ნაკადისგან იკითხება მთელი რიცხვები. იპოვნეთ აქ წაკითხული ყველა ელემენტის მედიანა პირველი მთელი რიცხვიდან ბოლო მთელი რიცხვიდან დაწყებული. მაგალითი შეყვანის 1: ნაკადი [] = {3,10,5,20,7,6} გამომავალი: 3 6.5 ...

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

Კითხვა 129. მოცურების ფანჯარა მაქსიმალური მოცურების ფანჯრის მაქსიმალური პრობლემაში მოცემულია მასივის რიცხვები, k ზომის თითოეული მომიჯნავე ფანჯრისთვის, იპოვნეთ მაქსიმალური ელემენტი ფანჯარაში. მაგალითი შეყვანის ნომრები [] = {1,3, -1, -3,5,3,6,7} k = 3 გამომავალი {3,3,5,5,6,7} განმარტება გულუბრყვილო მიდგომა მოცურების ფანჯრისთვის მაქსიმალური k ზომის მომიჯნავე ფანჯარა, ტრავერსი ...

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

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

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

Კითხვა 131. უკუ კვანძები K- ჯგუფში უკუ კვანძების პრობლემა K- ჯგუფის პრობლემაში ჩვენ მივეცით დაკავშირებული სია, უკავშირეთ დაკავშირებული სია k ჯგუფში და დააბრუნეთ შეცვლილი სია. თუ კვანძები არ არის k- ს, მაშინ უკუაგდოთ დარჩენილი კვანძები. K- ის მნიშვნელობა ყოველთვის მცირეა ან ტოლია ...

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

Კითხვა 132. LRU ქეშის განხორციელება ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს ქეშის მეხსიერებიდან ...

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

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

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

Translate »