بتل کد Battle Codeدارد باز می‌شود…

Range Sum Queries چالش 6 از جلسه‌ی 31، متوسط

خط اول یک لیست اعداد صحیح است. خطوط بعدی پرس‌وجوهای i j (اندیس صفر، i <= j) تا end. برای هر پرس‌وجو جمع nums[i] تا nums[j] (شامل هر دو) را چاپ کنید. یک آرایه‌ی prefix بسازید تا هر پرس‌وجو O(1) باشد؛ از sum استفاده نکنید.

راهنما و جواب این چالش · برگشت به درس جلسه‌ی 31: پیچیدگی زمانی و Big-O · چالش بعدی: Join with a Dict

بیشتر بخوان: حلقه while در پایتون: آموزش با مثال و بازی حدس عدد