信奥自学之路_数组第2页

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

2个月前 (05-18)力扣

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

2个月前 (05-17)力扣

题意解析：给定一组数字，每当你选择一个数字x时，所有等于x-1和x+1的数字都会被自动移除。你需要通过巧妙的选择顺序，最大化获得的点数总和。这个问题可以转化为对离散化数字分布的动态规划问题——将相邻数...

2个月前 (05-15)力扣

题目理解在数字的海洋中寻找最具价值的珍珠链：当我们面对一个可能包含正负数的数组时，寻找连续子数组的和最大值就像在波动的股票曲线中捕捉最佳投资时段。问题的核心在于如何处理可能降低总和的负值元素——是忍痛...

2个月前 (05-14)力扣

题目解读给定一个整数数组和一个整数 k，需要找到所有大小为 k 的子数组中最大值与最小值的差值的最小值。例如，数组 [9,4,1,7] 中若 ...

2个月前 (05-13)力扣

题目要求从整数数组中原地移除所有等于给定值 val 的元素，并返回新的数组长度。最终数组的前 n 个位置应为非 val 的元素，且元素的顺序...

2个月前 (05-12)力扣

题目解读给定一个整数数组，要求将其按升序排列并返回。题目通常隐含对算法时间复杂度的要求，理想情况下需实现 O(n log n) 的时间复杂度。本题看似简单，但需要选择合适的排序算法（如归并排序、快速排...

2个月前 (05-12)力扣

给定一个包含红色、白色和蓝色元素的数组，分别用数字 0、1、2 表示，要求在不使用库排序函数的情况下，仅通过一次遍历（但实际上允许使用经典排序方法）对数组进行原地排序。题目要求将所有 0 排在前面，1...