მოიძიეთ დალაგებული მასივის 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 (ლოგნ) დროში. ამ პოსტის მიზანია მოცემული ელემენტის პოვნა დახარისხებულ ბრუნულ მასივში O (ლოგნ) დროში. მოცემულია დახარისხებული ბრუნვის მასივის მაგალითი. მაგალითი შეყვანის: 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. მეორე სტრიქონი შეიცავს…

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