ციტადელის ინტერვიუ კითხვები

ციტადელი მასივის კითხვები

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

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

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

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

Კითხვა 3. ინდექსური წყვილების მასა თანაბარი ელემენტებით დავუშვათ, ჩვენ მივეცით მთელი მასივი. პრობლემა "მასივში თანაბარი ელემენტების მქონე ინდექსური წყვილების რაოდენობა" ითხოვს ინდექსების წყვილი (i, j) გაირკვეს ისე, რომ arr [i] = arr [j] და i არ იყოს j ტოლი . მაგალითი arr [] = {2,3,1,2,3,1,4} 3 განმარტების წყვილი ...

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

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

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

Კითხვა 5. მინიმალური მოქმედება მასივის ყველა ელემენტის ტოლობისთვის პრობლემა "მინიმალური მოქმედება, რათა მასივი ყველა ელემენტს გაუტოლდეს" აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელშიც არის მთელი რიცხვი. თქვენ უნდა გაარკვიოთ მინიმალური ოპერაციები, რისი გაკეთებაც შესაძლებელია მასივის ტოლობისთვის. მაგალითი [1,3,2,4,1] 3 განმარტება ან 3 გამოკლება შეიძლება იყოს ...

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

Კითხვა 6. განსხვავება მასივის უმაღლეს და მინიმალურ სიხშირეებს შორის პრობლემა ”განსხვავება მასივში ყველაზე მაღალ და მინიმალურ სიხშირეებს შორის” აცხადებს, რომ თქვენ გაქვთ მთელი მასივი. პრობლემის დებულება ითხოვს მაქსიმალური განსხვავების გარკვევას მასივში ორი განსხვავებული რიცხვის უმაღლეს და ყველაზე დაბალ სიხშირეს შორის. მაგალითი arr [] = {1, 2, 3, ...

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

Კითხვა 7. k- ის დაკარგული ელემენტი თანმიმდევრობის გაზრდისას, რომელიც მოცემულ თანმიმდევრობაში არ არის პრობლემა ”რიგითობის გაზრდის მე -XNUMX ელემენტი, რომელიც მოცემულ თანმიმდევრობაში არ არის” აცხადებს, რომ თქვენ გეძლევათ ორი მასივი. ერთი მათგანი განლაგებულია ზრდადობით და მეორე ნორმალური დალაგებული მასივი k ნომრით. იპოვნეთ დაკარგული ელემენტი, რომელიც ნორმაში არ არის ...

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

Კითხვა 8. შეამოწმეთ, მოცემული მასივი შეიცავს თუ არა დუბლიკატ ელემენტებს ერთმანეთისგან k მანძილზე პრობლემა "შეამოწმეთ მოცემული მასივი შეიცავს თუ არა დუბლიკატ ელემენტებს k ერთმანეთისგან დაშორებით" აცხადებს, რომ ჩვენ უნდა გადავამოწმოთ დუბლიკატები მოცემულ არაორგანიზებულ მასივში k დიაპაზონში. აქ k –ს მნიშვნელობა ნაკლებია მოცემულ მასივზე. მაგალითები K = 3 arr [] = ...

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

Კითხვა 9. იპოვნეთ ყველა წყვილი (a, b) მასივში ისე, რომ a% b = k პრობლემის დებულება პრობლემა "იპოვნეთ ყველა წყვილი (a, b) მასივში ისე, რომ a% b = k" აცხადებს, რომ გეძლევათ მთელი რიგის მთელი რიგი და მთელი რიცხვი, რომელსაც k ეწოდება. პრობლემის დებულება ითხოვს წყვილის გარკვევას ისე, რომ x ...

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

Კითხვა 10. მოთხოვნები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე პრობლემის დებულება პრობლემაში ”მოთხოვნები დიაპაზონის უდიდესი უცნაური გამყოფი XOR– ზე” აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიცხვი და მოთხოვნა q, თითოეული მოთხოვნა მოიცავს დიაპაზონს. პრობლემის დებულება ითხოვს მოცემული დიაპაზონის უდიდესი უცნაური გამყოფი XOR- ის გარკვევას ...

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

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

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

Კითხვა 12. შეცვალეთ ზედიზედ ორი ტოლი მნიშვნელობა ერთით უფრო დიდით პრობლემის განცხადება დავუშვათ, რომ მთელი რიგი გაქვთ. პრობლემა "შეცვალეთ ორი თანმიმდევრული ტოლი მნიშვნელობა ერთი უფროსით" ითხოვს ყველა წყვილის მნიშვნელობის ჩანაცვლებას, რომლებიც აცხადებენ "a", რომელიც მოდის თანმიმდევრულად მათზე დიდი "a + 1" რიცხვით (ორი ზედიზედ რიცხვი), ისეთი, რომ მოდიფიკაციის შემდეგაც ან იქ გამეორება ...

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

Კითხვა 13. სწორხაზოვან დროში იპოვნეთ დაზუსტებული ზომის 3 პრობლემის დებულება პრობლემა "იპოვნეთ 3 ზომის დალაგებული თანმიმდევრობა სწორ დროში" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი. პრობლემის დებულება ითხოვს სამი რიცხვის გარკვევას ისე, რომ მასივი [i] <მასივი [k] <მასივი [k] და i <j <k. მაგალითი arr [] ...

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

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

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

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

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

Კითხვა 16. ფრჩხილების ბეჭდვა მატრიცის ჯაჭვის გამრავლების პრობლემაში პრობლემის განცხადება უნდა ვიპოვოთ მატრიცების გამრავლების ისეთი რიგი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა შემცირდეს. შემდეგ ჩვენ უნდა დავაბეჭდოთ ეს შეკვეთა, ანუ ბეჭდვის ფრჩხილები მატრიცული ჯაჭვის გამრავლების პრობლემაში. გაითვალისწინეთ, რომ გაქვთ 3 მატრიცა A, B, ...

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

Კითხვა 17. ჩადეთ წაშლა GetRandom In ჩადეთ წაშლა GetRandom პრობლემა, ჩვენ უნდა შეიმუშაოს მონაცემთა სტრუქტურა, რომელიც მხარს უჭერს ყველა შემდეგ ოპერაციებს საშუალო O (1) დროში. insert (val): ჩასვამს ნივთს val კომპლექტში, თუ ის ჯერ არ არის. remove (val): ამოიღებს ერთეულს val ნაკრებიდან, თუ ეს არის. getRandom: აბრუნებს შემთხვევითი ელემენტს მიმდინარე კომპლექტიდან ...

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

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

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

Კითხვა 19. მასივში იპოვნეთ გამეორების მაქსიმალური რიცხვი პრობლემის განცხადება "იპოვნეთ მასივის მაქსიმალური გამეორებადი რიცხვი" პრობლემში მივეცით დალაგების ზომა N. მოცემული მასივი შეიცავს რიცხვებს დიაპაზონში {0, k}, სადაც k <= N. იპოვნეთ რიცხვი, რომელიც მოდის მაქსიმალურ რიცხვზე ჯერ მასივში. შეყვანის ფორმატი ...

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

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

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

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

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

Კითხვა 22. პირველი განმეორებითი ელემენტი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს n მთლიან რიცხვს. მოცემულ მასივში უნდა ვიპოვოთ პირველი გამეორებადი ელემენტი. თუ განმეორებითი ელემენტი არ არის, ამობეჭდეთ "განმეორებადი მთელი რიცხვი ვერ მოიძებნა". შენიშვნა: გამეორების ელემენტებია ის ელემენტები, რომლებიც ერთზე მეტჯერ მოდის. (მასივი შეიძლება შეიცავდეს დუბლიკატებს) ...

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

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

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

Კითხვა 24. მოცემულ მასივში იპოვნეთ პირველი განმეორებითი რიცხვი პრობლემის განცხადება მასივში შეიძლება იყოს მრავალი გამეორებადი რიცხვი, მაგრამ მოცემულ მასივში უნდა იპოვოთ პირველი განმეორებითი რიცხვი (მეორედ ხდება). მაგალითი შეყვანის 12 5 4 2 8 9 7 12 5 6 12 4 7 გამომავალი 5 პირველი გამეორებადი ელემენტია ...

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

ციტადელი სიმებიანი კითხვები

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

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

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

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

ციტადელის ხის კითხვები

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

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

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

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

ციტადელის დასტის კითხვები

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

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

ციტადელი რიგის კითხვები

Კითხვა 30. პრიორიტეტული რიგი ორმაგად დაკავშირებული სიის გამოყენებით პრობლემის განცხადება პრობლემა "პრიორიტეტული რიგის გამოყენება ორმაგად დაკავშირებული სიის გამოყენებით" ითხოვს პრიორიტეტული რიგის შემდეგი ფუნქციების შესრულებას ორმაგად დაკავშირებული სიის გამოყენებით. ბიძგი (x, p): შეიტანეთ x ელემენტი პრიორიტეტული p პრიორიტეტულ რიგში შესაბამის მდგომარეობაში. pop (): ამოიღეთ და დააბრუნეთ ელემენტი უმაღლესი პრიორიტეტით ...

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

ციტადელის მატრიცის კითხვები

Კითხვა 31. ფრჩხილების ბეჭდვა მატრიცის ჯაჭვის გამრავლების პრობლემაში პრობლემის განცხადება უნდა ვიპოვოთ მატრიცების გამრავლების ისეთი რიგი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა შემცირდეს. შემდეგ ჩვენ უნდა დავაბეჭდოთ ეს შეკვეთა, ანუ ბეჭდვის ფრჩხილები მატრიცული ჯაჭვის გამრავლების პრობლემაში. გაითვალისწინეთ, რომ გაქვთ 3 მატრიცა A, B, ...

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

Კითხვა 32. შეამოწმეთ არის თუ არა მატრიცის ყველა მწკრივი ერთმანეთის წრიული ბრუნვა პრობლემის დებულება "შეამოწმეთ არის თუ არა მატრიცის ყველა მწკრივი ერთმანეთის წრიული ბრუნვა" პრობლემას ჩვენ მივცეთ ნახაზის მატრიცა, დავწეროთ პროგრამა იმის გასარკვევად, არის თუ არა ყველა მწკრივი ერთმანეთის წრიული ბრუნვა. თუ ყველა მწკრივი ერთმანეთის წრიული ბრუნვაა, ბეჭდვა ...

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

ციტადელი სხვა კითხვები

Კითხვა 33. შეაფასეთ უკუ პოლონური ნოტაცია LeetCode Solution პრობლემის განცხადება შეაფასეთ უკუ პოლონური ნოტაცია LeetCode Solution – შეაფასეთ არითმეტიკული გამოხატვის მნიშვნელობა უკუ პოლონურ ნოტაციაში. მოქმედი ოპერატორებია +, -, * და /. თითოეული ოპერანდი შეიძლება იყოს მთელი რიცხვი ან სხვა გამოხატულება. გაითვალისწინეთ, რომ ორ მთელ რიცხვს შორის გაყოფა უნდა შემცირდეს ნულისკენ. გარანტირებულია, რომ მოცემული ...

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

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

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

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

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

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

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

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

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

Კითხვა 38. მასივის პროდუქტი Self LeetCode Solution-ის გარდა პრობლემის ფორმულირება მასივის პროდუქტი, გარდა Self LeetCode ამოხსნის - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] უდრის nums-ის ყველა ელემენტის ნამრავლს, გარდა nums[i]-ისა. ნებისმიერი პრეფიქსის ან რიცხვების სუფიქსის პროდუქტი გარანტირებულია ჯდება 32-ბიტიან მთელ რიცხვში. თქვენ უნდა დაწეროთ ალგორითმი, რომელიც მუშაობს O(n) დროში და გაყოფის გამოყენების გარეშე ...

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

Კითხვა 39. Kth ყველაზე პატარა ელემენტი BST Leetcode გადაწყვეტაში პრობლემის დებულება Kth უმცირესი ელემენტი BST Leetcode-ის გადაწყვეტაში – ორობითი საძიებო ხის ფესვისა და k მთელი რიცხვის გათვალისწინებით, დააბრუნეთ kth უმცირესი მნიშვნელობა (1-ინდექსირებული) ხეში არსებული კვანძების ყველა მნიშვნელობიდან. მაგალითები: შეყვანა: root = [3,1,4,null,2], k = 1 გამომავალი: 1 შეყვანა: root = [5,3,6,2,4,null,null,1], k ...

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

Კითხვა 40. Ugly Number II LeetCode Solution პრობლემის ფორმულირება მახინჯი რიცხვი II LeetCode ამოხსნა - მახინჯი რიცხვი არის დადებითი მთელი რიცხვი, რომლის უბრალო ფაქტორები შემოიფარგლება 2, 3 და 5-ით. მთელი რიცხვის n-ის გათვალისწინებით, დააბრუნეთ n-ე მახინჯი რიცხვი. შეყვანა: n = 10 გამომავალი: 12 ახსნა: [1, 2, 3, 4, 5, 6, 8, 9, 10, 12] არის პირველი 10 ...

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

Კითხვა 41. მთელი რიცხვის შესვენება LeetCode Solution ამოცანის ამონაწერი მთელი რიცხვის შესვენება LeetCode ამოხსნა - მიცემულია მთელი რიცხვი n, დაყავით იგი k დადებითი რიცხვების ჯამად, სადაც k >= 2 და გაზარდეთ ამ მთელი რიცხვების ნამრავლი. ჩვენ უნდა დავაბრუნოთ მაქსიმალური პროდუქტი, რაც შეგვიძლია მივიღოთ. შეყვანა: n = 2 გამომავალი: 1 ახსნა: 2 = 1 + 1, ...

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

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

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

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

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

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

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

Კითხვა 45. ბეჭდვა Newman-Conway Sequence– ის პირობები პრობლემის განცხადება პრობლემასთან დაკავშირებით: ”Newman-Conway Sequence– ის n დაბეჭდვა” აცხადებს, რომ გეძლევათ მთელი რიცხვი ”n”. იპოვნეთ Newman-Conway Sequence– ის პირველი n ტერმინები, შემდეგ დაბეჭდეთ ისინი. მაგალითი n = 6 1 1 2 2 3 4 განმარტება ყველა დაბეჭდილი ტერმინი მიჰყვება Newman-Conway თანმიმდევრობას ...

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

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

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

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

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

Კითხვა 48. Serialize და Deserialize ორობითი ხე ჩვენ მივეცით ორობით ხეს, რომელიც შეიცავს N რაოდენობის კვანძებს, სადაც თითოეულ კვანძს აქვს გარკვეული მნიშვნელობა. ჩვენ უნდა მოვახდინოთ ორობითი ხის სერიულიზაცია და განადგურება. სერიალიზაცია ხის ფაილში შენახვის პროცესს მისი სტრუქტურის დარღვევის გარეშე ეწოდება სერიალიზაცია. DeserializeSerialize და Deserialize Binary Tree პროცესი ...

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

Translate »