კითხვების კატეგორიები
Capital One Array კითხვები
Კითხვა 1. პლუს ერთი Leetcode გამოსავალი პრობლემის დებულება ”პლუს ერთი” –ში მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი წარმოადგენს რიცხვის ციფრს. სრული მასივი წარმოადგენს რიცხვს. ნულოვანი ინდექსი წარმოადგენს რიცხვის MSB- ს. შეგვიძლია ვივარაუდოთ, რომ არ არსებობს წამყვანი ნულოვანი ...
Კითხვა 2. დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი პრობლემა "დაითვალე ყველა თანმიმდევრობა, რომელზეც K ნაკლებია, ვიდრე პროდუქტი" აღნიშნავს, რომ გეძლევათ მთელი რიგის მთელი რიგი. ახლა იპოვნეთ ქვემიდეგების რაოდენობა, რომლებსაც აქვთ პროდუქტი ნაკლები მოცემულ შეყვანაზე. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეცნობიერების რაოდენობა ნაკლები ...
Კითხვა 3. იპოვნეთ მრავალი განმეორებადი ელემენტიდან რომელიმე მხოლოდ წაკითხვის მასივში პრობლემა "იპოვნეთ მრავალჯერადი გამეორებადი ელემენტიდან რომელიმე მხოლოდ წაკითხვის მასივში", რომ დავუშვათ, რომ მოგეცემათ მხოლოდ წასაკითხი ზომის მასივი (n + 1). მასივი შეიცავს მთელ რიცხვებს 1 – დან n– მდე. თქვენი ამოცანაა გაეცნოთ რომელიმე განმეორებით ელემენტს ...
Კითხვა 4. მასივის ყველა რიცხვის GCD მოთხოვნები, მოცემული დიაპაზონის ელემენტების გარდა პრობლემის განცხადება "მასივის ყველა ნომრის GCD მოთხოვნები, გარდა მოცემული დიაპაზონის ელემენტებისა", აღნიშნავს, რომ მოგეცემათ მთელი რიგი მასივი და ამდენი მოთხოვნა. თითოეული მოთხოვნა შეიცავს რიცხვს მარცხნივ და მარჯვნივ. პრობლემის განცხადება ითხოვს ...
Კითხვა 5. ყველაზე K ხშირი ელემენტები პრობლემის განცხადება K ზევით ხშირ ელემენტებში ჩვენ მივეცით მასივის რიცხვები [], იპოვნეთ k ყველაზე ხშირად მომხდარი ელემენტები. მაგალითები nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 გულუბრყვილო მიდგომა Top K- ის ხშირი ელემენტების აგებისთვის ...
Კითხვა 6. მასივის სამმხრივი დაყოფა მოცემული დიაპაზონის გარშემო პრობლემის განცხადება თქვენ გეძლევათ მთელი რიგის მთელი რიგი და დაბალიValue და HighValue დიაპაზონი. პრობლემა "მასივის სამმხრივი დაყოფა მოცემული დიაპაზონის გარშემო" ითხოვს მასივის დაყოფას ისე, რომ მასივი იყოფა სამ ნაწილად. მასივების დანაყოფები იქნება: ელემენტები ...
Კითხვა 7. სწორხაზოვან დროში იპოვნეთ დაზუსტებული ზომის 3 პრობლემის დებულება პრობლემა "იპოვნეთ 3 ზომის დალაგებული თანმიმდევრობა სწორ დროში" აღნიშნავს, რომ თქვენ გაქვთ მთელი მასივი. პრობლემის დებულება ითხოვს სამი რიცხვის გარკვევას ისე, რომ მასივი [i] <მასივი [k] <მასივი [k] და i <j <k. მაგალითი arr [] ...
Კითხვა 8. K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი პრობლემის დებულება. პრობლემა "k ზომის ყველა ქვედანაყოფის მინიმალური და მაქსიმალური ელემენტების ჯამი" აღნიშნავს, რომ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელი რიცხვებს, იპოვნეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3, ...
Კითხვა 9. ყველა უარყოფითი ელემენტის დასრულების მიზნით გადაადგილება, თუკი დამატებითი ადგილი დაიშვება პრობლემის დებულებაში ”გადაადგილეთ ყველა ნეგატიური ელემენტი, რომ დასრულდეს იმისათვის, რომ დამატებითი ადგილი დაიშვას” აღნიშნავს, რომ მოცემულია მასივი, რომელიც შეიცავს დადებით და უარყოფით რიცხვებს. პრობლემის დებულება ითხოვს ყველა უარყოფითი ელემენტის გადაადგილებას მასივის ბოლოში. მაგალითი arr [] = {1,2, -3, -5,2,7, -9, -11} 1, ...
Კითხვა 10. იპოვნეთ ქვეჯგუფი მინიმუმ საშუალოთი პრობლემის განცხადება თქვენ მიანიჭეთ მთლიანი მასივი და რიცხვი k. პრობლემის დებულება ითხოვს ქვეჯგუფის პოვნას მინიმუმ საშუალო, ეს არის k ელემენტების ქვე-მასივის დადგენა, რომელსაც აქვს მინიმალური საშუალო. Arr- ის მაგალითი [] = {12, 34, 20, 30, 24, 45} k = 3 [0, 2] ქვე-მასივი აქვს მინიმალური საშუალო. განმარტება: ...
Კითხვა 11. ქვეჯგუფების მინიმალური რაოდენობა მკაფიო ელემენტებით პრობლემის განცხადება დავუშვათ, რომ გაქვთ n ზომის მთელი რიცხვის მასივი. პრობლემის დებულება ითხოვს, რომ გაირკვეს ქვეცნობიერების მინიმალური რაოდენობა მკაფიო ელემენტებით, ეს არის ქვეჯგუფები, რომლებიც შეიძლება ჩამოყალიბდეს, რომლებიც შეიცავს მასივისგან განსხვავებულ / განსხვავებულ ელემენტებს. მაგალითი arr [] = {2,4,6,2,1,4,2} 3 განმარტება: {1, ...
Კითხვა 12. ითვალეთ მინიმალური ნაბიჯები მოცემული სასურველი მასივის მისაღებად პრობლემის განცხადება დავუშვათ, რომ თქვენ გაქვთ მასივი, რომელიც შეიცავს მთელ რიცხვ 0-ს, როგორც მისი ყველა ელემენტი. განვიხილოთ, თქვენ გეძლევათ n სიგრძის მასივი, რომელსაც აქვს 0-ები, რომელშიც ჩვენ 0-ები უნდა გადავაქციოთ მოცემულ საჭირო მასივში. ჩვენ შეგვიძლია დავასახელოთ საჭირო მასივი, როგორც სასურველიArr ...
Კითხვა 13. დაკარგული ნომერი Missing Number- ის პრობლემში მივეცით N ზომის მასივს, რომელიც შეიცავს რიცხვს 0-დან N- მდე. მასივის ყველა მნიშვნელობა უნიკალურია. ჩვენ უნდა ვიპოვნოთ დაკარგული რიცხვი, რომელიც მასივში არ არის და ეს რიცხვი 0-დან N.- მდეა. აქ ...
Კითხვა 14. მონეტების შეცვლის პრობლემა მონეტების შეცვლის პრობლემა - განსხვავებული მნიშვნელობების c1, c2,…, cs მონეტების გათვალისწინებით (მაგალითად: 1,4,7….). ჩვენ გვჭირდება თანხა n. გამოიყენეთ ეს მოცემული მონეტები n– ს შესაქმნელად. შეგიძლიათ გამოიყენოთ მონეტა რამდენჯერაც დაგჭირდებათ. იპოვნეთ გზების საერთო რაოდენობა, რომლითაც ...
Კითხვა 15. პოზიტიური და უარყოფითი რიცხვების შეცვლა ალტერნატიულად მასივში პრობლემის დებულება "მასივში ალტერნატიულად პოზიტიური და უარყოფითი რიცხვების შეცვლა" ჩვენ მივეცით მასივს a []. ეს მასივი შეიცავს დადებით და უარყოფით რიცხვებს. მასივის გადანაწილება ისე, რომ პოზიტიური და უარყოფითი განთავსდეს ალტერნატიულად. აქ დადებითი და უარყოფითი ელემენტების რაოდენობა არ არის საჭირო ...
Კითხვა 16. იპოვნეთ დაკარგული ელემენტი დუბლირებული მასივიდან პრობლემის განცხადება A და B ორი მასივის გათვალისწინებით, ერთი მასივი არის სხვისი დუბლიკატი, გარდა ერთი ელემენტისა. ერთი ელემენტი აკლია არც A- ს და არც B.- ს, საჭიროა ვიპოვოთ დაკარგული ელემენტი დუბლირებული მასივიდან. მაგალითი 5 1 6 4 8 9 6 4 8 ...
Კითხვა 17. მოცემული მასივის შეცვლა მაქსიმალური მინიმალური ფორმით პრობლემის დებულება "მოცემული მასივის მაქსიმალურ მინიმალურ ფორმაში გადალაგება" პრობლემში ჩვენ მივაწოდეთ დახარისხებული მასივი, რომელიც შეიცავს N ელემენტებს. მოაწესრიგეთ მოცემული დალაგებული მასივი დადებითი მთელი რიცხვი, ისეთი, რომ ალტერნატიული ელემენტებია მაქსიმალური და მინიმალური. ქვემოთ იხილეთ ელემენტების გადაწყობა-მასივის უკეთ გასაგებად [0] ...
Კითხვა 18. ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0 ...
Კითხვა 19. იპოვნეთ ყველაზე მცირე დაკარგული ნომერი დახარისხებულ მასივში პრობლემის დებულება "დალაგებულ მასივში იპოვნეთ ყველაზე მცირე დაკარგული რიცხვი" პრობლემში ჩვენ მივეცით მთელი რიცხვი. იპოვნეთ N ზომის დახარისხებულ მასივში ყველაზე პატარა დაკარგული რიცხვი, რომელსაც აქვს უნიკალური ელემენტები 0-დან M-1 -ის ფარგლებში, სადაც M> N. მაგალითი შეყვანის [0, 1, 2, 3, 4, 6, 7, ...
Კითხვა 20. იპოვნეთ დაკარგული ნომერი პრობლემის დებულება 1-დან N რიცხვთა მასივიდან დაკარგული რიცხვის პოვნისას მივეცით მასივი, რომელიც შეიცავს N-1 რიცხვებს. ერთი რიცხვი აკლია 1-დან N რიცხვთა მასივში. უნდა ვიპოვნოთ დაკარგული ნომერი. შეყვანის ფორმატი პირველი სტრიქონის შემცველი მთელი ხაზი ...
Capital One String კითხვები
Კითხვა 21. ლიცენზიის გასაღების ფორმატირება Leetcode Solution პრობლემის განცხადება პრობლემის „ლიცენზიის გასაღების ფორმატირება“ შეყვანა შეიცავს სიმბოლოების სტრიქონს, რომლებიც წარმოადგენენ სალიცენზიო გასაღებს. თავდაპირველად, სტრიქონი გამოიყოფა N + 1 ჯგუფებად (სიტყვები) შორის N ტირეებით. ჩვენც მოგვცეს მთელი K რიცხვი და მისი მიზანია სტრიქონის ფორმატირება ...
Კითხვა 22. გრძელი განმეორებითი შედეგი პრობლემა "გრძელი განმეორებითი შედეგი" აცხადებს, რომ შენთვის მოცემულია სტრიქონი. გაარკვიეთ გრძელი განმეორებითი მიმდევრობა, ეს არის ქვემდგომი, რომელიც სტრიქონში ორჯერ არსებობს. მაგალითი aeafbdfdg 3 (afd) მიდგომა პრობლემა გვთხოვს, გავარკვიოთ გრძელი განმეორებითი მიმდევრობა სტრიქონში. ...
Კითხვა 23. ტელეფონის ნომრის ასოთა კომბინაციები ტელეფონის ნომრის პრობლემის ასოთა კომბინაციაში მივეცით სტრიქონი, რომელიც შეიცავს რიცხვებს 2-დან 9-მდე. პრობლემა ისაა, რომ ვიპოვნოთ ყველა შესაძლო კომბინაცია, რომელიც შეიძლება წარმოდგენილი იყოს ამ ნომრით, თუ თითოეულ ნომერს აქვს გარკვეული ასოები. ნომრის მინიჭება არის ...
Კითხვა 24. ტექსტის დასაბუთება LeetCode Solution ჩვენ დღეს განვიხილავთ ტექსტის დასაბუთებას LeetCode ამოხსნის პრობლემის დებულება პრობლემა „ტექსტის დასაბუთება“ აღნიშნავს, რომ თქვენ გეძლევათ n ზომის სტრიქონის ტიპის s[ ] სია და მთელი რიცხვი. დაასაბუთეთ ტექსტი ისე, რომ ტექსტის თითოეული სტრიქონი შედგებოდეს სიმბოლოების ზომით. Შენ შეგიძლია ...
Კითხვა 25. სიტყვის ნიმუში ჩვენ ყველას წავაწყდით სიტყვების შაბლონებს, როგორიცაა "ABBA", "AABB" და ა.შ. ყოველთვის გვაინტერესებს, რასთან შეიძლება დაკავშირებული იყოს ეს ბაბუა. დღეს ჩვენ შევეცდებით მოვაგვაროთ პრობლემა, სადაც ვეცდებით გამოიყენოთ ბუშტი. სიმების სიმრავლე არ ეხმარება საქმეს. იმის გათვალისწინებით ...
Კითხვა 26. შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს პრობლემის განცხადება "შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს" პრობლემას, ჩვენ მივეცით დაკავშირებული სიის დამუშავების სიმების მონაცემები. დაწერეთ პროგრამა, რათა შეამოწმოთ, ქმნის თუ არა მონაცემები პალინდრომს. მაგალითი ba-> c-> d-> ca-> b 1 განმარტება: ზემოთ მოყვანილ მაგალითში ვხედავთ, რომ ...
Capital One Tree კითხვები
Კითხვა 27. გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში პრობლემის დებულება ორობითი ძიების ხის (BST) გათვალისწინებით, დაწერეთ ალგორითმი, რომ გადააკეთოთ BST ბალანსირებული ორობითი ძიების ხეზე. დაბალანსებული ორობითი ძიების ხე სხვა არაფერია თუ არა ორობითი საძიებო ხე, რომლის სხვაობა მარცხენა ქვეტყისა და მარჯვენა ქვეტყის სიმაღლეს შორის ნაკლებია ან ტოლია 1.
Კითხვა 28. სიმეტრიული ხე სიმეტრიული ხის პრობლემაში ჩვენ მივეცით ორობითი ხეს, შეამოწმეთ არის თუ არა იგი საკუთარი თავის სარკე. ხეზე ამბობენ, რომ ეს არის სარკისებური გამოსახულება, თუ არსებობს სიმეტრიის ღერძი ფესვის კვანძის საშუალებით, რომელიც ხეს ჰყოფს ორ იმავე ნახევრად. ტიპების მაგალითი ...
Capital One Stack კითხვები
Კითხვა 29. Min Stack Leetcode Solution პრობლემის დებულება შეიმუშავეთ სტეკი, რომელიც მხარს უჭერს ბიძგს, პოპს, ტოპს და მინიმალური ელემენტის მუდმივ დროში მიღებას. ბიძგი (x) - დააჭირეთ ელემენტს x სტეკზე. pop () - ხსნის ელემენტს დასტის თავზე. top () - მიიღეთ ზედა ელემენტი. getMin () - მინიმალური ელემენტის მიღება სტეკში. ...
Კითხვა 30. მინ სტეკი მინი სტეკის პრობლემაში ჩვენ უნდა შევადგინოთ სტეკი შემდეგი ფუნქციების ეფექტურად განსახორციელებლად, დააჭირეთ (x) -> x ელემენტს დასტის პოპში () -> შლის ელემენტს დასტის თავზე () -> დააბრუნეთ ელემენტი სტემის თავზე getMin () -> დააბრუნე არსებული მინიმალური ელემენტი ...
Capital One რიგის კითხვები
Კითხვა 31. K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი პრობლემის დებულება. პრობლემა "k ზომის ყველა ქვედანაყოფის მინიმალური და მაქსიმალური ელემენტების ჯამი" აღნიშნავს, რომ გეძლევათ მასივი, რომელიც შეიცავს დადებით და უარყოფით მთელი რიცხვებს, იპოვნეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3, ...
Capital One სხვა კითხვები
Კითხვა 32. Word Pattern LeetCode Solution პრობლემის ფორმულირება Word Pattern LeetCode Solution – ჩვენ გვეძლევა 2 სტრიქონი – „s“ და „pattern“, უნდა ვიპოვოთ, მიჰყვება თუ არა ნიმუში s-ს. Follow აქ ნიშნავს სრულ მატჩს. უფრო ფორმალურად, ჩვენ შეგვიძლია ყველა შაბლონისთვის[i] იყოს მხოლოდ ერთი s[i] და პირიქით, ანუ არის ...
Კითხვა 33. მიბმული სიის ელემენტების ამოღება Leetcode Solution პრობლემის განცხადება ამ პრობლემასთან დაკავშირებით, ჩვენ მოგვცეს მიბმული სია მისი მთელი კვანძების მქონე კვანძებით. ჩვენ უნდა წაშალოთ რამდენიმე კვანძი სიიდან, რომელთა მნიშვნელობა ტოლია val. პრობლემა არ საჭიროებს ადგილზე გადაჭრას, მაგრამ ჩვენ განვიხილავთ ერთ ასეთ მიდგომას. მაგალითი სია = ...
Კითხვა 34. Palindrome- თან დაკავშირებული ლინეტების კოდი პრობლემში ”Palindrome Linked List”, ჩვენ უნდა შეამოწმოთ არის მოცემული ცალკეული მთელი რიცხვით დაკავშირებული სია palindrome თუ არა. მაგალითი სია = {1 -> 2 -> 3 -> 2 -> 1} ჭეშმარიტი განმარტება განმარტება # 1: სია არის palindrome, რადგან ყველა ელემენტი დასაწყისიდან და უკანა მხრიდან არის ...
Კითხვა 35. გაერთიანეთ ორი დალაგებული სია Leetcode Solutions მიბმული სიები ხაზოვანი თვისებებით ჰგავს მასივებს. ჩვენ შეგვიძლია გავაერთიანოთ ორი დალაგებული მასივი, რომ შევქმნათ საერთო დალაგებული მასივი. ამ პრობლემის დროს, ჩვენ უნდა შევაერთოთ დალაგებული ორი დაკავშირებული სია, რათა დავაბრუნოთ ახალი სია, რომელიც დალაგებული სახით შეიცავს ორივე სიის ელემენტებს. მაგალითი ...
Კითხვა 36. ითვალეთ პირველები Leetcode Solutions ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიცხვი. N. მიზანია დაითვალოს, თუ რა რიცხვებია N- ზე ნაკლები, პირველყოფილი რიცხვები. მთელი რიცხვი იზღუდება არა-უარყოფითი. მაგალითი 7 3 10 4 განმარტება 10-ზე ნაკლები მარტივი რიცხვებია 2, 3, 5 და 7. ასე რომ, რაოდენობაა 4. მიდგომა (უხეში ...
Კითხვა 37. შერწყმა ორი დალაგებული დაკავშირებული სიები ორი დალაგებული დაკავშირებული სიის შერწყმისას ჩვენ მივეცით ორი დაკავშირებული სიის საჩვენებელი მაჩვენებელი, შევაერთოთ ისე, რომ მივიღოთ ერთი დაკავშირებული სია, რომელსაც აქვს დახარისხებული მნიშვნელობებით კვანძები. დააბრუნეთ შერწყმული დაკავშირებული სიის მთავარი მაჩვენებელი. შენიშვნა: გაერთიანებულია დაკავშირებული სია ადგილზე გამოყენების გარეშე ...
Კითხვა 38. ორი დახარისხებული სიის შერწყმა Leetcode რა არის ორი დახარისხებული სიის პრობლემა leetcode- ში? ეს იმდენად საინტერესო კითხვაა, რომელიც ბევრჯერ დაისვა კომპანიებში, როგორიცაა Amazon, Oracle, Microsoft და ა.შ. ამ პრობლემის დროს (Leetcode– ის ორი დალაგებული სიის შერწყმა), ჩვენ მივეცით ორი დაკავშირებული სია. ორივე დაკავშირებული სია მწყობრშია. ორივე დაკავშირებული სიის შერწყმა in
Კითხვა 39. LRU ქეშის განხორციელება ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს ქეშის მეხსიერებიდან ...
Კითხვა 40. Eratosthenes- ის საჯინიბო ერატოსთენეს სივე არის ალგორითმი, რომელშიც ჩვენ გავარკვევთ პირველ რიცხვებზე ნაკლები ვიდრე N. აქ N არის მთელი მნიშვნელობა. ეს არის მარტივი მეთოდი მარტივი რიცხვების გასაგებად. ამის გამოყენებით ჩვენ შეგვიძლია გავერკვიოთ მარტივი რიცხვები 10000000-მდე. აქ ...
