qq_32830061的博客

树状数组及代码详解树状数组作为一种较为"高级"的数据结构，可以同时实现log(n)级别的修改和求和操作，之前看了很多遍原理没能坚持下去，这次总算通过leetcode每日一题了解了，记录一下自己的感悟。文章目录树状数组及代码详解1.前缀和问题2.基于二进制的编码信息量的问题树状数组结构1.前缀和问题很多时候解决数组问题时，都要考虑使用前缀和，即一个顺序储存结构的前N项之和。int[] arr = {1,3,4,5,2,3,7};int[] sumArr = new int[arr.length];

单调栈问题解题思路什么时候使用单调栈怎么解什么时候使用单调栈当需要从无序的数据中找出符合某种规律的，有限制条件的有序数据时怎么解伪代码：定义栈stackfor 元素i in 已有数据结构： while (i 大于/小于栈顶元素) && (栈顶元素需要满足的条件) && (i 需要满足的条件)： 弹出栈顶元素 if i 满足某个条件 i 入栈返回栈内的元素相关题目链接: 去除重复字母....