摘要：
本质上是欧拉路径/七桥问题/一笔画问题 1、参考自： 用了if后的错误样例，感觉对递归不够理解。没有搞清楚if和while的区别 Input:[["JFK","KUL"],["JFK","NRT"],["NRT","JFK"]] Output:["JFK","KUL"] Expected:["JFK 阅读全文
摘要：
出自： 思路： 我们可以将这个图问题转换成为染色问题：如果这个图是二分图，那么它必然可以被二着色。所以我们每次遇到一个结点时，首先检查它是否已经被着色；如果是，则看是否和前面的着色相兼容；如果是则继续，否则就说明该图不是二分图，返回false。这种图的遍历问题一般既可以用BFS也可以用DFS，下面我 阅读全文
摘要：
参考自：最大m子段和总结与例题 51nod1052 HDU1024 题目介绍： 给定由n个整数（可能为负）组成的序列a1、a2、a3...,an, 以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！ 特别注意： 有些题目可能不存在负数答案，给出的序列全是负数，那么不管m是多少， 阅读全文
摘要：
解法一：http://siukwan.sinaapp.com/?p=189 https://www.cnblogs.com/TonyYPZhang/p/5123058.html 1.这道题目主要是求一个无向图中，以哪个节点为根节点的树的高度最小； 2.常规方法可以使用BFS或者DFS，对每个点都遍历 阅读全文
摘要：
o(N2) https://blog.csdn.net/u014688145/article/details/79057475 o(N) https://blog.csdn.net/magicbean2/article/details/79628194 阅读全文
摘要：
https://blog.csdn.net/mikeyan01/article/details/78796450 阅读全文
摘要：
https://blog.csdn.net/ulricalin/article/details/78244654 阅读全文