信奥自学之路_算法第2页

力扣5：中心扩散法轻松破解最长回文子串

1周前 (05-21)力扣

题目解读：在一个给定的字符串中，我们需要找到最长的回文子串。回文是指正读反读都相同的字符串，如"aba"、"abba"都是回文。这个问题看似简单，但要在字符串中...

1周前 (05-20)力扣

本文针对力扣第1137题“第N个泰波那契数”，结合动态规划算法，提供了一套简洁高效的解题方案。文章从题目本质入手，剖析泰波那契数列的递推规律，通过代码实现展示了如何利用数组存储中间结果避免重复计算，最...

1周前 (05-20)力扣

1周前 (05-20)力扣

有序数组的定位在一个严格递增的数字序列中，每个元素都有其确定的位置。当新元素试图加入时，我们需要回答两个问题：它是否已经存在？如果不存在，它应该插入在哪里？这道题要求我们在O(log n)时间内完成这...

1周前 (05-20)力扣

题目解读给定一个整数数组，我们需要找到一个中心索引，使得该索引左侧所有元素的和等于右侧所有元素的和。如果不存在这样的索引，则返回-1。中心索引的定义不包含在左右两侧的和计算中。这个问题考察对数组遍历和...

1周前 (05-19)力扣

题目重解给定一个仅包含'L'和'R'的字符串，要求将其分割成尽可能多的子串，且每个子串中'L'和'R'的数量相等。例如输入"R...

1周前 (05-19)力扣

题目解读给定一个单链表和两个整数left与right，要求将链表中从第left个节点到第right个节点的部分进行反转，而保持其他部分不变。例如，对于链表1→2→3→4→5，left=2，right=...

2周前 (05-18)力扣

题目重解:给定一个非负索引 rowIndex，返回杨辉三角的第 rowIndex 行。不同于生成整个杨辉三角，这道题要求我们只返回特定行，且空间复杂度应尽可能优化。例如输入3，需要返回[1,3,3,1...

2周前 (05-18)力扣

给定一个长度为 2 的整数数组 numbers，要求在不使用额外内存空间（即不使用临时变量）的情况下，交换数组中的两个元素并返回。题目考验对位运算的理解与应用，需通过巧妙的异或操作实现两数值...

2周前 (05-17)力扣

力扣1290.二进制链表转整数题目本质给定一个单链表的头节点head，链表中每个节点的值为0或1。链表表示一个‌最高有效位在前‌的二进制数字，要求将其转换为对应的十进制整数。例如链表1→0→1对应的二...