- 博客(19)
- 收藏
- 关注
RSS订阅原创 leecode第19天
twoSum方法优化：使用双指针方法替代哈希表方法，确保正确处理重复元素。去重逻辑优化：通过排序和跳过重复值的方式减少不必要的计算，避免使用集合去重。边界条件处理：确保代码在处理边界条件时逻辑正确。
2025-04-03 20:27:16
925
原创 leecode第6天
综合以上分析，整体空间复杂度为 O(n * maxWidth)，但在实际应用中通常会更小，因为结果列表中的每一行不会达到最大宽度。综合以上分析，整体时间复杂度为 O(n)，因为每个单词只被处理一次，并且每行的处理也是线性的。表示需要额外分配的空格数量，这些空格会优先分配给前面的单词间隔。个空格连接起来，确保这些单词之间的空格数比其他单词间隔多一个。初始化当前行的单词列表和长度计数器。将单词加入当前行并更新长度计数器。个空格，作为中间部分的分隔符。将格式化后的行添加到结果列表。是否还有未处理的单词?
2025-03-07 19:47:21
717
原创 leecode第4天
给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。# 如果 needle 不是 haystack 的一部分，则返回 -1。""""""# 给你一个字符串 s，由若干单词组成，单词前后用一些空格字符隔开。# 返回字符串中 最后一个 单词的长度。# 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。""""""s=s.strip(' ')#去除头尾' '
2025-03-05 21:08:54
788
原创 leecode第2天
遍历list1节点值到列表。遍历list2节点值到列表。遍历s字符构建s->t映射。遍历t字符构建t->s映射。检查s和t长度是否相同。返回dummy链表头。当前s字符是否已映射。当前t字符是否已映射。
2025-03-03 21:40:21
515
原创 leecode第一天
遍历字符i从0到倒数第二位。原字符串等于反转字符串?初始化字典和res=0。检查所有字符串当前位置。存储当前数值到哈希表。存在链表节点或进位?当前值 < 下一值?加末尾字符值到res。遍历首字符串每个字符。继续检查下一个字符串。
2025-03-02 14:21:48
890
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人