![](https://img-blog.csdnimg.cn/20210105203439753.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
刷题之路
冲呀!!!
笼中小夜莺
春招已上岸,梦想是环游世界。
展开
-
Python中heapq堆相关方法
背景在LeetCode中,有很多题目都可以使用优先队列实现,Python中的数据结构是heapq,Python的堆是小顶堆,heap[0]永远是最小的元素,今天总结一下常用方法常用方法添加元素>>> import heapq>>> my_list = []>>> heapq.heappush(my_list,2)>>> my_list[2]删除并返回最小的元素>>> my_list[1, 1,原创 2022-03-20 20:59:55 · 961 阅读 · 0 评论 -
Leetcode刷题之路:[105. 从前序与中序遍历序列构造二叉树]
题目描述105.从前序与中序遍历序列构造二叉树https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/根据一棵树的前序遍历与中序遍历构造二叉树。注意:你可以假设树中没有重复的元素。例如,给出前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]返回如下的二叉树: 3 / \ 9 20原创 2020-12-17 21:55:07 · 157 阅读 · 0 评论 -
Leetcode刷题之路:[94. 二叉树的中序遍历]
题目描述94.二叉树的中序遍历https://leetcode-cn.com/problems/binary-tree-inorder-traversal/给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[2,1]示例 5:输入:root =原创 2020-12-16 20:14:03 · 132 阅读 · 0 评论 -
Leetode刷题之路:[102. 二叉树的层序遍历]
题目描述102.二叉树的层序遍历https://leetcode-cn.com/problems/binary-tree-level-order-traversal/给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]题解一:BFS原创 2020-12-16 19:49:23 · 126 阅读 · 0 评论