კავშირი და ორი დაკავშირებული სიის გადაკვეთა

ორი დაკავშირებული სიის გათვალისწინებით, შექმენით კიდევ ორი ​​დაკავშირებული სია, რომ მიიღოთ არსებული სიების ელემენტების გაერთიანება და გადაკვეთა. შეყვანის მაგალითი: სია 1: 5 → 9 → 10 → 12 → 14 სია 2 სია: 3 → 5 → 9 → 14 Out 21 გამომავალი: კვეთა_ სია: 14 → 9 → 5 კავშირის სია:

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

მინიმალური მოქმედება მასივის ყველა ელემენტის ტოლობისთვის

პრობლემა "მინიმალური მოქმედება მასივის ყველა ელემენტის ტოლობის შესაქმნელად" აცხადებს, რომ თქვენ გეძლევათ მასივი, რომელშიც არის მთელი რიცხვი. თქვენ უნდა გაარკვიოთ მინიმალური ოპერაციები, რისი გაკეთებაც შესაძლებელია მასივის ტოლობისთვის. მაგალითი [1,3,2,4,1] 3 ახსნა ან 3 გამოკლება შეიძლება იყოს

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

ითვლიან სამკუთხედების რაოდენობას, მოცემული რიცხვის ტოლი პროდუქტით

პრობლემა "სამმაგი რიცხვის რიცხვი მოცემული რიცხვის ტოლი პროდუქტით" აცხადებს, რომ მოცემულია მთელი მასივი და რიცხვი m. პრობლემის დებულება ითხოვს, რომ გაირკვეს სამმაგი მთლიანი რიცხვი, რომელთა პროდუქტი ტოლია m- ს. მაგალითი arr [] = {1,5,2,6,10,3} მ = 30 3 ახსნა სამეული…

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

შეამოწმეთ Palindrome სიმბოლოების ყოველი ჩანაცვლების შემდეგ

პრობლემა "შეამოწმეთ პალინდრომი სიმბოლოების ყოველი ჩანაცვლების მოთხოვნის შემდეგ" აცხადებს, რომ მოგეცემათ სტრიქონი და არა. მოთხოვნების მიხედვით, თითოეულ მოთხოვნას აქვს ორი მთელი შეყვანის მნიშვნელობა, როგორც i1 და i2 და ერთი სიმბოლოს შეყვანა, რომელსაც ეწოდება 'ch'. პრობლემის დებულება ითხოვს მნიშვნელობების შეცვლას i1 და at

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

ორობითი ხის ქვედა ხედი

პრობლემის დებულება პრობლემაში ”ორობითი ხის ქვედა ხედი” აღნიშნავს, რომ თქვენ გეძლევათ ორობითი ხე და ახლა უნდა იპოვოთ მოცემული ხის ქვედა ხედი. როდესაც ჩვენ დაღმავალი მიმართულებით ვხედავთ ხეს. კვანძები, რომლებიც ჩვენთვის ჩანს, არის ქვედა

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

ჭრის ჯოხი

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

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

იპოვნეთ დახურვის ფრჩხილის ინდექსი მოცემული გახსნის ფრჩხილისთვის გამოხატვაში

პრობლემის განცხადება მოცემულია სიგრძის / ზომის n სიმების და მთელი რიცხვის მნიშვნელობით, რომელიც წარმოადგენს გახსნის კვადრატული ფრჩხილის ინდექსს. გამოთქმაში იპოვნეთ მოცემული გახსნის ფრჩხილის დახურვის ფრჩხილის ინდექსი. მაგალითი s = "[[ABC [23]] [89]" ინდექსი = 0 8 s = "[C- [D]]" ინდექსი = 3 5 s…

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

ოქროს ნაღმების პრობლემა

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

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

შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში

შექმენით სტეკი, რომელიც მხარს უჭერს getMin () O (1) დროში და O (1) დამატებით სივრცეში. ამრიგად, სტეკის მონაცემების სპეციალური სტრუქტურა მხარს უჭერს სტეკის ყველა ოპერაციას, როგორიცაა - void push () int pop () bool isFull () bool isEmpty () მუდმივ დროში. დაამატეთ დამატებითი ოპერაცია getMin () მინიმალური მნიშვნელობის დასაბრუნებლად

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

სტრიქონზე მიდგმული რიგის მიხედვით მიდგომა პირველი განმეორებითი სიმბოლოსთვის

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

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