摘要: 1. 减一 给出一组数,求出最长的子串。使得这个子串中的数最大值和最小值的差值最大为1。 如1 5 4 1 2 4 2 5 5。最长子串为5 4 4 5 5,长度为5 红黑树计数即可 int main(int argc, char *argv[]) { int n; cin>>n; vector<i 阅读全文
posted @ 2024-09-08 22:56 失控D大白兔 阅读(48) 评论(0) 推荐(0)
摘要: 1. 判断括号字符串有效 给定一个只包括 '(',')','{','}','[',']' 的字符串 s(1 <= s.length <= 1e4) , 判断字符串是否有效。如果有效,输出有效括号的个数。如果无效,则输出False。 简单的栈 int main() { int t; cin>>t; c 阅读全文
posted @ 2024-09-08 17:33 失控D大白兔 阅读(24) 评论(0) 推荐(0)