滚动数组_信奥自学之路

当前位置：首页 > 滚动数组

从零到一掌握背包问题：洛谷P1164题解精讲，附带优化

5天前洛谷

从零到一掌握背包问题：洛谷P1164题解精讲，附带优化

从题目理解到代码实现都给出了清晰的说明，代码部分添加了详细的注释，帮助读者更好地理解每个步骤的作用。这种解法的时间复杂度是O(nm)，空间复杂度也是O(nm)，对于题目给定的数据范围来说是高效的解决方...

力扣119题：从O(n²)到O(2n)：杨辉三角高效空间优化

2周前 (05-18)力扣

力扣119题：从O(n²)到O(2n)：杨辉三角高效空间优化

题目重解:给定一个非负索引 rowIndex，返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角，这道题要求我们只返回特定行，且空间复杂度应尽可能优化。例如输入3，需要返回[1,3,3,1...