本周周赛的结果:
最后一题一直报溢出的错误,就懒得管了呜呜呜
1. 矩阵中的幸运数
题目描述:
我的做法: 暴力法-遍历
2.设计一个支持增量操作的栈
题目描述:
我的思路:
类中增加 vector<int> tmp, 保存数值。这样使得增量操作非常的便捷(直接从头部开始增加即可)
另外保存最大大小maxS,用于边界条件和tmp.size()进行比较
3. 将二叉搜索树变平衡
这里我的方法是先把原来的树遍历,保存值,然后根据值递归地建树。
建树的思路:从中间分,再递归。
来源:https://www.cnblogs.com/xxwu1999/p/12496787.html