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