摘要：
Topological sort leetcode 210 问题描述 首先判断有向图里有无环，有环则没有拓扑排序 官方定义： a topological sort or topological ordering of a directed graph is a linear ordering of 阅读全文
摘要：
leetcode 124. Binary Tree Maximum Path Sum leetcode 124 题目描述 给定一个二叉树，返回最大路径和 思路 递归，返回以自身节点连接上左右任一branch或者单独自身，作为最大子路径返回。 同时，将自身看作是root，结合自己的左右branch，更 阅读全文
摘要：
leetcode 678. Valid Parenthesis String leetcode 678 题目描述 字符'*'可当作是'('或')'或空字符，判断一个括号字符串是否匹配 思路 cmax,cmin记录当前左括号的取值范围为[cmin,cmax],'*'当作'('，则cmax+=1，'*' 阅读全文