摘要：
复制图 分别使用bfs和dfs 1：bfs 2、dfs 阅读全文
posted @ 2018-09-07 10:19
小飞飞v21
阅读(125)
评论(0)
推荐(0)
摘要：
美团20180906笔试遇到了，表示并不会做。 找到了这题的解析，还是没怎么看懂，下次来补充 阅读全文
posted @ 2018-09-06 22:39
小飞飞v21
阅读(127)
评论(0)
推荐(0)
摘要：
思路一：参考 主要思想如下： 由于*匹配多少个字符是不一定的，于是首先假设*不匹配任何字符。 当后续匹配过程中出错，采用回溯的方法，假设*匹配0个字符、1个字符、2个字符……i个字符，然后继续匹配。 因此s需要有一个spos指针，记录当p中的*匹配i个字符后，s的重新开始位置。 p也需要一个star 阅读全文
posted @ 2018-09-06 10:42
小飞飞v21
阅读(115)
评论(0)
推荐(0)
摘要：
题目链接：32. Longest Valid Parentheses 解法一：使用栈,，参考 这道题的要求是在仅包含“(”和“)”的字符串中，找到最长的括号匹配的子串，返回其长度。 对于括号匹配，和Valid Parentheses同样的思路，用栈维护左括号，即在读取字符串的时候，遇到左括号就入栈。 阅读全文
posted @ 2018-09-05 22:21
小飞飞v21
阅读(99)
评论(0)
推荐(0)
摘要：
参考资料：Tarjan算法_LCA tarjan算法求LCA Tarjan 算法&模板 只是对其中的代码进行一下注释，如有错误还得回来再改。 阅读全文
posted @ 2018-09-04 21:36
小飞飞v21
阅读(260)
评论(0)
推荐(0)
摘要：
参考： 题目描述 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如：BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串AABBCC 阅读全文
posted @ 2018-08-26 22:53
小飞飞v21
阅读(212)
评论(0)
推荐(0)
摘要：
理解了这个，但是没有理解如何把多余的减掉zero[i] = zero[i - 1] + one[i - 1]; one[i] = zero[i - 1]; 阅读全文
posted @ 2018-08-26 19:08
小飞飞v21
阅读(102)
评论(0)
推荐(0)
摘要：
P3多重背包问题 阅读全文
posted @ 2018-08-26 18:30
小飞飞v21
阅读(88)
评论(0)
推荐(0)
摘要：
看着答案基本理解了，但是我自己写还是写不出来 先空着 阅读全文
posted @ 2018-08-26 16:44
小飞飞v21
阅读(101)
评论(0)
推荐(0)
摘要：
思路：动态规划 参考： 解法一： 解法二： 阅读全文
posted @ 2018-08-26 15:56
小飞飞v21
阅读(101)
评论(0)
推荐(0)
浙公网安备 33010602011771号