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

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

Apple Array-ის კითხვები

Კითხვა 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. მოძებნეთ 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 გამომავალი: ჭეშმარიტი ...

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

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

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

Კითხვა 10. დააყენეთ Matrix Zeroes Leetcode Solution პრობლემის განცხადება Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ აცხადებს, რომ თქვენ გეძლევათ mxn მთელი რიცხვის მატრიცის მატრიცა. ჩვენ უნდა შევცვალოთ შეყვანის მატრიცა ისე, რომ თუ რომელიმე უჯრედი შეიცავს ელემენტს 0, მაშინ დავაყენოთ მისი მთელი მწკრივი და სვეტი. 0-მდე. თქვენ უნდა გააკეთოთ ეს ...

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

Კითხვა 11. გამოტოვებული ნომერი Leetcode Solution ამოცანის ამონაწერი გამოტოვებული რიცხვი LeetCode-ის ამოხსნა – „გამოტოვებული რიცხვი“ აღნიშნავს, რომ მოცემულია n ზომის მასივი, რომელიც შეიცავს n განსხვავებულ რიცხვს [0,n]-ს შორის. ჩვენ უნდა დავაბრუნოთ რიცხვი, რომელიც აკლია დიაპაზონში. მაგალითი: შეყვანა: nums = [3,0,1] გამომავალი: 2 ახსნა: ჩვენ მარტივად შეგვიძლია დავაკვირდეთ, რომ ყველა ...

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

Კითხვა 12. შეცვალეთ მასივის Leetcode Solution პრობლემა შეცვლის მასივს Leetcode Solution გვაძლევს მასივს სიგრძით 2n. აქ 2n აღნიშნავს, რომ მასივის სიგრძე არის ლუწი. შემდეგ გვეუბნებიან, რომ შეცვალოთ მასივი. აქ შეცვლა არ ნიშნავს, რომ საჭიროა მასივის შემთხვევითი შეცვლა, მაგრამ კონკრეტული გზაა ...

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

Კითხვა 13. 3 ჯამი Leetcode Solution პრობლემის განცხადება n მთელი რიგის მასივის გათვალისწინებით, არსებობს a, b, c ელემენტები რიცხვებში, რომ a + b + c = 0? მასივში იპოვნეთ ყველა უნიკალური სამეული, რომელიც იძლევა ნულის ჯამს. გაითვალისწინეთ: რომ ხსნარის ნაკრები არ უნდა შეიცავდეს დუბლიკატ სამკუთხედს. მაგალითი # 1 [-1,0,1,2, -1,4] ...

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

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

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

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

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

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

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

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

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

Კითხვა 18. მოიძიეთ გამარჯვებული Tic Tac Toe თამაშის Leetcode Solution პრობლემა მოიძიეთ გამარჯვებული Tic Tac Toe თამაშის Leetcode Solution გვთხოვს გავარკვიოთ tic tac toe თამაშის გამარჯვებული. პრობლემა გვაძლევს მოთამაშეთა მიერ გადაადგილებული მასივის ან ვექტორის გადაადგილებას. ჩვენ უნდა გადავიტანოთ ნაბიჯები და ვიმსჯელოთ ვინ ...

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

Კითხვა 19. მოძებნეთ საერთო სიმბოლოები Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა სტრიქონების მასივი. ჩვენ უნდა დავბეჭდოთ ყველა სიმბოლოს სია, რომელიც გამოჩნდება მასივის ყველა სტრიქონში (დუბლიკატების ჩათვლით). ეს არის თუ სიმბოლო გამოჩნდება 2-ჯერ თითოეულ სტრიქონში, მაგრამ არა 3-ჯერ, ჩვენ უნდა გვქონდეს ის ...

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

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

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

Კითხვა 21. II ელემენტის ლეეტკოდის ამოხსნა ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიგის მთელი რიგი. მიზანი არის იპოვოთ ყველა ელემენტი, რომლებიც გვხვდება ⌊N / 3⌋ დროზე მეტი მასივში, სადაც N = მასივის ზომა და ⌊ ⌋ არის იატაკის ოპერატორი. ჩვენ უნდა დავაბრუნოთ მასივი ...

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

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

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

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

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

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

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

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

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

Კითხვა 26. მიმდინარეობს 1d მასივის Leetcode ამოხსნის ჯამის პრობლემის დებულება 1d მასივის პრობლემურ ჯამში მოგვცეს მასივის რიცხვები, რომელთათვისაც უნდა დავაბრუნოთ მასივი, სადაც თითოეული ინდექსისთვის i იქნება array ar [i] = sum (nums [0]… nums [i]) . რიცხვების მაგალითი = [1,2,3,4] [1,3,6,10] განმარტება: მიმდინარე ჯამია: ...

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

Კითხვა 27. პლუს ერთი Leetcode გამოსავალი პრობლემის დებულება ”პლუს ერთი” –ში მოცემულია მასივი, სადაც მასივის თითოეული ელემენტი წარმოადგენს რიცხვის ციფრს. სრული მასივი წარმოადგენს რიცხვს. ნულოვანი ინდექსი წარმოადგენს რიცხვის MSB- ს. შეგვიძლია ვივარაუდოთ, რომ არ არსებობს წამყვანი ნულოვანი ...

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

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

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

Კითხვა 29. დიაპაზონის მინიმალური მოთხოვნა (კვადრატული ფესვის დაშლა და იშვიათი ცხრილი) დიაპაზონის მინიმალური მოთხოვნის ამოცანაში მივეცით მოთხოვნა და მთელი მასივი. თითოეული მოთხოვნა შეიცავს დიაპაზონს, როგორც მარცხენა და მარჯვენა ინდექსებს თითოეული დიაპაზონისთვის. მოცემული ამოცანაა განისაზღვროს ყველა რიცხვის მინიმუმი, რომელიც მდებარეობს დიაპაზონში. შეყვანის მაგალითი: arr [] = {2, 5, ...

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

Კითხვა 30. მინიმალური ჯამის გზა სამკუთხედში პრობლემის დებულება პრობლემა "მინიმალური ჯამის გზა სამკუთხედში" აღნიშნავს, რომ თქვენ გეძლევათ თანმიმდევრობა მთელი რიცხვების სამკუთხედის სახით. ახლა ზედა რიგიდან დაწყებული, რა არის მინიმალური თანხა, რომლის მიღწევაც შეგიძლიათ ქვედა მწკრივში? მაგალითი 1 2 3 5 ...

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

Კითხვა 31. შეიცავს დუბლიკატს ჩვენ მოგვცეს მასივი და ის შეიძლება შეიცავს დუბლიკატების ელემენტებს ან შეიძლება არა. ამიტომ უნდა გადავამოწმოთ, შეიცავს თუ არა ის დუბლიკატს. [1, 3, 5, 1] ​​მაგალითები ნამდვილი ["ვაშლი", "მანგო", "ფორთოხალი", "მანგო"] მართალია [22.0, 4.5, 3.98, 45.6, 13.54] ყალბი მიდგომა მასივის შემოწმება რამდენიმე გზით შეგვიძლია ...

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

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

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

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

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

Კითხვა 34. დალაგებულია მასივი Balanced BST- ზე დალაგებული მასივიდან დაბალანსებულ BST პრობლემასთან დაკავშირებით, მასივი მივცეთ დახარისხებული თანმიმდევრობით, დახარისხებული ორობითი ძიების ხე უნდა ავაწყოთ დახარისხებული მასივიდან. მაგალითები შეყვანის arr [] = {1, 2, 3, 4, 5} გამოყვანის წინასწარი შეკვეთა: 3 2 1 5 4 შეყვანის arr [] = {7, 11, 13, 20, 22, ...

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

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 41. პროდუქტის მაქსიმალური ქვეჯგუფი პროდუქტის ქვეჯგუფის მაქსიმალური პრობლემის დროს, ჩვენ მივეცით მთელი რიცხვის მასივს, იპოვნეთ მომიჯნავე ქვე-მასივი, სულ მცირე, ერთი ელემენტით, რომელსაც აქვს უდიდესი პროდუქტი. მაგალითი Arr = [0, -1, 0, 1, 2, -3] მაქსიმალური პროდუქტი = 2 Arr = [- 1, -1, -1] მაქსიმალური პროდუქტი = -1 Arr = [0, -1, 0, - 2, 0] ...

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

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

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

Კითხვა 43. პროდუქტის მაქსიმალური ქვეჯგუფი N მთელი რიცხვის მასივის გათვალისწინებით, იპოვნეთ მოცემული მასივის მომიჯნავე ქვეჯგუფიდან მიღებული მაქსიმალური პროდუქტი. მაგალითები შეყვანის arr [] = {-2, -3, 0, -2, -40} გამოყვანის 80 შეყვანის arr [] = {5, 10, 6, -2, 1} გამოყვანის 300 შეყვანის arr [] = {-1 , -4, -10, 0, 70} გამომავალი 70 ...

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

Კითხვა 44. დააყენეთ Matrix Zeroes მითითებული მატრიცის ნულოვანი პრობლემისას, ჩვენ მივეცით (n X m) მატრიცას, თუ ელემენტია 0, დავაყენეთ მთელი მწკრივი და სვეტი 0. მაგალითები შეყვანა: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} შედეგი: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Კითხვა 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. იპოვნეთ დუბლიკატი ელემენტი N + 1 ზომის მთელი რიგის მასივის გათვალისწინებით, სადაც მასივის თითოეული ელემენტი 1-სა და n- ს შორისაა (ჩათვლით), მასივში არის ერთი დუბლირებული ელემენტი, იპოვნეთ დუბლირებული ელემენტი. უხეში ძალის მეთოდი - მიდგომა 1-ისთვის Duplicate Element- ის მოძებნა ყველა ith ელემენტისთვის აწარმოეთ ციკლი ...

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

Კითხვა 48. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...

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

Კითხვა 49. კომბინირებული ჯამი კომბინაციის ჯამის პრობლემში მივეცით პოზიტიური მთელი რიცხვების მასივი arr [] და sum s, იპოვნეთ ელემენტების ყველა უნიკალური კომბინაცია arr [], სადაც ამ ელემენტების ჯამი უდრის s. იგივე განმეორებითი რიცხვი შეიძლება შეირჩეს arr [] - დან, შეუზღუდავად რამდენჯერმე. ელემენტები ...

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

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

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

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

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

Კითხვა 52. ინტერვალების შერწყმა შერწყმის ინტერვალების პრობლემის დროს ჩვენ მივეცით ფორმის [l, r] ინტერვალების ერთობლიობას, გადაფარეთ ინტერვალების შერწყმა. მაგალითები შეყვანის {[1, 3], [2, 6], [8, 10], [15, 18]} გამოყვანის {[1, 6], [8, 10], [15, 18]} შეყვანის {[ 1, 4], [1, 5]} გამომავალი {[1, 5]} გულუბრყვილო მიდგომა ინტერვალების შერწყმისთვის ...

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

Კითხვა 53. 4 ჯამი 4Sum– ის პრობლემში, ჩვენ მივეცით x რიცხვს და მასივს [] ზომის n. მასივში იპოვნეთ ყველა 4 ელემენტის უნიკალური ნაკრები, რომ ამ 4 ელემენტის ჯამი ტოლი იყოს მოცემული მთელი x. მაგალითი შეყვანის [] = {1, 0, -1, ...

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

Კითხვა 54. შექმნა მაქსიმალური რიცხვი პრობლემის შექმნა მაქსიმალური რიცხვისთვის, ჩვენ მივეცით n და m სიგრძის ორ მასივს, რომელთა ციფრებია 0-9, რომლებიც წარმოადგენს ორ რიცხვს. შექმენით სიგრძის მაქსიმალური რაოდენობა k <= m + n ორიდან ორი ციფრისგან. ციფრების ფარდობითი თანმიმდევრობა იმავე მასივიდან უნდა ...

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

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

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

Კითხვა 56. დაკარგული ნომერი Missing Number- ის პრობლემში მივეცით N ზომის მასივს, რომელიც შეიცავს რიცხვს 0-დან N- მდე. მასივის ყველა მნიშვნელობა უნიკალურია. ჩვენ უნდა ვიპოვნოთ დაკარგული რიცხვი, რომელიც მასივში არ არის და ეს რიცხვი 0-დან N.- მდეა. აქ ...

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

Კითხვა 57. შერწყმული დახარისხებული მასივი შერწყმული მასივის პრობლემის შერწყმისას ჩვენ მივეცით ორი დახარისხებული მასივი მზარდი თანმიმდევრობით. პირველი შეყვანისას ჩვენ მივეცით array1 და array2 ინიცირებული რიცხვი. ეს ორი რიცხვი არის N და M. მასივის ზომა 1 უდრის N და M ჯამს 1 მასივში პირველი ...

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

Კითხვა 58. მასივის როტაცია როტაცია მასივი არის პრობლემა, რომელშიც მივეცით მასივი ზომის N. ჩვენ უნდა გადავატრიალოთ მასივი სწორი მიმართულებით. თითოეული ელემენტი ერთი პოზიციით გადადის და მასივის ბოლო ელემენტი პირველ პოზიციაზე მოდის. ასე რომ, ჩვენ მივეცით მნიშვნელობას K ...

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

Კითხვა 59. კონტეინერი ყველაზე მეტი წყლით პრობლემის აღწერა: მოცემულია n მთელი რიცხვი (y0, y1, y2… yn-1) n ინდექსებში (i = 0,1,2… n-1). I- ის ინდექსზე მთელი არის yi. ახლა, თქვენ ადგენთ n ხაზს კარტეზიულ სიბრტყეზე, თითოეული დამაკავშირებელი წერტილი (i, yi) და (i, 0) იპოვნეთ წყლის მაქსიმალური მოცულობა ...

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

Კითხვა 60. ბევრი დალაგება Heap დალაგება შედარებაზე დაფუძნებული დალაგების ტექნიკაა, რომელიც ემყარება Binary Heap მონაცემთა სტრუქტურას. HeapSort მსგავსია შერჩევის დალაგების, სადაც ვიპოვით მაქსიმალურ ელემენტს და შემდეგ მოვათავსებთ ამ ელემენტს ბოლოს. ჩვენ ვიმეორებთ იგივე პროცესს დარჩენილი ელემენტებისათვის. დალაგებულია ...

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

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

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

Კითხვა 62. ორი მატრიცის გამრავლება პრობლემის განცხადება ”ორი მატრიცის გამრავლება” -ს ამოცანაში მივეცით ორი მატრიცა. ჩვენ უნდა გავამრავლოთ ეს მატრიზები და დავბეჭდოთ შედეგი ან საბოლოო მატრიცა. აქ აუცილებელი და საკმარისი პირობაა სვეტების რაოდენობა A- ში ტოლი იყოს მატრიცაში მწკრივების რაოდენობის ...

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

Კითხვა 63. საფონდო ყიდვა გაყიდვა მოგების გაზრდის მიზნით პრობლემის განცხადება ”საფონდო ყიდვა გაყიდვა მოგების გასაზრდელად” პრობლემში ჩვენ მივეცით მასივს, რომელიც შეიცავს აქციების ფასს ყოველდღე, იპოვნეთ მაქსიმალური მოგება, რომელიც შეგიძლიათ მიიღოთ ამ დღეებში ყიდვა-გაყიდვით. აქ ჩვენ შეგვიძლია რამდენჯერმე ვიყიდოთ და გაყიდოთ, მაგრამ მხოლოდ გაყიდვის შემდეგ ...

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

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

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

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

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

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

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

Კითხვა 67. სწრაფი დალაგების განმეორებითი განხორციელება პრობლემის განცხადება ”სწრაფი დალაგების განმეორებითი განხორციელება” პრობლემის დროს მასივს მივცეთ []. მასივი უნდა დავალაგოთ სწრაფი დალაგების გამოყენებით. აქ სწრაფი დალაგება არ ხორციელდება რეკურსიულად, ის ხორციელდება განმეორებითი მეთოდით. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს n რიცხვს. მეორე სტრიქონი, რომელიც შეიცავს ...

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

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

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

Კითხვა 69. K დახარისხებული მასივის დახარისხება პრობლემის განცხადება "K დახარისხებული მასივის დახარისხება" პრობლემში ჩვენ მივეცით n ელემენტის მასივს, სადაც თითოეული ელემენტი მაქსიმუმ k დაშორებულია სამიზნე პოზიციიდან. შეიმუშავეთ ალგორითმი, რომელიც დალაგდება O (n log k) დროში. შეყვანის ფორმატი პირველი ხაზი, რომელიც შეიცავს ორ მთლიან მნიშვნელობას N ...

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

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

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

Კითხვა 71. ყველაზე დიდი ქვეჯგუფი თანაბარი 0-ით და 1-ით პრობლემის განცხადება "უდიდესი ქვეჯგუფი, 0 და 1-ის ტოლი რაოდენობის" პრობლემში, მასივს მივცეთ [], რომელიც შეიცავს მხოლოდ 0-ს და 1-ს. იპოვნეთ უდიდესი ქვეჯგუფი თანაბარი 0-ით და 1-ით და დავბეჭდეთ დაწყების ინდექსს და უდიდესი ქვეჯგუფის საბოლოო ინდექსი. ...

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

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

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

Კითხვა 73. უფრო მცირე ელემენტების რაოდენობა მარჯვენა მხარეს პრობლემის დებულება "მარჯვენა მხრიდან მცირე ელემენტების რაოდენობა" პრობლემში, მასივს მივეცით []. იპოვნეთ პატარა ელემენტების რაოდენობა, რომლებიც თითოეული ელემენტის მარჯვენა მხარესაა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს მთელ რიცხვს N. მეორე სტრიქონი, რომელიც შეიცავს N სივრცეში გამოყოფილ მთელ რიცხვებს. გამომავალი ...

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

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

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

Კითხვა 75. ელემენტები მასივში N / K– ზე მეტჯერ ჩნდება პრობლემის დებულება "მასივში ელემენტები N / K ჯერზე მეტჯერ გამოჩნდება" პრობლემში ჩვენ მივეცით n ზომის მთელი რიცხვი. იპოვნეთ ელემენტები, რომლებიც ჩნდება n / k– ზე მეტჯერ. სადაც k არის შეყვანის მნიშვნელობა. შეყვანის ფორმატი პირველი და მხოლოდ ერთი სტრიქონი, რომელშიც შედის ორი მთელი რიცხვი N და ...

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

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

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

Კითხვა 77. პოზიტიური და უარყოფითი რიცხვების შეცვლა ალტერნატიულად მასივში პრობლემის დებულება "მასივში ალტერნატიულად პოზიტიური და უარყოფითი რიცხვების შეცვლა" ჩვენ მივეცით მასივს a []. ეს მასივი შეიცავს დადებით და უარყოფით რიცხვებს. მასივის გადანაწილება ისე, რომ პოზიტიური და უარყოფითი განთავსდეს ალტერნატიულად. აქ დადებითი და უარყოფითი ელემენტების რაოდენობა არ არის საჭირო ...

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

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

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

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

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

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

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

Კითხვა 81. სახელგანთქმული პრობლემა პრობლემის განცხადება ცნობილ ადამიანთა პრობლემაში არის N ხალხის ოთახი, იპოვნეთ სახელგანთქმული. ცნობილობის პირობები არის - თუ A არის სახელგანთქმული, მაშინ ყველამ, ვინც ოთახში უნდა იცოდეს, A. არ უნდა იცოდეს ვინმეს ოთახში. ჩვენ უნდა ვიპოვნოთ ადამიანი, რომელიც აკმაყოფილებს ამ პირობებს. ...

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

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

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

Კითხვა 83. იპოვნეთ დაკარგული ელემენტი დუბლირებული მასივიდან პრობლემის განცხადება A და B ორი მასივის გათვალისწინებით, ერთი მასივი არის სხვისი დუბლიკატი, გარდა ერთი ელემენტისა. ერთი ელემენტი აკლია არც A- ს და არც B.- ს, საჭიროა ვიპოვოთ დაკარგული ელემენტი დუბლირებული მასივიდან. მაგალითი 5 1 6 4 8 9 6 4 8 ...

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

Კითხვა 84. მოცემული მასივის შეცვლა მაქსიმალური მინიმალური ფორმით პრობლემის დებულება "მოცემული მასივის მაქსიმალურ მინიმალურ ფორმაში გადალაგება" პრობლემში ჩვენ მივაწოდეთ დახარისხებული მასივი, რომელიც შეიცავს N ელემენტებს. მოაწესრიგეთ მოცემული დალაგებული მასივი დადებითი მთელი რიცხვი, ისეთი, რომ ალტერნატიული ელემენტებია მაქსიმალური და მინიმალური. ქვემოთ იხილეთ ელემენტების გადაწყობა-მასივის უკეთ გასაგებად [0] ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 90. იპოვნეთ ელემენტი ორობითი ძიების გამოყენებით დახარისხებულ მასივში პრობლემის განცხადება დახარისხებული მასივის გათვალისწინებით, დალაგებულ მასივში იპოვნეთ ელემენტი ორობითი ძიების გამოყენებით. თუ არსებობს, ამ ელემენტის ინდექსი სხვა შემთხვევაში დაბეჭდეთ -1. მაგალითი შეყვანის arr [] = {1, 6, 7, 8, 9, 12, 14, 16, 26, 29, 36, 37, 156} X = 6 // ელემენტი უნდა მოიძებნოს ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 96. იპოვნეთ ყველაზე მცირე დაკარგული ნომერი დახარისხებულ მასივში პრობლემის დებულება "დალაგებულ მასივში იპოვნეთ ყველაზე მცირე დაკარგული რიცხვი" პრობლემში ჩვენ მივეცით მთელი რიცხვი. იპოვნეთ N ზომის დახარისხებულ მასივში ყველაზე პატარა დაკარგული რიცხვი, რომელსაც აქვს უნიკალური ელემენტები 0-დან M-1 -ის ფარგლებში, სადაც M> N. მაგალითი შეყვანის [0, 1, 2, 3, 4, 6, 7, ...

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

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 102. ყველაზე გრძელი საერთო პრეფიქსი Leetcode Solution პრობლემის განცხადება ყველაზე გრძელი საერთო პრეფიქსი LeetCode Solution – “Longest Common Prefix” აღნიშნავს, რომ მოცემული სტრიქონების მასივი. ჩვენ უნდა ვიპოვოთ ყველაზე გრძელი საერთო პრეფიქსი ამ სტრიქონებს შორის. თუ არ არსებობს რაიმე პრეფიქსი, დააბრუნეთ ცარიელი სტრიქონი. მაგალითი: შეყვანა: strs = ["ყვავილი", "ნაკადი", "ფრენა"] გამომავალი: "fl" ახსნა: "fl" არის ყველაზე გრძელი ...

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

Კითხვა 103. Valid Palindrome II Leetcode Solution პრობლემის განცხადება Valid Palindrome II LeetCode Solution – „Valid Palindrome II“ აცხადებს, რომ s სტრიქონის გათვალისწინებით, ჩვენ უნდა დავაბრუნოთ true, თუ s შეიძლება იყოს პალინდრომის სტრიქონი მაქსიმუმ ერთი სიმბოლოს წაშლის შემდეგ. მაგალითი: შეყვანა: s = "aba" გამომავალი: true ახსნა: შეყვანის სტრიქონი უკვე პალინდრომია, ამიტომ არის ...

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

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

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

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

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

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

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

Კითხვა 107. Palindrome Partitioning Leetcode Solution პრობლემის განცხადება Palindrome Partitioning LeetCode Solution – “Palindrome Partitioning” აცხადებს, რომ თქვენ გეძლევათ სტრიქონი, დაყავით შეყვანის სტრიქონი ისე, რომ დანაყოფის ყველა ქვესტრიქონი იყოს პალინდრომი. დააბრუნეთ შეყვანის სტრიქონის ყველა შესაძლო პალინდრომის დანაყოფი. მაგალითი: შეყვანა: s = "aab" გამომავალი: [["a","a","b"], ["aa","b"]] ახსნა: არსებობს ზუსტად 2 მოქმედი ...

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

Კითხვა 108. დათვალეთ და თქვით Leetcode Solution პრობლემის ფორმულირება Count and Say LeetCode Solution – “Count and Say” გთხოვს იპოვო დათვლა-თქვი თანმიმდევრობის n-ე წევრი. დათვალეთ და თქვით თანმიმდევრობა არის ციფრული სტრიქონების თანმიმდევრობა, რომელიც განსაზღვრულია რეკურსიული ფორმულით: countAndSay(1) = "1" countAndSay(n) არის ისე, როგორც თქვენ იტყვით ციფრების სტრიქონს countAndSay(n-1)-დან. რომელიც შემდეგ გარდაიქმნება...

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

Კითხვა 109. პალინდრომული ქვესტრინგები Leetcode Solution პრობლემის განცხადება Palindromic Substrings LeetCode Solution – “Palindromic Substrings” გთხოვთ იპოვოთ პალინდრომული ქვესტრიქონების საერთო რაოდენობა შეყვანის სტრიქონში. სტრიქონი არის პალინდრომი, როდესაც ის იკითხება ისევე უკან, როგორც წინ. ქვესტრიქონი არის სიმბოლოების თანმიმდევრობა სტრიქონში. მაგალითი: შეყვანა: s = "aaa" გამომავალი: ...

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

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

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

Კითხვა 111. იზომორფული სიმები Leetcode ამოხსნა პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა ორი სტრიქონი, a და b. ჩვენი მიზანია განვსაზღვროთ, ორი სტრიქონი იზომორფულია თუ არა. ორ სტრიქონს უწოდებენ იზომორფულს, თუ მხოლოდ იმ შემთხვევაში, თუ პირველი სტრიქონის სიმბოლოები შეიძლება შეიცვალოს ნებისმიერი სიმბოლოთი (თვითონ ჩათვლით) ...

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

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

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

Კითხვა 113. მოქმედებს Palindrome Leetcode Solution პრობლემის განცხადება სტრიქონის გათვალისწინებით, უნდა დავადგინოთ არის თუ არა იგი პალინდრომი, მხოლოდ ალფანუმერული სიმბოლოების გათვალისწინებით, მხოლოდ ციფრებისა და ანბანების გათვალისწინებით. ჩვენ ასევე უგულებელვყოფთ ანბანის სიმბოლოების შემთხვევებს. მაგალითი "კაცი, გეგმა, არხი: პანამა" ჭეშმარიტი განმარტება: "AmanaplanacanalPanama" მოქმედი პალინდრომია. "რბოლა მანქანაში" ...

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

Კითხვა 114. Roman to Inteet Leetcode Solution პრობლემში ”რომანელიდან მთლიანი რიცხვი”, მოცემულია სიმებიანი, რომელიც წარმოადგენს რომაული რიცხვითი ფორმით დადებით მთელ რიცხვს. რომაული ციფრები წარმოდგენილია 7 სიმბოლოთი, რომელთა გადაყვანა შესაძლებელია მთელი ცხრილებით შემდეგი ცხრილის გამოყენებით: შენიშვნა: მოცემული რომაული ციფრის მთელი რიცხვი არ უნდა აღემატებოდეს ან ...

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

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

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

Კითხვა 116. რომაული Leetcode Solution- ის მთელი რიცხვი ამ პრობლემის დროს, ჩვენ მოგვცეს მთელი რიცხვი და მოეთხოვებათ რომის ციფრად გადაქცევა. ამრიგად, პრობლემა ზოგადად მოიხსენიება როგორც ”Integer to Roman” და ეს არის Integer to Roman Leetcode Solution. თუ ვინმემ არ იცის რომაული ციფრების შესახებ. ძველად ხალხი არ ...

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

Კითხვა 117. K სიებიდან იპოვნეთ ელემენტების შემცველი ყველაზე მცირე დიაპაზონი პრობლემში ”იპოვნეთ ყველაზე მცირე დიაპაზონი, რომელიც შეიცავს ელემენტებს k სიიდან” ჩვენ მივცეთ K სიები დალაგებული და იმავე ზომის N. ის ითხოვს დაადგინოს ყველაზე მცირე დიაპაზონი, რომელიც შეიცავს K ელემენტებისგან მინიმუმ ელემენტებს . თუ ერთზე მეტია ...

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

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

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

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

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

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

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

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

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

Კითხვა 122. გრძელი საერთო პრეფიქსი დახარისხების გამოყენებით გრძელი საერთო პრეფიქსით, დახარისხების პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...

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

Კითხვა 123. რეგულარული გამოხატვის თანხვედრა რეგულარული გამოხატვის თანხვედრის პრობლემაში ორი სტრიქონი მივეცით ერთი (ჩავთვალოთ რომ x) შედგება მხოლოდ მცირე ანბანისგან და მეორე (ჩავთვალოთ რომ y) შედგება მცირე ანბანისგან, ორი სპეციალური სიმბოლოთი, მაგ., ”.” და "*". ამოცანაა თუ არა მეორე სტრიქონი ...

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

Კითხვა 124. სიმების შეკუმშვა სიმების შეკუმშვის პრობლემაში მასივს მივცეთ [] ტიპის char. შეკუმშეთ იგი, როგორც კონკრეტული სიმბოლოს პერსონაჟი და რაოდენობა (თუ სიმბოლოების რაოდენობაა 1, მაშინ ერთადერთი სიმბოლო ინახება კომპრესირებულ მასივში). შეკუმშული მასივის სიგრძე უნდა ...

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

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

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

Კითხვა 126. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...

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

Კითხვა 127. იპოვნეთ უახლოესი პალინდრომის ნომერი პრობლემა, იპოვნეთ უახლოესი პალინდრომის რიცხვის პრობლემა, ჩვენ მივეცით რიცხვს n. იპოვნეთ რიცხვი, რომელიც არის პალინდრომი და აბსოლუტური სხვაობა პალინდრომულ რიცხვს და n- ს შორის არის მაქსიმალურად მინიმალური, გარდა ნულისა. თუ ამ პირობას აკმაყოფილებს ერთზე მეტი რიცხვი, დაბეჭდეთ ...

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

Კითხვა 128. ჩათვალეთ და თქვით ითვლი და თქვი, რომელშიც მივეცით N რიცხვს და უნდა ვიპოვოთ თვლის N ტერმინი და ვთქვათ მიმდევრობა. პირველ რიგში უნდა გვესმოდეს რა არის რიცხვი და ვთქვათ თანმიმდევრობა. პირველ რიგში, იხილეთ მიმდევრობის რამდენიმე ტერმინი: პირველი ტერმინი არის "1". მე -1 ვადაა ...

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

Კითხვა 129. სიმში იპოვნეთ უნიკალური პერსონაჟი სტრიქონის პრობლემის უნიკალური სიმბოლოს ძებნაში მოცემულია სტრიქონი, რომელიც შეიცავს მხოლოდ მცირე ანბანებს (az). უნდა ვიპოვოთ მასში პირველი განმეორებადი სიმბოლო და დავბეჭდოთ ინდექსი. თუ ასეთი სიმბოლო არ არსებობს ბეჭდვა -1. შეყვანის ფორმატი მხოლოდ ერთი სტრიქონი შეიცავს სტრიქონს. გამოტანის ფორმატის ბეჭდვა ...

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

Კითხვა 130. რომაულის მთელი რიცხვი მთელი რომაული მოქცევა. ჩვენ მივეცით რიცხვი N და საჭიროა ამობეჭდოთ რომაული რიცხვი N. რომაული რიცხვები წარმოდგენილია {I, V, X, L, C, D, M} მნიშვნელობების გამოყენებით. მოდით ვნახოთ რამდენიმე მაგალითი კარგად გასაგებად. შეყვანის ფორმატი მხოლოდ ერთი სტრიქონი, რომელიც შეიცავს ...

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

Კითხვა 131. იზომორფული სტრიქონები იზომორფული სტრიქონები - ორი სტრიქონის გათვალისწინებით, ჩვენ უნდა გადავამოწმოთ, თუ string1 სიმბოლოს ყოველი შემთხვევისთვის არსებობს უნიკალური რუკები string2 სიმბოლოებით. მოკლედ, შეამოწმეთ, არის თუ არა ერთი ერთი ასახვა. მაგალითი შეყვანის str1 = "aab" str2 = "xxy" გამომავალი True ...

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

Კითხვა 132. Kth განმეორებადი პერსონაჟი პრობლემის განცხადება "Kth განმეორებადი სიმბოლოში" ჩვენ მივეცით "s" სტრიქონი. დაწერეთ პროგრამა, რათა გაეცნოთ kth არა-განმეორებად_ პერსონაჟს. თუ სტრიქონში არ არის k განმეორებადი k სიმბოლოზე ნაკლები, მაშინ დაბეჭდეთ "-1". შეყვანის ფორმატი პირველი და ერთადერთი სტრიქონი, რომელიც შეიცავს სტრიქონს "s". ...

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

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

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

Კითხვა 134. გრძელი საერთო პრეფიქსი პერსონაჟების შესაბამისობის მიხედვით სიმბოლოების გამოყენებით პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, სიმბოლოების სიმბოლოების შესაბამისობის გამოყენებით” პრობლემში მივეცით N და N სიმების მთელი მნიშვნელობა. დაწერეთ პროგრამა მოცემული სტრიქონების გრძელი საერთო პრეფიქსის მოსაძებნად. შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს მთელი რიცხვის მნიშვნელობას N, რომელიც აღნიშნავს რიცხვს ...

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

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

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

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

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

Კითხვა 137. გრძელი გავრცელებული პრეფიქსი ბინარული ძიების გამოყენებით II პრობლემის განცხადება ”გრძელი საერთო პრეფიქსი, რომელიც იყენებს ორობითი ძიების II” პრობლემას, ჩვენ მივეცით მთელი მნიშვნელობის N და N სტრიქონებს. დაწერეთ პროგრამა, რომელიც დაბეჭდავს მოცემული სტრიქონების ყველაზე გრძელი საერთო პრეფიქსი. თუ არ არსებობს საერთო პრეფიქსი, დაბეჭდეთ "-1". შეყვანის ფორმატი პირველი სტრიქონი, რომელიც შეიცავს ...

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

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

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

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

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

Კითხვა 140. შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს პრობლემის განცხადება "შეამოწმეთ, თუ სიმების მიბმული სია ქმნის პალინდრომს" პრობლემას, ჩვენ მივეცით დაკავშირებული სიის დამუშავების სიმების მონაცემები. დაწერეთ პროგრამა, რათა შეამოწმოთ, ქმნის თუ არა მონაცემები პალინდრომს. მაგალითი ba-> c-> d-> ca-> b 1 განმარტება: ზემოთ მოყვანილ მაგალითში ვხედავთ, რომ ...

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

ვაშლის ხის კითხვები

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

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

Კითხვა 142. სიმეტრიული ხე Leetcode გადაწყვეტა პრობლემის ფორმულირება სიმეტრიული ხე LeetCode Solution – „სიმეტრიული ხე“ აცხადებს, რომ მოცემული ორობითი ხის ფესვი და ჩვენ უნდა შევამოწმოთ მოცემული ორობითი ხე არის თუ არა საკუთარი თავის სარკე (სიმეტრიული მისი ცენტრის გარშემო) თუ არა? თუ დიახ, ჩვენ უნდა დავაბრუნოთ true წინააღმდეგ შემთხვევაში, false. მაგალითი:...

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

Კითხვა 143. Root to Leaf ბილიკი სამიზნე თანხით Leetcode Solutions მოცემულია ორობითი ხე და მთელი K რიცხვი. ჩვენი მიზანია დავაბრუნოთ, არის თუ არა ხეში ფესვიდან ფოთლის გზა ისეთი, რომ მისი ჯამი ტოლი იყოს K-target. ბილიკის ჯამი არის ყველა კვანძის ჯამი, რომელიც მასზე მდებარეობს. 2 / \ ...

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

Კითხვა 144. ორობითი ხის ორობითი ძიების ხის კონვერტაცია ორობითი ხის ორობითი ძიების ხის კონვერტაციის პრობლემაში, ჩვენ მივცეთ ორობითი ხე, რომ გადააკეთოთ იგი ორობითი ძიების ხეზე ხის სტრუქტურის შეცვლის გარეშე. მაგალითი შეყვანის გამოყვანის წინასწარი შეკვეთა: 13 8 6 47 25 51 ალგორითმი ჩვენ არ უნდა შევცვალოთ სტრუქტურა ...

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

Კითხვა 145. დალაგებულია მასივი Balanced BST- ზე დალაგებული მასივიდან დაბალანსებულ BST პრობლემასთან დაკავშირებით, მასივი მივცეთ დახარისხებული თანმიმდევრობით, დახარისხებული ორობითი ძიების ხე უნდა ავაწყოთ დახარისხებული მასივიდან. მაგალითები შეყვანის arr [] = {1, 2, 3, 4, 5} გამოყვანის წინასწარი შეკვეთა: 3 2 1 5 4 შეყვანის arr [] = {7, 11, 13, 20, 22, ...

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

Კითხვა 146. ააშენეთ BST მოცემული დონის შეკვეთის გადაკვეთისგან ორობითი ძიების ხის დონის ორდერის გადაკვეთის გათვალისწინებით, დაწერეთ ალგორითმი, რომ ააშენოთ ორობითი ძიების ხე ან BST მისი მოცემული დონის ორდერის გადაკვეთაზე. შეყვანის დონის მაგალითი შეკვეთა [] = {18, 12, 20, 8, 15, 25, 5, 9, 22, 31} გამოყვანის შეკვეთა: 5 8 9 12 15 18 ...

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

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

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

Კითხვა 148. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...

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

Კითხვა 149. 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. ..

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

Კითხვა 150. ყველაზე დაბალი საერთო წინაპარი ორობითი ხის ფესვისა და ორი კვანძის n1 და n2 გათვალისწინებით, იპოვნეთ კვანძების LCA (ყველაზე დაბალი საერთო წინაპარი). მაგალითი რა არის ყველაზე დაბალი საერთო წინაპარი (LCA)? N კვანძის წინაპრები არიან კვანძები, რომლებიც იმყოფებიან ფესვსა და კვანძს შორის არსებულ გზაზე. განვიხილოთ ორობითი ხე ნაჩვენები ...

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

Კითხვა 151. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...

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

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

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

Კითხვა 153. გრძელი საერთო პრეფიქსი ტრიეს გამოყენებით გრძელი საერთო პრეფიქსით, ტრიის პრობლემის გამოყენებით, ჩვენ მივეცით სიმების სიმრავლე, იპოვნეთ გრძელი საერთო პრეფიქსი. ანუ იპოვნეთ პრეფიქსი, რომელიც საერთოა ყველა სტრიქონში. მაგალითი შეყვანის 1: {"tutorialcup", "tutorial", "tussle", "tumble"} გამომავალი: "tu" Input2: {"baggage", "banana", "batsmen"} Output: "ba" Input3: {"abcd "} შედეგი:" abcd "...

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

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

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

Კითხვა 155. გეზი ჯამი რა არის ბილიკის პრობლემა? Path Sum- ის პრობლემში, ჩვენ მივეცით ორობითი ხეს და მთელი SUM. უნდა დავადგინოთ, ფესვიდან ფოთოლამდე რაიმე გზას აქვს ჯამი ტოლი თანხისა. Path sum განისაზღვრება როგორც ყველა კვანძის ჯამი ...

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

Კითხვა 156. ორობითი ხის დონის ორდერის გადაკვეთა დონის ორდერის მოცემული ორობითი ხის გადაკვეთა იგივეა, რაც ორობითი ხის BFS. უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ სტატია და ეწვიეთ ჩვენს წინა სტატიებს უკეთ გასაგებად. BFS არის ...

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

Apple გრაფიკის კითხვები

Კითხვა 157. დიაგრამა კლონირება რა არის დიაგრამის კლონირება? დღეს ჩვენთან გვაქვს მითითება არაორდინალურ გრაფიკზე. რა უნდა გავაკეთოთ? მოწოდებული გრაფიკის ღრმა ასლის დაბრუნება. მოდით განვიხილოთ სტრუქტურა: კლასის კვანძი: იგი შედგება მონაცემთა მნიშვნელობისგან და თითოეულ მათგანთან დაკავშირებული მეზობლებისგან ...

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

Apple Stack-ის კითხვები

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

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

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

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

Კითხვა 160. მაქსიმალური სიხშირის დასტის Leetcode Solution პრობლემის განცხადება მაქსიმალური სიხშირის დასტის LeetCode გადაწყვეტა – „მაქსიმალური სიხშირის დასტა“ გთხოვთ შექმნათ სიხშირის დასტა, რომელშიც ყოველთვის, როცა ელემენტს დასტადან გამოვიღებთ, მან უნდა დააბრუნოს დასტაში არსებული ყველაზე ხშირი ელემენტი. FreqStack კლასის დანერგვა: FreqStack() აყალიბებს სიხშირის ცარიელ დასტას. void push(int val) უბიძგებს ...

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

Კითხვა 161. Min Stack Leetcode Solution პრობლემის დებულება შეიმუშავეთ სტეკი, რომელიც მხარს უჭერს ბიძგს, პოპს, ტოპს და მინიმალური ელემენტის მუდმივ დროში მიღებას. ბიძგი (x) - დააჭირეთ ელემენტს x სტეკზე. pop () - ხსნის ელემენტს დასტის თავზე. top () - მიიღეთ ზედა ელემენტი. getMin () - მინიმალური ელემენტის მიღება სტეკში. ...

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

Კითხვა 162. მაქს სტეკი პრობლემის განცხადება პრობლემა "მაქს სტეკი" აცხადებს, რომ შეიქმნას სპეციალური სტეკი, რომელსაც შეუძლია შეასრულოს ეს ოპერაციები: ბიძგი (x): ერთი ელემენტის დასტისკენ მიტანა. top (): აბრუნებს ელემენტს, რომელიც სტეკის ზედა ნაწილშია. pop (): ამოიღეთ ელემენტი სტეკიდან, რომელიც ზედა ნაწილშია. peekmax (): ...

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

Კითხვა 163. დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში ამ პრობლემას მივცეთ ორობითი ხე, დავბეჭდეთ მისი დონის ორდერის გადაკვეთა სპირალურ ფორმაში. მაგალითები შეყვანის გამომავალი 10 30 20 40 50 80 70 60 გულუბრყვილო მიდგომა დონის წესრიგის გადაკვეთისთვის სპირალურ ფორმაში მიზანია გავაკეთოთ ნორმალური დონის შეკვეთის გადაკვეთა ...

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

Კითხვა 164. ხაფანგში წვიმის წყალი LeetCode Solution Trapping Rain Water LeetCode ამოცანაში, ჩვენ მივეცით N არაუარყოფითი რიცხვები, რომლებიც წარმოადგენს სიმაღლის რუკას და თითოეული ზოლის სიგანე არის 1. ჩვენ უნდა ვიპოვოთ წყლის რაოდენობა, რომელიც შეიძლება დაიჭიროს ზემოთ მოცემულ სტრუქტურაში. მაგალითი მოდით გავიგოთ, რომ მაგალითისთვის ...

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

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

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

Კითხვა 166. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...

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

Კითხვა 167. სახელგანთქმული პრობლემა პრობლემის განცხადება ცნობილ ადამიანთა პრობლემაში არის N ხალხის ოთახი, იპოვნეთ სახელგანთქმული. ცნობილობის პირობები არის - თუ A არის სახელგანთქმული, მაშინ ყველამ, ვინც ოთახში უნდა იცოდეს, A. არ უნდა იცოდეს ვინმეს ოთახში. ჩვენ უნდა ვიპოვნოთ ადამიანი, რომელიც აკმაყოფილებს ამ პირობებს. ...

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

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

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

Apple Queue კითხვები

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

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

Კითხვა 170. ორობითი ხის ზიგზაგის დონის შეკვეთა Traversal ორობითი ხის გათვალისწინებით, დაბეჭდეთ მისი კვანძის მნიშვნელობების ზიგზაგის დონის შეკვეთის გადაკვეთა. (ანუ მარცხნიდან მარჯვნივ, შემდეგ მარჯვნივ მარცხნივ შემდეგ დონეზე და ერთმანეთის ალტერნატივა). ქვემოთ მოცემულია ორობითი ხის ქვემოთ მოცემული ქვემოთ მოცემულია ზემოთ მოცემული ორობითი ხის ტიპების ზიგზაგის დონის შეკვეთის გადაკვეთა ...

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

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

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

Კითხვა 172. ორობითი ხის დონის ორდერის გადაკვეთა დონის ორდერის მოცემული ორობითი ხის გადაკვეთა იგივეა, რაც ორობითი ხის BFS. უკვე ვიცით რა არის სინამდვილეში BFS? თუ არა, მაშინ ცუდად ყოფნა არ გჭირდებათ, უბრალოდ წაიკითხეთ სტატია და ეწვიეთ ჩვენს წინა სტატიებს უკეთ გასაგებად. BFS არის ...

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

Apple Matrix კითხვები

Კითხვა 173. მოძებნეთ 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 გამომავალი: ჭეშმარიტი ...

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

Კითხვა 174. დააყენეთ Matrix Zeroes Leetcode Solution პრობლემის განცხადება Set Matrix Zeroes LeetCode Solution – „Set Matrix Zeroes“ აცხადებს, რომ თქვენ გეძლევათ mxn მთელი რიცხვის მატრიცის მატრიცა. ჩვენ უნდა შევცვალოთ შეყვანის მატრიცა ისე, რომ თუ რომელიმე უჯრედი შეიცავს ელემენტს 0, მაშინ დავაყენოთ მისი მთელი მწკრივი და სვეტი. 0-მდე. თქვენ უნდა გააკეთოთ ეს ...

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

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

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

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

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

Კითხვა 177. მაქსიმალური მოედანი კვადრატის მაქსიმალური პრობლემის დროს ჩვენ მივცეთ 2D ორობითი მატრიცა, რომელიც შევსებულია 0-ით და 1-ით, ვიპოვნოთ ყველაზე დიდი კვადრატი, რომელიც შეიცავს მხოლოდ 1-ს და დავაბრუნოთ მისი ფართობი. შეყვანის მაგალითი: 1 0 1 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 1 0 ...

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

Კითხვა 178. დააყენეთ Matrix Zeroes მითითებული მატრიცის ნულოვანი პრობლემისას, ჩვენ მივეცით (n X m) მატრიცას, თუ ელემენტია 0, დავაყენეთ მთელი მწკრივი და სვეტი 0. მაგალითები შეყვანა: {[1, 1, 1] [1, 0, 1] [1, 1, 1]} შედეგი: {[1, 0, 1] [0, 0, 0] [1, 0, 1] ...

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

Კითხვა 179. ორი მატრიცის გამრავლება პრობლემის განცხადება ”ორი მატრიცის გამრავლება” -ს ამოცანაში მივეცით ორი მატრიცა. ჩვენ უნდა გავამრავლოთ ეს მატრიზები და დავბეჭდოთ შედეგი ან საბოლოო მატრიცა. აქ აუცილებელი და საკმარისი პირობაა სვეტების რაოდენობა A- ში ტოლი იყოს მატრიცაში მწკრივების რაოდენობის ...

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

Კითხვა 180. სახელგანთქმული პრობლემა პრობლემის განცხადება ცნობილ ადამიანთა პრობლემაში არის N ხალხის ოთახი, იპოვნეთ სახელგანთქმული. ცნობილობის პირობები არის - თუ A არის სახელგანთქმული, მაშინ ყველამ, ვინც ოთახში უნდა იცოდეს, A. არ უნდა იცოდეს ვინმეს ოთახში. ჩვენ უნდა ვიპოვნოთ ადამიანი, რომელიც აკმაყოფილებს ამ პირობებს. ...

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

Apple-ის სხვა კითხვები

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

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

Კითხვა 182. ფიბონაჩის ნომერი LeetCode Solution პრობლემის ფორმულირება ფიბონაჩის რიცხვი LeetCode-ის ამოხსნა – „ფიბონაჩის რიცხვი“ აცხადებს, რომ ფიბონაჩის რიცხვები, რომლებიც ჩვეულებრივ აღინიშნება F(n) ქმნიან მიმდევრობას, რომელსაც ეწოდება ფიბონაჩის მიმდევრობა, ისე, რომ თითოეული რიცხვი არის ორი წინა რიცხვის ჯამი, დაწყებული 0-დან და 1-დან. ანუ F(0) = 0, F(1) = 1 F(n) = F(n - 1) + F(n ...

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

Კითხვა 183. Diagonal Traversal LeetCode Solution პრობლემის ფორმულირება დიაგონალური გადაკვეთა LeetCode გადაწყვეტა – 2D მთელი მასივის ნომრების გათვალისწინებით, დააბრუნეთ რიცხვების ყველა ელემენტი დიაგონალური თანმიმდევრობით, როგორც ნაჩვენებია ქვემოთ მოცემულ სურათებში. შეყვანა: რიცხვები = [[1,2,3], [4,5,6], [7,8,9]] გამომავალი: [1,4,2,7,5,3,8,6,9] LeetCode ამოხსნის საკვანძო იდეის დიაგონალური გადაკვეთის ახსნა ამ პრობლემის პირველი მწკრივი და ბოლო სვეტი ემსახურება ...

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

Კითხვა 184. მოქმედი Tic-Tac-Toe სახელმწიფო LeetCode Solution პრობლემის განცხადება სწორია Tic-Tac-Toe სახელმწიფო LeetCode გადაწყვეტა – ჩვენ გვეძლევა Tic-Tac-Toe დაფა, როგორც სიმებიანი მასივის დაფა და გვთხოვენ, დავაბრუნოთ true, თუ შესაძლებელია ამ დაფის პოზიციის მიღწევა მოქმედი tic-ის დროს. Tac-toe თამაში. დაფა არის 3 x 3 მასივი ...

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

Კითხვა 185. უკუ სიტყვები String III LeetCode გადაწყვეტაში პრობლემის დებულება შებრუნებული სიტყვები სტრიქონში III LeetCode გადაწყვეტა - ჩვენ გვეძლევა სტრიქონი და ვთხოვთ შეცვალოს სიმბოლოების თანმიმდევრობა თითოეულ სიტყვაში წინადადებაში, ხოლო კვლავ შევინარჩუნოთ უფსკრული და საწყისი სიტყვების თანმიმდევრობა. მაგალითები და განმარტებები მაგალითი 1: შეყვანა: s = "ავიღოთ LeetCode...

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

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

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

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

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

Კითხვა 188. მინიმალური სიმაღლის ხეები LeetCode Solution პრობლემის ფორმულირება მინიმალური სიმაღლის ხეები LeetCode გადაწყვეტა – ჩვენ გვეძლევა n კვანძის ხე, ეტიკეტირებული 0-დან n-1-მდე, როგორც 2D მასივი „კიდეები“, სადაც კიდე[i] = [a_i, b_i] მიუთითებს, რომ არის მიუმართავი კიდე. ორი კვანძი a_i და b_i ხეში. Ჩვენ გვაქვს ...

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

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

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

Კითხვა 190. კუნძულების რაოდენობა II LeetCode Solution პრობლემის ფორმულირება კუნძულების რაოდენობა II LeetCode ამოხსნა – თქვენ გეძლევათ mx n ზომის ცარიელი 2D ბინარული ბადე. ბადე წარმოადგენს რუკას, სადაც 0 წარმოადგენს წყალს და 1 წარმოადგენს მიწას. თავდაპირველად, ყველა უჯრედის ბადე არის წყლის უჯრედები (ანუ ყველა უჯრედი არის 0-ები). ჩვენ შეგვიძლია შევასრულოთ მიწის დამატება ...

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

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

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

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

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

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

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

Კითხვა 194. პირველი უნიკალური სიმბოლო String LeetCode გადაწყვეტაში პრობლემის ფორმულირება პირველი უნიკალური სიმბოლო სტრიქონში. თუ ის არ არსებობს, დააბრუნეთ -1. მაგალითი ტესტი შემთხვევა 1: შეყვანა: s = "leetcode" გამომავალი: 0 ტესტის შემთხვევა 2: შეყვანა: s = "aabb" გამომავალი: -1 ახსნა ...

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

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

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

Კითხვა 196. დანაყოფი სია Leetcode Solution პრობლემის განცხადება: დანაყოფის სია Leetcode Solution – მიბმული სიის სათაურის და x მნიშვნელობის გათვალისწინებით, დაყავით ის ისე, რომ x-ზე ნაკლები ყველა კვანძი იყოს x-ზე მეტი ან ტოლი კვანძების წინ. თქვენ უნდა შეინარჩუნოთ კვანძების თავდაპირველი ნათესავი წესრიგი თითოეულ ორ დანაყოფში. მაგალითი: მაგალითი 1 შეყვანა: head = ...

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

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

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

Კითხვა 198. უმცირესი დიაპაზონი II Leetcode Solution პრობლემის ფორმულირება: უმცირესი დიაპაზონი II Leetcode ამოხსნა - თქვენ გეძლევათ მთელი მასივის რიცხვები და მთელი რიცხვი k. თითოეული i ინდექსისთვის, სადაც 0 <= i < nums.length, შეცვალეთ nums[i] იყოს nums[i] + k ან nums[i] – k. რიცხვების ქულა არის განსხვავება მაქსიმალურ და მინიმალურ ელემენტებს შორის რიცხვებში. დააბრუნეთ რიცხვების მინიმალური ქულა თითოეულ ინდექსზე მნიშვნელობების შეცვლის შემდეგ. ...

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

Კითხვა 199. 3 ჯამის უახლოესი LeetCode გადაწყვეტა ამოცანის ამონაწერი 3 ჯამი ყველაზე ახლოს LeetCode ამოხსნა - n სიგრძის მთელი მასივის და მთელი სამიზნის მინიჭებით, იპოვეთ სამი მთელი რიცხვი ისეთი რიცხვებით, რომ ჯამი ყველაზე ახლოს იყოს მიზანთან. დააბრუნეთ სამი მთელი რიცხვის ჯამი. თქვენ შეიძლება ვივარაუდოთ, რომ თითოეულ შეყვანას ექნება ზუსტად ერთი გამოსავალი. შეყვანა: nums = [-1,2,1,-4], სამიზნე = 1 გამომავალი: ...

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

Კითხვა 200. მიმდებარე მასივი LeetCode Solution პრობლემის ფორმულირება მომიჯნავე მასივი LeetCode გადაწყვეტა - ორობითი მასივის ნომრების გათვალისწინებით, დააბრუნეთ მომიჯნავე ქვემაივის მაქსიმალური სიგრძე 0 და 1 ტოლი რაოდენობით. შეყვანა: nums = [0,1] გამომავალი: 2 ახსნა: [0, 1] არის ყველაზე გრძელი მომიჯნავე ქვემაივი 0 და 1 ტოლი რაოდენობით. ახსნა ახლა რა გვაქვს ...

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

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

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

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

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

Კითხვა 203. Regular Expression Matching Regular Expression Matching LeetCode Solution პრობლემის განცხადება რეგულარული გამოხატვის შესატყვისი რეგულარული გამოხატვის შესატყვისი LeetCode გადაწყვეტა – შეყვანის სტრიქონის s და შაბლონის p-ის გათვალისწინებით, განახორციელეთ რეგულარული გამოხატვის შესატყვისი '.'-ის მხარდაჭერით. და სად: '.' შეესაბამება რომელიმე სიმბოლოს.​​ '*' შეესაბამება წინა ელემენტის ნულს ან მეტს. შესატყვისი უნდა მოიცავდეს მთელ შეყვანის სტრიქონს (არა ნაწილობრივი). მაგალითი ტესტი შემთხვევა 1: შეყვანა: ...

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

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

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

Კითხვა 205. ზიგზაგის კონვერტაცია LeetCode Solution პრობლემის განცხადება Zigzag Conversion LeetCode Solution – სტრიქონი "PAYPALISHIRING" იწერება ზიგზაგისებურად სტრიქონების მოცემულ რაოდენობაზე: (შეგიძლიათ მოგინდეთ აჩვენოთ ეს ნიმუში ფიქსირებული შრიფტით უკეთესი წაკითხვისთვის) PAHNAPLSIIGYI ...

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

Კითხვა 206. მესამე მაქსიმალური რიცხვის Leetcode ამოხსნა ამოცანის ამონაწერი მესამე მაქსიმალური რიცხვი Leetcode ამოხსნა - მთელი რიცხვის მასივის ნომრების გათვალისწინებით, დააბრუნეთ მესამე განსხვავებული მაქსიმალური რიცხვი ამ მასივში. თუ მესამე მაქსიმუმი არ არსებობს, დააბრუნეთ მაქსიმალური რიცხვი. მაგალითი შეყვანა: nums = [3,2,1] გამომავალი: 1 ახსნა: პირველი განსხვავებული მაქსიმუმი არის 3. მეორე განსხვავებული მაქსიმუმი არის 2. მესამე ...

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

Კითხვა 207. Minesweeper LeetCode Solution პრობლემის განცხადება Minesweeper LeetCode Solution – მოდით ვითამაშოთ ნაღმმტყორცნის თამაში (ვიკიპედია, ონლაინ თამაში)! თქვენ გეძლევათ mxn char მატრიცის დაფა, რომელიც წარმოადგენს თამაშის დაფას, სადაც: 'M' წარმოადგენს გამოუვლენელ მაღაროს, 'E' წარმოადგენს გამოუვლენელ ცარიელ კვადრატს, 'B' წარმოადგენს გამოვლენილ ცარიელ კვადრატს, რომელსაც არ აქვს მიმდებარე ნაღმები (ანუ ზემოთ, ქვემოთ. მარცხნივ, მარჯვნივ და ყველა...

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

Კითხვა 208. კოკო ჭამს ბანანს LeetCode ხსნარი პრობლემის განცხადება კოკო ბანანის ჭამა LeetCode გამოსავალი - კოკოს უყვარს ბანანის ჭამა. ბანანის n გროვაა, მე-XNUMX გროვას აქვს ბანანის გროვა[i]. მესაზღვრეები წავიდნენ და სთ საათში დაბრუნდებიან. კოკოს შეუძლია გადაწყვიტოს მისი ბანანის საათში ჭამის სიჩქარე k. ყოველ საათში, ის ირჩევს ბანანის რამდენიმე გროვას და ჭამს კ ბანანს ამ გროვიდან. თუ...

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

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

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

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

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

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

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

Კითხვა 212. თარიღის რეფორმატი LeetCode Solution პრობლემის განცხადების რეფორმატი თარიღი LeetCode გადაწყვეტა – მოცემულია თარიღის სტრიქონი სახით დღე თვე წელი, სადაც: დღე არის ნაკრებში {"1st", "2nd", "3rd", "4th", ..., "30th", "31"}. თვე არის ნაკრებში {"იანვარი", "თებერვალი", "მარტი", "აპრილი", "მაისი", "ივნისი", "ივლისი", "აგვისტო", "სექტემბერი", "ოქტომბერი", "ნოე", "დეკემბერი"}. წელი არის დიაპაზონში [1900, 2100]. თარიღის სტრიქონის კონვერტაცია...

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

Კითხვა 213. დიაგონალური ტრავერსი LeetCode Solution პრობლემის ფორმულირება Diagonal Traverse LeetCode ამოხსნა - mxn მატრიცის მატრიცის გათვალისწინებით, დააბრუნეთ მასივის ყველა ელემენტის მასივი დიაგონალური თანმიმდევრობით. შეყვანა: mat = [[1,2,3], [4,5,6], [7,8,9]] გამომავალი: [1,2,4,7,5,3,6,8,9] ახსნა განვიხილოთ NxM მატრიცის დიაგონალების ინდექსები. მაგალითისთვის გამოვიყენოთ 4×4 მატრიცა: ...

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

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

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

Კითხვა 215. დახურული კუნძულების რაოდენობა 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 ახსნა: კუნძულები ნაცრისფერში ...

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

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

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

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

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

Კითხვა 218. რობოტი შემოსაზღვრული წრეში LeetCode Solution პრობლემის განცხადების რობოტი შემოსაზღვრული წრეში LeetCode ამოხსნა - უსასრულო სიბრტყეზე, რობოტი თავდაპირველად დგას (0, 0) და ჩრდილოეთისკენ არის მიმართული. გაითვალისწინეთ, რომ: ჩრდილოეთის მიმართულება არის y-ღერძის დადებითი მიმართულება. სამხრეთის მიმართულება არის y-ღერძის უარყოფითი მიმართულება. აღმოსავლეთის მიმართულება არის x-ღერძის დადებითი მიმართულება. დასავლეთის მიმართულება არის ...

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

Კითხვა 219. ონკანების მინიმალური რაოდენობა ბაღის LeetCode ხსნარის გასახსნელად პრობლემის განცხადება ონკანების მინიმალური რაოდენობა ბაღის გასახსნელად გასახსნელად. ბაღი იწყება 0 წერტილიდან და მთავრდება n პუნქტით. (ანუ ბაღის სიგრძე არის n). არის n + 1 ონკანი, რომელიც მდებარეობს [0, 1, ..., n] წერტილებში ...

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

Კითხვა 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 პრობლემის განცხადება Snakes and Ladders LeetCode Solution – თქვენ გეძლევათ nxn მთელი რიცხვის მატრიცის დაფა, სადაც უჯრედები იარლიყება 1-დან n2-მდე ბუსტროფედონის სტილში დაწყებული დაფის ქვედა მარცხენა მხრიდან (ანუ დაფა[n - 1][0]) და ალტერნატიული მიმართულებები თითოეულ რიგში. თქვენ იწყებთ დაფის 1 კვადრატს. თითოეულ მოძრაობაში,...

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

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

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

Კითხვა 224. Path Sum II LeetCode Solution პრობლემის განცხადება: Path Sum II LeetCode Solution – ბინარული ხის ფესვისა და მთელი რიცხვის targetSum-ის გათვალისწინებით, დააბრუნეთ ფესვიდან ფოთოლამდე ყველა ბილიკი, სადაც კვანძის მნიშვნელობების ჯამი ბილიკზე უდრის targetSum-ს. თითოეული გზა უნდა დაბრუნდეს როგორც კვანძის მნიშვნელობების სია და არა კვანძების მითითებები. ფესვიდან ფოთლამდე გზა არის გზა, რომელიც იწყება ...

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

Კითხვა 225. Flatten 2D Vector LeetCode Solution პრობლემის განცხადება Flatten 2D Vector LeetCode Solution – შექმენით იტერატორი 2D ვექტორის გასასწორებლად. მას უნდა ჰქონდეს შემდეგი და შემდეგი ოპერაციების მხარდაჭერა. Vector2D კლასის დანერგვა: Vector2D(int[][] vec) ახდენს ობიექტის ინიციალიზებას 2D ვექტორით vec. next() აბრუნებს შემდეგ ელემენტს 2D ვექტორიდან და მოძრაობს მაჩვენებელს ერთი ნაბიჯით წინ. შეიძლება ჩათვალოთ, რომ ყველა...

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

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

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

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

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

Კითხვა 228. Scramble String LeetCode Solution პრობლემის ფორმულირება Scramble String LeetCode გადაწყვეტა – ჩვენ შეგვიძლია სტრიქონი s სტრიქონი მივიღოთ t სტრიქონის მისაღებად შემდეგი ალგორითმის გამოყენებით: თუ სტრიქონის სიგრძე არის 1, შეჩერდით. თუ სტრიქონის სიგრძე არის > 1, გააკეთეთ შემდეგი: გაყავით სტრიქონი ორ ცარიელ ქვესტრინგად ...

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

Კითხვა 229. მარცხენა ფოთლების ჯამი LeetCode ამოხსნა პრობლემის ფორმულირება: მარცხენა ფოთლების ჯამი LeetCode ამოხსნა - ბინარული ხის ფესვის გათვალისწინებით, დააბრუნეთ ყველა მარცხენა ფოთლის ჯამი. ფოთოლი არის კვანძი, რომელსაც ბავშვები არ ჰყავს. მარცხენა ფოთოლი არის ფოთოლი, რომელიც არის სხვა კვანძის მარცხენა შვილი. მაგალითი და ახსნა: შეყვანა: root = [3,9,20,null,null,15,7] გამომავალი: 24 განმარტება: არსებობს ...

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

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

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

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

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

Კითხვა 232. იპოვეთ ყველაზე დიდი მნიშვნელობა თითოეულ ხის მწკრივში LeetCode გადაწყვეტაში პრობლემის განცხადება იპოვნეთ უდიდესი მნიშვნელობა თითოეულ ხის მწკრივში. მაგალითი ტესტი შემთხვევა 0: შეყვანა: root = [1, 1, 3, 4, 5, null, 3] გამოსავალი: [9, 1, 3] ახსნა 9, 1 და ...

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

Კითხვა 233. საძიებო წინადადებების სისტემა LeetCode Solution პრობლემის განცხადების საძიებო წინადადებები სისტემა LeetCode Solution – თქვენ გეძლევათ სტრიქონების პროდუქტების მასივი და სტრიქონების SearchWord. შეიმუშავეთ სისტემა, რომელიც შესთავაზებს პროდუქტის მაქსიმუმ სამ სახელს პროდუქტებიდან SearchWord-ის თითოეული სიმბოლოს აკრეფის შემდეგ. შემოთავაზებულ პროდუქტებს უნდა ჰქონდეთ საერთო პრეფიქსი SearchWord-თან. თუ სამზე მეტი პროდუქტია ...

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

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

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

Კითხვა 235. Peeking Iterator LeetCode Solution პრობლემის განცხადება Peeking Iterator LeetCode Solution – შეიმუშავეთ იტერატორი, რომელიც მხარს უჭერს peek ოპერაციას არსებულ იტერატორზე, გარდა hasNext და შემდეგი ოპერაციებისა. განახორციელეთ PeekingIterator კლასი: PeekingIterator(Iterator nums) ახდენს ობიექტის ინიციალიზებას მოცემული მთელი რიცხვის iterator iterator-ით. int next() აბრუნებს მასივის შემდეგ ელემენტს და გადააქვს მაჩვენებელს შემდეგ ელემენტზე. ლოგიკური...

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

Კითხვა 236. IP მისამართის LeetCode Solution-ის გაუქმება პრობლემის განცხადება IP მისამართის გაუქმება LeetCode Solution – მოქმედი (IPv4) IP მისამართის გათვალისწინებით, დააბრუნეთ ამ IP მისამართის გაფუჭებული ვერსია. გაფუჭებული IP მისამართი ანაცვლებს ყველა "." "[.]-ით". შეყვანა: მისამართი = "1.1.1.1" გამომავალი: "1[.]1[.]1[.]1" ახსნა ინტუიცია ძალიან მარტივია. 1. შექმენით Stringbuilder str 2. ციკლი მისამართის სტრიქონში ...

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

Კითხვა 237. 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 ...

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

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

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

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

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

Კითხვა 240. 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] იწყება არჩევით ...

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

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

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

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

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

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

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

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

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

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

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

Კითხვა 246. არასწორი ტრანზაქციები LeetCode Solution პრობლემის განცხადება არასწორი ტრანზაქციები LeetCode Solution – ტრანზაქცია შესაძლოა იყოს არასწორი, თუ: თანხა აღემატება $1000-ს, ან; თუ იგი განხორციელდება (და მათ შორის) 60 წუთის განმავლობაში სხვა ქალაქში იმავე სახელწოდების სხვა ტრანზაქციის შემდეგ. თქვენ გეძლევათ სტრიქონების მასივი, სადაც ტრანზაქცია[i] შედგება მძიმით გამოყოფილი მნიშვნელობებისაგან, რომლებიც წარმოადგენს სახელს, დროს (წუთებში), თანხას და ქალაქს...

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

Კითხვა 247. კომბინირებული ჯამი IV LeetCode Solution პრობლემის ფორმულის კომბინაციის ჯამი IV LeetCode ამოხსნა - განსხვავებულ მთელი რიცხვების მასივის ნომრის და სამიზნე მთელი რიცხვის სამიზნის გათვალისწინებით, დააბრუნეთ შესაძლო კომბინაციების რაოდენობა, რომლებიც დაემატება სამიზნეს. ტესტის შემთხვევები იქმნება ისე, რომ პასუხი ჯდება 32-ბიტიან მთელ რიცხვში. შეყვანა: nums = [1,2,3], სამიზნე = 4 გამომავალი: 7 ახსნა: შესაძლო ...

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

Კითხვა 248. სტრიქონი მთელ რიცხვამდე (atoi) LeetCode Solution პრობლემის ფორმულირება სტრიქონი მთელ რიცხვში (atoi) Leetcode Solution -„სტრიქონი მთელ რიცხვში (atoi)“ აცხადებს, რომ myAtoi(string s) ფუნქციის განხორციელება, რომელიც გარდაქმნის სტრიქონს 32-ბიტიან მთელ რიცხვად (C/C++-ის atoi ფუნქციის მსგავსი). ). ალგორითმი myAtoi-სთვის (სტრიქონი s) შემდეგია: წაიკითხეთ და უგულებელყოთ ნებისმიერი წამყვანი სივრცე. შეამოწმეთ არის თუ არა შემდეგი სიმბოლო (თუ ...

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

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

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

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

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

Კითხვა 251. მინიმალური სვოპები მიმდევრობის შესაქმნელად LeetCode გადაწყვეტის გაზრდის მიზნით პრობლემის განცხადება მინიმალური სვოპები მიმდევრობების შესაქმნელად LeetCode-ის გაზრდის გადაწყვეტა – თქვენ გეძლევათ იგივე სიგრძის ორი მთელი რიცხვი nums1 და nums2. ერთ ოპერაციაში თქვენ გაქვთ უფლება შეცვალოთ nums1[i] nums2[i]-ით. მაგალითად, თუ nums1 = [1,2,3,8] და nums2 = [5,6,7,4], შეგიძლიათ შეცვალოთ ელემენტი i = 3-ზე, რათა მიიღოთ nums1 = [1,2,3,4 ] და nums2 = [5,6,7,8]. ...

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

Კითხვა 252. Spiral Matrix II Leetcode Solution პრობლემის ფორმულირება ეს შეკითხვა სპირალური მატრიცა II ძალიან ჰგავს სპირალურ მატრიცას. გთხოვთ, სცადოთ ზემოაღნიშნული შეკითხვა, რათა უკეთ წარმოდგენა მიიღოთ ამ პრობლემის გადაჭრამდე. ამ კითხვაში, ჩვენ გვთხოვენ გენერირებას n*n ზომის მატრიცა, რომელსაც აქვს ელემენტები სპირალური თანმიმდევრობით და მხოლოდ n ...

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

Კითხვა 253. ერთი რედაქტირების დისტანციის LeetCode გადაწყვეტა პრობლემის განცხადება One Edit Distance LeetCode Solution – ორი სტრიქონის ს და t სტრიქონის გათვალისწინებით, დააბრუნეთ true, თუ ორივე დაშორებულია ერთი შესწორების მანძილით, წინააღმდეგ შემთხვევაში დააბრუნეთ false. s სტრიქონი არის ერთი მანძილის დაშორება t სტრიქონისაგან, თუ შეგიძლიათ: ჩადეთ ზუსტად ერთი სიმბოლო s-ში, რომ მიიღოთ t. წაშალეთ ზუსტად ერთი სიმბოლო s-დან, რომ მიიღოთ t. შეცვალეთ s-ის ზუსტად ერთი სიმბოლო სხვა სიმბოლოთი, რომ მიიღოთ t. შეყვანა: ...

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

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

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

Კითხვა 255. თანამშრომლის მნიშვნელობა LeetCode Solution პრობლემის განცხადება თანამშრომლის მნიშვნელობა LeetCode გადაწყვეტა – თქვენ გაქვთ თანამშრომლის ინფორმაციის მონაცემთა სტრუქტურა, მათ შორის თანამშრომლის უნიკალური ID, მნიშვნელობის მნიშვნელობა და უშუალო ქვეშევრდომების ID. თქვენ გეძლევათ თანამშრომელთა თანამშრომლების მასივი, სადაც: staffs[i].id არის ith თანამშრომლის ID. თანამშრომლები[i].მნიშვნელობა არის ith თანამშრომლის მნიშვნელოვანი ღირებულება. თანამშრომლები[i].ქვემდებარეთა სიაა ...

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

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

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

Კითხვა 257. სიმეტრიული ხე LeetCode Solution Leetcode Solution პრობლემის ფორმულირება სიმეტრიული ხე LeetCode Solution – „სიმეტრიული ხე“ აცხადებს, რომ მოცემული ორობითი ხის ფესვი და ჩვენ უნდა შევამოწმოთ მოცემული ორობითი ხე არის თუ არა საკუთარი თავის სარკე (სიმეტრიული მის ცენტრში) თუ არა? თუ დიახ, ჩვენ უნდა დავაბრუნოთ true წინააღმდეგ შემთხვევაში, false. მაგალითი:...

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

Კითხვა 258. დიზაინი Hit Counter LeetCode Solution პრობლემის განცხადება დიზაინი Hit Counter LeetCode Solution – შექმენით დარტყმების მრიცხველი, რომელიც ითვლის ბოლო 5 წუთში (ანუ, ბოლო 300 წამში) მიღებულ დარტყმების რაოდენობას. თქვენმა სისტემამ უნდა მიიღოს დროის ანაბეჭდის პარამეტრი (წამებში მარცვლოვნება) და შეიძლება ჩათვალოთ, რომ სისტემაში ზარები განხორციელდება ქრონოლოგიური თანმიმდევრობით (ანუ, დროის ანაბეჭდი მონოტონურად იზრდება). ...

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

Კითხვა 259. მინიმალური გადაადგილება თანაბარ მასივის ელემენტებზე LeetCode Solution პრობლემის დებულება მინიმალური გადაადგილება მასივის ტოლ ელემენტებზე LeetCode გადაწყვეტა – n ზომის მთელი მასივის რიცხოვნობის გათვალისწინებით, დააბრუნეთ სვლების მინიმალური რაოდენობა, რომელიც საჭიროა მასივის ყველა ელემენტის ტოლფასად. ერთი ნაბიჯით შეგიძლიათ მასივის n - 1 ელემენტის გაზრდა 1-ით. მაგალითი 1: შეყვანა 1: nums = [1, 2, 3] გამომავალი: ...

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

Კითხვა 260. Jump Game Leetcode Solution პრობლემის განცხადების Jump Game Leetcode Solution – თქვენ გეძლევათ მთელი მასივის ნომრები. თქვენ თავდაპირველად განლაგებული ხართ მასივის პირველ ინდექსზე და მასივის თითოეული ელემენტი წარმოადგენს თქვენს მაქსიმალურ ნახტომის სიგრძეს ამ პოზიციაზე. დააბრუნეთ true, თუ შეგიძლიათ მიაღწიოთ ბოლო ინდექსს, ან ცრუ. მაგალითი: შეყვანა 1: რიცხვები = [2, ...

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

Კითხვა 261. დაკავშირებული სია ციკლი II LeetCode Solution პრობლემის განცხადება დაკავშირებული სია ციკლი II LeetCode გადაწყვეტა - მიბმული სიის სათაურის გათვალისწინებით, დააბრუნეთ კვანძი, სადაც იწყება ციკლი. თუ ციკლი არ არის, დააბრუნეთ null. დაკავშირებულ სიაში არის ციკლი, თუ სიაში არის რაიმე კვანძი, რომლის ხელახლა მიღწევა შესაძლებელია მუდმივად ...

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

Კითხვა 262. თანმიმდევრული სიმბოლოები LeetCode Solution პრობლემის განცხადება თანმიმდევრული სიმბოლოები LeetCode ამოხსნა - სტრიქონის სიმძლავრე არის არა ცარიელი ქვესტრიქონის მაქსიმალური სიგრძე, რომელიც შეიცავს მხოლოდ ერთ უნიკალურ სიმბოლოს. მოცემული სტრიქონის s, დააბრუნეთ ძალა s. შეყვანა: s = "leetcode" გამომავალი: 2 ახსნა: ქვესტრიქონი "ee" არის 2 სიგრძის მხოლოდ სიმბოლო 'e'. ახსნა...

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

Კითხვა 263. Word Pattern LeetCode Solution პრობლემის ფორმულირება Word Pattern LeetCode Solution – ჩვენ გვეძლევა 2 სტრიქონი – „s“ და „pattern“, უნდა ვიპოვოთ, მიჰყვება თუ არა ნიმუში s-ს. Follow აქ ნიშნავს სრულ მატჩს. უფრო ფორმალურად, ჩვენ შეგვიძლია ყველა შაბლონისთვის[i] იყოს მხოლოდ ერთი s[i] და პირიქით, ანუ არის ...

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

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

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

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

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

Კითხვა 266. Excel ფურცლის სვეტის სათაური LeetCode Solution პრობლემის განცხადება Excel ფურცლის სვეტის სათაური LeetCode გადაწყვეტა – ჩვენ გვეძლევა სვეტის ნომერი (მოდით დავარქვათ მას colNum) და უნდა დავაბრუნოთ მისი შესაბამისი სვეტის სათაური, როგორც ჩანს Excel-ის ფურცელში, მაგალითად A -> 1 B -> 2 C -> 3 … Z -> 26 AA ...

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

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

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

Კითხვა 268. უკუ მხოლოდ ასოები LeetCode Solution პრობლემის ფორმულირება მხოლოდ ასოების შებრუნება LeetCode Solution - სტრიქონის მიცემისას, შეატრიალეთ სტრიქონი შემდეგი წესების მიხედვით: ყველა სიმბოლო, რომელიც არ არის ინგლისური ასოები, რჩება იმავე პოზიციაზე. ყველა ინგლისური ასო (პატარა ან დიდი) შებრუნებული უნდა იყოს. უკან დაბრუნების შემდეგ დაბრუნდით s. შეყვანა: s = "ab-cd" ...

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

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

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

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

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

Კითხვა 271. მინიმალური ღირებულება ჩიპების იმავე პოზიციაზე LeetCode Solution-ზე გადატანისთვის პრობლემის განცხადება ჩიპების იმავე პოზიციაზე გადატანის მინიმალური ღირებულება LeetCode Solution – „მინიმალური ღირებულება ჩიპების იმავე პოზიციაზე გადატანისთვის“ აღნიშნავს, რომ თქვენ გაქვთ n ჩიპი, სადაც ith ჩიპის პოზიცია არის პოზიცია[i]. თქვენ უნდა გადაიტანოთ ყველა ჩიპი იმავე პოზიციაზე. ერთი ნაბიჯით ჩვენ...

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

Კითხვა 272. იპოვეთ ყველა დუბლიკატი Array LeetCode Solution-ში პრობლემის განცხადება პრობლემა, იპოვნეთ ყველა დუბლიკატი მასივში LeetCode Solution აცხადებს, რომ თქვენ გეძლევათ n ზომის მასივი, რომელიც შეიცავს ელემენტებს დიაპაზონში [1,n]. თითოეული მთელი რიცხვი შეიძლება გამოჩნდეს ერთხელ ან ორჯერ და თქვენ უნდა იპოვოთ ყველა ელემენტი, რომელიც ორჯერ გამოჩნდება მასივში. მაგალითები...

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

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

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

Კითხვა 274. ერთი ნომერი Leetcode Solution პრობლემის ფორმულირება Single Number Leetcode Solution - გვეძლევა მთელი რიცხვების არა ცარიელი მასივი და უნდა ვიპოვოთ ელემენტი, რომელიც ზუსტად ერთხელ გამოჩნდება. კითხვაში მოცემულია, რომ ყველა ელემენტი ჩნდება ორჯერ, გარდა ერთისა. მაგალითი 1: შეყვანა: nums = [2,2,1] გამომავალი: 1 მაგალითი 2: შეყვანა: ...

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

Კითხვა 275. პროვინციების რაოდენობა Leetcode Solution პრობლემის დებულება პროვინციების რაოდენობა Leetcode ამოხსნა - გვეძლევა გრაფის მიმდებარე მატრიცის წარმოდგენა და უნდა ვიპოვოთ პროვინციების რაოდენობა. აქ პროვინცია არის პირდაპირ ან ირიბად დაკავშირებული ქალაქების ჯგუფი და არ არის ჯგუფის გარეთ სხვა ქალაქები. მაგალითი მაგალითი 1: შეყვანა: არის დაკავშირებული ...

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

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

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

Კითხვა 277. სიმბოლოების დალაგება სიხშირის მიხედვით LeetCode Solution პრობლემის დებულება სიმბოლოების დალაგება სიხშირის მიხედვით LeetCode გადაწყვეტა - S სტრიქონის მინიჭებით, დაალაგეთ იგი სიმბოლოების სიხშირის მიხედვით კლების მიხედვით. სიმბოლოს სიხშირე არის სტრიქონში მისი გამოჩენის რაოდენობა. დააბრუნეთ დახარისხებული სტრიქონი. თუ რამდენიმე პასუხია, დააბრუნეთ რომელიმე მათგანი. სიმბოლოების დალაგების მაგალითი ...

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

Კითხვა 278. გამოიცანი ნომერი უმაღლესი ან ქვედა LeetCode გადაწყვეტა პრობლემის განცხადება გამოიცანი ნომერი უმაღლესი ან ქვედა LeetCode გადაწყვეტა – ჩვენ ვთამაშობთ გამოცნობის თამაშს. თამაში ასეთია: მე ვირჩევ რიცხვს 1-დან n-მდე. თქვენ უნდა გამოიცნოთ რომელი ნომერი ავარჩიე. ყოველთვის, როცა არასწორად გამოიცნობთ, გეტყვით არის თუ არა ნომერი მე ...

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

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

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

Კითხვა 280. მინიმალური გადასვლა სახლამდე LeetCode Solution-მდე პრობლემის განცხადება მინიმალური გადახტომები სახლამდე მისასვლელად LeetCode Solution ამბობს – გარკვეული ხარვეზის სახლი მდებარეობს x ღერძზე x პოზიციაზე. დაეხმარეთ მათ იქამდე 0 პოზიციიდან. ხარვეზი ხტება შემდეგი წესების მიხედვით: მას შეუძლია გადახტეს ზუსტად ერთი პოზიციით წინ (მარჯვნივ). მას შეუძლია გადახტომა ზუსტად b პოზიციებზე უკან (...

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

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

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

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

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

Კითხვა 283. იგივე Tree LeetCode Solution პრობლემის ფორმულირება პრობლემა იგივე ხე ამბობს ორი ბინარული ხის p და q ფესვების გათვალისწინებით, დაწერეთ ფუნქცია, რათა შეამოწმოთ ისინი ერთნაირია თუ არა. ორი ბინარული ხე ითვლება ერთნაირად, თუ ისინი სტრუქტურულად იდენტურია და კვანძებს აქვთ იგივე მნიშვნელობა. მაგალითი: სატესტო საქმე ...

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

Კითხვა 284. სპირალური მატრიცა LeetCode Solution პრობლემის ფორმულირება სპირალური მატრიცის პრობლემა ამბობს, რომ სპირალურ მატრიცაში ჩვენ გვინდა მატრიცის ყველა ელემენტი სპირალური სახით დავბეჭდოთ საათის ისრის მიმართულებით. სპირალური მატრიცის მიდგომა: იდეა პრობლემის განხორციელება შესაძლებელია მატრიცის მარყუჟებად დაყოფით და ყველა ელემენტის დაბეჭდვით თითოეულ ...

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

Კითხვა 285. წაშალეთ დუბლიკატები დახარისხებული მასივის Leetcode Solution-დან პრობლემის განცხადება The Remove Duplicates from Sorted Array Leetcode Solution – ამბობს, რომ თქვენ გეძლევათ კლებადი თანმიმდევრობით დალაგებული მთელი რიცხვი. ჩვენ უნდა წავშალოთ ყველა დუბლიკატი ელემენტი და შევცვალოთ ორიგინალური მასივი ისე, რომ განსხვავებული ელემენტების შედარებითი თანმიმდევრობა იგივე დარჩეს და შეგვატყობინოთ მნიშვნელობა ...

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

Კითხვა 286. ჩემი კალენდარი I LeetCode Solution პრობლემის განცხადება My Calendar I LeetCode Solution – ჩვენ უნდა დავწეროთ პროგრამა, რომელიც შეიძლება გამოვიყენოთ როგორც კალენდარი. ჩვენ შეგვიძლია დავამატოთ ახალი ღონისძიება, თუ ღონისძიების დამატება არ გამოიწვევს ორმაგ დაჯავშნას. ორმაგი დაჯავშნა ხდება მაშინ, როდესაც ორ მოვლენას აქვს რაღაც არა ცარიელი კვეთა (ანუ რაღაც მომენტი არის ...

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

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

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

Კითხვა 288. ამოიღეთ Nth Node სიის ბოლოდან Leetcode Solution პრობლემის განცხადება The Remove Nth Node From End of List Leetcode Solution – აცხადებს, რომ თქვენ გეძლევათ დაკავშირებული სიის ხელმძღვანელი და თქვენ უნდა ამოიღოთ მე-n კვანძი ამ სიის ბოლოდან. ამ კვანძის წაშლის შემდეგ, დააბრუნეთ შეცვლილი სიის თავი. მაგალითი: შეყვანა: ...

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

Კითხვა 289. ნათურის გადამრთველი LeetCode Solution პრობლემის განცხადება Bulb Switcher LeetCode Solution – არის n ნათურა, რომლებიც თავდაპირველად გამორთულია. ჯერ ყველა ნათურას ჩართავ, მერე კი ყოველ მეორე ნათურას ჩართავ. მესამე რაუნდში, თქვენ გადართავთ ყოველ მესამე ნათურას (ჩართეთ, თუ ის გამორთულია ან გამორთეთ, თუ ჩართულია). მეათე ტურისთვის თქვენ...

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

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

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

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

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

Კითხვა 292. ორი დახარისხებული მასივის მედიანა LeetCode Solution პრობლემის ფორმულირება ორი დალაგებული მასივის მედიანა LeetCode-ის ამოხსნა – ამოცანაში „ორი დახარისხებული მასივის მედიანა“ მოცემულია ორი დახარისხებული მასივი nums1 და nums2, შესაბამისად m და n, და უნდა დავაბრუნოთ ორი დალაგებული მასივის მედიანა. მუშაობის საერთო დროის სირთულე უნდა იყოს O(log (m+n)). მაგალითი nums1 = [1,3], ...

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

Კითხვა 293. კუნძულების რაოდენობა LeetCode Solution პრობლემის განცხადება კუნძულების რაოდენობა LeetCode Solution – „კუნძულების რაოდენობა“ აღნიშნავს, რომ თქვენ გეძლევათ mxn 2D ორობითი ბადე, რომელიც წარმოადგენს '1's (მიწა) და '0's (წყალი) რუკას, თქვენ უნდა დააბრუნოთ კუნძულების რაოდენობა. კუნძული გარშემორტყმულია წყლით და არის...

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

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

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

Კითხვა 295. Kth უდიდესი ელემენტი ნაკადის Leetcode ამოხსნაში პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ უნდა შევქმნათ KthLargest () კლასი, რომელსაც თავდაპირველად აქვს მთელი k რიცხვი და მთელი რიცხვების მასივი. ამისათვის ჩვენ უნდა დავწეროთ პარამეტრიზებული კონსტრუქტორი, როდესაც მთელი k და მასივის რიცხვები მიიღება როგორც არგუმენტები. კლასს ასევე აქვს ფუნქციის დამატება (val), რომელიც დასძენს ...

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

Კითხვა 296. მიბმული სიის ელემენტების ამოღება Leetcode Solution პრობლემის განცხადება ამ პრობლემასთან დაკავშირებით, ჩვენ მოგვცეს მიბმული სია მისი მთელი კვანძების მქონე კვანძებით. ჩვენ უნდა წაშალოთ რამდენიმე კვანძი სიიდან, რომელთა მნიშვნელობა ტოლია val. პრობლემა არ საჭიროებს ადგილზე გადაჭრას, მაგრამ ჩვენ განვიხილავთ ერთ ასეთ მიდგომას. მაგალითი სია = ...

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

Კითხვა 297. რიცხვების შევსების Leetcode ამოხსნა პრობლემის დებულება ამ პრობლემის დროს ჩვენ გვეძლევა ათობითი რიცხვი. მიზანი მისი კომპლემენტის პოვნაა. მაგალითი N = 15 0 N = 5 2 მიდგომა (ოდნავ გადაფურცვლა) ჩვენ შეგვიძლია გადავავლოთ ყოველი ბიტი მთელ 'N' რიცხვში, რომ მივიღოთ მისი კომპლემენტი. მნიშვნელოვანი ნაწილია, ჩვენ ...

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

Კითხვა 298. მინიმალური გადადის მასივის ტოლ ელემენტებზე Leetcode Solution პრობლემის განცხადება ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიგის მთელი რიგი. ასევე, ამ მასივზე უფლება გვაქვს შევასრულოთ გარკვეული ოპერაციები. ერთ ოპერაციაში, მასივში შეგვიძლია ”n - 1 incre (ყველა ელემენტის გარდა) ელემენტების გაზრდა 1-ით. ჩვენ გვჭირდება ...

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

Კითხვა 299. კომბინაციები Leetcode Solution პრობლემა კომბინაციები Leetcode Solution გვაძლევს ორ მთლიან რიცხვს, n და k. გვეუბნებიან, რომ შევქმნათ ყველა თანმიმდევრობა, რომლებსაც აქვთ k ელემენტები, რომლებიც 1 ელემენტამდე არის n ელემენტებიდან. ამ მიმდევრობებს მასივის სახით ვუბრუნებთ. მოდით განვიხილოთ რამდენიმე მაგალითი, რომ მიიღოთ ...

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

Კითხვა 300. სამკაულები და ქვები Leetcode Solution პრობლემა Jewels and Stones Leetcode Solution აღნიშნავს, რომ თქვენ გეძლევათ ორი სტრიქონი. ერთი მათგანი წარმოადგენს ძვირფასეულობებს და ერთი მათგანი წარმოადგენს ქვებს. სიმები, რომელიც შეიცავს სამკაულებს, წარმოადგენს სიმბოლოებს, რომლებიც სამკაულებს წარმოადგენს. ჩვენ უნდა ვიპოვოთ სიმბოლოების რაოდენობა იმ ქვების სტრიქონში, რომლებიც ...

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

Კითხვა 301. ამოხსნის უმრავლესობის ელემენტი Leetcode პრობლემის განცხადება მოცემულია მთელი რიგის მთელი რიგი. ჩვენ უნდა დავაბრუნოთ მთელი რიცხვი, რომელიც ხდება ⌊N / 2⌋ დროზე მეტი მასივში, სადაც ⌊ ⌋ არის იატაკის ოპერატორი. ამ ელემენტს უმრავლესობის ელემენტს უწოდებენ. გაითვალისწინეთ, რომ შეყვანის მასივი ყოველთვის შეიცავს უმრავლესობის ელემენტს. ...

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

Კითხვა 302. Palindrome- თან დაკავშირებული ლინეტების კოდი პრობლემში ”Palindrome Linked List”, ჩვენ უნდა შეამოწმოთ არის მოცემული ცალკეული მთელი რიცხვით დაკავშირებული სია palindrome თუ არა. მაგალითი სია = {1 -> 2 -> 3 -> 2 -> 1} ჭეშმარიტი განმარტება განმარტება # 1: სია არის palindrome, რადგან ყველა ელემენტი დასაწყისიდან და უკანა მხრიდან არის ...

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

Კითხვა 303. მოძებნეთ ორობითი ძიების ხე Leetcode Solution ამ პრობლემის დროს, ჩვენ გვეძლევა ორობითი ძიების ხე და მთელი რიცხვი. ჩვენ უნდა მოვძებნოთ კვანძის მისამართი, რომლის მნიშვნელობაა მოცემული მთელი რიცხვი. შემოწმების სახით, ჩვენ უნდა დავბეჭდოთ ქვე-ხის წინასწარი შეკვეთა, რომელსაც ეს კვანძი აქვს root. Თუ იქ ...

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

Კითხვა 304. Pow (x, n) Leetcode Solution პრობლემა "Pow (x, n) Leetcode Solution" აცხადებს, რომ თქვენ გეძლევათ ორი რიცხვი, რომელთაგან ერთი არის მცურავი წერტილის ნომერი და მეორე მთელი რიცხვი. მთელი რიცხვი აღნიშნავს ექსპონენტს და ფუძე არის მცურავი წერტილის რიცხვი. გვეუბნებიან, რომ მნიშვნელობას მივაგნებთ ბაზის მაჩვენებლის შეფასების შემდეგ. ...

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

Კითხვა 305. ჩადეთ ორობითი ძიების ხე Leetcode Solution ამ პრობლემის დროს, ჩვენ მოგვცეს ორობითი ძიების ხის ძირეული კვანძი, რომელიც შეიცავს მთელი მნიშვნელობებით და კვანძის მთელი მნიშვნელობით, რომელიც უნდა დავამატოთ ორობითი ძიების ხეში და დავაბრუნოთ მისი სტრუქტურა. ელემენტის BST- ში ჩასმის შემდეგ, ჩვენ უნდა დავბეჭდოთ მისი ...

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

Კითხვა 306. გაერთიანეთ ორი დალაგებული სია Leetcode Solutions მიბმული სიები ხაზოვანი თვისებებით ჰგავს მასივებს. ჩვენ შეგვიძლია გავაერთიანოთ ორი დალაგებული მასივი, რომ შევქმნათ საერთო დალაგებული მასივი. ამ პრობლემის დროს, ჩვენ უნდა შევაერთოთ დალაგებული ორი დაკავშირებული სია, რათა დავაბრუნოთ ახალი სია, რომელიც დალაგებული სახით შეიცავს ორივე სიის ელემენტებს. მაგალითი ...

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

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

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

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

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

Კითხვა 309. ორი Leetcode ამოხსნის სიმძლავრე ჩვენ მოგვცეს მთელი რიცხვი და მიზანი არის გადავამოწმოთ არის თუ არა მთელი რიცხვი ორის ძალა, ანუ ის შეიძლება წარმოდგენილი იყოს როგორც '2' -ის მთელი ძალა. მაგალითი 16 დიახ 13 არა მიდგომა ტრივიალური ამოხსნა შეიძლება იყოს: შეამოწმეთ, არის თუ არა მთელი რიცხვის ძირითადი ფაქტორები ...

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

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

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

Კითხვა 311. ითვალეთ პირველები Leetcode Solutions ამ პრობლემის დროს, ჩვენ გვეძლევა მთელი რიცხვი. N. მიზანია დაითვალოს, თუ რა რიცხვებია N- ზე ნაკლები, პირველყოფილი რიცხვები. მთელი რიცხვი იზღუდება არა-უარყოფითი. მაგალითი 7 3 10 4 განმარტება 10-ზე ნაკლები მარტივი რიცხვებია 2, 3, 5 და 7. ასე რომ, რაოდენობაა 4. მიდგომა (უხეში ...

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

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

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

Კითხვა 313. Sqrt (x) Leetcode Solution როგორც სათაური ამბობს, უნდა ვიპოვოთ რიცხვის კვადრატული ფესვი. ვთქვათ რიცხვი არის x, მაშინ Sqrt (x) არის რიცხვი ისეთი, რომ Sqrt (x) * Sqrt (x) = x. თუ რიცხვის კვადრატული ფესვი არის ათობითი მნიშვნელობა, მაშინ ჩვენ უნდა დავუბრუნოთ ...

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

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

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

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

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

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

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

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

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

Კითხვა 318. ბედნიერი ნომერი პრობლემის განცხადება რა არის ბედნიერი რიცხვი? რიცხვი ბედნიერი რიცხვია, თუ მოცემული პროცესის შემდეგ შეგვიძლია მოცემული რიცხვი 1-მდე შევამციროთ: -> იპოვნეთ მოცემული რიცხვის ციფრების კვადრატის ჯამი. შეცვალეთ ეს ჯამი ძველი რიცხვით. ჩვენ ამას გავიმეორებთ ...

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

Კითხვა 319. უკუ ბიტი მოცემული 32 ბიტიანი ხელმოუწერელი მთელი რიცხვის საპირისპირო ბიტი. მაგალითი შეყვანის 43261596 (00000010100101000001111010011100) გამომავალი 964176192 (00111001011110000010100101000000) 32-ბიტიანი ხელმოუწერელი მთელი რიცხვი გულისხმობს არაუარყოფით რიცხვს, რომელიც შეიძლება წარმოდგენილი იყოს 32 სიმბოლოს სტრიქონით, სადაც თითოეული სიმბოლო შეიძლება იყოს "0" ან "1". I ალგორითმი 0 დიაპაზონში ...

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

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

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

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

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

Კითხვა 322. სუდოკუს გამხსნელი სუდოკუს გადაჭრის პრობლემში მივეცით ნაწილობრივ შევსებული (9 x 9) სუდოკუ, დაწერეთ პროგრამა თავსატეხის შესასრულებლად. Sudoku უნდა აკმაყოფილებდეს შემდეგ მახასიათებლებს, ყველა ნომერი (1-9) უნდა გამოჩნდეს ზედიზედ ერთხელ და სვეტში. ყველა ნომერი (1-9) უნდა გამოჩნდეს ზუსტად ერთხელ ...

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

Კითხვა 323. ბიტების დათვლა ყველაფერი ბიტების დათვლის შესახებ! ადამიანებს აქვთ პრობლემა კომუნიკაციისა მათ მიერ შექმნილ კომპიუტერებთან. რატომ? ადამიანები საუბრობენ და ესმით ენა, რომელზეც ისაუბრეს და მოისმინეს წლების განმავლობაში, მაგრამ მათ ასწავლეს ცუდი კომპიუტერი 0 და 1. დღეს, მოდით, ჩვენს კომპიუტერს ვასწავლოთ დათვლა ...

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

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

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

Კითხვა 325. შერწყმა ორი დალაგებული დაკავშირებული სიები ორი დალაგებული დაკავშირებული სიის შერწყმისას ჩვენ მივეცით ორი დაკავშირებული სიის საჩვენებელი მაჩვენებელი, შევაერთოთ ისე, რომ მივიღოთ ერთი დაკავშირებული სია, რომელსაც აქვს დახარისხებული მნიშვნელობებით კვანძები. დააბრუნეთ შერწყმული დაკავშირებული სიის მთავარი მაჩვენებელი. შენიშვნა: გაერთიანებულია დაკავშირებული სია ადგილზე გამოყენების გარეშე ...

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

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

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

Კითხვა 327. სახლის ყაჩაღი House Robber Problem აცხადებს, რომ ქალაქში, სამეზობლოში, ერთი სახლია ერთი სახლი. ქურდი აპირებს ამ სამეზობლოში ჰისტის ტარებას. მან იცის, რამდენი ოქრო იმალება თითოეულ სახლში. ამასთან, იმისათვის, რომ თავიდან იქნას აცილებული ...

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

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

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

Კითხვა 329. ორის ძალა Power of Two პრობლემაში მივეცით მთელი რიცხვი, შეამოწმეთ არის ის 2-ის ძალა თუ არა. რიცხვი ორის ძალაში, თუ მას აქვს მხოლოდ ერთი კომპლექტი ბიტი ორობით წარმოდგენაში. მოდით ვნახოთ რიცხვის ერთი მაგალითი, რომელიც შეიცავს მხოლოდ ერთ სიმრავლეს ...

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

Კითხვა 330. ორი დახარისხებული სიის შერწყმა Leetcode რა არის ორი დახარისხებული სიის პრობლემა leetcode- ში? ეს იმდენად საინტერესო კითხვაა, რომელიც ბევრჯერ დაისვა კომპანიებში, როგორიცაა Amazon, Oracle, Microsoft და ა.შ. ამ პრობლემის დროს (Leetcode– ის ორი დალაგებული სიის შერწყმა), ჩვენ მივეცით ორი დაკავშირებული სია. ორივე დაკავშირებული სია მწყობრშია. ორივე დაკავშირებული სიის შერწყმა in

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

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

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

Კითხვა 332. ქვის თამაში LeetCode რა არის ქვის თამაშის პრობლემა? Stone Game LeetCode - ორი მოთამაშე A და B თამაშობენ ქვის თამაშს. თითოეული წყობის უამრავი წყობაა, რომელიც შეიცავს ზოგიერთ ქვას და ყველა წყობის მთლიანი ქვები უცნაურია. A და B უნდა აირჩიონ გროვა ან ...

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

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

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

Კითხვა 334. შერწყმა დალაგება რა არის შერწყმის დალაგება? შერწყმა დალაგება არის რეკურსიული პროცედურა. ეს ასევე არის დაყოფა და იპყრობს ალგორითმს. ახლა უნდა ვიცოდეთ რა არის გაყოფა და დაპყრობა ალგორითმი? ეს არის პროცედურის ისეთი ტიპი, როდესაც ჩვენ დავყოფთ პრობლემას ქვეპროფლიმებად და ვყოფთ მათ, სანამ უმოკლეს ვიპოვნებთ ...

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

Კითხვა 335. მოქმედებს Sudoku მოქმედი Sudoku არის პრობლემა, რომელშიც ჩვენ მივცეთ 9 * 9 Sudoku დაფა. ჩვენ უნდა აღმოვაჩინოთ, რომ მოცემული Sudoku სწორია ან არა შემდეგი წესების საფუძველზე: თითოეული მწკრივი უნდა შეიცავდეს 1-9 ციფრებს გამეორების გარეშე. თითოეული სვეტი უნდა შეიცავდეს 1-9 ციფრს გამეორების გარეშე. თითოეული 9 3x3 ქვე-ყუთი ...

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

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

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

Კითხვა 337. Eratosthenes- ის საჯინიბო ერატოსთენეს სივე არის ალგორითმი, რომელშიც ჩვენ გავარკვევთ პირველ რიცხვებზე ნაკლები ვიდრე N. აქ N არის მთელი მნიშვნელობა. ეს არის მარტივი მეთოდი მარტივი რიცხვების გასაგებად. ამის გამოყენებით ჩვენ შეგვიძლია გავერკვიოთ მარტივი რიცხვები 10000000-მდე. აქ ...

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

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

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

Კითხვა 339. ახალი 21 თამაში ახალი 21 თამაში არის პრობლემა, რომელიც ემყარება ბანქოს თამაშს "21". ამ პრობლემის პრობლემის განმარტება მარტივია. ჩვენ თავდაპირველად 0 ქულა გვაქვს. თუ ჩვენი ამჟამინდელი წერტილების მნიშვნელობა ნაკლებია K წერტილებზე, მაშინ ვხატავთ რიცხვებს. თითოეული გათამაშებისას ვიღებთ ...

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

Კითხვა 340. საფეხურზე კიბეები პრობლემის განცხადება პრობლემა "კიბეებზე ასვლა" აცხადებს, რომ თქვენ გეძლევათ კიბე n კიბეებით. ერთდროულად შეგიძლიათ ერთი ასვლა ან ორი კიბე. რამდენი გზაა კიბის დასაწყისში მისასვლელად? მაგალითი 3 3 განმარტება ასვლის სამი გზა არსებობს ...

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

Კითხვა 341. Fibonacci ნომრები ფიბონაჩის რიცხვები არის რიცხვები, რომლებიც ქმნიან სერიებს, რომლებსაც უწოდებენ ფიბონაჩის სერიებს და წარმოდგენილია როგორც Fn. პირველი ორი ფიბონაჩის რიცხვი არის შესაბამისად 0 და 1, ანუ F0 = 0 და F1 = 1. მესამე ფიბონაჩის რიცხვიდან ყოველი ფიბონაჩის რიცხვი არის მისი წინა ორი რიცხვის ჯამი ...

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

Კითხვა 342. ჩადეთ კვანძი დალაგებულ მიბმულ სიაში პრობლემის განცხადება პრობლემის ”ჩასმა კვანძი დალაგებულ მიბმულ სიაში” ჩვენ მივეცით დაკავშირებული სია. დახარისხებული დაკავშირებული სიაში ჩასვით დალაგებული გზით ახალი კვანძი. დახარისხებული დაკავშირებული სიაში კვანძის ჩასმის შემდეგ საბოლოო დაკავშირებული სია უნდა იყოს დახარისხებული დაკავშირებული სია. ...

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

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

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

Translate »
1