唐僧洗发爱飘柔

摘要： 这道题为中等题 题目： 思路： 1、我最开始的思路：利用DFS，把它当成一个二叉树，但是结果超时，很疑惑，在网上查找，好像是没有进行尾递归优化，具体的尾递归概念大家可以百度一下 2、还是使用DFS，但是利用字典存储中间值 3、利用DP，利用两个字典，字典的键为一个数，键值表示为到达该数有多少种途径， 阅读全文

摘要： 这道题为中等题 题目： 思路： 我的：DP，状态转换方程为 dp[i] = dp[p] + i / p，其中i为当前索引，p为i的因数，这个还是很容易想到的，比如i=8，p为4时，dp[8]就等于dp[4]+8/4，其中8/4可以理解为把i=4是的情况进行复制再粘贴的数量。但是这样的话复杂度比较高， 阅读全文

摘要： 这是一道中等题 题目： 思路： 定义一个二维数组并初始化为1，由于只能往因此，我们有以下状态方程：假设到达点（i，j）的路径数量表示为P [i] [j]，很容易得出结论：P [i] [j] = P [ i-1] [j] + P [i] [j-1]，由于有边界条件的限制，我们在遍历时，索引需要从1开始 阅读全文

摘要： 这道题为简单题 题目： 思路： 这个题和之前两三个题思路差不多，遍历列表元素，把该元素的绝对值当作索引再去查询，如果查询结果大于等于0，那么证明没有元素访问过这儿，那么就把它乘上-1，否则当它小于0，证明之前有元素访问过，那么就返回该索引值的绝对值 代码： 阅读全文

摘要： 这道题为简单题 题目： 思路： 我的思路：定义一个列表ans并初始化，遍历列表nums，并把nums作为a的索引值，每次加1，最后列表生成器生成ans中==2的索引值 大神的：同样定义一个列表，遍历列表nums，并把x的绝对值-1作为nums索引值判断是否大于0，如果大于0那么就表示，这个数目前只出 阅读全文

摘要： 这是一个简单题 题目： 思路： 我的：这个题和Pascal's Triangle的思路是一样的，只不过这个题求的是其中的一层，代码差不多只不过这个题索引是从0开始的 大神的： 用的是列表生成器和一个zip函数 代码：、 我的： 大神： 阅读全文

摘要： 这是一个简单题 题目： 思路： 我的代码：主要是运用了一个想法，其实它的每次层都可以由上一层得到，如上如所示，具体方法就是把上一层列表前后加0再相加。我最开始就把每一层的0留着，遍历二维列表将他们相加然后添加到下一层的列表里面去，最后再把0删去。 大神：思路差不多，但是他的代码方法比较好，利用了ma 阅读全文

摘要： 这道题为中等题 题目： 思路： 个人起初并没有读懂题目，以为给你的是一个区间，结果是一个列表，列表里的每一个数代表他放毒的时间点。这个题还是挺简单的，遍历列表，每次和前一个元素比较，如果大于中毒时间，那么总时间就加上duration，否则总时间就加上两个元素的差，最后返回num+duration 代 阅读全文

摘要： 这是一个中等题 题目： 思路： 我是创建一个新列表，列表最开始按一个最低，一个最高排列，如果p==k-1了，那么就停止，把剩下元素依次排序，比如n=10,k=3，我就先排1，然后把10加进去，这时p=1，再把2加进去，这时p=2，满足了p=k-1，然后把剩下元素按2，3，4，5，6，7，8，9排序加 阅读全文

摘要： 这道题为简单题 题目： 思路： 我的思路：先给数组排序，然后遍历两个数组，如果相同索引元素不相等，first=i,直到最后一次不相等时，second=i.最后返回second-first+1，最开始初始化为-1和-2是为了方便计算如果nums数组一直都是递增的情况 大神：最开始我也是跟它想法一样，但 阅读全文