摘要：
class Solution { public: bool canFinish(int numCourses, vector>& prerequisites) { //验证是否为DAG，每次验证指向的是否已经存在于当前图中 //建图 vector indegree(numCourses,0);//入度 ... 阅读全文
摘要：
第一选择是将其转化成图用动态规划，但这样还是太麻烦 使用递归的思路，对于当前的节点root，分别求左右孩子到当前节点的单项路径权值最大的路径权值，然后记包含当前节点的路径权值为 path_price=root->val+left_gain+right_gain，取sum_max和他较大的； 返回左右 阅读全文
摘要：
C++版 数组和字符串 正文 链表： 正文 树与图： 树： leetcode236. 二叉树的最近公共祖先 递归（先序） leetcode124二叉树最大路径和 递归 图： leetcode 547朋友圈（DFS，并查集） leetcode 207课程表（拓扑排序） leetcode 315 计算右 阅读全文