Fork me on GitHub
摘要: 单调递增最长子序列时间限制:3000ms | 内存限制:65535KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0 2 #include 3 const int maxn=10001; 4 char s[maxn]; 5 i... 阅读全文
posted @ 2015-04-25 22:33 郑斌blog 阅读(823) 评论(0) 推荐(0)
摘要: 括号匹配(二)描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测试数据组数(N 2 #include 3 int main(... 阅读全文
posted @ 2015-04-25 11:49 郑斌blog 阅读(704) 评论(0) 推荐(0)