დაითვალეთ ყველა თანმიმდევრობა, რომელზეც K არის პროდუქტი

პრობლემა "დაითვალეთ ყველა ქვეგანყოფილება, რომელსაც აქვს K- ზე ნაკლები პროდუქტი" აცხადებს, რომ თქვენ გეძლევათ მთელი რიცხვის მასივი. ახლა იპოვეთ იმ ქვეგანყოფილების რაოდენობა, რომელსაც აქვს პროდუქტი მოცემულ შეყვანის კ -ზე ნაკლები. მაგალითი a [] = {1, 2, 3, 4, 5} k = 8 ქვეგანყოფილების რაოდენობა ნაკლები…

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

ტელეფონის ნომრის ასოთა კომბინაციები

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

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

K ზომის ყველა ქვეჯგუფის მინიმალური და მაქსიმალური ელემენტების ჯამი

პრობლემის განცხადება პრობლემა "k ზომაში ყველა ქვესაწყობის მინიმალური და მაქსიმალური ელემენტების ჯამი" აცხადებს, რომ მოგეცემათ მასივი, რომელიც შეიცავს პოზიტიურ და უარყოფით რიცხვებს, იპოვეთ k ზომის ყველა ქვე-მასივის მინიმალური და მაქსიმალური ელემენტების ჯამი. მაგალითები arr [] = {5, 9, 8, 3,…

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

შეამოწმეთ არის მოცემული ორობითი ხე სრული თუ არა

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

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

დაითვალეთ ქვეჯგუფები თანაბარი 1-ით და 0-ით

პრობლემის განცხადება პრობლემა „დაითვალეთ ქვესიტრიალები თანაბარი 1 -ით და 0 -ით“ აცხადებს, რომ გეძლევათ მასივი, რომელიც შედგება მხოლოდ 0 -ისა და 1 -ისგან. პრობლემის შესახებ განცხადება ითხოვს გაარკვიოს ქვე-მასივების რაოდენობა, რომელიც შედგება 0 – ის 1 – ის ტოლი რაოდენობისგან. მაგალითი arr [] = {0, 0, 1,…

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

დაითვალეთ ქვეჯგუფები, რომლებსაც აქვთ საერთო მკაფიო ელემენტები, ისევე როგორც ორიგინალური მასივი

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

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

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

პრობლემის განცხადება თქვენ გეძლევათ დახარისხებული მთელი რიცხვი. ჩვენ უნდა ვიპოვოთ უმცირესი დადებითი მთელი მნიშვნელობა, რომელიც არ შეიძლება წარმოდგენილი იყოს მოცემული მასივის ნებისმიერი ქვესიმრავლის ჯამში. მაგალითი arr [] = {1,4,7,8,10} 2 განმარტება: იმიტომ, რომ არ არსებობს რაიმე ქვე-მასივი, რომელსაც შეუძლია წარმოადგინოს 2, როგორც…

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

ფრჩხილების ბეჭდვა მატრიცის ჯაჭვის გამრავლების პრობლემაში

პრობლემის განცხადება ჩვენ უნდა ვიპოვოთ მატრიცების გამრავლების ისეთი რიგი, რომ ყველა მატრიცის გამრავლებაში ჩართული ოპერაციების რაოდენობა მინიმუმამდე შემცირდეს. შემდეგ ჩვენ უნდა დავბეჭდოთ ეს რიგი, ანუ ფრჩხილების დაბეჭდვა მატრიცის ჯაჭვის გამრავლების პრობლემაში. ჩათვალეთ, რომ თქვენ გაქვთ 3 მატრიცა A, B,…

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

იპოვნეთ სამი ელემენტი სხვადასხვა სამი მასივიდან, ისეთი, რომ + b + c = ჯამი

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

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

გზების გაშიფვრა

დეკოდირების გზების პრობლემაში ჩვენ მივეცით ცარიელი სტრიქონი, რომელიც შეიცავს მხოლოდ ციფრებს, განსაზღვრეთ მისი გაშიფვრის გზების საერთო რაოდენობა შემდეგი რუქების გამოყენებით: 'A' -> 1 'B' -> 2… 'Z' -> 26 მაგალითი S = "123" ამ სტრიქონის დეკოდირების გზების რაოდენობა არის 3 თუ ჩვენ…

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