05 2024 档案
二叉树 | 迭代法 102.二叉树的层序遍历 429. N 叉树的层序遍历 226.翻转二叉树
摘要:leetcode 102.二叉树的层序遍历 题目 102.二叉树的层序遍历 给你二叉树的根节点 root ,返回其节点值的 层序遍历 。 (即逐层地,从左到右访问所有节点)。 解题思路 实现代码 class TreeNode: def __init__(self, val=0, left=None, 阅读全文
posted @ 2024-05-19 18:03 小鹿BAMBI 阅读(17) 评论(0) 推荐(0)
二叉树 | 递归法 101.对称二叉树
摘要:leetcode 101.对称二叉树 题目 101.对称二叉树 给你一个二叉树的根节点 root , 检查它是否轴对称。 解题思路 递归法,判断左节点的左孩子是否可以翻转成右节点的右孩子(左节点的左孩子 == 右节点的右孩子,左节点的右孩子 == 右节点的左孩子) 递归三步骤: 1、确定递归函数的入 阅读全文
posted @ 2024-05-19 18:01 小鹿BAMBI 阅读(47) 评论(0) 推荐(0)
二叉树 | 递归法 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历
摘要:leetcode 144.二叉树的前序遍历 题目 xxx 解题思路 实现代码 leetcode 145.二叉树的后序遍历 题目 xxx 解题思路 实现代码 leetcode 94.二叉树的中序遍历 题目 xxx 解题思路 实现代码 阅读全文
posted @ 2024-05-19 17:50 小鹿BAMBI 阅读(13) 评论(0) 推荐(0)
栈与队列 | 20.有效的括号 1047.删除字符串中的所有相邻重复项 150.逆波兰表达式求值
摘要:leetcode 20.有效的括号 题目 20.有效的括号 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 有效字符串需满足: 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 每个右括号都有一个对应的相同类型的左括号。 解题思路 阅读全文
posted @ 2024-05-04 20:10 小鹿BAMBI 阅读(14) 评论(0) 推荐(0)
栈和队列 | 232.用栈实现队列 225.用队列实现栈
摘要:leetcode 232.用栈实现队列 题目 232.用栈实现队列 请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x) 将元素 x 推到队列的末尾 int pop() 从队列的 阅读全文
posted @ 2024-05-03 14:47 小鹿BAMBI 阅读(24) 评论(0) 推荐(0)