摘要: 题目描述: 题解:一开始处理的时候写了个dfs一直超时,其实先用bfs找到所有可能的起始点,对每个起始点dfs一下就可以了。 (纯dfs的话,如果树很深的时候,会一直先尝试一个分支到低端,很容易就超时了) AC代码: class Solution { public: int dfs(ListNode 阅读全文
posted @ 2020-03-02 09:52 猪突猛进!!! 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 一道很简单的数据结构题目,写的时候不熟悉stl卡着了。。心态炸了 直接上代码吧: string rankTeams(vector<string>& votes) { // 二维数组的初始化 给一定的空间 。。 vector<vector<int> > mp(27,vector<int>(27,0)) 阅读全文
posted @ 2020-03-02 09:32 猪突猛进!!! 阅读(242) 评论(0) 推荐(0) 编辑