240 发简信
IP属地:河北
  • pom.xml文件详解

    pom.xml文件详解

  • 40.链表中的倒数第k个结点

    思路:链表的题目,要么内存逻辑代替法、要么快慢指针、要么先后指针,要么多指针,本题可以用先后指针(一个先出发,一个后出发) 代码:

  • 39.变态跳台阶

    思路: 数学归纳法,找规律,解得f(n)= DP,f(n)=f(n-1)+f(n-2)+...+f(1) 代码: dp

  • 210.课程表II!

    本题跟207的区别在于除了判断图是否有环外,还让你输出拓扑排序的一个序列。207的时候一直没闹明白dfs跟拓扑排序的区别,通过这道题明白了,df...

  • 207.课程表!

    本题是一道拓扑排序的问题,个人感觉难度还是挺大的,即便写出来也感觉有些似懂非懂。另外我个人认为本题并没有使用传统的拓扑排序,而是通过dfs来判断...

  • 2019-10-24图论基础

    图的2种表示手段:邻接矩阵和邻接表邻接矩阵用一个数组存储所有结点的信息,用一个矩阵来代表边,适合稠密图邻接矩阵用链表来代表顶点和边的关系。也是用...

  • 3.无重复的最长子串

    思路:滑动窗口

  • 220.存在重复元素III

    本题的常规思路就是那样,利用有序集合来做,比较蛋疼的一点是它的数据范围,用int会溢出,需要用long long数据类型,注意要把set,还有计...