LeetCode
文章平均质量分 51
周方.
这个作者很懒,什么都没留下…
展开
-
6. Z 字形变换
以从上往下、从左到右进行 Z 字形排列。原创 2024-09-28 20:04:21 · 203 阅读 · 0 评论 -
5. 最长回文子串
由于回文可能是奇数长度(以单个字符为中心)或者偶数长度(以两个字符中间的间隙为中心),我们需要分别考虑这两种情况。这种方法利用了回文的对称性质:以每个字符为中心向两边扩展,找到最长的回文子串。虽然时间复杂度不是最优的,但其空间复杂度是。解决最长回文子串问题的常见方法之一是。该算法的时间复杂度是。(不考虑返回值的空间)原创 2024-09-26 21:16:10 · 130 阅读 · 0 评论 -
4. 寻找两个正序数组的中位数
给定两个大小分别为 和 的正序(从小到大)数组 和 。请你找出并返回这两个正序数组的中位数 。算法的时间复杂度应该为 。中位数的定义:二分查找的优化:关键思想:原创 2024-09-25 21:50:06 · 310 阅读 · 0 评论 -
3. 无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的的长度。原创 2024-09-24 20:22:12 · 170 阅读 · 0 评论 -
1. 两数之和
利用哈希表,我们可以将两数之和问题从 O(n²) 优化为 O(n),从而大大提高了性能。这种方法特别适用于需要快速查找某些条件的场景,哈希表在这种场景下非常强大。原创 2024-09-22 21:06:16 · 169 阅读 · 1 评论 -
2.两数相加
为了实现这个加法操作,我们可以从最低位(即链表的头节点)开始相加,并且如果两个节点的和大于等于 10,保留个位,将进位(你可以假设除了数字 0 之外,这两个数都不会以 0 开头。的链表,表示两个非负的整数。它们每位数字都是按照。请你将两个数相加,并以相同形式返回一个表示和的链表。的方式存储的,并且每个节点只能存储。)存储起来,传递给下一位继续相加。原创 2024-09-23 21:55:26 · 234 阅读 · 0 评论