当前位置:首页
> 力扣 第2页
力扣第1991题:寻找数组的中心索引 如何找到左右和相等的中心索引
1周前 (05-20)力扣
题目解读给定一个整数数组,我们需要找到一个中心索引,使得该索引左侧所有元素的和等于右侧所有元素的和。如果不存在这样的索引,则返回-1。中心索引的定义不包含在左右两侧的和计算中。这个问题考察对数组遍历和...
力扣1221:一次扫描解决分割平衡字符串 时间O(n)空间O(1)
2周前 (05-19)力扣
题目重解给定一个仅包含'L'和'R'的字符串,要求将其分割成尽可能多的子串,且每个子串中'L'和'R'的数量相等。例如输入"R...
力扣第92题:三步定位 精准反转链表指定区间
2周前 (05-19)力扣
题目解读给定一个单链表和两个整数left与right,要求将链表中从第left个节点到第right个节点的部分进行反转,而保持其他部分不变。例如,对于链表1→2→3→4→5,left=2,right=...
力扣119题:从O(n²)到O(2n):杨辉三角高效空间优化
2周前 (05-18)力扣
题目重解:给定一个非负索引 rowIndex,返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角,这道题要求我们只返回特定行,且空间复杂度应尽可能优化。例如输入3,需要返回[1,3,3,1...
力扣面试题 16.01 :用异或操作玩转两数交换
2周前 (05-18)力扣
给定一个长度为 2 的整数数组 numbers,要求在不使用额外内存空间(即不使用临时变量)的情况下,交换数组中的两个元素并返回。题目考验对位运算的理解与应用,需通过巧妙的异或操作实现两数值...
力扣740.删除并获得点数 预处理与动态规划的巧妙融合
2周前 (05-17)力扣
题意解析:给定一组数字,每当你选择一个数字x时,所有等于x-1和x+1的数字都会被自动移除。你需要通过巧妙的选择顺序,最大化获得的点数总和。这个问题可以转化为对离散化数字分布的动态规划问题——将相邻数...
力扣746:三步通关最小花费爬楼梯
2周前 (05-16)力扣
题目解析:站在楼梯的某个台阶时,需要支付当前台阶对应的体力值cost[i],之后可以选择向上爬1或2个台阶。最终目标是到达楼层顶部(即数组末尾之后的位置),且初始位置可选择下标0或1的台阶作为起点...
力扣第二题详解:模拟竖式加法,链表操作如此简单
2周前 (05-16)力扣
题目要求将两个非负整数以链表形式相加,并以相同形式的链表返回结果。两个链表中的每个节点代表一个数字位,且链表中的数字是逆序存储的(例如,数字 123 对应的链表为 3 -...
力扣53题:贪心策略与动态规划的完美联姻 三行代码映射算法精髓
2周前 (05-15)力扣
题目理解在数字的海洋中寻找最具价值的珍珠链:当我们面对一个可能包含正负数的数组时,寻找连续子数组的和最大值就像在波动的股票曲线中捕捉最佳投资时段。问题的核心在于如何处理可能降低总和的负值元素——是忍痛...