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

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

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

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

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

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

პოზიტიური უარყოფითი მნიშვნელობების მასივი

მასივის პრობლემის დადებითი უარყოფითი მნიშვნელობების წყვილში მივეცით მკაფიო მთელი რიცხვების A მასივი, დაბეჭდეთ მასში არსებული რიცხვის დადებითი და უარყოფითი მნიშვნელობის მქონე ყველა წყვილი. ჩვენ უნდა დავბეჭდოთ წყვილი მათი მოვლენების შესაბამისად. წყვილი, რომლის

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

ჩადეთ წაშლა GetRandom

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

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

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

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

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

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

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

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

ძებნა დახარისხებული მბრუნავი მასივი

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

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

იპოვნეთ მედიანა მონაცემთა ნაკადისგან

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

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

დალაგების ფერები

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

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

მოცემული რიცხვების განლაგება ყველაზე დიდი II რიცხვის შესაქმნელად

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

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