摘要： 题目链接 题目大意：141题目的扩展，给出单链表，判断是否有环，如果有环，找出环的开始的结点，如果没有环，返回null。 法一（借鉴）：在已经找出单链表环的基础上再找开始结点，要时刻记住这个环不一定是从尾结点到头结点，有可能是中间的某一段。所以对于这里具体路径的分析，有两个博客可看http://bl 阅读全文

摘要： 题目链接 题目大意：给出第几行，返回杨辉三角里的该行数据。要求空间复杂度o(k) 法一：这里用一个list数组实现，就会导致所有数据存在一个list中，无法分辨的问题，所以后来要新开一个list从前面的list中抽取出最后的结果数据。空间复杂度不是o(k)，代码如下（耗时3ms）： 1 public 阅读全文

摘要： 题目链接：https://leetcode.com/problems/pascals-triangle/description/ 题目大意：给出杨辉三角的行数，打印其杨辉三角。例子如下： 法一：直接模拟（传说这就是dp），杨辉三角的规律是：每个数都是其上两个元素的和。注意内层的list在每一次for 阅读全文