ხაფანგში წვიმის წყალი Leetcode Solution

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

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

მოქმედი ფრჩხილები Leetcode Solution

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

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

მასივის პროდუქტი Self LeetCode Solution-ის გარდა

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

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

სტრიქონი მთელ რიცხვამდე (atoi) LeetCode Solution

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

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

გამოტოვებული ნომერი Leetcode Solution

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

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

იზომორფული სიმები Leetcode ამოხსნა

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

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

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

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

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

გადაიყვანეთ ჩვეულებრივი BST დაბალანსებულ BST– ში

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

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

N ზომის მოცემული მასივის შემოწმება შეიძლება წარმოადგენს N დონის BST– ს, თუ არა

პრობლემის დებულება მასივის n ელემენტთან ერთად, n ზომის მასივის შემოწმება შეიძლება წარმოადგენდეს N დონის BST თუ არა. ეს არის იმის შემოწმება, წარმოადგენს თუ არა ამ n ელემენტის გამოყენებით აგებული ორობითი ძიების ხე, რომელიც წარმოადგენს N დონის BST- ს. მაგალითები arr [] = {10, 8, 6, 9,

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

იზომორფული სტრიქონები

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

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

Translate »