简单题: 11 28:本题和上一题一样,都是用迭代的方法做出来,但是递归代码更简洁,需要回顾,深入理解熟练递归思路。 29:传说中的模拟题,流程初接触较为复杂。 30:本题需要用到辅助栈思路,如何理解存在问题。 39:投票法之前没有接触过,是个很有趣的思路。 40:堆排序想到了,这里用到了priority_queue。
priority_queue不支持q[i]这种写法
想要提取一般都是用q.top(),q.pop()来 默认优先级队列由小到大
53:二分查找寻找边界需要注意
68-1:注意二叉搜索树按照大小进行排列的规律,并加以利用
中等题 15-1:第一遍写的动态规划时间复杂度为O(n^3),很不合理。 实际上我们不关心他分成了几段,直接按照res[j]*res[i-j]算就好,复杂度O(n^2)就可以实现。
16题还是需要注意上下界之间的差别,使用long避免出现越界操作