算法数据结构体系学题目与实践.pptxVIP

算法数据结构体系学习班第37节左程云马士兵教育

题目一给定一个数组arr，和两个整数a和b（a=b）求arr中有多少个子数组，累加和在[a,b]这个范围上返回达标的子数组数量马士兵教育

题目二有一个滑动窗口（讲过的）：1）L是滑动窗口最左位置、R是滑动窗口最右位置，一开始LR都在数组左侧2）任何一步都可能R往右动，表示某个数进了窗口3）任何一步都可能L往右动，表示某个数出了窗口想知道每一个窗口状态的中位数马士兵教育

题目三设计一个结构包含如下两个方法：voidadd(intindex,intnum)：把num加入到index位置intget(intindex)：取出index位置的值voidremove(intindex)：把index位置上的值删除要求三个方法时间复杂度O(logN)马士兵教育

改写有序表的题目核心点1）分析增加什么数据项可以支持题目2）有序表一定要保持内部参与排序的key不重复3）增加这个数据项了，在平衡性调整时，保证这个数据项也能更新正确4）做到上面3点，剩下就是搜索二叉树怎么实现你想要的接口的问题了马士兵教育