حل مشكلة Min Cost Climbing Stairs من LeetCode بلغة Java | شرح كامل باستخدام Dynamic Programming

[@anwaraltadfi5833]

class Solution {
public int minCostClimbingStairs(int[] cost) {
int n = cost.length;
int prev1 = cost[0]; // تكلفة الوصول إلى الدرجة 0
int prev2 = cost[1]; // تكلفة الوصول إلى الدرجة 1
for (int i = 2; i < n; i++) {
int current = cost[i] + Math.min(prev1, prev2);
prev1 = prev2; // تحديث التكلفة السابقة
prev2 = current; // تحديث التكلفة الحالية
}
return Math.min(prev1, prev2); // أقل تكلفة للوصول إلى القمة
}
}