会员
周边
新闻
博问
闪存
赞助商
YouClaw
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
孤飞-博客园
博客园
首页
新随笔
联系
订阅
管理
2026年3月23日
LeetCode-141:环形链表,快慢指针能检测到环的关键不是"两个指针",而是"它们怎么出发"
摘要: 一、题目概述 给定一个链表的头节点 head,判断这条链表中是否存在环。 如果链表中某个节点的 next 指针重新指向了链表中之前出现过的某个节点,则说明链表有环。 例如: 示例 1 3 -> 2 -> 0 -> -4 ^ | |___________| pos = 1(尾节点指向索引为 1 的节点
阅读全文
posted @ 2026-03-23 00:05 孤飞
阅读(2)
评论(0)
推荐(0)
2026年3月22日
LeetCode-160:相交链表,巧妙之处在于把两条链表走成一样长
摘要: 一、题目概述 给定两个单链表的头节点 headA 和 headB,要求找出并返回它们相交的起始节点。如果两条链表不相交,则返回 None。 例如: 示例 1 listA = [4,1,8,4,5] listB = [5,6,1,8,4,5] 输出: 8 因为两条链表从值为 8 的那个节点开始,共享同
阅读全文
posted @ 2026-03-22 23:16 孤飞
阅读(2)
评论(0)
推荐(0)
2026年3月20日
LeetCode-234:回文链表,先做出来,再理解进阶解法
摘要: 一、题目概述 给定一个单链表的头节点 head,要求判断这条链表是否为回文链表。 所谓回文,就是: 正着读和反着读完全一样。 例如: 示例 1 head = [1, 2, 2, 1] 输出: True 因为从前往后读是: 1, 2, 2, 1 从后往前读也是: 1, 2, 2, 1 示例 2 hea
阅读全文
posted @ 2026-03-20 03:58 孤飞
阅读(9)
评论(0)
推荐(0)
LeetCode-104:二叉树的最大深度,关键是让子树自己返回答案
摘要: 一、题目概述 给定一棵二叉树 root,要求返回它的最大深度。 这里的最大深度指的是: 从根节点到最远叶子节点的最长路径上的节点数。 例如: 示例 1 root = [3, 9, 20, null, null, 15, 7] 这棵树长这样: 3 / \ 9 20 / \ 15 7 它的最大深度是:
阅读全文
posted @ 2026-03-20 01:56 孤飞
阅读(3)
评论(0)
推荐(0)
LeetCode-094:二叉树的中序遍历,先真正理解“左中右”
摘要: 一、题目概述 给定一棵二叉树的根节点 root,要求返回它的中序遍历结果。 例如: 示例 1 root = [1, null, 2, 3] 输出: [1, 3, 2] 示例 2 root = [] 输出: [] 示例 3 root = [1] 输出: [1] 题目说明已经内置了 TreeNode 类
阅读全文
posted @ 2026-03-20 01:20 孤飞
阅读(15)
评论(0)
推荐(0)
2026年3月19日
LeetCode-021:合并两个有序链表,链表双指针入门题
摘要: 一、题目概述 给定两个按非递减顺序排列的链表 list1 和 list2,要求将它们合并成一个新的有序链表并返回。 例如: 示例 1 list1 = [1, 2, 4] list2 = [1, 3, 4] 输出: [1, 1, 2, 3, 4, 4] 示例 2 list1 = [] list2 =
阅读全文
posted @ 2026-03-19 23:55 孤飞
阅读(5)
评论(0)
推荐(0)
LeetCode-035:搜索插入位置,一题学会二分查找
摘要: 一、题目概述 给定一个升序排列且无重复元素的数组 nums,以及一个目标值 target。 要求: 如果目标值在数组中存在,返回它的下标 如果目标值不存在,返回它按顺序应该插入的位置 例如: 示例 1 nums = [1, 3, 5, 6] target = 5 输出: 2 因为 5 正好在下标 2
阅读全文
posted @ 2026-03-19 19:58 孤飞
阅读(6)
评论(0)
推荐(0)
LeetCode-283:移动零,关键不是删除 0,而是把非零元素稳定地搬到前面
摘要: 一、题目概述 给定一个数组 nums,要求将所有 0 移动到数组末尾,同时保持非零元素的相对顺序不变。 例如: nums = [0, 1, 0, 3, 12] 处理后应变为: [1, 3, 12, 0, 0] 再例如: nums = [0] 处理后仍然是: [0] 题目还有一个重要要求: 必须在不复
阅读全文
posted @ 2026-03-19 03:21 孤飞
阅读(8)
评论(0)
推荐(0)
LeetCode-169:多数元素,哈希表很好想,Boyer-Moore投票法才是这题的灵魂
摘要: 一、题目概述 给定一个大小为 n 的数组 nums,其中存在一个元素出现次数严格大于 ⌊n/2⌋,要求找出这个元素。 例如: nums = [3, 2, 3] 输出为: 3 再例如: nums = [2, 2, 1, 1, 1, 2, 2] 输出为: 2 题目还给出一个重要条件: 数组一定非空 多数
阅读全文
posted @ 2026-03-19 02:20 孤飞
阅读(5)
评论(0)
推荐(0)
2026年3月18日
LeetCode-136:只出现一次的数字,三种解法一次讲明白
摘要: 一、这题表面简单,但题目其实藏了要求 今天这题是 LeetCode 136:只出现一次的数字。 题目说: 给你一个非空整数数组 nums,除了某个元素只出现一次以外,其余每个元素都出现两次。 请你找出那个只出现了一次的元素。 比如: 示例 1 nums = [2, 2, 1] 输出: 1 示例 2
阅读全文
posted @ 2026-03-18 02:52 孤飞
阅读(16)
评论(0)
推荐(0)
下一页
公告