კითხვების კატეგორიები
ბლუმბერგის მასივის კითხვები
Კითხვა 1. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 2. მასივის დალაგება სიხშირის გაზრდის საშუალებით პრობლემის განცხადება დალაგების მასივი სიხშირის გაზრდით LeetCode Solution – „სორტირების მასივი სიხშირის გაზრდით“ აღნიშნავს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი, დაალაგეთ მასივი მზარდი თანმიმდევრობით, მნიშვნელობების სიხშირის მიხედვით. ორ ან მეტ მნიშვნელობას აქვს იგივე სიხშირე, ჩვენ უნდა დავახარისხოთ ისინი ...
Კითხვა 3. დაყოფა K ტოლი ჯამის ქვესიმრავლეებზე Leetcode Solution პრობლემის განცხადება დაყოფა K ტოლი ჯამის ქვესიმრავლეებზე LeetCode გადაწყვეტა – „გაყოფა K ტოლი ჯამის ქვესიმრავლეებზე“ აცხადებს, რომ თქვენ გეძლევათ მთელი მასივის რიცხვები და მთელი რიცხვი k, დააბრუნეთ true, თუ შესაძლებელია k არა ცარიელი ქვესიმრავლეები, რომელთა ჯამები. ყველა თანასწორია. მაგალითი: შეყვანა: რიცხვები = [4,3,2,3,5,2,1], k = 4 გამომავალი: ...
Კითხვა 4. მონეტის შეცვლა 2 Leetcode Solution პრობლემის განცხადება მონეტის შეცვლა 2 LeetCode Solution - „მონეტის შეცვლა 2“ აცხადებს, რომ მოცემული მთელი რიცხვების მასივი მონეტებისა და მთელი რიცხვის, რომელიც წარმოადგენს ფულის მთლიან რაოდენობას. ჩვენ უნდა დავაბრუნოთ სხვადასხვა შესაძლო კომბინაციების ჯამური რაოდენობა. ...
Კითხვა 5. Frog Jump Leetcode Solution პრობლემის ფორმულირება Frog Jump LeetCode Solution – „Frog Jump“ აცხადებს, რომ აღმავალი თანმიმდევრობით დალაგებული ქვების (პოზიციების) სიის გათვალისწინებით, დაადგინეთ, შეუძლია თუ არა ბაყაყს მდინარე გადაკვეთოს ბოლო ქვაზე დაშვებით (მაივის ბოლო მაჩვენებელი). თავდაპირველად ბაყაყი პირველ ქვაზეა და ...
Კითხვა 6. შექმენით მასივი Permutation Leetcode Solution-დან პრობლემის ფორმულირება პერმუტაციიდან მასივის აგება LeetCode Solution – „აშენება მასივი პერმუტაციიდან“ აცხადებს, რომ ნულზე დაფუძნებული პერმუტაციის რიცხვების გათვალისწინებით, ჩვენ უნდა ავაშენოთ იგივე სიგრძის მასივი, სადაც ans[i] = nums[nums[i]] თითოეულისთვის. i დიაპაზონში [0,nums.length-1]. ნულზე დაფუძნებული პერმუტაცია nums არის განსხვავებული მთელი რიცხვების მასივი 0-დან ...
Კითხვა 7. ბილეთების მინიმალური ღირებულება Leetcode Solution პრობლემის განცხადება ბილეთების მინიმალური ღირებულება LeetCode Solution – „მინიმალური ღირებულება ბილეთებისთვის“ გთხოვთ იპოვოთ მინიმალური დოლარი, რომელიც გჭირდებათ ყოველდღიურად მოგზაურობისთვის დღეების მოცემულ სიაში. თქვენ მოგეცემათ დღეების მთელი რიცხვი. ყოველი დღე არის მთელი რიცხვი...
Კითხვა 8. Unique Paths II Leetcode Solution პრობლემის განცხადება Unique Paths II LeetCode Solution – “Unique Paths II” აცხადებს, რომ mxn ბადის გათვალისწინებით, სადაც რობოტი იწყება ბადის ზედა მარცხენა კუთხიდან. ჩვენ უნდა ვიპოვოთ გზების საერთო რაოდენობა, რათა მივაღწიოთ ბადის ქვედა მარჯვენა კუთხეში. ...
Კითხვა 9. მოძებნეთ 2D Matrix II Leetcode Solution პრობლემის განცხადება ძიება 2D Matrix II LeetCode Solution – „Search a 2D Matrix II“ გთხოვს იპოვოთ ეფექტური ალგორითმი, რომელიც ეძებს მნიშვნელობის სამიზნეს mxn მთელი რიცხვის მატრიცის მატრიცაში. მთელი რიცხვები თითოეულ მწკრივში, ისევე როგორც სვეტში, დალაგებულია ზრდადი თანმიმდევრობით. მაგალითი: შეყვანა: მატრიცა = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30], [5]], სამიზნე = XNUMX გამომავალი: ჭეშმარიტი ...
Კითხვა 10. საშუალო მოძრავი მონაცემთა ნაკადიდან Leetcode Solution-დან პრობლემის ფორმულირება მოძრავი საშუალო მონაცემთა ნაკადიდან LeetCode Solution – „საშუალო გადაადგილება მონაცემთა ნაკადიდან“ აღნიშნავს, რომ მოცემულია მთელი რიცხვების ნაკადი და ფანჯრის ზომა k. ჩვენ უნდა გამოვთვალოთ მოძრავი ფანჯრის ყველა მთელი რიცხვის მოძრავი საშუალო. თუ ელემენტების რაოდენობა ...
Კითხვა 11. დააყენეთ Matrix Zeroes Leetcode Solution პრობლემის განცხადება Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ აცხადებს, რომ თქვენ გეძლევათ mxn მთელი რიცხვის მატრიცის მატრიცა. ჩვენ უნდა შევცვალოთ შეყვანის მატრიცა ისე, რომ თუ რომელიმე უჯრედი შეიცავს ელემენტს 0, მაშინ დავაყენოთ მისი მთელი მწკრივი და სვეტი. 0-მდე. თქვენ უნდა გააკეთოთ ეს ...
Კითხვა 12. გამოტოვებული ნომერი Leetcode Solution ამოცანის ამონაწერი გამოტოვებული რიცხვი LeetCode-ის ამოხსნა – „გამოტოვებული რიცხვი“ აღნიშნავს, რომ მოცემულია n ზომის მასივი, რომელიც შეიცავს n განსხვავებულ რიცხვს [0,n]-ს შორის. ჩვენ უნდა დავაბრუნოთ რიცხვი, რომელიც აკლია დიაპაზონში. მაგალითი: შეყვანა: nums = [3,0,1] გამომავალი: 2 ახსნა: ჩვენ მარტივად შეგვიძლია დავაკვირდეთ, რომ ყველა ...
Კითხვა 13. შეცვალეთ მასივის Leetcode Solution პრობლემა შეცვლის მასივს Leetcode Solution გვაძლევს მასივს სიგრძით 2n. აქ 2n აღნიშნავს, რომ მასივის სიგრძე არის ლუწი. შემდეგ გვეუბნებიან, რომ შეცვალოთ მასივი. აქ შეცვლა არ ნიშნავს, რომ საჭიროა მასივის შემთხვევითი შეცვლა, მაგრამ კონკრეტული გზაა ...
Კითხვა 14. 3 ჯამი Leetcode Solution პრობლემის განცხადება n მთელი რიგის მასივის გათვალისწინებით, არსებობს a, b, c ელემენტები რიცხვებში, რომ a + b + c = 0? მასივში იპოვნეთ ყველა უნიკალური სამეული, რომელიც იძლევა ნულის ჯამს. გაითვალისწინეთ: რომ ხსნარის ნაკრები არ უნდა შეიცავდეს დუბლიკატ სამკუთხედს. მაგალითი # 1 [-1,0,1,2, -1,4] ...
Კითხვა 15. კომბინირებული ჯამი Leetcode Solution პრობლემა კომბინირებული ჯამი Leetcode Solution გვაწვდის მასივს ან მთელი რიცხვების ჩამონათვალს და მიზანს. გვეუბნებიან, რომ იპოვოთ კომბინაციები, რომელთა გაკეთებაც შესაძლებელია ამ მთელი რიცხვების გამოყენებით, რამდენჯერმე შეემატება მოცემულ მიზანს. ასე რომ, უფრო ფორმალურად, შეგვიძლია გამოვიყენოთ მოცემული ...
Კითხვა 16. კუნძულის პერიმეტრი Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ბადე 2-D მასივის სახით. ქსელი [i] [j] = 0 წარმოადგენს ამ წერტილში წყალს, ხოლო ქსელი [i] [j] = 1 წარმოადგენს მიწას. ქსელის უჯრედები ვერტიკალურად / ჰორიზონტალურად არის დაკავშირებული, მაგრამ არა დიაგონალზე. ზუსტად არის ერთი კუნძული (მიწის კომპონენტი ...
Კითხვა 17. მაქსიმალური ქვეჯგუფის გამოცემა Leetcode პრობლემის დებულება მთელი მასივის რიცხვების გათვალისწინებით, იპოვნეთ მომიჯნავე ქვე-მასივი (შეიცავს მინიმუმ ერთ რიცხვს), რომელსაც აქვს უდიდესი თანხა და დააბრუნეთ მისი ჯამი. რიცხვების მაგალითი = [-2,1, -3,4, -1,2,1, -5,4] 6 განმარტება: [4, -1,2,1] აქვს უდიდესი ჯამი = 6. რიცხვები = [- 1] -1 მიდგომა 1 (გაიყავით და მოიგეთ) ამ მიდგომაში ...
Კითხვა 18. მინიმალური დრო ყველა წერტილის მონახულებისას Leetcode Solution პრობლემა მინიმალური დრო ყველა წერტილის მონახულებისას Leetcode Solution გვაწვდის მასივს ან წერტილების ვექტორს კოორდინატთა ღერძებზე. პრობლემა მას შემდეგ, რაც მოგვაწვდიან ინფორმაციას, მოგვმართავს მინიმალური დროის მონაკვეთში მოცემული ყველა პუნქტის მონახულებისათვის. როდესაც თქვენ გადაადგილებთ ერთ ერთეულს ...
Კითხვა 19. მინიმალური აბსოლუტური სხვაობა Leetcode გადაწყვეტა პრობლემა მინიმალური აბსოლუტური სხვაობა Leetcode Solution გვაძლევს დალაგების მასივს ან ვექტორს, რომელიც შეიცავს მთელ რიცხვებს. ჩვენგან მოვითხოვთ ყველა წყვილს, რომელთა განსხვავებაც მინიმალური აბსოლუტური სხვაობის ტოლია. მინიმალური აბსოლუტური სხვაობა არის აბსოლუტური სხვაობის მინიმალური მნიშვნელობა, რომელსაც შეუძლია ...
Კითხვა 20. მოძებნეთ საერთო სიმბოლოები Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა სტრიქონების მასივი. ჩვენ უნდა დავბეჭდოთ ყველა სიმბოლოს სია, რომელიც გამოჩნდება მასივის ყველა სტრიქონში (დუბლიკატების ჩათვლით). ეს არის თუ სიმბოლო გამოჩნდება 2-ჯერ თითოეულ სტრიქონში, მაგრამ არა 3-ჯერ, ჩვენ უნდა გვქონდეს ის ...
Კითხვა 21. იპოვნეთ გაუჩინარებული ყველა რიცხვი მასივის Leetcode ხსნარში პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიგის მთელი რიგი. ის შეიცავს ელემენტებს 1-დან N- მდე, სადაც N = მასივის ზომა. ამასთან, არსებობს ელემენტები, რომლებიც გაქრა და მათ ადგილას რამდენიმე ეგზემპლარია წარმოდგენილი. ჩვენი მიზანია მასივის დაბრუნება ...
Კითხვა 22. II ელემენტის ლეეტკოდის ამოხსნა ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიგის მთელი რიგი. მიზანი არის იპოვოთ ყველა ელემენტი, რომლებიც გვხვდება ⌊N / 3⌋ დროზე მეტი მასივში, სადაც N = მასივის ზომა და ⌊ ⌋ არის იატაკის ოპერატორი. ჩვენ უნდა დავაბრუნოთ მასივი ...
Კითხვა 23. უნიკალური ბილიკები Leetcode Solution პრობლემა უნიკალური ბილიკები Leetcode Solution აცხადებს, რომ თქვენ გეძლევათ ორი მთელი რიცხვი, რომლებიც წარმოადგენს ქსელის ზომას. ქსელის ზომის, სიგრძისა და სიგანის სიგანის გამოყენებით. ჩვენ უნდა ვიპოვოთ უნიკალური ბილიკების რაოდენობა ქსელის ზედა მარცხენა კუთხიდან ...
Კითხვა 24. რამდენი რიცხვია მცირე ვიდრე ამჟამინდელი რიცხვი Leetcode ამოხსნა პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა მასივი. ამ მასივის თითოეული ელემენტისთვის უნდა გავერკვეთ ამ ელემენტზე ნაკლები ელემენტების რაოდენობის შესახებ. ანუ თითოეული i- სთვის (0 <= i
Კითხვა 25. შერწყმა დახარისხებული მასივების Leetcode Solution პრობლემში ”დახარისხებული მასივების შერწყმა”, მოცემულია ორი მასივი, რომლებიც დალაგებულია არა კლებადობით. პირველი მასივი სრულად არ არის შევსებული და აქვს საკმარისი სივრცე მეორე მასივის ყველა ელემენტის მოსათავსებლად. ორი მასივი უნდა გავაერთიანოთ, რომ პირველი მასივი შეიცავს ელემენტებს ...
Კითხვა 26. მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა განვიხილოთ დახარისხებული მასივი, მაგრამ აიყვანეს ერთი ინდექსი და მასივი გადატრიალდა ამ ეტაპზე. მასივის შემობრუნების შემდეგ თქვენ მოგიწევთ იპოვოთ კონკრეტული სამიზნე ელემენტი და დააბრუნოთ მისი ინდექსი. იმ შემთხვევაში, თუ ელემენტი არ არის, დააბრუნე -1. პრობლემა ზოგადად ...
Კითხვა 27. ძებნა ჩადეთ პოზიცია Leetcode Solution ამ პრობლემის დროს, ჩვენ გვეძლევა დახარისხებული მასივი და სამიზნე მთელი რიცხვი. ჩვენ უნდა ვიპოვნოთ მისი ძებნა ჩასმის პოზიცია. თუ სამიზნე მნიშვნელობა მასივშია, დააბრუნეთ მისი ინდექსი. დააბრუნეთ ინდექსი, რომელზეც უნდა იყოს ჩასმული სამიზნე, რათა შეკვეთის დახარისხება მოხდეს (...
Კითხვა 28. ბავშვები, რომელთაც ყველაზე მეტი კანფეტი აქვთ Leetcode- ის ხსნარი პრობლემის "ბავშვები, რომელთაც ყველაზე მეტი კანფეტის რაოდენობა აქვთ", მოგვცეს მთელი რიგი მთელი რიგი, რომელიც წარმოადგენს შოკოლადების რაოდენობას, რომლებსაც ზოგიერთმა ბავშვმა მიიღო და კიდევ რამდენიმე დამატებითი ტკბილეული, რომელთა განაწილებაც ნებისმიერი ფორმით შეიძლება. ახლა ჩვენ უნდა ვნახოთ: შეიძლება თუ არა ყველა ბავშვს ჰქონდეს უდიდესი რიცხვი ...
Კითხვა 29. მიმდინარეობს 1d მასივის Leetcode ამოხსნის ჯამის პრობლემის დებულება 1d მასივის პრობლემურ ჯამში მოგვცეს მასივის რიცხვები, რომელთათვისაც უნდა დავაბრუნოთ მასივი, სადაც თითოეული ინდექსისთვის i იქნება array ar [i] = sum (nums [0]… nums [i]) . რიცხვების მაგალითი = [1,2,3,4] [1,3,6,10] განმარტება: მიმდინარე ჯამია: ...
Კითხვა 30. იპოვნეთ ელემენტის პირველი და ბოლო პოზიცია მასივის დახარისხებულ Leetcode ხსნარში პრობლემის განცხადება ამ სტატიაში სათაურით „იპოვნეთ ელემენტის პირველი და ბოლო პოზიცია დალაგების მასივში Leetcode გადაწყვეტაში“, ჩვენ განვიხილავთ leetcode პრობლემის გადაწყვეტას. მოცემულ პრობლემაში მოცემულია მასივი. ასევე გვაძლევენ სამიზნე ელემენტს. მასივის ელემენტების თანმიმდევრობა ხდება ...
Კითხვა 31. მინიმალური ჯამის გზა სამკუთხედში პრობლემის დებულება პრობლემა "მინიმალური ჯამის გზა სამკუთხედში" აღნიშნავს, რომ თქვენ გეძლევათ თანმიმდევრობა მთელი რიცხვების სამკუთხედის სახით. ახლა ზედა რიგიდან დაწყებული, რა არის მინიმალური თანხა, რომლის მიღწევაც შეგიძლიათ ქვედა მწკრივში? მაგალითი 1 2 3 5 ...
Კითხვა 32. უდიდესი ქვეჯგუფის სიგრძე მომიჯნავე ელემენტებით პრობლემა "უდიდესი ქვეჯგუფის სიგრძე მომიჯნავე ელემენტებით" აცხადებს, რომ გეძლევათ მთელი რიგი. პრობლემის დებულება ითხოვს გრძელი მომიჯნავე ქვე-მასივის სიგრძის გარკვევას, რომლის ელემენტების განლაგება შესაძლებელია თანმიმდევრობით (უწყვეტი, ან აღმავალი ან დაღმავალი). ნომრები ...
Კითხვა 33. ყიდვისა და გაყიდვის საუკეთესო დრო პრობლემის განცხადება პრობლემის ”ყიდვისა და გაყიდვის საუკეთესო დრო” პრობლემა აცხადებს, რომ თქვენ გეძლევათ n სიგრძის ფასების მასივი, სადაც ith ელემენტი ინახავს აქციების ფასს მეორე დღეს. თუ მხოლოდ ერთი ტრანსაქციის გაკეთება შეგვიძლია, ეს არის ის, რომ ერთ დღეს ვიყიდოთ და ...
Კითხვა 34. ყველაზე K ხშირი ელემენტები პრობლემის განცხადება K ზევით ხშირ ელემენტებში ჩვენ მივეცით მასივის რიცხვები [], იპოვნეთ k ყველაზე ხშირად მომხდარი ელემენტები. მაგალითები nums [] = {1, 1, 1, 2, 2, 3} k = 2 1 2 nums [] = {1} k = 1 1 გულუბრყვილო მიდგომა Top K- ის ხშირი ელემენტების აგებისთვის ...
Კითხვა 35. მინიმალური დროა საჭირო ყველა ფორთოხლის გასანადგურებლად პრობლემის განცხადება პრობლემა "მინიმალური დრო, რომელიც საჭიროა ყველა ფორთოხლის გასანადგურებლად" აცხადებს, რომ თქვენ გეძლევათ 2D მასივი, ყველა უჯრედს აქვს სამი შესაძლო მნიშვნელობიდან 0, 1 ან 2. 0 ნიშნავს ცარიელ უჯრედს. 1 ნიშნავს ახალ ფორთოხალს. 2 ნიშნავს დამპალ ნარინჯისფერს. თუ დამპალი ...
Კითხვა 36. დალაგებულია მასივი Balanced BST- ზე დალაგებული მასივიდან დაბალანსებულ BST პრობლემასთან დაკავშირებით, მასივი მივცეთ დახარისხებული თანმიმდევრობით, დახარისხებული ორობითი ძიების ხე უნდა ავაწყოთ დახარისხებული მასივიდან. მაგალითები შეყვანის arr [] = {1, 2, 3, 4, 5} გამოყვანის წინასწარი შეკვეთა: 3 2 1 5 4 შეყვანის arr [] = {7, 11, 13, 20, 22, ...
Კითხვა 37. ქვეჯგუფი Leetcode ქვეჯგუფის Leetcode პრობლემში ჩვენ მივეცით მკაფიო მთელი რიცხვების, ციფრების ნაკრები, დავბეჭდეთ ყველა ქვეჯგუფი (დენის ნაკრები). შენიშვნა: ამოხსნის ნაკრები არ უნდა შეიცავდეს დუბლიკატ ქვეჯგუფს. A მასივი არის B მასივის ქვეჯგუფი, თუ A მიიღება B– სგან ზოგიერთი (შესაძლოა, ნულის ...
Კითხვა 38. Word ძებნა სიტყვების ძებნა არის რაღაც მსგავსი სიტყვების მოსაძებნად გამოცანები ჩვენი ცხოვრების გარკვეულ პერიოდში. დღეს მაგიდასთან მოვიტანე შეცვლილი კროსვორდი. ჩემი მკითხველი ოდნავ შეცბუნებული უნდა იყოს იმის შესახებ, რაზეც ვსაუბრობ. მეტი დრო არ დავკარგოთ, მოდით გადავდეთ პრობლემის შესახებ?
Კითხვა 39. ჩადეთ წაშლა GetRandom In ჩადეთ წაშლა GetRandom პრობლემა, ჩვენ უნდა შეიმუშაოს მონაცემთა სტრუქტურა, რომელიც მხარს უჭერს ყველა შემდეგ ოპერაციებს საშუალო O (1) დროში. insert (val): ჩასვამს ნივთს val კომპლექტში, თუ ის ჯერ არ არის. remove (val): ამოიღებს ერთეულს val ნაკრებიდან, თუ ეს არის. getRandom: აბრუნებს შემთხვევითი ელემენტს მიმდინარე კომპლექტიდან ...
Კითხვა 40. გადაფარეთ ინტერვალების შერწყმა შერწყმის გადაფარვის ინტერვალის პრობლემის დროს ჩვენ მივცეთ ინტერვალების კრებული, გავაერთიანოთ და დავაბრუნოთ ყველა გადახურული ინტერვალი. მაგალითი შეყვანა: [[2, 3], [3, 4], [5, 7]] გამომავალი: [[2, 4], [5, 7]] განმარტება: ჩვენ შეგვიძლია გავაერთიანოთ [2, 3] და [3 , 4] ერთად შექმნან [2, 4] მიდგომა შერწყმის პოვნისთვის ...
Კითხვა 41. ორი დალაგებული მასივის მედიანა შესაბამისად მოცემულია A და B ზომის დალაგებული ორი მასივი, შესაბამისად n და m. იპოვნეთ საბოლოო დახარისხებული მასივის მედიანა, რომელიც მიიღება მოცემული ორი მასივის შერწყმის შემდეგ ან სხვა სიტყვებით რომ ვთქვათ, ვხვდებით, რომ იპოვნეთ ორი დახარისხებული მასივის მედიანა. (მოსალოდნელი სირთულე: O (ჟურნალი (n))) მიდგომა 1-ისთვის ...
Კითხვა 42. პროდუქტის მაქსიმალური ქვეჯგუფი პროდუქტის ქვეჯგუფის მაქსიმალური პრობლემის დროს, ჩვენ მივეცით მთელი რიცხვის მასივს, იპოვნეთ მომიჯნავე ქვე-მასივი, სულ მცირე, ერთი ელემენტით, რომელსაც აქვს უდიდესი პროდუქტი. მაგალითი Arr = [0, -1, 0, 1, 2, -3] მაქსიმალური პროდუქტი = 2 Arr = [- 1, -1, -1] მაქსიმალური პროდუქტი = -1 Arr = [0, -1, 0, - 2, 0] ...
Კითხვა 43. მოძებნეთ ელემენტი დალაგებულ მბრუნავ მასივში დახარისხებული მბრუნავი მასივის პრობლემის ძიებისას ჩვენ მივცეთ დახარისხებული და მბრუნავი მასივი და ელემენტი, შეამოწმეთ მოცემული ელემენტი მასივში არის თუ არა. მაგალითები შეყვანის ნომრები [] = {2, 5, 6, 0, 0, 1, 2} target = 0 გამოყვანის ნამდვილი შეყვანის ნომრები [] = {2, ...
Კითხვა 44. პროდუქტის მაქსიმალური ქვეჯგუფი N მთელი რიცხვის მასივის გათვალისწინებით, იპოვნეთ მოცემული მასივის მომიჯნავე ქვეჯგუფიდან მიღებული მაქსიმალური პროდუქტი. მაგალითები შეყვანის arr [] = {-2, -3, 0, -2, -40} გამოყვანის 80 შეყვანის arr [] = {5, 10, 6, -2, 1} გამოყვანის 300 შეყვანის arr [] = {-1 , -4, -10, 0, 70} გამომავალი 70 ...
Კითხვა 45. 3 ჯამი 3 ჯამის პრობლემში მივეცით n მთელი რიცხვის მასივს, ვიპოვნოთ ყველა უნიკალური სამეული, რომელთა ჯამია 0. მაგალითი შეყვანა: nums = {-1, 0, 1, 2, -1, -4} გამომავალი: { -1, 0, 1}, {-1, 2, -1} გულუბრყვილო მიდგომა 3 ჯამის პრობლემისთვის უხეში ძალის მიდგომა ...
Კითხვა 46. იპოვნეთ დუბლიკატი ნომერი მას შემდეგ, რაც მასივი nums შეიცავს (n + 1) ელემენტებს და ყველა ელემენტი არის 1-დან n -მდე. თუ მხოლოდ ერთი დუბლირებული ელემენტია, იპოვნეთ დუბლიკატი ნომერი. მაგალითები შეყვანა: nums = {1, 3, 4, 2, 2} გამომავალი: 2 შეყვანა: nums = {3, 1, 3, 4, 2} გამომავალი: 3 გულუბრყვილო ...
Კითხვა 47. მინიმალური ბილიკის ჯამი მინიმალური გზის ჯამის პრობლემაში მივეცით "a × b" მატრიცა, რომელიც შედგება არაუარყოფითი რიცხვებისგან. თქვენი ამოცანაა იპოვოთ ბილიკი ზევიდან მარცხნიდან მარჯვნივ, რომელიც მინიმუმამდე ამცირებს ჯამს, რომელიც შედგება ყველა იმ ციფრისგან, რომლებიც თქვენ მიერ მოძიებულ ბილიკზე მოდის. შენიშვნა: შეგიძლიათ გადაადგილება მხოლოდ ...
Კითხვა 48. იპოვნეთ დუბლიკატი ელემენტი N + 1 ზომის მთელი რიგის მასივის გათვალისწინებით, სადაც მასივის თითოეული ელემენტი 1-სა და n- ს შორისაა (ჩათვლით), მასივში არის ერთი დუბლირებული ელემენტი, იპოვნეთ დუბლირებული ელემენტი. უხეში ძალის მეთოდი - მიდგომა 1-ისთვის Duplicate Element- ის მოძებნა ყველა ith ელემენტისთვის აწარმოეთ ციკლი ...
Კითხვა 49. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...
Კითხვა 50. გადახტომა თამაში ნახტომის თამაშში ჩვენ მივეცით ნეგატიური მთელი რიცხვების მასივს, თქვენ თავდაპირველად პოზიციონირებთ მასივის პირველ ინდექსში. მასივის თითოეული ელემენტი წარმოადგენს თქვენს ნახტომის მაქსიმალურ სიგრძეს ამ პოზიციაზე. დაადგინეთ, გაქვთ თუ არა ბოლო ინდექსის მიღწევა. შეყვანის მაგალითი: arr = [2,3,1,1,4] ...
Კითხვა 51. კომბინირებული ჯამი კომბინაციის ჯამის პრობლემში მივეცით პოზიტიური მთელი რიცხვების მასივი arr [] და sum s, იპოვნეთ ელემენტების ყველა უნიკალური კომბინაცია arr [], სადაც ამ ელემენტების ჯამი უდრის s. იგივე განმეორებითი რიცხვი შეიძლება შეირჩეს arr [] - დან, შეუზღუდავად რამდენჯერმე. ელემენტები ...
Კითხვა 52. კუნძულის მაქსიმალური ფართობი პრობლემის აღწერა: 2D მატრიცის გათვალისწინებით, მატრიცას აქვს მხოლოდ 0 (წარმოადგენს წყალს) და 1 (წარმოადგენს მიწის) ჩანაწერებს. მატრიცაში კუნძული იქმნება ყველა მომიჯნავე 1-ის 4-მიმართულებით (ჰორიზონტალური და ვერტიკალური) დაჯგუფებით. მატრიცაში იპოვნეთ კუნძულის მაქსიმალური ფართობი. ჩათვალეთ რომ ოთხივე კიდეები ...
Კითხვა 53. ძებნა დახარისხებული მბრუნავი მასივი ელემენტის ძებნა დალაგებულ მბრუნავ მასივში შეგიძლიათ იპოვოთ ორობითი ძიების O (logn) დროში. ამ პოსტის მიზანია მოცემული ელემენტის მოძიება დახარისხებულ მბრუნავ მასივში O (logn) დროში. მოცემულია დახარისხებული მბრუნავი მასივის რამდენიმე მაგალითი. შეყვანის მაგალითი: arr [] = {7,8,9,10,1,2,3,5,6}; ...
Კითხვა 54. უნიკალური ბილიკები მოცემულია mxn 2D ქსელი და თქვენ დგახართ ქსელის ზედა და მარცხენა უჯრედთან. ანუ (1,1) –ზე მდებარე უჯრედი. იპოვნეთ უნიკალური ბილიკების რაოდენობა, რომელთა გავლა შესაძლებელია (1,1) –ზე მდებარე საკნიდან (მ, ნ) მდებარე უჯრედამდე მისასვლელად ...
Კითხვა 55. მაქსიმალური ქვეჯგუფი ქვეჯგუფის მაქსიმალური ამოცანაში მივეცით მთელი მასივის რიცხვები, ვიპოვნოთ მომიჯნავე ქვე-მასივი, რომელსაც აქვს ყველაზე დიდი თანხა და ბეჭდეთ ჯამი ქვეჯგუფის მაქსიმალური მნიშვნელობა. მაგალითი შეყვანის ნომრები [] = {-2, 1, -3, 4, -1, 2, 1, -5, 4} გამოყვანის 6 ალგორითმი მიზანია იპოვოთ ...
Კითხვა 56. ინტერვალების შერწყმა შერწყმის ინტერვალების პრობლემის დროს ჩვენ მივეცით ფორმის [l, r] ინტერვალების ერთობლიობას, გადაფარეთ ინტერვალების შერწყმა. მაგალითები შეყვანის {[1, 3], [2, 6], [8, 10], [15, 18]} გამოყვანის {[1, 6], [8, 10], [15, 18]} შეყვანის {[ 1, 4], [1, 5]} გამომავალი {[1, 5]} გულუბრყვილო მიდგომა ინტერვალების შერწყმისთვის ...
Კითხვა 57. იპოვნეთ პიკის ელემენტი მოდით გავიგოთ Find Peak Element- ის პრობლემა. დღეს ჩვენთან გვაქვს მასივი, რომელსაც სჭირდება მისი პიკური ელემენტი. ახლა თქვენ უნდა გაინტერესებთ რას ვგულისხმობ პიკის ელემენტს? პიკის ელემენტია ის, რაც უფრო მეტია, ვიდრე ყველა მისი მეზობელი. მაგალითი: მოცემულია მასივი ...
Კითხვა 58. სწორი სამკუთხედის ნომერი პრობლემა მართებული სამკუთხედის რიცხვის პრობლემაში, ჩვენ მივეცით არაუარყოფითი მთელი რიცხვების მასივს. იპოვნეთ სამკუთხედის რაოდენობა, რომელსაც შეუძლია შექმნას სამკუთხედი. თუ მასივში მოცემულ რიცხვებს სამკუთხედის გვერდის სიგრძეებად მივიჩნევთ. მაგალითი შეყვანა [2, 2, 3, 4] გამომავალი 3 განმარტება ჩვენ ...
Კითხვა 59. შერწყმული დახარისხებული მასივი შერწყმული მასივის პრობლემის შერწყმისას ჩვენ მივეცით ორი დახარისხებული მასივი მზარდი თანმიმდევრობით. პირველი შეყვანისას ჩვენ მივეცით array1 და array2 ინიცირებული რიცხვი. ეს ორი რიცხვი არის N და M. მასივის ზომა 1 უდრის N და M ჯამს 1 მასივში პირველი ...
Კითხვა 60. კონტეინერი ყველაზე მეტი წყლით პრობლემის აღწერა: მოცემულია n მთელი რიცხვი (y0, y1, y2… yn-1) n ინდექსებში (i = 0,1,2… n-1). I- ის ინდექსზე მთელი არის yi. ახლა, თქვენ ადგენთ n ხაზს კარტეზიულ სიბრტყეზე, თითოეული დამაკავშირებელი წერტილი (i, yi) და (i, 0) იპოვნეთ წყლის მაქსიმალური მოცულობა ...
Კითხვა 61. Subarray Sum უდრის k მოცემულია მთელი მასივი და მთელი k. იპოვნეთ მოცემული მასივის მომიჯნავე ქვეჯგუფების საერთო რაოდენობა, რომელთა ელემენტების ჯამი ტოლია k. მაგალითი შეყვანის 1: arr [] = {5,0,5,10,3,2, -15,4} k = 5 გამომავალი: 7 შეყვანის 2: arr [] = {1,1,1,2,4, -2} k = 2 შედეგი: 4 განმარტება: განვიხილოთ მაგალითი -1 ...
Კითხვა 62. მონეტების შეცვლის პრობლემა მონეტების შეცვლის პრობლემა - განსხვავებული მნიშვნელობების c1, c2,…, cs მონეტების გათვალისწინებით (მაგალითად: 1,4,7….). ჩვენ გვჭირდება თანხა n. გამოიყენეთ ეს მოცემული მონეტები n– ს შესაქმნელად. შეგიძლიათ გამოიყენოთ მონეტა რამდენჯერაც დაგჭირდებათ. იპოვნეთ გზების საერთო რაოდენობა, რომლითაც ...
Კითხვა 63. იპოვნეთ მინიმალური ელემენტი დალაგებულ და მბრუნავ მასივში პრობლემის განცხადება ”იპოვნეთ დალაგებული და მბრუნავი მასივის მინიმალური ელემენტი” პრობლემში ჩვენ მივაწოდეთ დახარისხებული მასივი []. ეს მასივი გარდაიქმნება რაღაც უცნობ წერტილში, იპოვნეთ მინიმალური ელემენტი ამ მასივში. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას n. ...
Კითხვა 64. გადაფარვის შუალედების შერწყმა II პრობლემის განცხადება "შერწყმა გადახურვა ინტერვალების II" პრობლემში ჩვენ მივცეთ ინტერვალების ნაკრები. დაწერეთ პროგრამა, რომელიც აერთიანებს გადაფარვის ინტერვალებს ერთში და ბეჭდავს ყველა არაფარდ გადასაფარებელ ინტერვალს. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს n წყვილს, სადაც თითოეული წყვილია ...
Კითხვა 65. ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და იმარჯვე პრობლემის დებულება „ქვედანაყოფების მაქსიმალური ჯამი გაყოფა და მოიგო“ –ში გამოიყენეთ პოზიტიური და უარყოფითი მთელი რიცხვების მასივი. დაწერეთ პროგრამა, რომელიც იპოვის მეზობელი ქვეჯგუფის უდიდეს ჯამს. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს მასივს ...
Კითხვა 66. სწრაფი დალაგების განმეორებითი განხორციელება პრობლემის განცხადება ”სწრაფი დალაგების განმეორებითი განხორციელება” პრობლემის დროს მასივს მივცეთ []. მასივი უნდა დავალაგოთ სწრაფი დალაგების გამოყენებით. აქ სწრაფი დალაგება არ ხორციელდება რეკურსიულად, ის ხორციელდება განმეორებითი მეთოდით. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს ...
Კითხვა 67. შეცვალეთ მოცემული მასივი პრობლემის დებულება "მოცემული მასივის შეცვლა" პრობლემში ჩვენ მივეცით მთელი რიგის მთელი რიგი. დაწერეთ პროგრამა, რომელიც შეცვლის მოცემულ მასივს. ანუ ის შეცვლის მასივის ელემენტებს შემთხვევით. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს n სივრცეში გამოყოფილ მთელ გამოყოფას ...
Კითხვა 68. K დახარისხებული მასივის დახარისხება პრობლემის განცხადება "K დახარისხებული მასივის დახარისხება" პრობლემში ჩვენ მივეცით n ელემენტის მასივს, სადაც თითოეული ელემენტი მაქსიმუმ k დაშორებულია სამიზნე პოზიციიდან. შეიმუშავეთ ალგორითმი, რომელიც დალაგდება O (n log k) დროში. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს ორ მთლიან მნიშვნელობას N ...
Კითხვა 69. პროდუქტის მაქსიმალური ქვეჯგუფი II პრობლემის განცხადება "პროდუქტის მაქსიმალური ქვეჯგუფის II" პრობლემში მივეცით მასივი, რომელიც შედგება პოზიტიური, უარყოფითი მთელი რიცხვებისგან და ასევე ნულებისაგან. ჩვენ უნდა ვიპოვოთ ქვეჯგუფის მაქსიმალური პროდუქტი. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს N სივრცეში გამოყოფილ მთელ რიცხვებს. გამოყვანის ფორმატი ერთადერთი ...
Კითხვა 70. მაქსიმალური თანხის მომატება პრობლემის დებულება "მაქსიმალური თანმიმდევრობის გაზრდის შედეგი" პრობლემში ჩვენ მივაწოდეთ მასივი. იპოვნეთ მოცემული მასივის მაქსიმალური თანმიმდევრობის ჯამი, ანუ მიმდევრობის მთელი რიცხვები დალაგებულია. თანმიმდევრობა არის მასივის ნაწილი, რომელიც არის თანმიმდევრობა, რომელიც არის ...
Კითხვა 71. უფრო მცირე ელემენტების რაოდენობა მარჯვენა მხარეს პრობლემის დებულება "მარჯვენა მხრიდან მცირე ელემენტების რაოდენობა" პრობლემში, მასივს მივეცით []. იპოვნეთ პატარა ელემენტების რაოდენობა, რომლებიც თითოეული ელემენტის მარჯვენა მხარესაა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს N სივრცეში გამოყოფილ მთელ რიცხვებს. გამომავალი ...
Კითხვა 72. ელემენტები მასივში N / K– ზე მეტჯერ ჩნდება პრობლემის დებულება "მასივში ელემენტები N / K ჯერზე მეტჯერ გამოჩნდება" პრობლემში ჩვენ მივეცით n ზომის მთელი რიცხვი. იპოვნეთ ელემენტები, რომლებიც ჩნდება n / k– ზე მეტჯერ. სადაც k არის შეყვანის მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელშიც შედის ორი მთელი რიცხვი N და ...
Კითხვა 73. იპოვნეთ მწვერვალის ელემენტი მასივიდან პრობლემის დებულება ”იპოვნეთ მწვერვალის ელემენტი მასივიდან” პრობლემაში მივეცით მთელი რიცხვების შეყვანის მასივი. იპოვნეთ პიკის ელემენტი. მასივში ელემენტი არის პიკის ელემენტი, თუ ელემენტი აღემატება ორივე მეზობელს. კუთხის ელემენტებისათვის შეგვიძლია განვიხილოთ ერთადერთი ...
Კითხვა 74. პოზიტიური და უარყოფითი რიცხვების შეცვლა ალტერნატიულად მასივში პრობლემის დებულება "მასივში ალტერნატიულად პოზიტიური და უარყოფითი რიცხვების შეცვლა" ჩვენ მივეცით მასივს a []. ეს მასივი შეიცავს დადებით და უარყოფით რიცხვებს. მასივის გადანაწილება ისე, რომ პოზიტიური და უარყოფითი განთავსდეს ალტერნატიულად. აქ დადებითი და უარყოფითი ელემენტების რაოდენობა არ არის საჭირო ...
Კითხვა 75. მასივში იპოვნეთ გამეორების მაქსიმალური რიცხვი პრობლემის განცხადება "იპოვნეთ მასივის მაქსიმალური გამეორებადი რიცხვი" პრობლემში მივეცით დალაგების ზომა N. მოცემული მასივი შეიცავს რიცხვებს დიაპაზონში {0, k}, სადაც k <= N. იპოვნეთ რიცხვი, რომელიც მოდის მაქსიმალურ რიცხვზე ჯერ მასივში. შეყვანის ფორმატი ...
Კითხვა 76. ოთხი ელემენტი, რომელთა ჯამი მოცემულია პრობლემის განცხადება ოთხ ელემენტში, რომლებიც მოცემულ პრობლემას აჯამებენ, ჩვენ მივეცით მასივს, რომელიც შეიცავს N ელემენტს, რომლებიც შეიძლება იყოს დადებითი ან უარყოფითი. იპოვნეთ ოთხი ელემენტის სიმრავლე, რომელთა ჯამი ტოლია მოცემული მნიშვნელობის k. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე ხაზი, რომელიც შეიცავს მასივს ...
Კითხვა 77. დანაყოფის პრობლემა პრობლემის განცხადება გაყოფის პრობლემაში, ჩვენ მივეცით სიმრავლეს, რომელიც შეიცავს n ელემენტს. იპოვნეთ, შესაძლებელია თუ არა მოცემული სიმრავლის დაყოფა ორ სიმრავლედ, რომელთა ელემენტების ჯამი ქვეჯგუფებში ტოლია. მაგალითი შეყვანის arr [] = {4, 5, 11, 9, 8, 3} გამოცემა დიახ ახსნა მასივი ...
Კითხვა 78. იპოვნეთ დალაგების შედეგი 3 ზომით პრობლემის განცხადება მთელი რიცხვების მოცემულ დალაგებულ მასივში. ჩვენ უნდა მოვძებნოთ დალაგების ქვედი ზომა 3. მოდით სამი ელემენტი იყოს მასივი [i], მასივი [j], მასივი [k] შემდეგ, მასივი [i] <მასივი [j] <მასივი [k] ამისთვის i <j < კ თუ მასივში ნაპოვნია მრავალი სამეული, შემდეგ დაბეჭდეთ რომელიმე ...
Კითხვა 79. ქვეჯგუფი მოცემული თანხით პრობლემის დებულება მოცემულ ჯამთან დაკავშირებული ქვეჯგუფში, ჩვენ მივეცით მასივს, რომელიც შეიცავს n დადებით ელემენტებს. ჩვენ უნდა ვიპოვოთ ქვეჯგუფი, რომელშიც ქვეჯგუფის ყველა ელემენტის ჯამი მოცემული_ ჯამის ტოლია. Subarray მიიღება საწყისი მასივიდან ზოგიერთი წაშლის გზით ...
Კითხვა 80. იპოვნეთ დაკარგული ელემენტი დუბლირებული მასივიდან პრობლემის განცხადება A და B ორი მასივის გათვალისწინებით, ერთი მასივი არის სხვისი დუბლიკატი, გარდა ერთი ელემენტისა. ერთი ელემენტი აკლია არც A- ს და არც B.- ს, საჭიროა ვიპოვოთ დაკარგული ელემენტი დუბლირებული მასივიდან. მაგალითი 5 1 6 4 8 9 6 4 8 ...
Კითხვა 81. მოცემული მასივის შეცვლა მაქსიმალური მინიმალური ფორმით პრობლემის დებულება "მოცემული მასივის მაქსიმალურ მინიმალურ ფორმაში გადალაგება" პრობლემში ჩვენ მივაწოდეთ დახარისხებული მასივი, რომელიც შეიცავს N ელემენტებს. მოაწესრიგეთ მოცემული დალაგებული მასივი დადებითი მთელი რიცხვი, ისეთი, რომ ალტერნატიული ელემენტებია მაქსიმალური და მინიმალური. ქვემოთ იხილეთ ელემენტების გადაწყობა-მასივის უკეთ გასაგებად [0] ...
Კითხვა 82. შერწყმა ორი დალაგებული მასივი პრობლემის განცხადება ორი დალაგებული მასივის პრობლემის შერწყმისას, ჩვენ მივეცით ორი შეყვანილი მასივის დალაგებას, ამ ორი მასივის შერწყმა გვჭირდება ისე, რომ საწყისი რიცხვები სრული დალაგების შემდეგ უნდა იყოს პირველ მასივში და დარჩენილიყო მეორე მასივში. A შეყვანის მაგალითი [] = {1, 3, 5, 7, ...
Კითხვა 83. სამმაგი რიცხვი, ვიდრე მოცემული ღირებულების ჯამი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს N რაოდენობის ელემენტებს. მოცემულ მასივში დაითვალეთ სამკუთხედების რაოდენობა მოცემულ მნიშვნელობაზე ნაკლები თანხით. მაგალითი შეყვანა a [] = {1, 2, 3, 4, 5, 6, 7, 8} თანხა = 10 გამომავალი 7 შესაძლო სამეული არის: ...
Კითხვა 84. შემდეგი უფრო დიდი ელემენტი მასივში პრობლემის დებულება მასივის გათვალისწინებით, მასივში ნახავთ თითოეული ელემენტის შემდეგ უფრო მეტ ელემენტს. თუ ამ ელემენტის შემდეგი მეტი ელემენტი არ არის, ჩვენ დავბეჭდავთ -1-ს, თორემ ამ ელემენტს დავბეჭდავთ. შენიშვნა: შემდეგი უფრო დიდი ელემენტია უფრო დიდი ელემენტი და ...
Კითხვა 85. ორი დახარისხებული მასივის შერწყმა პრობლემის განცხადება ორი დახარისხებული მასივის პრობლემის შერწყმისას ჩვენ მივაწოდეთ ორი დახარისხებული მასივი, ერთი მასივი ზომით m + n და მეორე მასივი ზომით n. ჩვენ გავაერთიანებთ n ზომის მასივს m + n ზომის მასივში და დავბეჭდავთ m + n ზომის შერწყმულ მასივს. მაგალითი შეყვანის 6 3 მ [] = ...
Კითხვა 86. იპოვნეთ ელემენტი ორობითი ძიების გამოყენებით დახარისხებულ მასივში პრობლემის განცხადება დახარისხებული მასივის გათვალისწინებით, დალაგებულ მასივში იპოვნეთ ელემენტი ორობითი ძიების გამოყენებით. თუ არსებობს, ამ ელემენტის ინდექსი სხვა შემთხვევაში დაბეჭდეთ -1. მაგალითი შეყვანის arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // ელემენტი უნდა მოიძებნოს ...
Კითხვა 87. იპოვნეთ Triplet მასივში მოცემული თანხით პრობლემის განცხადება მთელი რიცხვების მასივის გათვალისწინებით, მასივში იპოვნეთ სამი ელემენტის კომბინაცია, რომელთა ჯამი მოცემული მნიშვნელობის ტოლია. აქ ჩვენ დავბეჭდავთ ჩვენს მიერ მიღებულ პირველ კომბინაციას. თუ ასეთი კომბინაცია არ არსებობს, დაბეჭდეთ -1. მაგალითი შეყვანის N = 5, X = 15 arr]] = ...
Კითხვა 88. იპოვეთ ეგზემპლარი მასივში ყველაზე ეფექტურად პრობლემის დებულება O (n) და O (1) სივრცეში აჩვენეთ ყველა ელემენტი, რომლებიც დუბლირებულია ყველაზე ეფექტურად. N ზომის მასივის გათვალისწინებით, რომელიც შეიცავს რიცხვებს 0 – დან n – 1 – მდე, ეს რიცხვები შეიძლება რამდენჯერმე მოხდეს. იპოვნეთ მასალის დუბლიკატები ყველაზე ეფექტურად ...
Კითხვა 89. დალაგებული მასივიდან დაკარგული ყველაზე მცირე დადებითი რიცხვი პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ უმცირესი დადებითი რიცხვი, რომელიც დაკარგულია დალაგებულ მასივში. პოზიტიურ მთელ რიცხვში არ შედის 0. საჭიროების შემთხვევაში შეგვიძლია შეცვალოთ ორიგინალი მასივი. მასივი შეიძლება შეიცავდეს დადებით და უარყოფით რიცხვებს. მაგალითი ა. შეყვანის მასივი: [3, 4, -1, 0, -2, 2, 1, ...
Კითხვა 90. ყველა ნულის გადატანა მოცემული მასივის ბოლოსკენ პრობლემის განცხადება მოცემულ მასივში მასალის ყველა ნული გადაადგილდება მასივის ბოლოსკენ. აქ ყოველთვის არის გზა, რომ მთელი რიგი ნულოვანი იყოს ჩასმული მასივის ბოლომდე. მაგალითი შეყვანის 9 9 17 0 14 0 ...
Კითხვა 91. დათარიღებული მასივის მოვლენების რაოდენობა პრობლემის დებულება "დახარისხებული მასივის მოვლენების დათვლის რაოდენობა" პრობლემში, ჩვენ მივაწოდეთ დახარისხებული მასივი. დათვალეთ მოვლენების რაოდენობა ან სიხშირე X- ის დახარისხებულ მასივში, სადაც X არის მთელი რიცხვი. მაგალითი შეყვანის 13 1 2 2 2 2 3 3 3 4 4 ...
Კითხვა 92. იპოვნეთ ყველაზე მცირე დაკარგული ნომერი დახარისხებულ მასივში პრობლემის დებულება "დალაგებულ მასივში იპოვნეთ ყველაზე მცირე დაკარგული რიცხვი" პრობლემში ჩვენ მივეცით მთელი რიცხვი. იპოვნეთ N ზომის დახარისხებულ მასივში ყველაზე პატარა დაკარგული რიცხვი, რომელსაც აქვს უნიკალური ელემენტები 0-დან M-1 -ის ფარგლებში, სადაც M> N. მაგალითი შეყვანის [0, 1, 2, 3, 4, 6, 7, ...
Კითხვა 93. პირველი განმეორებითი ელემენტი პრობლემის განცხადება ჩვენ მივეცით მასივს, რომელიც შეიცავს n მთლიან რიცხვს. მოცემულ მასივში უნდა ვიპოვოთ პირველი გამეორებადი ელემენტი. თუ განმეორებითი ელემენტი არ არის, ამობეჭდეთ "განმეორებადი მთელი რიცხვი ვერ მოიძებნა". შენიშვნა: გამეორების ელემენტებია ის ელემენტები, რომლებიც ერთზე მეტჯერ მოდის. (მასივი შეიძლება შეიცავდეს დუბლიკატებს) ...
Კითხვა 94. პროდუქტის მასივის თავსატეხი პრობლემის დებულება პროდუქტის მასივის თავსატეხის პრობლემში უნდა შევქმნათ მასივი, სადაც ith ელემენტი იქნება მოცემული მასივის ყველა ელემენტის პროდუქტი, გარდა ith პოზიციის ელემენტისა. მაგალითი შეყვანის 5 10 3 5 6 2 გამომავალი 180 600 360 300 900 ...
Კითხვა 95. იპოვნეთ ყველა წყვილი მოცემული სხვაობით პრობლემის დებულება ჩვენ მივეცით მასივში სხვადასხვა ელემენტების შემცველი მასივის ან განმეორებითი ელემენტების შემცველი მასივი. იპოვნეთ ყველა წყვილი მოცემული სხვაობით. თუ მოცემული განსხვავებულის მქონე წყვილი არ არის, ამობეჭდეთ "არ არის მოცემული განსხვავებული წყვილი". მაგალითი შეყვანის 10 20 90 70 20 80 ...
Კითხვა 96. მოცემულ მასივში იპოვნეთ პირველი განმეორებითი რიცხვი პრობლემის განცხადება მასივში შეიძლება იყოს მრავალი გამეორებადი რიცხვი, მაგრამ მოცემულ მასივში უნდა იპოვოთ პირველი განმეორებითი რიცხვი (მეორედ ხდება). მაგალითი შეყვანის 12 5 4 2 8 9 7 12 5 6 12 4 7 გამომავალი 5 პირველი გამეორებადი ელემენტია ...
Კითხვა 97. უმრავლესობის ელემენტი პრობლემის განცხადება დახარისხებული მასივის გათვალისწინებით, დალაგებული მასივიდან უნდა ვიპოვოთ უმრავლესობის ელემენტი. უმრავლესობის ელემენტი: რიცხვი ხდება მასივის ზომის ნახევარზე მეტს. აქ ჩვენ მივეცით x რიცხვს, უნდა გადავამოწმოთ ეს არის უმრავლესობის_ელემენტი თუ არა. მაგალითი შეყვანის 5 2 ...
Კითხვა 98. იპოვნეთ დაკარგული ნომერი პრობლემის დებულება 1-დან N რიცხვთა მასივიდან დაკარგული რიცხვის პოვნისას მივეცით მასივი, რომელიც შეიცავს N-1 რიცხვებს. ერთი რიცხვი აკლია 1-დან N რიცხვთა მასივში. უნდა ვიპოვნოთ დაკარგული ნომერი. შეყვანის ფორმატი პირველი სტრიქონის შემცველი მთელი ხაზი ...
ბლუმბერგის სიმებიანი კითხვები
Კითხვა 99. ყველაზე გრძელი საერთო პრეფიქსი Leetcode Solution პრობლემის განცხადება ყველაზე გრძელი საერთო პრეფიქსი LeetCode Solution – “Longest Common Prefix” აღნიშნავს, რომ მოცემული სტრიქონების მასივი. ჩვენ უნდა ვიპოვოთ ყველაზე გრძელი საერთო პრეფიქსი ამ სტრიქონებს შორის. თუ არ არსებობს რაიმე პრეფიქსი, დააბრუნეთ ცარიელი სტრიქონი. მაგალითი: შეყვანა: strs = ["ყვავილი", "ნაკადი", "ფრენა"] გამომავალი: "fl" ახსნა: "fl" არის ყველაზე გრძელი ...
Კითხვა 100. Valid Palindrome II Leetcode Solution პრობლემის განცხადება Valid Palindrome II LeetCode Solution – „Valid Palindrome II“ აცხადებს, რომ s სტრიქონის გათვალისწინებით, ჩვენ უნდა დავაბრუნოთ true, თუ s შეიძლება იყოს პალინდრომის სტრიქონი მაქსიმუმ ერთი სიმბოლოს წაშლის შემდეგ. მაგალითი: შეყვანა: s = "aba" გამომავალი: true ახსნა: შეყვანის სტრიქონი უკვე პალინდრომია, ამიტომ არის ...
Კითხვა 101. მოქმედი ფრჩხილები Leetcode Solution პრობლემის განცხადება მოქმედი ფრჩხილების LeetCode გადაწყვეტა – „მოქმედი ფრჩხილები“ აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს „(', ')', '{', '}', '[' და ']'. ჩვენ უნდა განვსაზღვროთ შეყვანის სტრიქონი სწორია თუ არა. სტრიქონი ითვლება მოქმედ სტრიქონად, თუ ღია ფრჩხილები უნდა დაიხუროს ...
Კითხვა 102. Palindrome Partitioning Leetcode Solution პრობლემის განცხადება Palindrome Partitioning LeetCode Solution – “Palindrome Partitioning” აცხადებს, რომ თქვენ გეძლევათ სტრიქონი, დაყავით შეყვანის სტრიქონი ისე, რომ დანაყოფის ყველა ქვესტრიქონი იყოს პალინდრომი. დააბრუნეთ შეყვანის სტრიქონის ყველა შესაძლო პალინდრომის დანაყოფი. მაგალითი: შეყვანა: s = "aab" გამომავალი: [["a","a","b"], ["aa","b"]] ახსნა: არსებობს ზუსტად 2 მოქმედი ...
Კითხვა 103. დათვალეთ და თქვით Leetcode Solution პრობლემის ფორმულირება Count and Say LeetCode Solution – “Count and Say” გთხოვს იპოვო დათვლა-თქვი თანმიმდევრობის n-ე წევრი. დათვალეთ და თქვით თანმიმდევრობა არის ციფრული სტრიქონების თანმიმდევრობა, რომელიც განსაზღვრულია რეკურსიული ფორმულით: countAndSay(1) = "1" countAndSay(n) არის ისე, როგორც თქვენ იტყვით ციფრების სტრიქონს countAndSay(n-1)-დან. რომელიც შემდეგ გარდაიქმნება...
Კითხვა 104. პალინდრომული ქვესტრინგები Leetcode Solution პრობლემის განცხადება Palindromic Substrings LeetCode Solution – “Palindromic Substrings” გთხოვთ იპოვოთ პალინდრომული ქვესტრიქონების საერთო რაოდენობა შეყვანის სტრიქონში. სტრიქონი არის პალინდრომი, როდესაც ის იკითხება ისევე უკან, როგორც წინ. ქვესტრიქონი არის სიმბოლოების თანმიმდევრობა სტრიქონში. მაგალითი: შეყვანა: s = "aaa" გამომავალი: ...
Კითხვა 105. წაშალეთ არასწორი ფრჩხილები Leetcode Solution პრობლემის განცხადება ამოიღეთ არასწორი ფრჩხილები Leetcode Solution – აცხადებს, რომ თქვენ გეძლევათ სტრიქონი, რომელიც შეიცავს ფრჩხილებს და პატარა ასოებს. ჩვენ უნდა წავშალოთ არასწორი ფრჩხილების მინიმალური რაოდენობა, რომ შეყვანის სტრიქონი იყოს მოქმედი. ჩვენ უნდა დავაბრუნოთ ყველა შესაძლო შედეგი ნებისმიერი თანმიმდევრობით. სტრიქონი არის...
Კითხვა 106. ნაბიჯების მინიმალური რაოდენობა ორი სტრიქონის შესაქმნელად Anagram Leetcode Solutions პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი სტრიქონი '' და 't', რომლებიც შედგება მცირე ზომის ინგლისური სიმბოლოებისგან. ერთი ოპერაციის საშუალებით, ჩვენ შეგვიძლია ავირჩიოთ ნებისმიერი სიმბოლო სტრიქონში 't' და შევცვალოთ იგი სხვა სიმბოლოში. ჩვენ უნდა ვიპოვნოთ ასეთი ოპერაციების მინიმალური რაოდენობა, რომ "t" გახდეს ...
Კითხვა 107. გაყოფილი გაწონასწორებული სტრიქონების სიმები Leetcode Solution პრობლემის განცხადება ამ პრობლემასში, ჩვენ გვეძლევა სიმბოლოების სიმები, რომლებიც შეიცავს მხოლოდ "R" და "L". სიმებს დაბალანსებულს ვუწოდებთ, თუ მას აქვს იგივე რაოდენობის 'R' და 'L'. მოცემული სტრიქონი შეგვიძლია დავყოთ ცალკეულ ქვეჯგუფებად. მიზანი არის მაქსიმალური რაოდენობის პოვნა ...
Კითხვა 108. იზომორფული სიმები Leetcode ამოხსნა პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი სტრიქონი, a და b. ჩვენი მიზანია განვსაზღვროთ, ორი სტრიქონი იზომორფულია თუ არა. ორ სტრიქონს უწოდებენ იზომორფულს, თუ მხოლოდ იმ შემთხვევაში, თუ პირველი სტრიქონის სიმბოლოები შეიძლება შეიცვალოს ნებისმიერი სიმბოლოთი (თვითონ ჩათვლით) ...
Კითხვა 109. ფრჩხილების მაქსიმალური სიღრმე სიღრმეში Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ მოცემულია სწორი ფრჩხილების სტრიქონი (vps), რომელსაც აქვს რამდენიმე რიცხვი, ზოგიერთი ოპერატორი (მაგ., +, -, *) და ზოგიერთი ფრჩხილი (მაგ. '(', ')'. ფრჩხილების სწორი სტრიქონებია (vps): ”” ”d” სადაც d არის ნებისმიერი რიცხვი ”(A)” თუ A მოქმედებს ფრჩხილების სტრიქონი ”A * B” თუ * არის ნებისმიერი ოპერატორი და A ...
Კითხვა 110. არის თანმიმდევრობის Leetcode გამოსავალი პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი განსხვავებული სტრიქონი. მიზანი არის გაარკვიოს არის თუ არა პირველი სტრიქონი მეორის მიმდევრობა. მაგალითები პირველი სტრიქონი = "abc" მეორე სტრიქონი = "mnagbcd" ნამდვილი პირველი სტრიქონი = "ბურგერი" მეორე სტრიქონი = "დომინოს" ყალბი მიდგომა (რეკურსიული) ეს ადვილია ...
Კითხვა 111. მოქმედებს Palindrome Leetcode Solution პრობლემის განცხადება სტრიქონის გათვალისწინებით, უნდა დავადგინოთ არის თუ არა იგი პალინდრომი, მხოლოდ ალფანუმერული სიმბოლოების გათვალისწინებით, მხოლოდ ციფრებისა და ანბანების გათვალისწინებით. ჩვენ ასევე უგულებელვყოფთ ანბანის სიმბოლოების შემთხვევებს. მაგალითი "კაცი, გეგმა, არხი: პანამა" ჭეშმარიტი განმარტება: "AmanaplanacanalPanama" მოქმედი პალინდრომია. "რბოლა მანქანაში" ...
Კითხვა 112. Roman to Inteet Leetcode Solution პრობლემში ”რომანელიდან მთლიანი რიცხვი”, მოცემულია სიმებიანი, რომელიც წარმოადგენს რომაული რიცხვითი ფორმით დადებით მთელ რიცხვს. რომაული ციფრები წარმოდგენილია 7 სიმბოლოთი, რომელთა გადაყვანა შესაძლებელია მთელი ცხრილებით შემდეგი ცხრილის გამოყენებით: შენიშვნა: მოცემული რომაული ციფრის მთელი რიცხვი არ უნდა აღემატებოდეს ან ...
Კითხვა 113. რომაული Leetcode Solution- ის მთელი რიცხვი ამ პრობლემის დროს, ჩვენ მოგვცეს მთელი რიცხვი და მოეთხოვებათ რომის ციფრად გადაქცევა. ამრიგად, პრობლემა ზოგადად მოიხსენიება როგორც ”Integer to Roman” და ეს არის Integer to Roman Leetcode Solution. თუ ვინმემ არ იცის რომაული ციფრების შესახებ. ძველად ხალხი არ ...
Კითხვა 114. ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე LeetCode Solution ყველაზე გრძელი ქვესტრიქონი სიმბოლოების გამეორების გარეშე. განვიხილოთ რამდენიმე მაგალითი: მაგალითი pwwkew 3 ახსნა: პასუხი არის „wke“ სიგრძით 3 aav 2 განმარტება: პასუხი არის „av“ სიგრძით 2 მიდგომა-1 ...
Კითხვა 115. ფიზ ბუზი პრობლემის სახელი შეიძლება ბუნდოვანი ჩანდეს. Fizz Buzz არის თამაში, რომლითაც ბავშვებს ასწავლიან დაყოფის შესახებ. ასე რომ, ბევრი პრობლემის გარეშე მოდით, მოვიცილოთ ხმაური მის გარშემო. პრობლემის დებულება მოდით დავწეროთ პროგრამა, სადაც 3 – ის ჯერადისთვის ბეჭდავთ „Fizz“ - ს, 5 – ის ჯერადისთვის „Buzz“ ...
Კითხვა 116. Fizz Buzz Leetcode Fizz Buzz პრობლემაში მივეცით n რიცხვს, დავბეჭდეთ რიცხვების სიმებიანი გამოსახვა 1-დან n მოცემული პირობებით: ბეჭდვა “Fizz” 3-ის ნამრავლზე 5. ბეჭდვა “Buzz” 3-ის ჯერადი 5. ბეჭდვა “FizzBuzz” ნამრავლზე XNUMX-დან და XNUMX-დან. წინააღმდეგ შემთხვევაში, დაბეჭდეთ ნომერი ...
Კითხვა 117. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...
Კითხვა 118. შემდეგი პერმუტაცია მომდევნო პერმუტაციის პრობლემის დროს ჩვენ მივეცით სიტყვას, იპოვნეთ მისი ლექსიკოგრაფიულად უფრო დიდი_პერმუტაცია. შეყვანის მაგალითი: str = "tutorialcup" გამომავალი: tutorialpcu input: str = "nmhdgfecba" გამომავალი: nmheabcdfg input: str = "algorithms" გამომავალი: algorithsm input: str = "spoonfeed" გამომავალი: შემდეგი Permutation ...
Კითხვა 119. წერილის შემთხვევაში პერმუტაცია ასოების პერმუტაციის დროს ჩვენ მივეცით სტრიქონი, რომელიც შედგება ანბანისა და რიცხვებისგან, სიმების თითოეული სიმბოლო შეიძლება გარდაიქმნას მცირე და დიდით, გაეცანით ყველა სხვადასხვა სტრიქონს, რომელთა მიღება შესაძლებელია თითოეული სიმბოლოს მცირე და დიდი სხვადასხვა კომბინაციებში სიმებიანი. მაგალითი ...
Კითხვა 120. გრძელი საერთო პრეფიქსი დახარისხების გამოყენებით გრძელი საერთო პრეფიქსით, დახარისხების პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...
Კითხვა 121. რეგულარული გამოხატვის თანხვედრა რეგულარული გამოხატვის თანხვედრის პრობლემაში ორი სტრიქონი მივეცით ერთი (ჩავთვალოთ რომ x) შედგება მხოლოდ მცირე ანბანისგან და მეორე (ჩავთვალოთ რომ y) შედგება მცირე ანბანისგან, ორი სპეციალური სიმბოლოთი, მაგ., ”.” და "*". ამოცანაა თუ არა მეორე სტრიქონი ...
Კითხვა 122. მოქმედი ფრჩხილები LeetCode Solution სწორი ფრჩხილების LeetCode პრობლემაში ჩვენ მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს '(', ')', '{', '}', '[' და ']', დაადგინეთ არის თუ არა შეყვანის სტრიქონი მართებული. აქ ჩვენ შემოგთავაზებთ მოქმედი ფრჩხილების LeetCode გადაწყვეტას. შეყვანის სტრიქონი მოქმედებს, თუ: ღია ფრჩხილები უნდა დაიხუროს ...
Კითხვა 123. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...
Კითხვა 124. ჩათვალეთ და თქვით ითვლი და თქვი, რომელშიც მივეცით N რიცხვს და უნდა ვიპოვოთ თვლის N ტერმინი და ვთქვათ მიმდევრობა. პირველ რიგში უნდა გვესმოდეს რა არის რიცხვი და ვთქვათ თანმიმდევრობა. პირველ რიგში, იხილეთ მიმდევრობის რამდენიმე ტერმინი: პირველი ტერმინი არის "1". მე -1 ვადაა ...
Კითხვა 125. სიმში იპოვნეთ უნიკალური პერსონაჟი სტრიქონის პრობლემის უნიკალური სიმბოლოს ძებნაში მოცემულია სტრიქონი, რომელიც შეიცავს მხოლოდ მცირე ანბანებს (az). უნდა ვიპოვოთ მასში პირველი განმეორებადი სიმბოლო და დავბეჭდოთ ინდექსი. თუ ასეთი სიმბოლო არ არსებობს ბეჭდვა -1. შეყვანის ფორმატი მხოლოდ ერთი სტრიქონი შეიცავს სტრიქონს. გამოტანის ფორმატის ბეჭდვა ...
Კითხვა 126. რომაულის მთელი რიცხვი მთელი რომაული მოქცევა. ჩვენ მივეცით რიცხვი N და საჭიროა ამობეჭდოთ რომაული რიცხვი N. რომაული რიცხვები წარმოდგენილია {I, V, X, L, C, D, M} მნიშვნელობების გამოყენებით. მოდით ვნახოთ რამდენიმე მაგალითი კარგად გასაგებად. შეყვანის ფორმატი მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს ...
Კითხვა 127. მკაფიო შედეგები S და P1 ორი სტრიქონის გათვალისწინებით, ჩვენ უნდა დავთვალოთ S- ის მკაფიო ქვეცნობიერების მთელი რიცხვი, რომელიც უდრის P1- ს. შენიშვნა: მოცემული სტრიქონის მიმდევრობა არის ის სტრიქონი, რომელსაც ჩვენ დაარქივებთ ორიგინალი სიმებიდან ან შესაძლო ნულოვანი სიმბოლოების წაშლით. ჩვენ ვერ შევცვლით ...
Კითხვა 128. Kth განმეორებადი პერსონაჟი პრობლემის განცხადება "Kth განმეორებადი სიმბოლოში" ჩვენ მივეცით "s" სტრიქონი. დაწერეთ პროგრამა, რათა გაეცნოთ kth არა-განმეორებად_ პერსონაჟს. თუ სტრიქონში არ არის k განმეორებადი k სიმბოლოზე ნაკლები, მაშინ დაბეჭდეთ "-1". შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს "s". ...
Კითხვა 129. სტრიქონის გაწყვეტის ყველა შესაძლო გზა ფრჩხილის ფორმაში დაბეჭდეთ პრობლემის დებულება ”ბეჭდვა სტრიქონის ფორმის ყველა შესაძლო ხერხის დაბეჭდვა” პრობლემში, ჩვენ მივეცით ”s” სტრიქონს. იპოვნეთ მოცემული სტრიქონის გატეხვის ყველა შესაძლო გზა ფრჩხილის ფორმაში. ყველა ქვესათაური ჩასვით ფრჩხილებში (). შეყვანის ფორმატი პირველი და მხოლოდ ერთი ხაზი, რომელიც შეიცავს ...
Კითხვა 130. გრძელი საერთო პრეფიქსი სიტყვა Word Matching– ით პრობლემის განცხადება "გრძელი საერთო პრეფიქსით, Word– ის გამოყენებით Word– ის შესატყვისი" პრობლემით, ჩვენ მივეცით N სიმებს. დაწერეთ პროგრამა მოცემული სტრიქონების გრძელი საერთო პრეფიქსის მოსაძებნად. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას N, რომელიც აღნიშნავს სტრიქონების რაოდენობას. შემდეგი N ხაზები ...
Კითხვა 131. გრძელი საერთო პრეფიქსი პერსონაჟების შესაბამისობის მიხედვით სიმბოლოების გამოყენებით პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, სიმბოლოების სიმბოლოების შესაბამისობის გამოყენებით” პრობლემში მივეცით N და N სიმების მთელი მნიშვნელობა. დაწერეთ პროგრამა მოცემული სტრიქონების გრძელი საერთო პრეფიქსის მოსაძებნად. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას N, რომელიც აღნიშნავს რიცხვს ...
Კითხვა 132. გრძელი გავრცელებული პრეფიქსი ბინარული ძიების გამოყენებით II პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, რომელიც იყენებს ორობითი ძიების II” პრობლემას, ჩვენ მივეცით მთელი მნიშვნელობის N და N სტრიქონებს. დაწერეთ პროგრამა, რომელიც დაბეჭდავს მოცემული სტრიქონების ყველაზე გრძელი საერთო პრეფიქსი. თუ არ არსებობს საერთო პრეფიქსი, დაბეჭდეთ "-1". შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს ...
Კითხვა 133. გრძელი მოქმედი ქვესტრიქონის სიგრძე პრობლემის განცხადება "გრძელი მოქმედი ქვესტრიქონის სიგრძეში" ჩვენ მივეცით სტრიქონი, რომელიც შეიცავს მხოლოდ გახსნის და დახურვის ფრჩხილებს. დაწერეთ პროგრამა, რომელიც იპოვის ფრჩხილებში ყველაზე გრძელ მოქმედებას. შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს s. გამოტანის ფორმატი პირველი და ...
Კითხვა 134. შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს პრობლემის განცხადება "შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს" პრობლემას, ჩვენ მივეცით დაკავშირებული სიის დამუშავების სიმების მონაცემები. დაწერეთ პროგრამა, რათა შეამოწმოთ, ქმნის თუ არა მონაცემები პალინდრომს. მაგალითი ba-> c-> d-> ca-> b 1 განმარტება: ზემოთ მოყვანილ მაგალითში ვხედავთ, რომ ...
ბლუმბერგის ხეების კითხვები
Კითხვა 135. შემდეგი მარჯვენა მაჩვენებლების დასახლება თითოეულ კვანძში Leetcode Solution-ში პრობლემის განცხადება შემდეგი მარჯვენა მაჩვენებლების დასახლება თითოეულ კვანძში LeetCode Solution – „შემდეგი მარჯვენა მაჩვენებლების დასახლება თითოეულ კვანძში“ აცხადებს, რომ სრულყოფილი ბინარული ხის ფესვის გათვალისწინებით და ჩვენ უნდა შევავსოთ კვანძის ყოველი შემდეგი მაჩვენებელი მის შემდეგ მარჯვენა კვანძზე. თუ შემდეგი არ არის...
Კითხვა 136. წაშალეთ კვანძები და დააბრუნეთ Forest Leetcode Solution პრობლემის განცხადება Delete Nodes და Return Forest LeetCode Solution – “Delete Nodes and Return Forest” აცხადებს, რომ მოცემული ორობითი ხის ფესვი, სადაც თითოეულ კვანძს აქვს განსხვავებული მნიშვნელობა. ჩვენ ასევე გვეძლევა მასივი, to_delete, სადაც ჩვენ უნდა წავშალოთ ყველა კვანძი მნიშვნელობებით, რომლებიც შეიცავს ...
Კითხვა 137. ორობითი ძიების ხე Leetcode Solution-ის აღდგენა პრობლემის განცხადება Recover Binary Search Tree LeetCode Solution – „აღდგენა ორობითი ძიების ხე“ აცხადებს, რომ მოცემული იქნება ბინარული საძიებო ხის ფესვი, სადაც ზუსტად ორი კვანძის მნიშვნელობები შეცდომით იცვლება. ჩვენ უნდა აღვადგინოთ ხე მისი სტრუქტურის შეცვლის გარეშე. მაგალითი: შეყვანა: root = [1,3,null,null,2] გამომავალი: [3,1,null,null,2] ...
Კითხვა 138. სიმეტრიული ხე Leetcode გადაწყვეტა პრობლემის ფორმულირება სიმეტრიული ხე LeetCode Solution – „სიმეტრიული ხე“ აცხადებს, რომ მოცემული ორობითი ხის ფესვი და ჩვენ უნდა შევამოწმოთ მოცემული ორობითი ხე არის თუ არა საკუთარი თავის სარკე (სიმეტრიული მისი ცენტრის გარშემო) თუ არა? თუ დიახ, ჩვენ უნდა დავაბრუნოთ true წინააღმდეგ შემთხვევაში, false. მაგალითი:...
Კითხვა 139. მოცემული კვანძის და-ძმების რაოდენობა ხეობაში პრობლემის დებულება პრობლემაში ”მოცემული კვანძის და-ძმის რაოდენობა n-ary ხეში” აღნიშნულია, რომ თქვენ გეძლევათ n-aree Tree და სამიზნე კვანძი. იპოვნეთ სამიზნე კვანძის და-ძმების რაოდენობა. ჩათვალეთ, რომ კვანძი ყოველთვის არის ხეში და პირველი კვანძია ...
Კითხვა 140. ორობითი ხის ორობითი ძიების ხის კონვერტაცია ორობითი ხის ორობითი ძიების ხის კონვერტაციის პრობლემაში, ჩვენ მივცეთ ორობითი ხე, რომ გადააკეთოთ იგი ორობითი ძიების ხეზე ხის სტრუქტურის შეცვლის გარეშე. მაგალითი შეყვანის გამოყვანის წინასწარი შეკვეთა: 13 8 6 47 25 51 ალგორითმი ჩვენ არ უნდა შევცვალოთ სტრუქტურა ...
Კითხვა 141. დალაგებულია მასივი Balanced BST- ზე დალაგებული მასივიდან დაბალანსებულ BST პრობლემასთან დაკავშირებით, მასივი მივცეთ დახარისხებული თანმიმდევრობით, დახარისხებული ორობითი ძიების ხე უნდა ავაწყოთ დახარისხებული მასივიდან. მაგალითები შეყვანის arr [] = {1, 2, 3, 4, 5} გამოყვანის წინასწარი შეკვეთა: 3 2 1 5 4 შეყვანის arr [] = {7, 11, 13, 20, 22, ...
Კითხვა 142. ტრანსპორტირება BST უფრო მეტი თანხა ხე BST– ის უფრო მეტი ჯამის ხის გარდაქმნაში მოცემულია ორობითი ძიების ხე, დაწერეთ ალგორითმი, რომ გადააქციოთ იგი უფრო მეტი ჯამის ხეზე, ანუ გარდაქმნათ თითოეული კვანძი, რომ შეიცავდეს მასზე მეტი ყველა ელემენტის ჯამს. შეყვანის გამოყვანის მაგალითი წინასწარი შეკვეთა: 69 81 87 34 54 ...
Კითხვა 143. BST ხეზე, ყველა პატარა გასაღების ჯამით ამ პრობლემას მივცეთ ორობითი ძიების ხე, დავწეროთ ალგორითმი საუკეთესოდ ხეზე გადასაყვანად, ყველა მცირე გასაღების ჯამით. შეყვანის გამოყვანის მაგალითი წინასწარი შეკვეთა: 19 7 1 54 34 88 გულუბრყვილო მიდგომა სათითაოდ გადალახეთ ყველა კვანძი ნებისმიერი გადაკვეთის ფორმით და ...
Კითხვა 144. ორობითი ძიების ხეში იპოვნეთ მინიმალური მნიშვნელობის კვანძი ორობითი ძიების ხის გათვალისწინებით, დაწერეთ ალგორითმი მოცემული ორობითი ძიების ხეში მინიმალური მნიშვნელობის კვანძის მოსაძებნად. მაგალითი შეყვანის შედეგი 5 გულუბრყვილო მიდგომა მარტივი მიდგომაა ხის გადაკვეთა და ყველა კვანძში მინიმალური მნიშვნელობის მქონე კვანძის პოვნა. ეს ...
Კითხვა 145. ააშენეთ ორობითი ხე მოცემული არაორდინალური და წინასწარი შეკვეთით ამ პრობლემის დროს, ჩვენ გვაქვს ორობითი ხის შეკვეთა და შეკვეთა. ჩვენ უნდა ავაშენოთ ორობითი ხე მოცემული Inorder და Preorder კვეთებიდან. შეყვანის მაგალითი: შეკვეთა = [D, B, E, A, F, C] წინასწარი შეკვეთა = [A, B, D, E, C, F] გამომავალი: ხეზე გადაკვეთის წინასწარ შეკვეთა, რომელიც ჩამოყალიბებულია ...
Კითხვა 146. შეცვალეთ გზა BST– ში რიგის გამოყენებით BST- ში საპირისპირო ბილიკის მიხედვით, რიგის პრობლემის გამოყენებით, ჩვენ მივეცით ორობითი ძიების ხეს და კვანძს, დავწეროთ ალგორითმი ბილიკიდან rootდან მოცემულ კვანძამდე. დავუშვათ, რომ კვანძი არსებობს BST- ში. მაგალითი შეყვანის სამიზნე კვანძი = 12 გამოყვანის შეკვეთით გადაკვეთა ...
Კითხვა 147. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...
Კითხვა 148. Kth ყველაზე პატარა ელემენტი BST- ში ამ პრობლემის დროს ჩვენ მივეცით BST და k რიცხვს, ვიპოვნოთ kth ყველაზე პატარა ელემენტი BST- ში. მაგალითები შეყვანის ხე [] = {5, 3, 6, 2, 4, null, null, 1} k = 3 გამომავალი 3 შეყვანის ხე [] = {3, 1, 4, null, 2} k = 1 გამომავალი 1. ..
Კითხვა 149. დაბალანსებული ორობითი ხე დაბალანსებული ორობითი ხის პრობლემის დროს, ჩვენ მივეცით ორობითი ხის ფესვს. ჩვენ უნდა დავადგინოთ არის თუ არა ეს სიმაღლის ბალანსი. მაგალითები შეყვანის გამოყვანის ნამდვილი შეყვანის გამოცემა: ცრუ დაბალანსებული ორობითი ხე დაბალანსებული ორობითი ხის ყველა კვანძს 1 ან ნაკლები სხვაობა აქვს ...
Კითხვა 150. ყველაზე დაბალი საერთო წინაპარი ორობითი ხის ფესვისა და ორი კვანძის n1 და n2 გათვალისწინებით, იპოვნეთ კვანძების LCA (ყველაზე დაბალი საერთო წინაპარი). მაგალითი რა არის ყველაზე დაბალი საერთო წინაპარი (LCA)? N კვანძის წინაპრები არიან კვანძები, რომლებიც იმყოფებიან ფესვსა და კვანძს შორის არსებულ გზაზე. განვიხილოთ ორობითი ხე ნაჩვენები ...
Კითხვა 151. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Კითხვა 152. თითოეულ კვანძში შემდეგი მარჯვენა მაჩვენებლების პოპულაცია ორობითი ხის გათვალისწინებით, დააკავშირეთ კვანძები, რომლებიც იმავე დონეზე არიან მარცხნიდან მარჯვნივ. ხის კვანძის სტრუქტურა: ხის კვანძი შეიცავს 4 კომპონენტს, რომლებიც წარმოადგენს ხის კვანძის ტიპის მონაცემებს (მთელი მნიშვნელობა), მანიშნებლებს (შემდეგი, მარცხნივ და მარჯვნივ). კვანძის წერტილის შემდეგი მაჩვენებელი მისი ...
Კითხვა 153. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...
Კითხვა 154. ორობითი ძიების ხის გადამოწმება ორობითი ძიების გადამოწმების პრობლემა ხე-ტყის ფესვის მიცემა, ჩვენ უნდა გადავამოწმოთ არის ორობითი საძიებო ხე თუ არა. მაგალითი: შედეგი: ჭეშმარიტი განმარტება: მოცემული ხე არის ორობითი ძიების ხე, რადგან ყველა ელემენტი, რომელიც თითოეულ ქვევრს დარჩა ...
Კითხვა 155. ორობითი ხის დონის ორდერის გადაკვეთა დონის ორდერის მოცემული ორობითი ხის გადაკვეთა იგივეა, რაც ორობითი ხის BFS. უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ სტატია და ეწვიეთ ჩვენს წინა სტატიებს უკეთ გასაგებად. BFS არის ...
Კითხვა 156. ორობითი ხის წაშლა უკვე ვიცით რა არის Binary Tree? ახლა ამ პოსტში ჩვენ ყურადღებას ვამახვილებთ იმაზე, თუ როგორ უნდა წაშალოთ კვანძი, რომლის მნიშვნელობაც მოცემულია. დარწმუნებული ვართ, რომ კვანძის მნიშვნელობა, რომლის წაშლაც გვსურს, ყოველთვის არის BT– ში წაშლის წინ. ორობითი ...
Კითხვა 157. უნიკალური ორობითი ძებნა ხეები პირველ რიგში, ჩვენ უნდა მოვძებნოთ მთლიანი რაოდენობა, რომ შევქმნათ უნიკალური ორობითი ძიების ხე. ამის შემდეგ, ჩვენ ვაშენებთ ყველა შესაძლო უნიკალურ BST- ს. უპირველეს ყოვლისა, უნდა ვიცოდეთ BST– ის კონსტრუქცია. ორობითი ძიების ხეში, მარცხენა ქვევრში არსებული კვანძები wrt. ნებისმიერი ...
ბლუმბერგის გრაფიკის კითხვები
Კითხვა 158. შეაფასეთ განყოფილება დაყოფის პრობლემის შესაფასებლად მივეცით რამდენიმე განტოლება, A / B = k ფორმით, სადაც A და B არის სიმები, ხოლო k არის რეალური რიცხვი. უპასუხეთ რამდენიმე მოთხოვნას, თუ პასუხი არ არსებობს, დაბრუნდით -1. მაგალითი შეყვანა: განტოლებები: a / b = 2.0 და b / c = 3.0 მოთხოვნები: a / c ...
Კითხვა 159. კუნძულის მაქსიმალური ფართობი პრობლემის აღწერა: 2D მატრიცის გათვალისწინებით, მატრიცას აქვს მხოლოდ 0 (წარმოადგენს წყალს) და 1 (წარმოადგენს მიწის) ჩანაწერებს. მატრიცაში კუნძული იქმნება ყველა მომიჯნავე 1-ის 4-მიმართულებით (ჰორიზონტალური და ვერტიკალური) დაჯგუფებით. მატრიცაში იპოვნეთ კუნძულის მაქსიმალური ფართობი. ჩათვალეთ რომ ოთხივე კიდეები ...
Კითხვა 160. დიაგრამა კლონირება რა არის დიაგრამის კლონირება? დღეს ჩვენთან გვაქვს მითითება არაორდინალურ გრაფიკზე. რა უნდა გავაკეთოთ? მოწოდებული გრაფიკის ღრმა ასლის დაბრუნება. მოდით განვიხილოთ სტრუქტურა: კლასის კვანძი: იგი შედგება მონაცემთა მნიშვნელობისგან და თითოეულ მათგანთან დაკავშირებული მეზობლებისგან ...
ბლუმბერგის დასტის კითხვები
Კითხვა 161. ხაფანგში წვიმის წყალი Leetcode Solution პრობლემის ფორმულირება წვიმის წყლის დაჭერა LeetCode Solution – “Trapping Rain Water” ამბობს, რომ მოცემული სიმაღლის მასივი, რომელიც წარმოადგენს სიმაღლის რუკას, სადაც თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წვიმის შემდეგ ჩარჩენილი წყლის რაოდენობა. მაგალითი: შეყვანა: სიმაღლე = [0,1,0,2,1,0,1,3,2,1,2,1] გამომავალი: 6 ახსნა: შეამოწმეთ ...
Კითხვა 162. მოქმედი ფრჩხილები Leetcode Solution პრობლემის განცხადება მოქმედი ფრჩხილების LeetCode გადაწყვეტა – „მოქმედი ფრჩხილები“ აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონი, რომელიც შეიცავს მხოლოდ სიმბოლოებს „(', ')', '{', '}', '[' და ']'. ჩვენ უნდა განვსაზღვროთ შეყვანის სტრიქონი სწორია თუ არა. სტრიქონი ითვლება მოქმედ სტრიქონად, თუ ღია ფრჩხილები უნდა დაიხუროს ...
Კითხვა 163. Min Stack Leetcode Solution პრობლემის დებულება შეიმუშავეთ სტეკი, რომელიც მხარს უჭერს ბიძგს, პოპს, ტოპს და მინიმალური ელემენტის მუდმივ დროში მიღებას. ბიძგი (x) - დააჭირეთ ელემენტს x სტეკზე. pop () - ხსნის ელემენტს დასტის თავზე. top () - მიიღეთ ზედა ელემენტი. getMin () - მინიმალური ელემენტის მიღება სტეკში. ...
Კითხვა 164. შემდეგი უფრო დიდი ელემენტი I Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი სია, რომლებშიც პირველი სია არის მეორე სიის ქვეჯგუფი. პირველი სიის თითოეული ელემენტისთვის უნდა გავერკვეთ მეორე სიაში შემდეგი უფრო მეტი ელემენტისთვის. მაგალითი nums1 = [4,1,2], nums2 = [1,3,4,2] [-1,3, -1] განმარტება: სიის პირველი ელემენტისთვის, ანუ 1-ისთვის ...
Კითხვა 165. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...
Კითხვა 166. მინ სტეკი მინი სტეკის პრობლემაში ჩვენ უნდა შევადგინოთ სტეკი შემდეგი ფუნქციების ეფექტურად განსახორციელებლად, დააჭირეთ (x) -> x ელემენტს დასტის პოპში () -> შლის ელემენტს დასტის თავზე () -> დააბრუნეთ ელემენტი სტემის თავზე getMin () -> დააბრუნე არსებული მინიმალური ელემენტი ...
Კითხვა 167. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...
Კითხვა 168. სიმების დეკოდირება დავუშვათ, მოგეცემათ კოდირებული სტრიქონი. სტრიქონი კოდირებულია რაიმე სახის ნიმუშით, თქვენი ამოცანაა სიმების დეკოდირება. მოდით ვთქვათ, <რამდენჯერმე ხდება სტრიქონი> [სტრიქონი] მაგალითი შეყვანის 3 [b] 2 [bc] გამომავალი bbbcaca განმარტება განმარტება აქ "b" ხდება 3 ჯერ და "ca" ხდება 2 ჯერ. ...
Კითხვა 169. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Კითხვა 170. შემდეგი უფრო დიდი ელემენტი შემდეგი უფრო დიდი ელემენტია პრობლემა, რომელშიც ჩვენ მივეცით მასივი. ეს მასივი შეიცავს N მნიშვნელობებს (შეიძლება იყოს დადებითი ან უარყოფითი). ჩვენ უნდა ვიპოვნოთ მოცემული მასივის პირველი უდიდესი_ელემენტი მის მარჯვენა მხარეს. თუ არ არსებობს უფრო დიდი_ელემენტი, მიიღეთ -1. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს ...
Კითხვა 171. შემდეგი უფრო დიდი ელემენტი მასივში პრობლემის დებულება მასივის გათვალისწინებით, მასივში ნახავთ თითოეული ელემენტის შემდეგ უფრო მეტ ელემენტს. თუ ამ ელემენტის შემდეგი მეტი ელემენტი არ არის, ჩვენ დავბეჭდავთ -1-ს, თორემ ამ ელემენტს დავბეჭდავთ. შენიშვნა: შემდეგი უფრო დიდი ელემენტია უფრო დიდი ელემენტი და ...
ბლუმბერგის რიგის კითხვები
Კითხვა 172. საშუალო მოძრავი მონაცემთა ნაკადიდან Leetcode Solution-დან პრობლემის ფორმულირება მოძრავი საშუალო მონაცემთა ნაკადიდან LeetCode Solution – „საშუალო გადაადგილება მონაცემთა ნაკადიდან“ აღნიშნავს, რომ მოცემულია მთელი რიცხვების ნაკადი და ფანჯრის ზომა k. ჩვენ უნდა გამოვთვალოთ მოძრავი ფანჯრის ყველა მთელი რიცხვის მოძრავი საშუალო. თუ ელემენტების რაოდენობა ...
Კითხვა 173. მოცემული კვანძის და-ძმების რაოდენობა ხეობაში პრობლემის დებულება პრობლემაში ”მოცემული კვანძის და-ძმის რაოდენობა n-ary ხეში” აღნიშნულია, რომ თქვენ გეძლევათ n-aree Tree და სამიზნე კვანძი. იპოვნეთ სამიზნე კვანძის და-ძმების რაოდენობა. ჩათვალეთ, რომ კვანძი ყოველთვის არის ხეში და პირველი კვანძია ...
Კითხვა 174. ორობითი ძიების ხეში იპოვნეთ მინიმალური მნიშვნელობის კვანძი ორობითი ძიების ხის გათვალისწინებით, დაწერეთ ალგორითმი მოცემული ორობითი ძიების ხეში მინიმალური მნიშვნელობის კვანძის მოსაძებნად. მაგალითი შეყვანის შედეგი 5 გულუბრყვილო მიდგომა მარტივი მიდგომაა ხის გადაკვეთა და ყველა კვანძში მინიმალური მნიშვნელობის მქონე კვანძის პოვნა. ეს ...
Კითხვა 175. შეცვალეთ გზა BST– ში რიგის გამოყენებით BST- ში საპირისპირო ბილიკის მიხედვით, რიგის პრობლემის გამოყენებით, ჩვენ მივეცით ორობითი ძიების ხეს და კვანძს, დავწეროთ ალგორითმი ბილიკიდან rootდან მოცემულ კვანძამდე. დავუშვათ, რომ კვანძი არსებობს BST- ში. მაგალითი შეყვანის სამიზნე კვანძი = 12 გამოყვანის შეკვეთით გადაკვეთა ...
Კითხვა 176. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...
Კითხვა 177. ორობითი ხის დონის ორდერის გადაკვეთა დონის ორდერის მოცემული ორობითი ხის გადაკვეთა იგივეა, რაც ორობითი ხის BFS. უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ სტატია და ეწვიეთ ჩვენს წინა სტატიებს უკეთ გასაგებად. BFS არის ...
ბლუმბერგის მატრიცის კითხვები
Კითხვა 178. Unique Paths II Leetcode Solution პრობლემის განცხადება Unique Paths II LeetCode Solution – “Unique Paths II” აცხადებს, რომ mxn ბადის გათვალისწინებით, სადაც რობოტი იწყება ბადის ზედა მარცხენა კუთხიდან. ჩვენ უნდა ვიპოვოთ გზების საერთო რაოდენობა, რათა მივაღწიოთ ბადის ქვედა მარჯვენა კუთხეში. ...
Კითხვა 179. მოძებნეთ 2D Matrix II Leetcode Solution პრობლემის განცხადება ძიება 2D Matrix II LeetCode Solution – „Search a 2D Matrix II“ გთხოვს იპოვოთ ეფექტური ალგორითმი, რომელიც ეძებს მნიშვნელობის სამიზნეს mxn მთელი რიცხვის მატრიცის მატრიცაში. მთელი რიცხვები თითოეულ მწკრივში, ისევე როგორც სვეტში, დალაგებულია ზრდადი თანმიმდევრობით. მაგალითი: შეყვანა: მატრიცა = [[1,4,7,11,15], [2,5,8,12,19], [3,6,9,16,22], [10,13,14,17,24, 18,21,23,26,30], [5]], სამიზნე = XNUMX გამომავალი: ჭეშმარიტი ...
Კითხვა 180. დააყენეთ Matrix Zeroes Leetcode Solution პრობლემის განცხადება Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ აცხადებს, რომ თქვენ გეძლევათ mxn მთელი რიცხვის მატრიცის მატრიცა. ჩვენ უნდა შევცვალოთ შეყვანის მატრიცა ისე, რომ თუ რომელიმე უჯრედი შეიცავს ელემენტს 0, მაშინ დავაყენოთ მისი მთელი მწკრივი და სვეტი. 0-მდე. თქვენ უნდა გააკეთოთ ეს ...
Კითხვა 181. სიტყვების ძებნა Leetcode Solution პრობლემის განცხადება mxn დაფისა და სიტყვის გათვალისწინებით, იპოვნეთ სიტყვა ქსელში. სიტყვა შეიძლება აგებულ იქნეს თანმიმდევრული მიმდებარე უჯრედების ასოებიდან, სადაც "მიმდებარე" უჯრედები ჰორიზონტალურად ან ვერტიკალურად მეზობლები არიან. ერთი და იგივე ასოს უჯრედის გამოყენება არ შეიძლება ერთზე მეტჯერ. მაგალითი ...
Კითხვა 182. მინიმალური დროა საჭირო ყველა ფორთოხლის გასანადგურებლად პრობლემის განცხადება პრობლემა "მინიმალური დრო, რომელიც საჭიროა ყველა ფორთოხლის გასანადგურებლად" აცხადებს, რომ თქვენ გეძლევათ 2D მასივი, ყველა უჯრედს აქვს სამი შესაძლო მნიშვნელობიდან 0, 1 ან 2. 0 ნიშნავს ცარიელ უჯრედს. 1 ნიშნავს ახალ ფორთოხალს. 2 ნიშნავს დამპალ ნარინჯისფერს. თუ დამპალი ...
Კითხვა 183. კუნძულის მაქსიმალური ფართობი პრობლემის აღწერა: 2D მატრიცის გათვალისწინებით, მატრიცას აქვს მხოლოდ 0 (წარმოადგენს წყალს) და 1 (წარმოადგენს მიწის) ჩანაწერებს. მატრიცაში კუნძული იქმნება ყველა მომიჯნავე 1-ის 4-მიმართულებით (ჰორიზონტალური და ვერტიკალური) დაჯგუფებით. მატრიცაში იპოვნეთ კუნძულის მაქსიმალური ფართობი. ჩათვალეთ რომ ოთხივე კიდეები ...
Კითხვა 184. უნიკალური ბილიკები მოცემულია mxn 2D ქსელი და თქვენ დგახართ ქსელის ზედა და მარცხენა უჯრედთან. ანუ (1,1) –ზე მდებარე უჯრედი. იპოვნეთ უნიკალური ბილიკების რაოდენობა, რომელთა გავლა შესაძლებელია (1,1) –ზე მდებარე საკნიდან (მ, ნ) მდებარე უჯრედამდე მისასვლელად ...
ბლუმბერგის სხვა კითხვები
Კითხვა 185. დიაპაზონის ჯამის მოთხოვნა 2D – Leetcode-ის უცვლელი გადაწყვეტა პრობლემის განცხადების დიაპაზონი ჯამის მოთხოვნა 2D – უცვლელი Leetcode ამოხსნა – 2D მატრიცის მატრიცის გათვალისწინებით, დაამუშავეთ შემდეგი ტიპის მრავალი მოთხოვნა: გამოთვალეთ მატრიცის ელემენტების ჯამი მართკუთხედში, რომელიც განსაზღვრულია მისი ზედა მარცხენა კუთხით (სტრიქონი 1, col1) და ქვედა მარჯვენა კუთხე (row2, col2). NumMatrix კლასის დანერგვა: NumMatrix(int[][] მატრიცა) ახდენს ობიექტის ინიცირებას მთელი რიცხვით ...
Კითხვა 186. დანაყოფი Labels LeetCode Solution პრობლემის განცხადება Partition Labels LeetCode Solution – გეძლევათ სტრიქონი s. ჩვენ გვინდა სტრიქონი დავყოთ რაც შეიძლება მეტ ნაწილად ისე, რომ თითოეული ასო მაქსიმუმ ერთ ნაწილში გამოჩნდეს. გაითვალისწინეთ, რომ დანაყოფი კეთდება ისე, რომ ყველა ნაწილის თანმიმდევრულად შეერთების შემდეგ, ...
Კითხვა 187. მასივის LeetCode ხსნარის შეერთება პრობლემის ფორმულირება: მასივის LeetCode ამოხსნის შეერთება – n სიგრძის მთელი მასივის n-ის ნომრების გათვალისწინებით, გსურთ შექმნათ 2n სიგრძის მასივი, სადაც ans[i] == nums[i] და ans[i + n] == nums[ i] 0-ისთვის <= i < n (0-ინდექსირებული). კერძოდ, ans არის ორი ნომრის მასივის შეერთება. დააბრუნეთ მასივი ans. მაგალითი : მაგალითი 1 შეყვანა: nums = [1,2,1] გამომავალი: [1,2,1,1,2,1] ახსნა: მასივი ...
Კითხვა 188. ფიბონაჩის ნომერი LeetCode Solution პრობლემის ფორმულირება ფიბონაჩის რიცხვი LeetCode-ის ამოხსნა – „ფიბონაჩის რიცხვი“ აცხადებს, რომ ფიბონაჩის რიცხვები, რომლებიც ჩვეულებრივ აღინიშნება F(n) ქმნიან მიმდევრობას, რომელსაც ეწოდება ფიბონაჩის მიმდევრობა, ისე, რომ თითოეული რიცხვი არის ორი წინა რიცხვის ჯამი, დაწყებული 0-დან და 1-დან. ანუ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...
Კითხვა 189. მოქმედი Tic-Tac-Toe სახელმწიფო LeetCode Solution პრობლემის განცხადება სწორია Tic-Tac-Toe სახელმწიფო LeetCode გადაწყვეტა – ჩვენ გვეძლევა Tic-Tac-Toe დაფა, როგორც სიმებიანი მასივის დაფა და გვთხოვენ, დავაბრუნოთ true, თუ შესაძლებელია ამ დაფის პოზიციის მიღწევა მოქმედი tic-ის დროს. Tac-toe თამაში. დაფა არის 3 x 3 მასივი ...
Კითხვა 190. უკუ სიტყვები String III LeetCode გადაწყვეტაში პრობლემის დებულება შებრუნებული სიტყვები სტრიქონში III LeetCode გადაწყვეტა - ჩვენ გვეძლევა სტრიქონი და ვთხოვთ შეცვალოს სიმბოლოების თანმიმდევრობა თითოეულ სიტყვაში წინადადებაში, ხოლო კვლავ შევინარჩუნოთ უფსკრული და საწყისი სიტყვების თანმიმდევრობა. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: s = "ავიღოთ LeetCode...
Კითხვა 191. წაშალეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution პრობლემის განცხადება ამოიღეთ დუბლიკატები დახარისხებული სიიდან LeetCode Solution – ჩვენ გვეძლევა დალაგებული დაკავშირებული სიის თავი. ჩვენ გვთხოვენ წაშალოთ ყველა დუბლიკატი ისე, რომ თითოეული ელემენტი გამოჩნდეს მხოლოდ ერთხელ და დავაბრუნოთ დაკავშირებული სია დახარისხებული. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: ხელმძღვანელი ...
Კითხვა 192. კლონი Graph LeetCode Solution პრობლემის განცხადება კლონირების გრაფი LeetCode გადაწყვეტა – ჩვენ გვეძლევა კვანძის მითითება დაკავშირებულ არამიმართულ გრაფაში და გვთხოვენ დავაბრუნოთ გრაფის ღრმა ასლი. ღრმა ასლი ძირითადად არის კლონი, სადაც ღრმა ასლში არცერთ კვანძს არ უნდა ჰქონდეს მითითება ...
Კითხვა 193. მინიმალური სიმაღლის ხეები LeetCode Solution პრობლემის ფორმულირება მინიმალური სიმაღლის ხეები LeetCode გადაწყვეტა – ჩვენ გვეძლევა n კვანძის ხე, ეტიკეტირებული 0-დან n-1-მდე, როგორც 2D მასივი „კიდეები“, სადაც კიდე[i] = [a_i, b_i] მიუთითებს, რომ არის მიუმართავი კიდე. ორი კვანძი a_i და b_i ხეში. Ჩვენ გვაქვს ...
Კითხვა 194. Kth ყველაზე პატარა ელემენტი დალაგებული მატრიცის LeetCode გადაწყვეტაში პრობლემის დებულება Kth უმცირესი ელემენტი დალაგებულ მატრიცაში LeetCode ამოხსნა - ჩვენ გვეძლევა n ზომის მატრიცა, სადაც ყოველი მწკრივი და სვეტი დალაგებულია ზრდადი მიმდევრობით. ჩვენ გვთხოვენ დავაბრუნოთ kth ყველაზე პატარა ელემენტი მატრიცაში. გაითვალისწინეთ, რომ ეს არის kth...
Კითხვა 195. შექმენით ორობითი ხე Preorder და Postorder Traversal LeetCode Solution-დან პრობლემის განცხადება შეადგინეთ ორობითი ხე წინასწარი და შემდგომი შეკვეთიდან LeetCode გადაწყვეტა - მოცემულია ორი მთელი მასივი, წინასწარი და შემდგომი შეკვეთა, სადაც წინასწარი შეკვეთა არის განსხვავებული მნიშვნელობების ორობითი ხის წინასწარი შეკვეთა, ხოლო შემდგომი რიგი არის იმავე ხის შემდგომი გადაკვეთა, რეკონსტრუქცია და ორობითი დაბრუნება. ხე. თუ არსებობს რამდენიმე პასუხი, შეგიძლიათ დააბრუნოთ რომელიმე მათგანი. შეყვანა: წინასწარი შეკვეთა...
Კითხვა 196. კამათლების რაოდენობა სამიზნე ჯამით LeetCode გადაწყვეტით ამოცანის ამონაწერი კამათლების გაშვების რაოდენობა სამიზნე ჯამით. სამი მთელი რიცხვის n, k და სამიზნის მინიჭებით, დააბრუნეთ შესაძლო გზების რაოდენობა (kn ჯამური გზებიდან) კამათლის გასაგორებლად ისე, რომ პირისპირ რიცხვების ჯამი უდრის სამიზნეს. რადგან პასუხი შეიძლება იყოს...
Კითხვა 197. ამოიღეთ დუბლიკატები დახარისხებული სიიდან II LeetCode Solution პრობლემის განცხადება წაშალეთ დუბლიკატები დალაგებული სიიდან II LeetCode Solution – დალაგებული დაკავშირებული სიის სათაურის გათვალისწინებით, წაშალეთ ყველა კვანძი, რომელსაც აქვს დუბლიკატი ნომრები და დარჩება მხოლოდ განსხვავებული ნომრები ორიგინალური სიიდან. დააბრუნეთ დაკავშირებული სია დალაგებულია ასევე. შეყვანა: head = [1,2,3,3,4,4,5] გამომავალი: [1,2,5] ახსნა აქ იდეა არის გავლა ...
Კითხვა 198. შეუძლია ყვავილების განთავსება LeetCode Solution პრობლემის განცხადება შეიძლება ყვავილების განთავსება LeetCode Solution - თქვენ გაქვთ გრძელი ყვავილოვანი საწოლი, რომელშიც ზოგიერთი ნაკვეთი დარგულია, ზოგი კი არა. თუმცა, ყვავილების დარგვა მიმდებარე ნაკვეთებზე არ შეიძლება. მოცემულია 0 და 1 კომბინაციების შემცველი მთელი მასივი, სადაც 0 ნიშნავს ცარიელს და 1 ნიშნავს არა ცარიელს, ხოლო მთელი რიცხვი n დაბრუნდება, თუ n ახალი ყვავილის დარგვა შესაძლებელია ...
Კითხვა 199. პირველი უნიკალური სიმბოლო String LeetCode გადაწყვეტაში პრობლემის ფორმულირება პირველი უნიკალური სიმბოლო სტრიქონში. თუ ის არ არსებობს, დააბრუნეთ -1. მაგალითი ტესტი შემთხვევა 1: შეყვანა: s = "leetcode" გამომავალი: 0 ტესტის შემთხვევა 2: შეყვანა: s = "aabb" გამომავალი: -1 ახსნა ...
Კითხვა 200. Invert Binary Tree LeetCode Solution პრობლემის განცხადება: Invert Binary Tree LeetCode Solution – ამ კითხვაში, ნებისმიერი ბინარული ხის ფესვის გათვალისწინებით, გამოსავალი საჭიროა ორობითი ხის ინვერსიისთვის, რაც ნიშნავს რომ მარცხენა ხე უნდა გახდეს მარჯვენა ხე და პირიქით. ახსნა შეგვიძლია საკუთარ თავს ვკითხოთ, რომელი ხის გადაკვეთა იქნება ...
Კითხვა 201. უახლოესი ორობითი ძიების ხე Leetcode Solution პრობლემის განცხადება: უახლოესი ორობითი საძიებო ხის ღირებულება Leetcode Solution – ორობითი საძიებო ხის ფესვისა და სამიზნე მნიშვნელობის გათვალისწინებით, დააბრუნეთ მნიშვნელობა BST-ში, რომელიც ყველაზე ახლოს არის სამიზნესთან. მაგალითი: მაგალითი 1 შეყვანა: root = [4,2,5,1,3], სამიზნე = 3.714286 გამომავალი: 4 მაგალითი 2 შეყვანა: root = [1], სამიზნე ...
Კითხვა 202. დანაყოფი სია Leetcode Solution პრობლემის განცხადება: დანაყოფის სია Leetcode Solution – მიბმული სიის სათაურის და x მნიშვნელობის გათვალისწინებით, დაყავით ის ისე, რომ x-ზე ნაკლები ყველა კვანძი იყოს x-ზე მეტი ან ტოლი კვანძების წინ. თქვენ უნდა შეინარჩუნოთ კვანძების თავდაპირველი ნათესავი წესრიგი თითოეულ ორ დანაყოფში. მაგალითი: მაგალითი 1 შეყვანა: head = ...
Კითხვა 203. დიზაინის ბრაუზერის ისტორია LeetCode Solution პრობლემის განცხადების დიზაინი ბრაუზერის ისტორია LeetCode Solution – თქვენ გაქვთ ბრაუზერი ერთი ჩანართი, საიდანაც იწყებთ მთავარ გვერდზე და შეგიძლიათ ეწვიოთ სხვა url-ს, დაუბრუნდეთ ნაბიჯების ისტორიის რაოდენობას ან წინ წახვიდეთ ნაბიჯების ისტორიის რაოდენობაში. BrowserHistory კლასის იმპლემენტაცია: BrowserHistory (სტრიქონის საწყისი გვერდი) ახდენს ობიექტის ინიციალიზებას მთავარ გვერდზე ...
Კითხვა 204. 3 ჯამის უახლოესი LeetCode გადაწყვეტა ამოცანის ამონაწერი 3 ჯამი ყველაზე ახლოს LeetCode ამოხსნა - n სიგრძის მთელი მასივის და მთელი სამიზნის მინიჭებით, იპოვეთ სამი მთელი რიცხვი ისეთი რიცხვებით, რომ ჯამი ყველაზე ახლოს იყოს მიზანთან. დააბრუნეთ სამი მთელი რიცხვის ჯამი. თქვენ შეიძლება ვივარაუდოთ, რომ თითოეულ შეყვანას ექნება ზუსტად ერთი გამოსავალი. შეყვანა: nums = [-1,2,1,-4], სამიზნე = 1 გამომავალი: ...
Კითხვა 205. ქვესტრინგის Leetcode ამოხსნის შემთხვევების მაქსიმალური რაოდენობა პრობლემის ფორმულირება: ქვესტრინგის შემთხვევების მაქსიმალური რაოდენობა Leetcode-ის გადაწყვეტა – სტრიქონის გათვალისწინებით, დააბრუნეთ ნებისმიერი ქვესტრიქონის შემთხვევების მაქსიმალური რაოდენობა შემდეგი წესებით: ქვესტრიქონში უნიკალური სიმბოლოების რაოდენობა უნდა იყოს maxLetters-ზე ნაკლები ან ტოლი. ქვესტრიქონის ზომა უნდა იყოს minSize-სა და maxSize-ის ჩათვლით. მაგალითი...
Კითხვა 206. N-Queens LeetCode Solution პრობლემის ფორმულირება N-Queens LeetCode-ის ამოხსნა - n-დედოფლის თავსატეხი არის ამოცანა n დედოფლის მოთავსების nxn ჭადრაკის დაფაზე ისე, რომ არცერთი დედოფალი არ შეუტიოს ერთმანეთს. მთელი რიცხვის n-ის გათვალისწინებით, დააბრუნეთ ყველა განსხვავებული ამონახსნები n-დედოფლის თავსატეხში. პასუხის დაბრუნება შეგიძლიათ ნებისმიერი თანმიმდევრობით. თითოეული გამოსავალი შეიცავს დაფის ცალკეულ კონფიგურაციას ...
Კითხვა 207. უდიდესი მართკუთხედი ჰისტოგრამის LeetCode გადაწყვეტაში პრობლემის განცხადება ჰისტოგრამაში ყველაზე დიდი მართკუთხედი LeetCode ამოხსნა – მოცემული მთელი რიცხვების სიმაღლეების მასივი, რომელიც წარმოადგენს ჰისტოგრამის ზოლის სიმაღლეს, სადაც თითოეული ზოლის სიგანე არის 1, დააბრუნეთ ჰისტოგრამაში უდიდესი მართკუთხედის ფართობი. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიმაღლეები = [2, 1, 5, 6, 2, 3] გამომავალი: 10 ახსნა: ...
Კითხვა 208. Regular Expression Matching Regular Expression Matching LeetCode Solution პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p-ის გათვალისწინებით, განახორციელეთ რეგულარული გამოხატვის შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' შეესაბამება რომელიმე სიმბოლოს. '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...
Კითხვა 209. ორობითი ხე მარჯვენა გვერდის ხედი LeetCode Solution პრობლემის განცხადება ორობითი ხე მარჯვენა მხარეს ნახვა LeetCode გადაწყვეტა – თუ გავითვალისწინებთ ორობითი ხის ფესვს, წარმოიდგინეთ, რომ დგახართ მის მარჯვენა მხარეს და დააბრუნეთ კვანძების მნიშვნელობები, რომლებსაც ხედავთ დალაგებული ზემოდან ქვემოდან. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, null, 5, null, ...
Კითხვა 210. ზიგზაგის კონვერტაცია LeetCode Solution პრობლემის განცხადება Zigzag Conversion LeetCode Solution – სტრიქონი "PAYPALISHIRING" იწერება ზიგზაგისებურად სტრიქონების მოცემულ რაოდენობაზე: (შეგიძლიათ მოგინდეთ აჩვენოთ ეს ნიმუში ფიქსირებული შრიფტით უკეთესი წაკითხვისთვის) PAHNAPLSIIGYI ...
Კითხვა 211. Minesweeper LeetCode Solution პრობლემის განცხადება Minesweeper LeetCode Solution – მოდით ვითამაშოთ ნაღმმტყორცნის თამაში (ვიკიპედია, ონლაინ თამაში)! თქვენ გეძლევათ mxn char მატრიცის დაფა, რომელიც წარმოადგენს თამაშის დაფას, სადაც: 'M' წარმოადგენს გამოუვლენელ მაღაროს, 'E' წარმოადგენს გამოუვლენელ ცარიელ კვადრატს, 'B' წარმოადგენს გამოვლენილ ცარიელ კვადრატს, რომელსაც არ აქვს მიმდებარე ნაღმები (ანუ ზემოთ, ქვემოთ. მარცხნივ, მარჯვნივ და ყველა...
Კითხვა 212. იპოვეთ მედიანა Data Stream LeetCode Solution-იდან პრობლემის განცხადება იპოვეთ მედიანა Data Stream-დან LeetCode Solution – მედიანა არის საშუალო მნიშვნელობა მოწესრიგებულ მთელ სიაში. თუ სიის ზომა ლუწია, არ არსებობს საშუალო მნიშვნელობა და მედიანა არის ორი შუა მნიშვნელობის საშუალო. მაგალითად, arr = [2,3,4]-ისთვის, მედიანა ...
Კითხვა 213. პერმუტაცია String Leetcode Solution-ში პრობლემის ფორმულირება: პერმუტაცია სტრინგის Leetcode-ის გადაწყვეტაში – ორი სტრიქონის s1 და s2 სტრიქონის გათვალისწინებით, დააბრუნეთ true, თუ s2 შეიცავს s1-ის პერმუტაციას, ან სხვაგვარად false. სხვა სიტყვებით რომ ვთქვათ, დააბრუნეთ true, თუ s1-ის ერთ-ერთი პერმუტაცია არის s2-ის ქვესტრიქონი. მაგალითი : მაგალითი 1 შეყვანა: s1 = "ab", s2 = "eidbaooo" გამომავალი: true ახსნა: s2 შეიცავს s1-ის ერთ პერმუტაციას ("ba"). ...
Კითხვა 214. ასტეროიდების შეჯახება LeetCode Solution პრობლემის ფორმულირება ასტეროიდების შეჯახება LeetCode გადაწყვეტა - ჩვენ გვეძლევა მთელი რიცხვების ასტეროიდების მასივი, რომელიც წარმოადგენს ასტეროიდებს ზედიზედ. თითოეული ასტეროიდისთვის აბსოლუტური მნიშვნელობა წარმოადგენს მის ზომას, ნიშანი კი მიმართულებას (პოზიტიური მნიშვნელობა მარჯვნივ, უარყოფითი მნიშვნელობა მარცხნივ). თითოეული ასტეროიდი მოძრაობს იმავე სიჩქარით. შეიტყვეთ სახელმწიფო...
Კითხვა 215. ყველაზე გრძელი მზარდი გზა Matrix LeetCode გადაწყვეტაში პრობლემის განცხადება მატრიცაში ყველაზე გრძელი გაზრდის გზა LeetCode ამოხსნა - mxn მთელი რიცხვების მატრიცის გათვალისწინებით, დააბრუნეთ მატრიცაში ყველაზე გრძელი მზარდი ბილიკის სიგრძე. თითოეული უჯრედიდან შეგიძლიათ გადაადგილება ოთხი მიმართულებით: მარცხნივ, მარჯვნივ, ზევით ან ქვევით. თქვენ არ შეგიძლიათ იმოძრაოთ დიაგონალზე ან გადაადგილდეთ საზღვრებს გარეთ (ანუ გადახვევა დაუშვებელია). შეყვანა: ...
Კითხვა 216. დახურული კუნძულების რაოდენობა Leetcode Solution პრობლემის ფორმულირება: დახურული კუნძულების რაოდენობა Leetcode-ის ამოხსნა – მოცემულია 2D ბადე, რომელიც შედგება 0s (მიწა) და 1s (წყალი). კუნძული არის მაქსიმუმ 4-მიმართულებით დაკავშირებული 0-ების ჯგუფი და დახურული კუნძული არის კუნძული მთლიანად (მარცხნივ, ზევით, მარჯვნივ, ქვემოდან), რომელიც გარშემორტყმულია 1-ებით. დააბრუნეთ დახურული კუნძულების რაოდენობა. მაგალითი: მაგალითი 1 შეყვანა: ბადე = [[1,1,1,1,1,1,1,0],[1,0,0,0,0,1,1,0],[1,0,1,0,1,1,1,0, 1,0,0,0,0,1,0,1], [1,1,1,1,1,1,1,0], [2]] გამომავალი : XNUMX ახსნა: კუნძულები ნაცრისფერში ...
Კითხვა 217. Binary Tree LeetCode Solution-ის სერიალიზაცია და დესერიალიზება პრობლემის განცხადება ბინარული ხის სერიალიზაცია და დესერიალიზება LeetCode გადაწყვეტა – სერიალიზაცია არის მონაცემთა სტრუქტურის ან ობიექტის ბიტების თანმიმდევრობით გადაქცევის პროცესი, რათა ის შეინახოს ფაილში ან მეხსიერების ბუფერში, ან გადაიცეს ქსელის კავშირის ბმულზე, რომელიც მოგვიანებით აღდგება. in...
Კითხვა 218. ბინარული ხე მაქსიმალური ბილიკის ჯამი LeetCode Solution პრობლემის განცხადება ორობითი ხე მაქსიმალური ბილიკის ჯამი LeetCode გადაწყვეტა - ორობითი ხეში ბილიკი არის კვანძების თანმიმდევრობა, სადაც მიმდებარე კვანძების თითოეულ წყვილს აქვს მათ დამაკავშირებელი ზღვარი. კვანძი შეიძლება გამოჩნდეს თანმიმდევრობით მაქსიმუმ ერთხელ. გაითვალისწინეთ, რომ გზას არ სჭირდება ...
Კითხვა 219. რობოტი შემოსაზღვრული წრეში LeetCode Solution პრობლემის განცხადების რობოტი შემოსაზღვრული წრეში LeetCode ამოხსნა - უსასრულო სიბრტყეზე, რობოტი თავდაპირველად დგას (0, 0) და ჩრდილოეთისკენ არის მიმართული. გაითვალისწინეთ, რომ: ჩრდილოეთის მიმართულება არის y-ღერძის დადებითი მიმართულება. სამხრეთის მიმართულება არის y-ღერძის უარყოფითი მიმართულება. აღმოსავლეთის მიმართულება არის x-ღერძის დადებითი მიმართულება. დასავლეთის მიმართულება არის ...
Კითხვა 220. Binary Tree Zigzag Level Order Traversal LeetCode Solution პრობლემის განცხადება ორობითი ხე ზიგზაგის დონის ორდერის გადაკვეთა LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ მისი კვანძების მნიშვნელობების ზიგზაგის დონის რიგის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნიდან მარცხნივ შემდეგი დონისთვის და მონაცვლეობით). შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: [[3],[20,9],[15,7]] ახსნა ჩვენ ...
Კითხვა 221. იპოვეთ დუბლიკატი ნომრის LeetCode გადაწყვეტა პრობლემის ფორმულირება იპოვეთ დუბლიკატი რიცხვი LeetCode გადაწყვეტა - მოცემულია მთელი რიცხვების მასივი, რომელიც შეიცავს n + 1 მთელ რიცხვს, სადაც თითოეული რიცხვი არის [1, n]-ის ჩათვლით. რიცხვებში არის მხოლოდ ერთი განმეორებითი რიცხვი, დააბრუნეთ ეს განმეორებითი ნომერი. თქვენ უნდა მოაგვაროთ პრობლემა მასივის ნომრების შეცვლის გარეშე და გამოიყენოთ მხოლოდ მუდმივი დამატებითი სივრცე. შეყვანა: nums = [1,3,4,2,2] გამომავალი: 2 ახსნა ...
Კითხვა 222. ელემენტი აკლია დახარისხებულ მასივს LeetCode Solution-ში პრობლემის ფორმულირება: დალაგებულ მასივში ელემენტი აკლია LeetCode გადაწყვეტა – მასივის მთელი რიცხვების გათვალისწინებით, რომლებიც დალაგებულია აღმავალი მიმდევრობით და მისი ყველა ელემენტი უნიკალურია და ასევე მოცემულია მთელი k რიცხვი, დააბრუნეთ kth გამოტოვებული რიცხვი, დაწყებული მასივის მარცხენა ნომრიდან. მაგალითი: მაგალითი 1 შეყვანა: რიცხვები = [4,7,9,10], k = ...
Კითხვა 223. Path Sum II LeetCode Solution პრობლემის განცხადება: Path Sum II LeetCode Solution – ბინარული ხის ფესვისა და მთელი რიცხვის targetSum-ის გათვალისწინებით, დააბრუნეთ ფესვიდან ფოთოლამდე ყველა ბილიკი, სადაც კვანძის მნიშვნელობების ჯამი ბილიკზე უდრის targetSum-ს. თითოეული გზა უნდა დაბრუნდეს როგორც კვანძის მნიშვნელობების სია და არა კვანძების მითითებები. ფესვიდან ფოთლამდე გზა არის გზა, რომელიც იწყება ...
Კითხვა 224. Alien Dictionary LeetCode Solution პრობლემის განცხადება Alien Dictionary LeetCode Solution – არის ახალი უცხო ენა, რომელიც იყენებს ინგლისურ ანბანს. თუმცა წერილებს შორის თანმიმდევრობა თქვენთვის უცნობია. თქვენ მოგეცემათ სტრიქონი სიტყვების სია უცხო ენის ლექსიკონიდან, სადაც სიტყვებში სტრიქონები დალაგებულია ლექსიკოგრაფიულად ამ ახალი ენის წესებით. ...
Კითხვა 225. მასივის პროდუქტი Self LeetCode Solution-ის გარდა პრობლემის ფორმულირება მასივის პროდუქტი, გარდა Self LeetCode ამოხსნის - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ მასივის პასუხი ისეთი, რომ პასუხი[i] უდრის nums-ის ყველა ელემენტის ნამრავლს, გარდა nums[i]-ისა. ნებისმიერი პრეფიქსის ან რიცხვების სუფიქსის პროდუქტი გარანტირებულია ჯდება 32-ბიტიან მთელ რიცხვში. თქვენ უნდა დაწეროთ ალგორითმი, რომელიც მუშაობს O(n) დროში და გაყოფის გამოყენების გარეშე ...
Კითხვა 226. პალინდრომის პერმუტაცია LeetCode Solution პრობლემის ფორმულირება პალინდრომის პერმუტაცია LeetCode ამოხსნა - გვეძლევა სტრიქონი და გვეკითხებიან, შეიძლება თუ არა მოცემული სტრიქონის პერმუტაცია შექმნას პალინდრომი. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: s = "კოდი" გამომავალი: false ახსნა: ჩვენ არ შეგვიძლია "კოდის" ასოების დალაგება პალინდრომის შესაქმნელად მაგალითი 2: ...
Კითხვა 227. ორი დაკავშირებული სიის კვეთა LeetCode Solution პრობლემის ფორმულირება ორი დაკავშირებული სიის გადაკვეთა LeetCode გადაწყვეტა – მოცემულია ორი მჭიდროდ დაკავშირებული სიების headA და headB. ასევე მოცემულია, რომ ორი დაკავშირებული სია შეიძლება გადაიკვეთოს რაღაც მომენტში. ჩვენ გვთხოვენ დავაბრუნოთ ის კვანძი, რომელზეც ისინი იკვეთება ან ანულირდება, თუ ...
Კითხვა 228. Permutation Sequence LeetCode Solution პრობლემის ფორმულის პერმუტაციის მიმდევრობა LeetCode ამოხსნა - ნაკრები [1, 2, 3, ..., n] შეიცავს სულ n-ს! უნიკალური პერმუტაციები. ყველა პერმუტაციის თანმიმდევრობით ჩამოთვლით და მარკირებით, მივიღებთ შემდეგ თანმიმდევრობას n = 3-ისთვის: "123" "132" "213" "231" "312" "321" მოცემული n და k, დააბრუნეთ kth პერმუტაციის თანმიმდევრობა. მაგალითი სატესტო შემთხვევა 1: შეყვანა: n ...
Კითხვა 229. საძიებო წინადადებების სისტემა LeetCode Solution პრობლემის განცხადების საძიებო წინადადებები სისტემა LeetCode Solution – თქვენ გეძლევათ სტრიქონების პროდუქტების მასივი და სტრიქონების SearchWord. შეიმუშავეთ სისტემა, რომელიც შესთავაზებს პროდუქტის მაქსიმუმ სამ სახელს პროდუქტებიდან SearchWord-ის თითოეული სიმბოლოს აკრეფის შემდეგ. შემოთავაზებულ პროდუქტებს უნდა ჰქონდეთ საერთო პრეფიქსი SearchWord-თან. თუ სამზე მეტი პროდუქტია ...
Კითხვა 230. გამოსახულების როტაცია LeetCode Solution პრობლემის ფორმულირება გამოსახულების როტაცია LeetCode ამოხსნა - თქვენ გეძლევათ nxn 2D მატრიცა, რომელიც წარმოადგენს სურათს, დაატრიალეთ სურათი 90 გრადუსით (საათის ისრის მიმართულებით). თქვენ უნდა მოატრიალოთ სურათი ადგილზე, რაც ნიშნავს, რომ თქვენ უნდა შეცვალოთ შეყვანის 2D მატრიცა პირდაპირ. არ გამოყოთ სხვა 2D მატრიცა და გააკეთეთ როტაცია. მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...
Კითხვა 231. IP მისამართის LeetCode Solution-ის გაუქმება პრობლემის განცხადება IP მისამართის გაუქმება LeetCode Solution – მოქმედი (IPv4) IP მისამართის გათვალისწინებით, დააბრუნეთ ამ IP მისამართის გაფუჭებული ვერსია. გაფუჭებული IP მისამართი ანაცვლებს ყველა "." "[.]-ით". შეყვანა: მისამართი = "1.1.1.1" გამომავალი: "1[.]1[.]1[.]1" ახსნა ინტუიცია ძალიან მარტივია. 1. შექმენით Stringbuilder str 2. ციკლი მისამართის სტრიქონში ...
Კითხვა 232. 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 ...
Კითხვა 233. იპოვეთ ორობითი ხის LeetCode ხსნარის ფოთლები პრობლემის ფორმულირება იპოვეთ ორობითი ხის ფოთლები LeetCode ამოხსნა – ბინარული ხის ფესვის გათვალისწინებით, შეაგროვეთ ხის კვანძები ისე, თითქოს ამას აკეთებდით: შეაგროვეთ ყველა ფოთლის კვანძი. ამოიღეთ ყველა ფოთლის კვანძი. გაიმეორეთ სანამ ხე არ დაცარიელდება. მაგალითი ტესტი შემთხვევა 1: შეყვანა: root = [1, 2, 3, ...
Კითხვა 234. ყველაზე K ხშირი სიტყვები LeetCode Solution პრობლემის ფორმულირება ზედა K ხშირი სიტყვები LeetCode ამოხსნა - სტრიქონების სიტყვების მასივის და k მთელი რიცხვის გათვალისწინებით, დააბრუნეთ k ყველაზე ხშირი სტრიქონები. დააბრუნეთ პასუხი დახარისხებული სიხშირის მიხედვით უმაღლესიდან ყველაზე დაბალამდე. დაალაგეთ იგივე სიხშირის სიტყვები ლექსიკოგრაფიული თანმიმდევრობით. მაგალითი ტესტი შემთხვევა 1: შეყვანა: სიტყვები = [“i”,”love”,”leetcode”,”i”,”love”,”coding”] k = 2 გამომავალი: [“i”,”love”] განმარტება . ..
Კითხვა 235. სამმაგი ქვემიმდევრობის გაზრდა LeetCode Solution პრობლემის ფორმულირება: სამმაგი ქვემიმდევრობის გაზრდა LeetCode ამოხსნა - მთელი მასივის ნომრის გათვალისწინებით, დააბრუნეთ true, თუ არსებობს ინდექსების სამმაგი (i, j, k), რომ i < j < k და nums[i] < nums[j] < nums [k]. თუ ასეთი მაჩვენებლები არ არსებობს, დააბრუნეთ false. მაგალითი: მაგალითი 1: შეყვანა: რიცხვები = [2,1,5,0,4,6] გამომავალი: true ახსნა: ...
Კითხვა 236. Array Nesting Leetcode Solution პრობლემის ფორმულირება Array Nesting Leetcode Solution – თქვენ გეძლევათ n სიგრძის მთელი რიცხვი მასივი, სადაც nums არის [0, n - 1] დიაპაზონის რიცხვების პერმუტაცია. თქვენ უნდა ააწყოთ ნაკრები s[k] = {nums[k], nums[nums[k]], nums[nums[nums[k]]], ... } შემდეგი წესით: პირველი ელემენტი s-ში [k] იწყება არჩევით ...
Კითხვა 237. შერწყმა დახარისხებული მასივი LeetCode Solution პრობლემის ფორმულირება შერწყმა დალაგებული მასივი LeetCode გადაწყვეტა - თქვენ გეძლევათ ორი მთელი რიცხვი nums1 და nums2, დალაგებული შეუმცირებელი თანმიმდევრობით, და ორი მთელი რიცხვი m და n, რომლებიც წარმოადგენს ელემენტების რაოდენობას nums1 და nums2 შესაბამისად. შეაერთეთ nums1 და nums2 ერთ მასივში, დალაგებულია შეუმცირებელი თანმიმდევრობით. საბოლოო დახარისხებული მასივი არ უნდა დაბრუნდეს ფუნქციით, არამედ უნდა იყოს შენახული მასივის nums1-ში. ...
Კითხვა 238. თანამშრომლის თავისუფალი დრო LeetCode Solution პრობლემის განცხადება თანამშრომელთა თავისუფალი დრო LeetCode Solution – ჩვენ გვეძლევა თანამშრომლების სია, რომელიც წარმოადგენს თითოეული თანამშრომლის სამუშაო დროს. თითოეულ თანამშრომელს აქვს არა გადახურული ინტერვალების სია და ეს ინტერვალები დალაგებულია თანმიმდევრობით. დააბრუნეთ სასრული ინტერვალების სია, რომელიც წარმოადგენს საერთო, პოზიტიური სიგრძის თავისუფალ დროს ყველა თანამშრომლისთვის, ასევე ...
Კითხვა 239. კვანძების გაცვლა დაკავშირებულ სიაში Leetcode Solution-ში პრობლემის განცხადება კვანძების შეცვლა დაკავშირებულ სიაში. დასასრული (სია არის 1 ინდექსირებული). მაგალითი: შეყვანა: head = [1,2,3,4,5], k = 2 ...
Კითხვა 240. წაშალეთ კვანძი დაკავშირებულ სიაში Leetcode Solution-ში პრობლემის განცხადება: წაშალეთ კვანძი დაკავშირებულ სიაში. თქვენ არ მოგეცემათ წვდომა სიის თავთან, სამაგიეროდ, მოგეცემათ წვდომა უშუალოდ წასაშლელად კვანძზე. გარანტირებულია, რომ წაშლილი კვანძი არ არის ...
Კითხვა 241. ცალკეული კუნძულების რაოდენობა Leetcode Solution პრობლემის განცხადება The Number of Distinct Islands LeetCode Solution – “Number of Distinct Islands” აცხადებს, რომ მოცემული anxm ორობითი მატრიცა. კუნძული არის 1-ის ჯგუფი (ასახავს მიწას), რომლებიც დაკავშირებულია 4 მიმართულებით (ჰორიზონტალურად ან ვერტიკალურად). კუნძული განიხილება როგორც მეორე, თუ და მხოლოდ იმ შემთხვევაში, თუ ერთი კუნძული ...
Კითხვა 242. არასწორი ტრანზაქციები LeetCode Solution პრობლემის განცხადება არასწორი ტრანზაქციები LeetCode Solution – ტრანზაქცია შესაძლოა იყოს არასწორი, თუ: თანხა აღემატება $1000-ს, ან; თუ იგი განხორციელდება (და მათ შორის) 60 წუთის განმავლობაში სხვა ქალაქში იმავე სახელწოდების სხვა ტრანზაქციის შემდეგ. თქვენ გეძლევათ სტრიქონების მასივი, სადაც ტრანზაქცია[i] შედგება მძიმით გამოყოფილი მნიშვნელობებისაგან, რომლებიც წარმოადგენს სახელს, დროს (წუთებში), თანხას და ქალაქს...
Კითხვა 243. კომბინირებული ჯამი IV LeetCode Solution პრობლემის ფორმულის კომბინაციის ჯამი IV LeetCode ამოხსნა - განსხვავებულ მთელი რიცხვების მასივის ნომრის და სამიზნე მთელი რიცხვის სამიზნის გათვალისწინებით, დააბრუნეთ შესაძლო კომბინაციების რაოდენობა, რომლებიც დაემატება სამიზნეს. ტესტის შემთხვევები იქმნება ისე, რომ პასუხი ჯდება 32-ბიტიან მთელ რიცხვში. შეყვანა: nums = [1,2,3], სამიზნე = 4 გამომავალი: 7 ახსნა: შესაძლო ...
Კითხვა 244. სტრიქონი მთელ რიცხვამდე (atoi) LeetCode Solution პრობლემის ფორმულირება სტრიქონი მთელ რიცხვში (atoi) Leetcode Solution -„სტრიქონი მთელ რიცხვში (atoi)“ აცხადებს, რომ myAtoi(string s) ფუნქციის განხორციელება, რომელიც გარდაქმნის სტრიქონს 32-ბიტიან მთელ რიცხვად (C/C++-ის atoi ფუნქციის მსგავსი). ). ალგორითმი myAtoi-სთვის (სტრიქონი s) შემდეგია: წაიკითხეთ და უგულებელყოთ ნებისმიერი წამყვანი სივრცე. შეამოწმეთ არის თუ არა შემდეგი სიმბოლო (თუ ...
Კითხვა 245. IP მისამართების აღდგენა Leetcode Solution პრობლემის განცხადება IP მისამართების აღდგენა LeetCode Solution – „IP მისამართების აღდგენა“ აცხადებს, რომ სტრიქონის გათვალისწინებით, რომელიც შეიცავს მხოლოდ ციფრებს, ჩვენ უნდა დავაბრუნოთ ყველა შესაძლო მოქმედი IP მისამართი ნებისმიერი თანმიმდევრობით, რომელიც შეიძლება ჩამოყალიბდეს სტრიქონში წერტილების ჩასმით. გაითვალისწინეთ, რომ უკან დაბრუნების უფლება არ გვაქვს...
Კითხვა 246. სიმებიანი შეკუმშვის LeetCode ხსნარი პრობლემის განცხადების სტრიქონის შეკუმშვა LeetCode გადაწყვეტა - სიმბოლოების მასივის მინიჭებისას, შეკუმშეთ იგი შემდეგი ალგორითმის გამოყენებით: დაიწყეთ ცარიელი სტრიქონით. ზედიზედ განმეორებადი სიმბოლოების თითოეული ჯგუფისთვის სიმბოლოებში: თუ ჯგუფის სიგრძეა 1, დაამატეთ სიმბოლო s-ს. წინააღმდეგ შემთხვევაში, დაამატეთ სიმბოლო, რომელსაც მოჰყვება ჯგუფის სიგრძე. შეკუმშული სტრიქონი ...
Კითხვა 247. Graph Valid Tree LeetCode Solution პრობლემის ფორმულირება Graph Valid Tree LeetCode Solution - გრაფიკის კიდეების გათვალისწინებით, შეამოწმეთ თუ არა კიდეები მოქმედ ხეს. თუ კი, დააბრუნეთ true და false წინააღმდეგ შემთხვევაში. კიდეები მოცემულია n*2 ზომის 2D მასივის სახით მაგალითები და განმარტებები მაგალითი 1: შეყვანა: n = 5, ...
Კითხვა 248. ვებ Crawler LeetCode Solution პრობლემის განცხადება Web Crawler LeetCode Solution – URL startUrl-ის და ინტერფეისის HtmlParser-ის გათვალისწინებით, დანერგეთ ვებ მცოცავი ყველა ბმულის მოსაძიებლად, რომლებიც იგივე ჰოსტის სახელით არის, როგორც startUrl. დააბრუნეთ თქვენი ვებ მცდელობით მიღებული ყველა URL-ები ნებისმიერი თანმიმდევრობით. თქვენმა მცოცავმა უნდა: დაიწყოს გვერდიდან: startUrl დარეკოს HtmlParser.getUrls(url) რომ მიიღოს ყველა URL ვებგვერდიდან...
Კითხვა 249. აგურის კედელი LeetCode Solution პრობლემის განცხადება აგურის კედელი LeetCode Solution – თქვენს წინ არის მართკუთხა აგურის კედელი აგურის n რიგებით. მე-XNUMX რიგს აქვს აგურის გარკვეული რაოდენობა, თითოეული ერთი და იგივე სიმაღლის (ანუ ერთი ერთეული), მაგრამ ისინი შეიძლება იყოს სხვადასხვა სიგანეზე. თითოეული რიგის მთლიანი სიგანე არის ...
Კითხვა 250. შესაძლო Bipartition LeetCode გადაწყვეტა პრობლემის ფორმულირება LeetCode-ის შესაძლო ორმხრივი გადაწყვეტა – ჩვენ გვინდა გავყოთ n ადამიანის ჯგუფი (მონიშნული 1-დან n-მდე) ნებისმიერი ზომის ორ ჯგუფად. თითოეულ ადამიანს შეიძლება არ მოეწონოს ზოგიერთი სხვა ადამიანი და ისინი არ უნდა შევიდნენ იმავე ჯგუფში. მოცემული მთელი რიცხვი n და მასივი არ მოსწონს, სადაც dislikes[i] = [ai, bi] მიუთითებს, რომ პირი, რომელსაც აქვს ეტიკეტირებული ai, აკეთებს ...
Კითხვა 251. მთელი რიცხვის შესვენება LeetCode Solution ამოცანის ამონაწერი მთელი რიცხვის შესვენება LeetCode ამოხსნა - მიცემულია მთელი რიცხვი n, დაყავით იგი k დადებითი რიცხვების ჯამად, სადაც k >= 2 და გაზარდეთ ამ მთელი რიცხვების ნამრავლი. ჩვენ უნდა დავაბრუნოთ მაქსიმალური პროდუქტი, რაც შეგვიძლია მივიღოთ. შეყვანა: n = 2 გამომავალი: 1 ახსნა: 2 = 1 + 1, ...
Კითხვა 252. მოკვლა პროცესი LeetCode Solution პრობლემის განცხადება Kill Process LeetCode Solution – თქვენ გაქვთ n პროცესი, რომლებიც ქმნიან ფესვიან ხის სტრუქტურას. თქვენ გეძლევათ ორი მთელი მასივი pid და ppid, სადაც pid[i] არის ith პროცესის ID და ppid[i] არის ith პროცესის მშობელი პროცესის ID. თითოეულ პროცესს აქვს მხოლოდ ერთი მშობლის პროცესი, მაგრამ შეიძლება ჰქონდეს რამდენიმე შვილის პროცესი. მხოლოდ ერთ პროცესს აქვს ppid[i] = 0, ...
Კითხვა 253. დიზაინი Hit Counter LeetCode Solution პრობლემის განცხადება დიზაინი Hit Counter LeetCode Solution – შექმენით დარტყმების მრიცხველი, რომელიც ითვლის ბოლო 5 წუთში (ანუ, ბოლო 300 წამში) მიღებულ დარტყმების რაოდენობას. თქვენმა სისტემამ უნდა მიიღოს დროის ანაბეჭდის პარამეტრი (წამებში მარცვლოვნება) და შეიძლება ჩათვალოთ, რომ სისტემაში ზარები განხორციელდება ქრონოლოგიური თანმიმდევრობით (ანუ, დროის ანაბეჭდი მონოტონურად იზრდება). ...
Კითხვა 254. მინიმალური გადაადგილება თანაბარ მასივის ელემენტებზე LeetCode Solution პრობლემის დებულება მინიმალური გადაადგილება მასივის ტოლ ელემენტებზე LeetCode გადაწყვეტა – n ზომის მთელი მასივის რიცხოვნობის გათვალისწინებით, დააბრუნეთ სვლების მინიმალური რაოდენობა, რომელიც საჭიროა მასივის ყველა ელემენტის ტოლფასად. ერთი ნაბიჯით შეგიძლიათ მასივის n - 1 ელემენტის გაზრდა 1-ით. მაგალითი 1: შეყვანა 1: nums = [1, 2, 3] გამომავალი: ...
Კითხვა 255. Jump Game Leetcode Solution პრობლემის განცხადების Jump Game Leetcode Solution – თქვენ გეძლევათ მთელი მასივის ნომრები. თქვენ თავდაპირველად განლაგებული ხართ მასივის პირველ ინდექსზე და მასივის თითოეული ელემენტი წარმოადგენს თქვენს მაქსიმალურ ნახტომის სიგრძეს ამ პოზიციაზე. დააბრუნეთ true, თუ შეგიძლიათ მიაღწიოთ ბოლო ინდექსს, ან ცრუ. მაგალითი: შეყვანა 1: რიცხვები = [2, ...
Კითხვა 256. შერწყმა ორი ორობითი ხე LeetCode Solution პრობლემის დებულება შერწყმა ორი ორობითი ხე LeetCode ამოხსნა - გეძლევათ ორი ბინარული ხე root1 და root2. წარმოიდგინეთ, რომ როდესაც ერთ მათგანს აყენებთ მეორეს დასაფარად, ორი ხის ზოგიერთი კვანძი გადახურულია, ხოლო სხვები არა. თქვენ უნდა გააერთიანოთ ორი ხე ...
Კითხვა 257. Subarray პროდუქტი K LeetCode Solution-ზე ნაკლები ამოცანის ამონაწერი ქვეჯგუფის პროდუქტი K-ზე ნაკლები LeetCode ამოხსნა - მთელი რიცხვების მასივი nums და მთელი რიცხვი k მოცემულია, დააბრუნეთ მომიჯნავე ქვემასივების რაოდენობა, სადაც ქვემასივში ყველა ელემენტის ნამრავლი მკაცრად ნაკლებია k-ზე. მაგალითი ტესტი შემთხვევა 1: შეყვანა: inputArr = [10, 5, 2, 6] k = 100 ...
Კითხვა 258. შემდეგი დიდი ელემენტი III LeetCode გადაწყვეტა პრობლემის ფორმულირება პრობლემა, შემდეგი დიდი ელემენტი III LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ დადებითი მთელი რიცხვი n და თქვენ უნდა იპოვოთ შემდეგი უდიდესი მთელი რიცხვი მხოლოდ n-ში არსებული ციფრების გამოყენებით. თუ ასეთი მთელი რიცხვი არ არსებობს, თქვენ უნდა დაბეჭდოთ -1. უფრო მეტიც, ახალი ...
Კითხვა 259. დისტანციის LeetCode Solution-ის რედაქტირება პრობლემის განცხადების პრობლემა. ოპერაციები, რომლებიც შეიძლება შესრულდეს სტრიქონზე არის – სიმბოლოს ჩასმა სიმბოლოს წაშლა სიმბოლოს ჩანაცვლება მაგალითები სატესტო შემთხვევა ...
Კითხვა 260. მინიმალური ღირებულება ჩიპების იმავე პოზიციაზე LeetCode Solution-ზე გადატანისთვის პრობლემის განცხადება ჩიპების იმავე პოზიციაზე გადატანის მინიმალური ღირებულება LeetCode Solution – „მინიმალური ღირებულება ჩიპების იმავე პოზიციაზე გადატანისთვის“ აღნიშნავს, რომ თქვენ გაქვთ n ჩიპი, სადაც ith ჩიპის პოზიცია არის პოზიცია[i]. თქვენ უნდა გადაიტანოთ ყველა ჩიპი იმავე პოზიციაზე. ერთი ნაბიჯით ჩვენ...
Კითხვა 261. იპოვეთ ყველა დუბლიკატი Array LeetCode Solution-ში პრობლემის განცხადება პრობლემა, იპოვნეთ ყველა დუბლიკატი მასივში LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ n ზომის მასივი, რომელიც შეიცავს ელემენტებს დიაპაზონში [1,n]. თითოეული მთელი რიცხვი შეიძლება გამოჩნდეს ერთხელ ან ორჯერ და თქვენ უნდა იპოვოთ ყველა ელემენტი, რომელიც ორჯერ გამოჩნდება მასივში. მაგალითები...
Კითხვა 262. ერთი ნომერი Leetcode Solution პრობლემის ფორმულირება Single Number Leetcode Solution - გვეძლევა მთელი რიცხვების არა ცარიელი მასივი და უნდა ვიპოვოთ ელემენტი, რომელიც ზუსტად ერთხელ გამოჩნდება. კითხვაში მოცემულია, რომ ყველა ელემენტი ჩნდება ორჯერ, გარდა ერთისა. მაგალითი 1: შეყვანა: nums = [2,2,1] გამომავალი: 1 მაგალითი 2: შეყვანა: ...
Კითხვა 263. პროვინციების რაოდენობა Leetcode Solution პრობლემის დებულება პროვინციების რაოდენობა Leetcode ამოხსნა - გვეძლევა გრაფის მიმდებარე მატრიცის წარმოდგენა და უნდა ვიპოვოთ პროვინციების რაოდენობა. აქ პროვინცია არის პირდაპირ ან ირიბად დაკავშირებული ქალაქების ჯგუფი და არ არის ჯგუფის გარეთ სხვა ქალაქები. მაგალითი მაგალითი 1: შეყვანა: არის დაკავშირებული ...
Კითხვა 264. 01 Matrix LeetCode Solution პრობლემის ფორმულირება ამ ამოცანის 01 მატრიცის LeetCode ამოხსნისას ჩვენ უნდა ვიპოვოთ უახლოესი 0-ის მანძილი მოცემული მატრიცის თითოეული უჯრედისთვის. მატრიცა შედგება მხოლოდ 0 და 1-ებისგან და ნებისმიერი ორი მიმდებარე უჯრედის მანძილი არის 1. მაგალითები მაგალითი 1: შეყვანა: mat = ...
Კითხვა 265. სიმბოლოების დალაგება სიხშირის მიხედვით LeetCode Solution პრობლემის დებულება სიმბოლოების დალაგება სიხშირის მიხედვით LeetCode გადაწყვეტა - S სტრიქონის მინიჭებით, დაალაგეთ იგი სიმბოლოების სიხშირის მიხედვით კლების მიხედვით. სიმბოლოს სიხშირე არის სტრიქონში მისი გამოჩენის რაოდენობა. დააბრუნეთ დახარისხებული სტრიქონი. თუ რამდენიმე პასუხია, დააბრუნეთ რომელიმე მათგანი. სიმბოლოების დალაგების მაგალითი ...
Კითხვა 266. შეუმცირებელი Array LeetCode Solution პრობლემის ფორმულირება შეუმცირებელი მასივი LeetCode გადაწყვეტა – მასივის n მთელი რიცხვით რიცხვების გათვალისწინებით, თქვენი ამოცანაა შეამოწმოთ, შეიძლება თუ არა ის გახდეს შეუმცირებელი მაქსიმუმ ერთი ელემენტის შეცვლით. ჩვენ განვსაზღვრავთ, რომ მასივი არ არის კლებადი, თუ nums[index ] <= nums[index +1] მოქმედებს ყველა ინდექსზე (0-ზე დაფუძნებული) ისე, რომ (0 <= ინდექსი <= n-2). ...
Კითხვა 267. 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, უკიდეგანო...
Კითხვა 268. გადაიყვანეთ დალაგებული მასივი ორობით ძიების ხეზე LeetCode Solutions პრობლემის განცხადება გადაიყვანეთ დალაგებული მასივი ორობით საძიებო ხეზე LeetCode Solutions ამბობს, რომ მოცემული მთელი მასივის ნომრებიდან, სადაც ელემენტები დალაგებულია აღმავალი მიმდევრობით, გადააკეთეთ იგი სიმაღლეზე დაბალანსებულ ბინარულ საძიებო ხედ. სიმაღლეზე დაბალანსებული ორობითი ხე არის ორობითი ხე, რომელშიც თითოეული კვანძის ორი ქვეხის სიღრმე არასოდეს განსხვავდება მეტი ...
Კითხვა 269. Word Ladder LeetCode Solution პრობლემის განცხადება Word Ladder LeetCode Solution – „Word Ladder“ აღნიშნავს, რომ თქვენ გეძლევათ სტრიქონები beginWord, string endWord და wordList. ჩვენ უნდა ვიპოვოთ ტრანსფორმაციის მიმდევრობის უმოკლეს სიგრძე (თუ გზა არ არსებობს, დაბეჭდეთ 0) beginWord-დან endWord-მდე მოცემული პირობების მიხედვით: ყველა შუალედური სიტყვა უნდა ...
Კითხვა 270. საუკეთესო შეხვედრის წერტილი LeetCode გადაწყვეტა პრობლემის განცხადება საუკეთესო შეხვედრის წერტილი LeetCode-ის გადაწყვეტა ამბობს, mxn ზომის ორობითი ბადის გათვალისწინებით, სადაც თითოეული 1 განსაზღვრავს ერთი მეგობრის სახლს, ჩვენ გვინდა დავაბრუნოთ მინიმალური სამგზავრო მანძილი, სადაც მოგზაურობის მთლიანი მანძილი არის სახლებს შორის მანძილების ჯამი. ...
Კითხვა 271. ყველაზე გრძელი ქვესტრიქონი მინიმუმ K განმეორებადი სიმბოლოებით LeetCode Solution პრობლემის განცხადება პრობლემის ყველაზე გრძელი ქვესტრიქონი მინიმუმ K განმეორებადი სიმბოლოებით LeetCode Solution ამბობს, რომ მოცემული სტრიქონის S და მთელი რიცხვი k, დააბრუნეთ S-ის ყველაზე გრძელი ქვესტრიქონის სიგრძე ისე, რომ ამ ქვესტრიქონში თითოეული სიმბოლოს სიხშირე იყოს k-ზე მეტი ან ტოლი. . მაგალითი ყველაზე გრძელი ქვესტრიქონისთვის მინიმუმ ...
Კითხვა 272. იგივე Tree LeetCode Solution პრობლემის ფორმულირება პრობლემა იგივე ხე ამბობს ორი ბინარული ხის p და q ფესვების გათვალისწინებით, დაწერეთ ფუნქცია, რათა შეამოწმოთ ისინი ერთნაირია თუ არა. ორი ბინარული ხე ითვლება ერთნაირად, თუ ისინი სტრუქტურულად იდენტურია და კვანძებს აქვთ იგივე მნიშვნელობა. მაგალითი: სატესტო საქმე ...
Კითხვა 273. ბოლო ქვის წონა II LeetCode Solution პრობლემის ფორმულირება პრობლემა Last Stone Weight II ამბობს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი, სადაც ქვები[i] არის მე-ის ქვის წონა. ჩვენ ვთამაშობთ ქვებით. თითოეულ შემობრუნებაზე ვირჩევთ ნებისმიერ ორ ქვას და ერთად ვტეხავთ. დავუშვათ, ქვებს აქვთ წონა x და y...
Კითხვა 274. სპირალური მატრიცა LeetCode Solution პრობლემის ფორმულირება სპირალური მატრიცის პრობლემა ამბობს, რომ სპირალურ მატრიცაში ჩვენ გვინდა მატრიცის ყველა ელემენტი სპირალური სახით დავბეჭდოთ საათის ისრის მიმართულებით. სპირალური მატრიცის მიდგომა: იდეა პრობლემის განხორციელება შესაძლებელია მატრიცის მარყუჟებად დაყოფით და ყველა ელემენტის დაბეჭდვით თითოეულ ...
Კითხვა 275. წაშალეთ დუბლიკატები დახარისხებული მასივის Leetcode Solution-დან პრობლემის განცხადება The Remove Duplicates from Sorted Array Leetcode Solution – ამბობს, რომ თქვენ გეძლევათ კლებადი თანმიმდევრობით დალაგებული მთელი რიცხვი. ჩვენ უნდა წავშალოთ ყველა დუბლიკატი ელემენტი და შევცვალოთ ორიგინალური მასივი ისე, რომ განსხვავებული ელემენტების შედარებითი თანმიმდევრობა იგივე დარჩეს და შეგვატყობინოთ მნიშვნელობა ...
Კითხვა 276. უდიდესი BST Subtree LeetCode გადაწყვეტა პრობლემის განცხადება ყველაზე დიდი BST ქვეხის LeetCode ამოხსნის პრობლემა ამბობს, რომ თუ გავითვალისწინებთ ბინარული ხის ფესვს, იპოვეთ ყველაზე დიდი ქვეხე, რომელიც ასევე არის ბინარული ძიების ხე (BST), სადაც ყველაზე დიდი ნიშნავს ქვეხეს, რომელსაც აქვს კვანძების უდიდესი რაოდენობა. შენიშვნა: ქვეხე უნდა შეიცავდეს მის ყველა შთამომავალს. ბინარში...
Კითხვა 277. ჩემი კალენდარი I LeetCode Solution პრობლემის განცხადება My Calendar I LeetCode Solution – ჩვენ უნდა დავწეროთ პროგრამა, რომელიც შეიძლება გამოვიყენოთ როგორც კალენდარი. ჩვენ შეგვიძლია დავამატოთ ახალი ღონისძიება, თუ ღონისძიების დამატება არ გამოიწვევს ორმაგ დაჯავშნას. ორმაგი დაჯავშნა ხდება მაშინ, როდესაც ორ მოვლენას აქვს რაღაც არა ცარიელი კვეთა (ანუ რაღაც მომენტი არის ...
Კითხვა 278. დალაგება მასივი პარიტეტული LeetCode გადაწყვეტის მიხედვით პრობლემის დებულება დალაგების მასივი პარიტეტის მიხედვით LeetCode გადაწყვეტა – „სორტირების მასივი პარიტეტის მიხედვით“ აღნიშნავს, რომ თქვენ გეძლევათ მთელი მასივის რიცხვები, გადაიტანეთ ყველა ლუწი რიცხვი მასივის დასაწყისში, რასაც მოჰყვება ყველა კენტი რიცხვი. შენიშვნა: დააბრუნეთ ნებისმიერი მასივი, რომელიც აკმაყოფილებს ამ მდგომარეობას. მაგალითი: შეყვანა: გამომავალი: ...
Კითხვა 279. ამოიღეთ Nth Node სიის ბოლოდან Leetcode Solution პრობლემის განცხადება The Remove Nth Node From End of List Leetcode Solution – აცხადებს, რომ თქვენ გეძლევათ დაკავშირებული სიის ხელმძღვანელი და თქვენ უნდა ამოიღოთ მე-n კვანძი ამ სიის ბოლოდან. ამ კვანძის წაშლის შემდეგ, დააბრუნეთ შეცვლილი სიის თავი. მაგალითი: შეყვანა: ...
Კითხვა 280. შეხვედრების ოთახები II LeetCode Solution პრობლემის განცხადება შეხვედრების ოთახები II LeetCode გადაწყვეტა – „შეხვედრების ოთახი II“ აცხადებს, რომ თქვენ გეძლევათ შეხვედრების დროის ინტერვალების „ინტერვალები“ სადაც „ინტერვალები[i] = [დაწყება[i], დასასრული[i] ]“, დააბრუნეთ საჭირო საკონფერენციო ოთახების მინიმალური რაოდენობა. მაგალითი: ინტერვალები = [[0,30], [5,10], [15,20]] 2 ახსნა: ერთი შეხვედრის გაკეთება შესაძლებელია ...
Კითხვა 281. სუბარრეის ჯამი უდრის K LeetCode ამოხსნას ამოცანის ამონაწერი ქვესარეის ჯამი უდრის K LeetCode-ის ამოხსნა – „ქვებარის ჯამი უდრის K“ აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვების მასივი „nums“ და მთელი რიცხვი „k“, დააბრუნეთ უწყვეტი ქვემაივი, რომელთა ჯამი უდრის „k“-ს. მაგალითი: nums = [1, 2, 3], k=3 2 ახსნა: არსებობს ...
Კითხვა 282. ყველაზე გრძელი პალინდრომული ქვესტრინგის LeetCode ხსნარი პრობლემის განცხადება ყველაზე გრძელი პალინდრომული ქვესტრიქონი LeetCode Solution – „გრძელი პალინდრომული ქვესტრიქონი“ აცხადებს, რომ თქვენ გეძლევათ სტრიქონი s, დააბრუნეთ ყველაზე გრძელი პალინდრომული ქვესტრიქონი s-ში. შენიშვნა: პალინდრომი არის სიტყვა, რომელიც იკითხება ისევე უკან, როგორც წინ, მაგ. madam. მაგალითი: s = "babad" "bab" განმარტება: ყველა ...
Კითხვა 283. საუკეთესო დრო ყიდვა-გაყიდვის საფონდო LeetCode Solution პრობლემის განცხადება საუკეთესო დრო აქციების ყიდვისა და გაყიდვისთვის LeetCode Solution – „საუკეთესო დრო აქციების ყიდვისა და გაყიდვისთვის“ აცხადებს, რომ თქვენ გეძლევათ ფასების მასივი, სადაც ფასები[i] არის მოცემული აქციის ფასი მეათე დღეს. გსურთ მაქსიმალურად გაზარდოთ თქვენი მოგება არჩევით ...
Კითხვა 284. ორი დახარისხებული მასივის მედიანა LeetCode Solution პრობლემის ფორმულირება ორი დალაგებული მასივის მედიანა LeetCode-ის ამოხსნა – ამოცანაში „ორი დახარისხებული მასივის მედიანა“ მოცემულია ორი დახარისხებული მასივი nums1 და nums2, შესაბამისად m და n, და უნდა დავაბრუნოთ ორი დალაგებული მასივის მედიანა. მუშაობის საერთო დროის სირთულე უნდა იყოს O(log (m+n)). მაგალითი nums1 = [1,3], ...
Კითხვა 285. კუნძულების რაოდენობა LeetCode Solution პრობლემის განცხადება კუნძულების რაოდენობა LeetCode Solution – „კუნძულების რაოდენობა“ აღნიშნავს, რომ თქვენ გეძლევათ mxn 2D ორობითი ბადე, რომელიც წარმოადგენს '1's (მიწა) და '0's (წყალი) რუკას, თქვენ უნდა დააბრუნოთ კუნძულების რაოდენობა. კუნძული გარშემორტყმულია წყლით და არის...
Კითხვა 286. LRU ქეში LeetCode Solution შეკითხვა შეიმუშავეთ მონაცემთა სტრუქტურა, რომელიც მიჰყვება სულ ცოტა ხნის წინ გამოყენებული (LRU) ქეშის შეზღუდვებს. LRUCache კლასის დანერგვა: LRUCache(int მოცულობა) LRU ქეშის ინიცირება დადებითი ზომის ტევადობით. int get(int key) დააბრუნეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს, წინააღმდეგ შემთხვევაში დააბრუნეთ -1. void put (int key, int მნიშვნელობა) განაახლეთ გასაღების მნიშვნელობა, თუ გასაღები არსებობს. წინააღმდეგ შემთხვევაში, დაამატეთ გასაღები-მნიშვნელობის წყვილი ...
Კითხვა 287. მიბმული სიის ელემენტების ამოღება Leetcode Solution პრობლემის განცხადება ამ პრობლემასთან დაკავშირებით, ჩვენ მოგვცეს მიბმული სია მისი მთელი კვანძების მქონე კვანძებით. ჩვენ უნდა წაშალოთ რამდენიმე კვანძი სიიდან, რომელთა მნიშვნელობა ტოლია val. პრობლემა არ საჭიროებს ადგილზე გადაჭრას, მაგრამ ჩვენ განვიხილავთ ერთ ასეთ მიდგომას. მაგალითი სია = ...
Კითხვა 288. Factorial Trailing Zeroes Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს უნდა გავერკვეთ რამდენი ნული იქნება უკან n! შეყვანის სახით მოცემულია n. როგორც 5-ში არის ერთი ნული! 5! = 5 * 4 * 3 * 2 * 1 = 120 მაგალითი n = 3 0 განმარტება: 3! = 6, ნულოვანი ნულიდან = n 0 0 განმარტება: 0! ...
Კითხვა 289. ამოხსნის უმრავლესობის ელემენტი Leetcode პრობლემის განცხადება მოცემულია მთელი რიგის მთელი რიგი. ჩვენ უნდა დავაბრუნოთ მთელი რიცხვი, რომელიც ხდება ⌊N / 2⌋ დროზე მეტი მასივში, სადაც ⌊ ⌋ არის იატაკის ოპერატორი. ამ ელემენტს უმრავლესობის ელემენტს უწოდებენ. გაითვალისწინეთ, რომ შეყვანის მასივი ყოველთვის შეიცავს უმრავლესობის ელემენტს. ...
Კითხვა 290. ბაზა 7 Leetcode Solution პრობლემა Base 7 Leetcode Solution, გვთხოვს რიცხვის გარდაქმნას ფუძის 7 რიცხვში. მოცემული რიცხვი შეიძლება იყოს უარყოფითი ან დადებითი 10 მილიონამდე, რიცხვითი ხაზის ორივე მიმართულებით. პრობლემა, როგორც ჩანს, მარტივია და არის ათობითი რიცხვის მარტივი გარდაქმნა ...
Კითხვა 291. Palindrome- თან დაკავშირებული ლინეტების კოდი პრობლემში ”Palindrome Linked List”, ჩვენ უნდა შეამოწმოთ არის მოცემული ცალკეული მთელი რიცხვით დაკავშირებული სია palindrome თუ არა. მაგალითი სია = {1 -> 2 -> 3 -> 2 -> 1} ჭეშმარიტი განმარტება განმარტება # 1: სია არის palindrome, რადგან ყველა ელემენტი დასაწყისიდან და უკანა მხრიდან არის ...
Კითხვა 292. შეატრიალეთ სია Leetcode Solution პრობლემა Rotate List Leetcode Solution გვაწვდის დაკავშირებულ სიას და მთელ რიცხვს. გვეუბნებიან, რომ მიბმული სია მარჯვნივ მოატრიალეთ k ადგილების მიხედვით. ასე რომ, თუ ჩვენ უკავშირდებით სიას k ადგილებს მარჯვნივ, თითოეულ ნაბიჯზე ვიღებთ ბოლო ელემენტს ...
Კითხვა 293. Pow (x, n) Leetcode Solution პრობლემა "Pow (x, n) Leetcode Solution" აცხადებს, რომ თქვენ გეძლევათ ორი რიცხვი, რომელთაგან ერთი არის მცურავი წერტილის ნომერი და მეორე მთელი რიცხვი. მთელი რიცხვი აღნიშნავს ექსპონენტს და ფუძე არის მცურავი წერტილის რიცხვი. გვეუბნებიან, რომ მნიშვნელობას მივაგნებთ ბაზის მაჩვენებლის შეფასების შემდეგ. ...
Კითხვა 294. გაერთიანეთ ორი დალაგებული სია Leetcode Solutions მიბმული სიები ხაზოვანი თვისებებით ჰგავს მასივებს. ჩვენ შეგვიძლია გავაერთიანოთ ორი დალაგებული მასივი, რომ შევქმნათ საერთო დალაგებული მასივი. ამ პრობლემის დროს, ჩვენ უნდა შევაერთოთ დალაგებული ორი დაკავშირებული სია, რათა დავაბრუნოთ ახალი სია, რომელიც დალაგებული სახით შეიცავს ორივე სიის ელემენტებს. მაგალითი ...
Კითხვა 295. პერმუტაციები Leetcode Solution პრობლემა Permutations Leetcode Solution გთავაზობთ მთელ რიცხვთა მარტივ თანმიმდევრობას და გვთხოვს დავაბრუნოთ მოცემული მიმდევრობის ყველა პერმუტაციის სრული ვექტორი ან მასივი. ასე რომ, სანამ პრობლემას გადავხედავდით. ჩვენ უნდა ვიცოდეთ პერმუტაციები. ასე რომ, ჩანაცვლება სხვა არაფერია, თუ არა მოწყობა ...
Კითხვა 296. Sqrt (x) Leetcode Solution როგორც სათაური ამბობს, უნდა ვიპოვოთ რიცხვის კვადრატული ფესვი. ვთქვათ რიცხვი არის x, მაშინ Sqrt (x) არის რიცხვი ისეთი, რომ Sqrt (x) * Sqrt (x) = x. თუ რიცხვის კვადრატული ფესვი არის ათობითი მნიშვნელობა, მაშინ ჩვენ უნდა დავუბრუნოთ ...
Კითხვა 297. დახარისხებული მასივის ორობითი ძიების ხის Leetcode ამოხსნის გარდაქმნა განვიხილოთ, რომ მოცემულია მთელი რიგის დალაგებული მასივი. მიზანი არის ამ მასივიდან ავაშენოთ ორობითი ძიების ხე, რომ ხე იყოს დაბალანსებული. გაითვალისწინეთ, რომ ხეზე ნათქვამია, რომ სიმაღლეზე დაბალანსებულია, თუ მარცხენა და მარჯვენა ქვედანაყოფების ნებისმიერი კვანძის სიმაღლის სხვაობა ...
Კითხვა 298. შეცვალეთ კვანძები წყვილებში Leetcode Solutions ამ პრობლემის მიზანია მოცემული დაკავშირებული სიის კვანძების შეცვლა წყვილებში, ანუ ყოველ ორ მომიჯნავე კვანძის შეცვლა. თუ ნებადართული იქნება სიის კვანძების მნიშვნელობის შეცვლა, პრობლემა ტრივიალური იქნება. ასე რომ, ჩვენ არ გვაქვს უფლება შეცვალოთ კვანძი ...
Კითხვა 299. პალინდრომის ნომერი პრობლემის განცხადება პრობლემა "პალინდრომის ნომერი" აცხადებს, რომ გეძლევათ მთელი რიცხვი. შეამოწმეთ არის პალინდრომი თუ არა. გადაჭერით ეს პრობლემა მოცემული რიცხვის სიმებად გადაქცევის გარეშე. მაგალითი 12321 ნამდვილი განმარტება 12321 არის პალინდრომის რიცხვი, რადგან 12321-ის შეცვლისას ის გვაძლევს 12321 ...
Კითხვა 300. ჰაფმანის კოდირება ჩვენ გვაქვს შეტყობინება, რომლის მიწოდებაც გვინდა. ჩვენ გვინდა, რომ შეტყობინება იყოს მინიმალური ზომით შესაძლებელი, რომ შეტყობინების გაგზავნისას გაწეული ხარჯები დაბალი იყოს. აქ ჩვენ ვიყენებთ Huffman Coding- ის კონცეფციას, რომ შეამციროთ შეტყობინების ზომა. მოდით ვივარაუდოთ, რომ ჩვენ გვაქვს ...
Კითხვა 301. სამიზნე ჯამი "სამიზნე ჯამი" განსაკუთრებული პრობლემაა ყველა DPHolics– ისთვის, რომლებიც დღეს ჩემთან მაქვს. არ არის საჭირო ფიქრი, რომ მე მივატოვებ ჩემს საყვარელ მკითხველს. ჩვენ ყველამ გავიარეთ KnapSack- ის კლასიკური პრობლემა, სადაც ვცდილობთ იპოვოთ მაქსიმალური რაოდენობა ...
Კითხვა 302. K შერწყმული დაკავშირებული სიების შერწყმა შერწყმა K დალაგებული სიების პრობლემა იმდენად ცნობილია, როგორც ინტერვიუს თვალსაზრისით. ამ კითხვას ბევრჯერ სვამს ისეთ დიდ კომპანიებში, როგორიცაა Google, Microsoft, Amazon და ა.შ. როგორც სახელიდან ჩანს, ჩვენ მოგვაწოდეს k დახარისხებული დაკავშირებული სიები. ჩვენ უნდა გავაერთიანოთ ისინი ...
Კითხვა 303. შერწყმა ორი დალაგებული დაკავშირებული სიები ორი დალაგებული დაკავშირებული სიის შერწყმისას ჩვენ მივეცით ორი დაკავშირებული სიის საჩვენებელი მაჩვენებელი, შევაერთოთ ისე, რომ მივიღოთ ერთი დაკავშირებული სია, რომელსაც აქვს დახარისხებული მნიშვნელობებით კვანძები. დააბრუნეთ შერწყმული დაკავშირებული სიის მთავარი მაჩვენებელი. შენიშვნა: გაერთიანებულია დაკავშირებული სია ადგილზე გამოყენების გარეშე ...
Კითხვა 304. სიტყვა შესვენება Word Break არის პრობლემა, რომელიც ლამაზად ასახავს სრულიად ახალ კონცეფციას. ყველას გაგონილი გვაქვს რთული სიტყვების შესახებ. სიტყვები შედგება ორზე მეტი სიტყვისაგან. დღეს ჩვენ გვაქვს სიტყვების სია და ყველაფერი უნდა გავაკეთოთ, რომ შევამოწმოთ, თუ ლექსიკონის ყველა სიტყვა შეიძლება ...
Კითხვა 305. ორი დახარისხებული სიის შერწყმა Leetcode რა არის ორი დახარისხებული სიის პრობლემა leetcode- ში? ეს იმდენად საინტერესო კითხვაა, რომელიც ბევრჯერ დაისვა კომპანიებში, როგორიცაა Amazon, Oracle, Microsoft და ა.შ. ამ პრობლემის დროს (Leetcode– ის ორი დალაგებული სიის შერწყმა), ჩვენ მივეცით ორი დაკავშირებული სია. ორივე დაკავშირებული სია მწყობრშია. ორივე დაკავშირებული სიის შერწყმა in
Კითხვა 306. LRU ქეშის განხორციელება ცოტა ხნის წინ გამოყენებული (LRU) Cache არის მეთოდის ტიპი, რომელიც გამოიყენება მონაცემთა შესანარჩუნებლად, ისე რომ მონაცემთა გამოყენებისთვის საჭირო დრო მინიმალურია. LRU ალგორითმი გამოიყენება, როდესაც ქეში სავსეა. ჩვენ ამოვიღებთ ბოლო დროს გამოყენებულ მონაცემებს ქეშის მეხსიერებიდან ...
Კითხვა 307. დაამატეთ ორი რიცხვი ორი რიცხვის დამატება არის პრობლემა, რომელშიც ჩვენ მივეცით ორი ცარიელი დაკავშირებული ბმული, რომელიც წარმოადგენს ნეგატიურ მთელ რიცხვს. ციფრი ინახება საპირისპირო წესრიგში და ყველა კვანძი უნდა შეიცავდეს მხოლოდ ერთ ციფრს. დაამატეთ ორი რიცხვი და დაბეჭდეთ შედეგი დაკავშირებული სიის გამოყენებით. შეყვანის ფორმატი ...
Კითხვა 308. საფეხურზე კიბეები პრობლემის განცხადება პრობლემა "კიბეებზე ასვლა" აცხადებს, რომ თქვენ გეძლევათ კიბე n კიბეებით. ერთდროულად შეგიძლიათ ერთი ასვლა ან ორი კიბე. რამდენი გზაა კიბის დასაწყისში მისასვლელად? მაგალითი 3 3 განმარტება ასვლის სამი გზა არსებობს ...
Კითხვა 309. Serialize და Deserialize ორობითი ხე ჩვენ მივეცით ორობით ხეს, რომელიც შეიცავს N რაოდენობის კვანძებს, სადაც თითოეულ კვანძს აქვს გარკვეული მნიშვნელობა. ჩვენ უნდა მოვახდინოთ ორობითი ხის სერიულიზაცია და განადგურება. სერიალიზაცია ხის ფაილში შენახვის პროცესს მისი სტრუქტურის დარღვევის გარეშე ეწოდება სერიალიზაცია. DeserializeSerialize და Deserialize Binary Tree პროცესი ...
Კითხვა 310. ჯაჭვის წყვილების მაქსიმალური სიგრძე პრობლემის დებულება ჯაჭვის წყვილების მაქსიმალური სიგრძის ამოცანაში ჩვენ მივეცით n წყვილ ციფრებს, იპოვნეთ გრძელი ჯაჭვი, რომელშიც (c, d) შეიძლება დაიცვას (a, b), თუ b <c. მოცემულ წყვილებში პირველი ელემენტი ყოველთვის უფრო მცირეა ვიდრე მეორე. შეყვანის მაგალითი [{12, 14}, ...
Კითხვა 311. იპოვნეთ წყვილი მოცემული სხვაობით პრობლემის დებულება მოცემულ დალაგებულ მასივში იპოვნეთ მოცემულ მასივში არსებული ელემენტების წყვილი მოცემული n განსხვავებით. მაგალითი შეყვანის arr [] = {120, 30, 70, 20, 5, 6}, განსხვავება (n) = 40 გამომავალი [30, 70] განმარტება განმარტება აქ განსხვავება 30 და 70 ტოლია მნიშვნელობის ...
