300+剑指offer
这个专栏主要记录300+剑指offer不会的题
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
通用线段树的写法
class NumArray { public interface Merger<E> { E merge(E a, E b); } public class SegmentTree<E> { /* 使用一个数组表示区间. 首先,用户可能要获取区间内某一个的元素,或者获取区间的某一个属性,我们在线段树中创建数组,作为区间数组的的副本,用于给出区间数组的某些属性; 其次,我们想将data数组内的元素(arr数组区间传递进来的)组织成为一个线段树,原创 2021-02-09 23:35:57 · 91 阅读 · 0 评论 -
LeetCode 307. 区域和检索 - 数组可修改
//解法一:树状数组 class NumArray { int n; int[] tree; int[] a; public NumArray(int[] nums) { this.n = nums.length; a = nums; tree = new int[this.n + 1]; for(int i = 1; i <= this.n; i++) add(i, nums[i.原创 2021-02-09 22:33:13 · 157 阅读 · 0 评论 -
力扣300未加锁&&剑指offer&&力扣hot100不会的题
力扣300&&剑指offer好题 二分查找.原创 2021-01-30 10:35:00 · 186 阅读 · 0 评论