当前位置:首页 > 力扣 第3页

力扣LCR182:字符串操作三连 从基础拼接到底层指针优化置顶

2周前 (05-15)力扣

力扣451:ASCII数组计数法 用128个桶解决频率排序问题

2周前 (05-15)力扣
力扣451:ASCII数组计数法 用128个桶解决频率排序问题
题目重解给定一个字符串,将字符按照出现频率降序排列。例如输入"tree",可能返回"eetr"或"eert"。题目要求我们不考虑字母顺序,只...

70.爬楼梯|三步破解动态规划核心奥秘

2周前 (05-14)力扣
70.爬楼梯|三步破解动态规划核心奥秘
题意新解:站在楼梯底仰望n级台阶,每步可选1或2阶,最终的路径组合犹如斐波那契数列般展开。比如到达第3阶的路径可由第1阶跨两步,或第2阶跨一步构成,这种递推规律揭示了两两相邻状态间的紧密关联。思路解析...

力扣198.打家劫舍|动态规划解法中的特殊边界处理

2周前 (05-14)力扣
力扣198.打家劫舍|动态规划解法中的特殊边界处理
题意解析:在排列成直线的房屋群中,每个房屋藏有价值不同的财物。小偷不能连续抢劫相邻的两间房屋,否则会触发警报。我们需要设计一套抢劫策略,使得在不触发警报的前提下,能够获取的最大财物总和。这个问题本质上...

力扣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分钟攻克原地操作

2周前 (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...