- 博客(9)
- 收藏
- 关注
RSS订阅原创 力扣105题 从前序与中序遍历构造二叉树
之后创建两个新的数组分别保存preorder和inorder根节点左子树的元素然后就是递归了将左子树元素一个个的链接到根节点的左边。然后利用preorder的首元素找到inorder中根节点的下标。然后清空两个临时的数组（是为右子树做准备）首先将前序首元素存为root的根节点。右子树的创建和刚刚的左子树是一样的。
2024-06-16 16:02:31
153
1
原创 力扣743网络延时问题
1.构图 2.给图填边 3.采用dijkstra算法 计算出 p点到其余点的最短路径 然后就没了。这是一道要用到图的题，本题我采用的是dijkstra算法， 用的是c语言写的。时间复杂度为o(n2) 如果是大数据量的化可能就过不去了。我感觉最关键的是构图。
2024-06-15 09:53:29
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人