有人参加Leetcode contect么每周

有，由于打字太慢，没有一次进前200名的

zhengyiyu 发表于 2017-6-11 11:04
这周的日了g了,前两个题python和某些其他语言都有问题...

第一个似乎是整数溢出的问题, 第二个就没想明 ...

这周比较坑python

我是周周报名，周周不参赛。

偶尔能进前100，最好成绩66，后面78，98，100都有过

各位大神，我就想问一下python刷题没问题吗

先膜拜一下。。上周第一次参加，最后一题没做出来。

easternmoon 发表于 2017-6-22 02:54
各位大神，我就想问一下python刷题没问题吗

感觉没啥问题，python写的短点

个人主要是因为最近在用python，但是还没有开始投简历，所以不知道到底市场上是什么样子的

准备再刷一波java的

md，上周又是1小时31分钟提交了最后一题，哈哈

上周的第一题我就没做出来，其他题都做出来了

ws775901 发表于 2017-6-24 10:06
上周的第一题我就没做出来，其他题都做出来了

一般第一个题都是最简单easy题 哈哈 所以再有错我一般也能搞定

我这周是做了第一题和最后一题

中间两题怎么也没有思路
这周的题太tmd难了, 就5个大神做出了4个题 还有15个人做出了3个题...

zhengyiyu 发表于 2017-6-25 10:55
一般第一个题都是最简单easy题 哈哈 所以再有错我一般也能搞定

我这周是做了第一题和最后一题

敢问大神ID？ 第三题思路还是挺简单的，来不及写出来了。

	k=0	k=1	k=2	k=3	k=4	k=5	k=6	k=7	k=8	k=9	k=10
n=2	1	1
n=3	1	2	2	1
n=4	1	3	5	6	5	3	1
n=5	1	4=1+3	9=4+5	15=9+6	20=15+5	22=20+3-1	20=22+1-3	15=20+0-5	9=15+0-6	4=9+0-5	1=4+0-3

就这样的规律，dp。
就是两种情况
k<n: dp[n][k]=dp[n][k-1]+dp[n-1][k]
k>=n:dp[n][k]=dp[n][k-1]+dp[n-1][k]-dp[n-1][k-n]