IP属地:河北
pom.xml文件详解
快速入门
思路:链表的题目,要么内存逻辑代替法、要么快慢指针、要么先后指针,要么多指针,本题可以用先后指针(一个先出发,一个后出发) 代码:
思路: 数学归纳法,找规律,解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代码: dp
本题跟207的区别在于除了判断图是否有环外,还让你输出拓扑排序的一个序列。207的时候一直没闹明白dfs跟拓扑排序的区别,通过这道题明白了,df...
本题是一道拓扑排序的问题,个人感觉难度还是挺大的,即便写出来也感觉有些似懂非懂。另外我个人认为本题并没有使用传统的拓扑排序,而是通过dfs来判断...
图的2种表示手段:邻接矩阵和邻接表邻接矩阵用一个数组存储所有结点的信息,用一个矩阵来代表边,适合稠密图邻接矩阵用链表来代表顶点和边的关系。也是用...
思路:滑动窗口
本题的常规思路就是那样,利用有序集合来做,比较蛋疼的一点是它的数据范围,用int会溢出,需要用long long数据类型,注意要把set,还有计...