注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
第一题leetcode 974 hackerrank 里面叫 K-subarray
我是用prefix sum+hashtable做的,感觉如果没做过类似的题不是很好想,就大概是hashtable记录reminder出现的次数,如果再次出现,说明前几次出现的可以作为startindex,把之前出现的次数加到result里面然后count+1就好了
第min(dp_red[i-1]+dp_blue[i-1]), dp_blue[i] = min(dp_red[i-1]+bluecost,dp_blue[i-1)
求加米求加米求加米!!! |