تمام دنباله های دارای محصول کمتر از K را بشمارید

مسئله "شمردن تمام متعلقات دارای محصول کمتر از 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 example [] = {1,4,7,8,10،2،2،XNUMX،XNUMX} XNUMX توضیح: چون هیچ زیر آرایه ای وجود ندارد که بتواند XNUMX را به عنوان as نشان دهد

ادامه مطلب

براکت های چاپ در مسئله ضرب زنجیره ماتریس

بیان مسئله ما باید ترتیب ضرب ماتریس ها را به گونه ای پیدا کنیم که تعداد عملیات مربوط به ضرب همه ماتریس ها به حداقل برسد. سپس ما باید این ترتیب را چاپ کنیم ، یعنی براکت ها را در مسئله ضرب زنجیره ماتریس چاپ کنیم. در نظر بگیرید که 3 ماتریس A ، B ، دارید

ادامه مطلب

سه عنصر از سه آرایه مختلف را پیدا کنید به طوری که a + b + c = مجموع

Three Sum مشکلی است که مصاحبه کنندگان آن را دوست دارند. این مشکلی است که شخصاً در مصاحبه آمازون از من پرسیده شد. بنابراین ، بدون اتلاف وقت بیشتر ، به مشکل بپردازیم. آرایه ای که دارای اعداد مثبت و منفی است. سه عدد جمع شده تا صفر / قابل اصلاح هستند ،

ادامه مطلب

رمزگشایی راه ها

در مسئله Decode Ways ما یک رشته غیر خالی را ارائه داده ایم که فقط دارای رقم است ، تعداد کل روشهای رمزگشایی آن را با استفاده از نقشه زیر تعیین کنید: 'A' -> 1 'B' -> 2… 'Z' -> 26 مثال S = "123" تعداد راه های رمزگشایی این رشته 3 است اگر ما

ادامه مطلب