Contest1122 - 青城博雅算法测试中等级别开学前测试
2025-02-16 16:00:00
2025-02-16 20:00:00
Contest Information
难度并不是按照顺序来的，所以不要钻牛角尖, 题量大，做不完没关系，主要测试大家上限，本次比赛涉及多个学校，多给自己学校加油
注意审题，有的题注意看条件就很简单了，注意取值范围，比如最长连续子序列的都是正数
1795注意用栈结构，讲过语法规则昂
1579提示注意后序遍历字符串最后一个肯定是根节点，然后去中序里面看看这个根节点在哪里，中序里面根节点左侧都是左子树，右侧都是右子树
然后确定左右子树有哪些节点之后，再找左右子树的根节点，再去后序遍历字符串中看看左右子树的字母各自最后面的就是根节点，然后再去中序里面找。。。
不断地找根节点输出其实就是层序遍历了，基本功扎实的送分题