Loading...
题目链接题目链接题解DFS版本因为搜索的时候会有一个问题,如果搜索的时候发现到达一个点的时候的步数,比前一次访问过这个点的步数还多,那么就不用往下搜索了,...
题目链接题目链接solution通过拆解公式,可以得出当a[i] < x时候,进行公式变换后也还是原来的数值,所以我们只用处理大于等于的情况。首先想...
题目链接题目链接solution由于给出的是后序遍历与中序遍历,后续遍历的遍历顺序是左右根,中序遍历的顺序是根左右,所以我们先用后序遍历确定根节点,然后再...
链接题目链接solution这道题简化之后其实就是找图中的环和线,我们先进行并查集操作,把能连接成环的都连接成环,剩下的不能连接的放那,然后用BFS搜索一...
solution这道题目的大意是给一个有向图,然后问你从a-b,b-c且a-c连一条边且距离等于1的条数,正面来做这道题有一定的难度,这个数起来太麻烦,可...