- 博客(3)
- 收藏
- 关注
RSS订阅原创 232.用栈实现队列（python）
要使用两个栈实现先入先出队列，可以利用两个栈来模拟队列的入队和出队操作。请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作（这个实现保持了队列的先入先出的顺序。在出队或查看队头元素时，如果。使用两个栈模拟队列的基本操作，包括入队（中，实现了将元素按照入队顺序出队。中操作，保持了入队顺序；）和判断队列是否为空（
2023-11-13 18:05:20
61
原创 二叉树的中序遍历（python）
题目要求：给定一个二叉树的根节点root，返回它的遍历。[1,3,2]root = [][]root = [1][1]这是一道关于二叉树中序遍历的问题。中序遍历是指按照左子树-根节点-右子树的顺序遍历二叉树。可以用递归和迭代两种解法来解。
2023-11-13 17:56:55
140
原创 383. 赎金信-力扣
当满足数量要求后，可以比较两字符串中的字母数量。利用嵌套for循环可以实现字母的匹配。将找到的两字母置为其对应的大写。目的是不影响后续的循环检查。这道题要求统计的是26个字母的种类和个数。所以我们可以定义一个整型数组，利用一层for循环统计。嵌套的for循环让时间复杂度上了一个量级，如何减少时间复杂度呢？中每个字母出现的次数。不存在对应数量的字符。一层for循环即解决了问题。这道题是对两个字符数组进行处理。显然，这么多字符对比肯定超出时间限制。由于所有字符都只能使用一次，所以当。减少for循环的嵌套层数。
2023-09-17 17:57:40
23
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人