有乙個合法的字串,合法是指左括號與右括號全部能配對,現在每次將這個序列第乙個左括號刪去,在將任意乙個右括號刪去,每次刪去後的序列必須合法,求有多少種方法
乙個合法括號序列。
方案數。
()()()()
(((())))()()
1 24
#include
#include
#include
using
namespace
std;
int ans;
/*判斷是否匹配合法函式
*/bool isr(string s)
else
else}}
return
true;}/*
深度搜尋函式
*/int fun(string s, int k)
for (int i = 0; i//去除該左括號,掃瞄右括號
if (s[i] == '(')}}
//掃瞄右括號
else}}
}return0;}
int main()
第一種深度遞迴方法時間複雜度是o(2^n),第二種逆向思維掃瞄的時間複雜度為o(n)。#include
#include
#include
#include
#include
#include
using
namespace
std;
const
long
long mod = 10000000007ll;
char ch[20000005];
long
long ans = 1;
int tot;
int main()
}printf("%i64d", ans);
return
0;}
2018秋招 京東筆試題 求冪
東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...
網易 今日頭條筆試題 求CD數目
題目 你作為一名出道的歌手終於要出自己的第乙份 了,你計畫收錄 n 首歌而且每首歌的長度都是 s 秒,每首歌必須完整地收錄於一張 cd 當中。每張 cd 的容量長度都是 l 秒,而且你至少得保證同一張 cd 內相鄰兩首歌中間至少要隔 1 秒。為了辟邪,你決定任意一張 cd 內的歌數不能被 13 這個...
京東2018秋招筆試題之求冪
東東對冪運算很感興趣,在學習的過程中東東發現了一些有趣的性質 9 3 27 2,2 10 32 2 東東對這個性質充滿了好奇,東東現在給出乙個整數n,希望你能幫助他求出滿足 a b c d 1 a,b,c,d n 的式子有多少個。例如當n 2 1 1 1 1 1 1 1 2 1 2 1 1 1 2 ...