- 博客(3)
- 收藏
- 关注
原创 百度一面 | 力扣hot100 第41题:缺失的第一个正数
本文介绍了LeetCode中寻找缺失最小正整数的算法问题。题目要求在未排序数组中找出未出现的最小正整数,并提供O(n)时间复杂度和常数空间的解法。通过将数值与索引位置匹配的方法,最终确定缺失的最小正整数。文章包含问题描述、示例和Java实现代码,代码采用原地交换的方式高效解决问题,适用于算法面试准备。
2026-03-17 01:46:47
73
原创 力扣hot100 第206题:反转链表
本文介绍了LeetCode热题206反转链表的解法。文章给出了问题描述和三个示例,展示了如何使用Java实现链表反转的简洁代码。解法采用迭代方式,通过维护pre和cur两个指针,逐个反转节点指向,最终返回反转后的链表头节点pre。该方法时间复杂度O(n),空间复杂度O(1),是解决链表反转问题的经典方案。
2026-01-11 17:24:58
300
原创 力扣hot100 第3题:无重复字符的最长子串
本文介绍了LeetCode热门题目"无重复字符的最长子串"的解法。通过滑动窗口和哈希集合实现高效查找,使用双指针维护当前无重复子串范围。当右指针遇到重复字符时,左指针右移并从集合中移除字符,始终保持集合中字符唯一。最终比较并记录最大子串长度。该方法时间复杂度为O(n),空间复杂度为O(字符集大小),是解决该问题的经典算法。
2026-01-11 16:55:28
181
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅