信奥自学之路

征服力扣704题：三步掌握经典二分查找算法

1周前 (05-21)力扣

题目重解我们面对的是算法领域最经典的二分查找问题：在一个已排序的整数数组中，快速定位目标值的位置。就像在一本按字母顺序排列的字典中查找单词，我们不需要逐页翻阅，而是通过不断折半的方式快速缩小搜索范围，...

1周前 (05-21)力扣

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

1周前 (05-20)力扣

题目解读：在Unix风格的文件系统中，我们经常需要处理各种复杂的路径表示。给定一个绝对路径字符串，我们需要将其转换为最简化的规范路径。规范路径要求：路径始终以斜杠'/'开头；两个目录名...

1周前 (05-20)力扣

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

1周前 (05-20)力扣

1周前 (05-20)力扣

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

1周前 (05-20)力扣

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

2周前 (05-19)力扣

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

2周前 (05-19)力扣

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

2周前 (05-18)力扣

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