- 博客(2)
- 收藏
- 关注
原创 全局路径规划——Dijkstra算法
Dijkstra算法 1.算法特征 Dijkstra(迪克斯特拉)算法是一种经典的广度优先的状态空间搜索算法,即算法会从初始点开始一层一层地搜索整个自由空间直到到达目标点。 从一个节点遍历其余各节点,解决有权图的最短路径问题。 2.算法思路 举例 从物体所在的初始点开始,访问图中的结点。它迭代检查待检查结点集中的结点,并把和该结点最靠近的尚未检查的结点加入待检查结点集。该结点集从初始结点向外扩展,直到到达目标结点。Dijkstra算法保证能找到一条从初始点到目标点的最短路径,只要所有的边都有一个非负的代价
2021-03-03 21:55:58
2880
原创 LeetCode刷题笔记——366. Find Leaves of Binary Tree
题目描述: 给你一棵完全二叉树,请按以下要求的顺序收集它的全部节点: 依次从左到右,每次收集并删除所有的叶子节点 重复如上过程直到整棵树为空 示例: 输入: [1,2,3,4,5] 输出: [[4,5,3],[2],[1]] 解释: 删除叶子节点 [4,5,3] ,得到如下树结构: 现在删去叶子节点 [2] ,得到如下树结构:1 现在删去叶子节点 [1] ,得到空树:[] 题解代码 class Solution: def findLeaves(self, root: TreeNode) ->
2021-03-02 16:35:11
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人