ჩადეთ ინტერვალის Leetcode ამოხსნა

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

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

სიტყვების ძებნა Leetcode Solution

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

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

მოიძიეთ დალაგებული მასივის Leetcode ამოხსნა

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

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

საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1 – დან n –მდე

პრობლემის განცხადება პრობლემაში ”საინტერესო მეთოდი ორობითი რიცხვების წარმოქმნისთვის 1-დან n” აღნიშნავს, რომ გეძლევათ n ნომერი, დაბეჭდეთ ყველა რიცხვი 1-დან n- მდე ორობითი ფორმით. მაგალითები 3 1 10 11 6 1 10 11 100 101 110 ალგორითმი თაობა

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

BST ხეზე, ყველა პატარა გასაღების ჯამით

ამ პრობლემას მივცეთ ორობითი ძიების ხე, დავწეროთ ალგორითმი, რომ გადავიყვანოთ ხე საუკეთესოდ, ყველა მცირე გასაღების ჯამით. შეყვანის გამოყვანის მაგალითი წინასწარი შეკვეთა: 19 7 1 54 34 88 გულუბრყვილო მიდგომა ყველა კვანძის სათითაოდ გადაკვეთა ნებისმიერი გადაკვეთის ფორმით და

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

Word ძებნა

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

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

ყველაზე მცირე ელემენტი განმეორდა ზუსტად K Times

მოცემულია მასივი A [] ზომაზე n. უნდა ვიპოვნოთ ყველაზე პატარა ელემენტი, რომელიც მასივში ზუსტად k ჯერ მეორდება. მაგალითი შეყვანა A [] = {1, 2, 2, 5, 5, 2, 5} K = 3 გამომავალი ყველაზე მცირე ელემენტი K სიხშირით არის: 2 მიდგომა 1: უხეში ძალა ძირითადი იდეა…

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

ელემენტების მინიმალური რაოდენობის ამოღება ისე, რომ ორივე მასივში საერთო ელემენტი არ არსებობს

მოცემულია ორი და A მასივი B, რომლებიც შედგება n და m ელემენტებისგან. ელემენტების მინიმალური რაოდენობის ამოღება ისე, რომ მასივში არ არსებობს საერთო ელემენტი და ამოიღეთ ამოღებული ელემენტების რაოდენობა. შეყვანის მაგალითი: A [] = {1, 2, 1, 1} B [] = {1, 1} გამომავალი: ამოღების მინიმალური ელემენტები

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

რიგის დახარისხება დამატებითი სივრცის გარეშე

რიგის დახარისხებისას, დამატებითი სივრცის პრობლემის გარეშე, ჩვენ მივაკუთვნეთ რიგი, დაალაგეთ სტანდარტული რიგის ოპერაციების გამოყენებით, დამატებითი ადგილის გარეშე. მაგალითები შეყვანის რიგი = 10 -> 7 -> 2 -> 8 -> 6 გამოყვანის რიგი = 2 -> 6 -> 7 -> 8 -> 10 შეყვანის რიგი =

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

დონის შეკვეთის გადაკვეთა სპირალურ ფორმაში

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

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