ბლუმბერგის ინტერვიუ კითხვები

ბლუმბერგის მასივის კითხვები

Კითხვა 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 ტოლია მნიშვნელობის ...

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

Translate »