当前位置:首页 > 力扣

力扣

  • 最新
  • 浏览
  • 评论

力扣35:二分法在搜索插入位置中的运用

1周前 (05-20)力扣
力扣35:二分法在搜索插入位置中的运用
有序数组的定位在一个严格递增的数字序列中,每个元素都有其确定的位置。当新元素试图加入时,我们需要回答两个问题:它是否已经存在?如果不存在,它应该插入在哪里?这道题要求我们在O(log n)时间内完成这...

力扣第1991题:寻找数组的中心索引 如何找到左右和相等的中心索引

1周前 (05-20)力扣
力扣第1991题:寻找数组的中心索引 如何找到左右和相等的中心索引
题目解读给定一个整数数组,我们需要找到一个中心索引,使得该索引左侧所有元素的和等于右侧所有元素的和。如果不存在这样的索引,则返回-1。中心索引的定义不包含在左右两侧的和计算中。这个问题考察对数组遍历和...

力扣1221:一次扫描解决分割平衡字符串 时间O(n)空间O(1)

2周前 (05-19)力扣
力扣1221:一次扫描解决分割平衡字符串 时间O(n)空间O(1)
题目重解给定一个仅包含'L'和'R'的字符串,要求将其分割成尽可能多的子串,且每个子串中'L'和'R'的数量相等。例如输入"R...

力扣第92题:三步定位 精准反转链表指定区间

2周前 (05-19)力扣
力扣第92题:三步定位 精准反转链表指定区间
题目解读给定一个单链表和两个整数left与right,要求将链表中从第left个节点到第right个节点的部分进行反转,而保持其他部分不变。例如,对于链表1→2→3→4→5,left=2,right=...

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

2周前 (05-18)力扣
力扣119题:从O(n²)到O(2n):杨辉三角高效空间优化
题目重解:给定一个非负索引 rowIndex,返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角,这道题要求我们只返回特定行,且空间复杂度应尽可能优化。例如输入3,需要返回[1,3,3,1...

力扣面试题 16.01 :用异或操作玩转两数交换

2周前 (05-18)力扣
力扣面试题 16.01 :用异或操作玩转两数交换
给定一个长度为 2 的整数数组 numbers,要求在不使用额外内存空间(即不使用临时变量)的情况下,交换数组中的两个元素并返回。题目考验对位运算的理解与应用,需通过巧妙的异或操作实现两数值...

线性遍历+二进制 6行代码征服二进制链表转整数

2周前 (05-17)力扣
线性遍历+二进制 6行代码征服二进制链表转整数
力扣1290.二进制链表转整数题目本质给定一个单链表的头节点head,链表中每个节点的值为0或1。链表表示一个‌最高有效位在前‌的二进制数字,要求将其转换为对应的十进制整数。例如链表1→0→1对应的二...

力扣740.删除并获得点数 预处理与动态规划的巧妙融合

2周前 (05-17)力扣
力扣740.删除并获得点数 预处理与动态规划的巧妙融合
题意解析:给定一组数字,每当你选择一个数字x时,所有等于x-1和x+1的数字都会被自动移除。你需要通过巧妙的选择顺序,最大化获得的点数总和。这个问题可以转化为对离散化数字分布的动态规划问题——将相邻数...

力扣746:三步通关最小花费爬楼梯

2周前 (05-16)力扣
力扣746:三步通关最小花费爬楼梯
题目解析:站在楼梯的某个台阶时,需要支付当前台阶对应的体力值cost[i],之后可以选择向上爬1或2个台阶。最终目标是到达‌楼层顶部‌(即数组末尾之后的位置),且初始位置可选择下标0或1的台阶作为起点...

力扣第二题详解:模拟竖式加法,链表操作如此简单

2周前 (05-16)力扣
力扣第二题详解:模拟竖式加法,链表操作如此简单
题目要求将两个非负整数以链表形式相加,并以相同形式的链表返回结果。两个链表中的每个节点代表一个数字位,且链表中的数字是逆序存储的(例如,数字 123 对应的链表为 3 -...