当前位置:首页 > 力扣

力扣

  • 最新
  • 浏览
  • 评论

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

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

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

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

力扣27题最优解:巧用左右指针,3分钟攻克原地操作

3周前 (05-13)力扣
力扣27题最优解:巧用左右指针,3分钟攻克原地操作
题目要求从整数数组中原地移除所有等于给定值 val 的元素,并返回新的数组长度。最终数组的前 n 个位置应为非 val 的元素,且元素的顺序...

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

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

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

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

力扣第2题:三步掌握递归解法与进位传递技巧

3周前 (05-10)力扣
力扣第2题:三步掌握递归解法与进位传递技巧
给定两个非空链表,每个链表代表一个非负整数。数字按照逆序存储(如整数 342 存储为 2→4→3),要求将这两个数相加并以相同形式的链表返回结果。例如输入 2→4→3 和 5→6→4,它们的和是 80...