09 2018 档案
摘要：本质上是欧拉路径/七桥问题/一笔画问题 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
阅读全文
摘要：思路： 生成[0,N)的数组，然后减去blacklist的名单，使用蓄水池算法，类似于382题的解法，但是最终超时了，也不知道有没有其他错误。 等待寻找更好的算法
阅读全文
摘要：参考自：https://blog.csdn.net/huagong_adu/article/details/7619665 和 http://www.cnblogs.com/HappyAngel/archive/2011/02/07/1949762.html 问题：如何随机从n个对象中选择一个对象，
阅读全文
摘要：复制图 分别使用bfs和dfs 1：bfs 2、dfs
阅读全文
摘要：美团20180906笔试遇到了，表示并不会做。 找到了这题的解析，还是没怎么看懂，下次来补充
阅读全文
摘要：思路一：参考 主要思想如下： 由于*匹配多少个字符是不一定的，于是首先假设*不匹配任何字符。 当后续匹配过程中出错，采用回溯的方法，假设*匹配0个字符、1个字符、2个字符……i个字符，然后继续匹配。 因此s需要有一个spos指针，记录当p中的*匹配i个字符后，s的重新开始位置。 p也需要一个star
阅读全文
摘要：题目链接：32. Longest Valid Parentheses 解法一：使用栈,，参考 这道题的要求是在仅包含“(”和“)”的字符串中，找到最长的括号匹配的子串，返回其长度。 对于括号匹配，和Valid Parentheses同样的思路，用栈维护左括号，即在读取字符串的时候，遇到左括号就入栈。
阅读全文
摘要：参考资料：Tarjan算法_LCA tarjan算法求LCA Tarjan 算法&模板 只是对其中的代码进行一下注释，如有错误还得回来再改。
阅读全文
浙公网安备 33010602011771号