当前位置:首页 > C++ 第13页

力扣70题:告别暴力递归!从零实现记忆化搜索解法

5个月前 (05-14)力扣
力扣70题:告别暴力递归!从零实现记忆化搜索解法
想象你站在楼梯底部,面前有n级台阶。每次你可以选择跨1级或2级台阶,最终到达顶端的路径有多少种不同的走法?这个问题本质上是在探索分叉决策的叠加效果——当我们把每个台阶处的选择看作二叉树的分支,最终需要...

力扣第1984题精解:如何通过排序将时间复杂度优化到O(n log n)?

5个月前 (05-14)力扣
力扣第1984题精解:如何通过排序将时间复杂度优化到O(n log n)?
题目解读给定一个整数数组和一个整数 k,需要找到所有大小为 k 的子数组中最大值与最小值的差值的最小值。例如,数组 [9,4,1,7] 中若 ...

力扣912排序题终极解法:递归分割 + 双指针合并详解

5个月前 (05-12)力扣
力扣912排序题终极解法:递归分割 + 双指针合并详解
题目解读给定一个整数数组,要求将其按升序排列并返回。题目通常隐含对算法时间复杂度的要求,理想情况下需实现 O(n log n) 的时间复杂度。本题看似简单,但需要选择合适的排序算法(如归并排序、快速排...

力扣第75题新思路:如何用选择排序实现原地操作?

5个月前 (05-12)力扣
力扣第75题新思路:如何用选择排序实现原地操作?
给定一个包含红色、白色和蓝色元素的数组,分别用数字 0、1、2 表示,要求在不使用库排序函数的情况下,仅通过一次遍历(但实际上允许使用经典排序方法)对数组进行原地排序。题目要求将所有 0 排在前面,1...