আমাদের সমস্ত সাথে একটি অ্যারে ।
এখন আমাদের তার subarrays থেকে কতগুলি স্বতন্ত্র যোগফল তৈরি হতে হবে তা খুঁজে বের করতে হবে (যেখানে একটি subarray অ্যারের সংলগ্ন পরিসীমা, কিছু জন্য , যোগফলটি সকলের যোগফল) সাবহারির উপাদানগুলি)। উদাহরণস্বরূপ, যদি তবে উত্তরটি 4: আমরা গঠন করতে পারি ।
আমি সময়ে স্বতন্ত্র অঙ্কের সংখ্যা গণনা করতে জানি ।
তদ্ব্যতীত, আমি বুঝতে পেরেছি এটি শাস্ত্রীয় সমস্যার মতো যেখানে আমাদের একটি স্ট্রিংয়ের পৃথক সাবস্ট্রিংয়ের সংখ্যাটি সন্ধান করতে হবে। আমি একটি প্রত্যয় অ্যারে তৈরি করার এবং এটি একই ধরণের ( সময়ে) সমাধান করার সম্ভাবনা নিয়ে ভাবছিলাম of তবে এখানে কাজ করার জন্য কীভাবে এটি পরিবর্তন করতে হবে তা আমি বুঝতে সক্ষম হয়েছি। উদাহরণস্বরূপ, আমরা যদি জন্য প্রত্যয় অ্যারে ব্যবহার করি তবে আমরা চারটি গ্রহণযোগ্যতার পরিবর্তে 5 টি কেস পাব। প্রত্যয় অ্যারে ব্যবহার করে এটি করা কি সম্ভব বা আমি ভুল দিকে চিন্তা করছি?
এছাড়াও আরও একটি দিক রয়েছে যা আমি ভাবছিলাম Div ভাগ করুন এবং জয় করুন। আমি যদি অ্যারেটিকে একক উপাদানে হ্রাস না করা হয় প্রতিবারে দুটি ভাগে ভাগ করে নিই Like একটি একক উপাদানের একটি যোগফল থাকতে পারে। এখন যদি আমরা দুটি একক উপাদান একত্রিত করি, তবে এটি দুটি উপায়ে করা যেতে পারে: যদি উভয় একক রেঞ্জের উপাদান একই থাকে তবে আমরা 2 টি বিভিন্ন পরিমাণ পাই, বা উভয়েরই আলাদা উপাদান থাকলে আমরা 3 টি পৃথক অঙ্ক পাই। তবে আমি ১ এর চেয়ে বেশি দৈর্ঘ্যের অ্যারে মার্জ করার জন্য এটি সাধারণ করতে সক্ষম হচ্ছি না কি দুটি মি আকারের অ্যারেগুলিকে একীভূত করা এবং এর উত্তর পাওয়া সম্ভব ?