- 博客(48)
- 收藏
- 关注
RSS订阅原创 101.平衡二叉树
这段代码实现了判断一棵二叉树是否是平衡二叉树的功能。平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。
2025-05-12 11:13:16
152
原创 1.两数之和
1, 2] # 因为 nums[1] + nums[2] = 2 + 4 = 6。，并返回这两个数的索引。中找到两个数，使它们的和等于。
2025-05-09 22:58:23
146
原创 707.设计链表
current.next = ListNode(node) 在最后一个节点的下一个节点创造新节点。# current = current.next 是倒数最后一个节点。# 结束循环（current.next为空）# 当移动到倒数第二个节点时。
2025-05-09 11:40:21
383
原创 426、N叉树的层序遍历
如果根节点为空，直接返回空列表 初始化： 用于存储最终结果 初始化包含根节点，使用双端队列实现 主循环： 当队列不为空时继续处理 记录当前层的节点数量 用于存储当前层的节点值 处理当前层： 处理当前层的每个节点 从队列左侧取出节点 将节点值加入当前层列表 处理子节点： 将当前节点的所有子节点加入队列（下一层） 存储当前层结果：返回结果：考虑以下N叉树：节点结构
2025-05-06 20:31:37
825
原创 102、二叉树的层序遍历
这段代码实现了二叉树的层次遍历（Level Order Traversal），也称为广度优先搜索（BFS）。它按照从上到下、从左到右的顺序逐层访问树的节点，并将每一层的节点值分别存储在一个子列表中。
2025-05-06 10:50:45
818
原创 逆波兰表达式求值
处理除法时向零截断（题目要求） 当x和y同号时，直接取整数部分 当x和y异号时，先取绝对值相除再取负 将运算符映射到对应的Python内置函数 , , 从operator模块导入 使用自定义的函数核心逻辑详解 栈的使用：运算顺序：除法处理：输入: 执行过程：最终结果: 22
2025-04-27 17:25:01
308
原创 有效的括号
遍历完所有字符后，如果栈不为空，说明有开括号没被闭合（如输入是。这样做是为了记住"期待"什么样的闭括号。），返回False；最终栈为空 → 返回。
2025-04-27 15:25:05
180
原创 反转字符串的单词顺序
""""""# 使用双指针words = s.split() # 将字符串按空格分割成单词列表# 反转单词left, right = 0, len(words)-1 # 初始化左右指针# 交换左右指针位置的单词left += 1 # 左指针右移right -= 1 # 右指针左移return " ".join(words) # 将单词列表用空格连接成字符串如果输入（前后有多个空格），使用你提供的。
2025-04-25 16:18:00
350
原创 541反转字符串II 反转字符串中的每2k个字符中的前k个
交换左右指针位置的字符。# 将字符串转换为列表，因为字符串不可变。# 反转当前2k块中的前k个字符。# 定义一个辅助函数，用于反转子字符串。与传统的写法需要临时变量不同，但 Python 的。# 将列表转换回字符串。Python 将临时元组。Python 会先计算。，所以不会丢失数据。
2025-04-25 14:36:14
239
原创 49.字母异位词分组
""""""# 这个字典将用于存储分组结果，键是排序后的单词，值是对应的字母异位词列表ans = {}# 遍历所有单词：将单词的字母排序，返回一个字母列表：将排序后的字母列表重新组合成字符串else:# 如果排序后的单词已在字典中，将当前单词添加到对应列表# 如果不存在，则创建新条目。
2025-04-24 21:00:27
542
原创 15.三数之和
class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ result = [] nums.sort() for i in range(len(nums)): if nums[i] > 0: return
2025-04-24 20:37:26
772
原创 349两个数组的交集
""""""table = {}# 使用集合存储结果tablenums1numtable.get(num, 0)：这部分代码尝试在字典table中查找键num。如果num在字典table中存在，那么会返回num对应的值（即num出现的次数）。如果num不在字典中，那么会返回默认值0，因为table.get(num, 0)中的0是指定的默认值。
2025-04-24 11:04:20
266
原创 142环形链表
class Solution(object): def detectCycle(self, head): """ :type head: ListNode :rtype: ListNode """ slow = head fast = head while fast and fast.next: slow = slow.next fast = fast.next
2025-04-23 11:51:14
255
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人