摘要:
一、平衡二叉树 leetcode 110. 平衡二叉树 二叉树判断是否平衡。 对逐个结点判断左右子树是否满足条件。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * 阅读全文
摘要:
Dijkstra算法适用范围是单源最短路,有向图或者无向图,不能处理负权值 Floyd算法适用多源最短路,有向图或者无向图,可以处理负权值但是不能处理负权回路 Ford 算法单源最短路,可以处理负权值,能检测负权回路 Leetcode 743. 网络延迟时间 一、先用Dijkstra算法解,输入是v 阅读全文