Leetcode-937 Reorder Log Files(重新排列日志文件)
Posted Asurudo Jyo の 倉 庫
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-937 Reorder Log Files(重新排列日志文件)相关的知识,希望对你有一定的参考价值。
1 class Solution 2 { 3 public: 4 int distinctSubseqII(string S) 5 { 6 int n = S.size(); 7 int mod = 1000000007; 8 int h[2002],last[2002],dp[2002]; 9 char a[2002]; 10 memset(h,0,sizeof(h)); 11 memset(last,0,sizeof(last)); 12 memset(dp,0,sizeof(dp)); 13 for(int i=1; i<=n; ++i) 14 { 15 a[i]=S[i-1]; 16 last[i]=h[a[i]]; 17 h[a[i]]=i; 18 } 19 for(int i=1; i<=n; ++i) 20 { 21 if(!last[i]) dp[i]=dp[i-1]*2+1; 22 else dp[i]=dp[i-1]+dp[i-1]-dp[last[i]-1]; 23 if(dp[i]<0) dp[i]+=mod; 24 dp[i]%=mod; 25 } 26 return dp[n]; 27 } 28 };
以上是关于Leetcode-937 Reorder Log Files(重新排列日志文件)的主要内容,如果未能解决你的问题,请参考以下文章
[LeetCode] 937. Reorder Data in Log Files
[LeetCode] 937. Reorder Data in Log Files
[Leetcode]937. Reorder Log Files给日志文件排序
LeetCode --- 937. Reorder Data in Log Files 解题报告