摘要: 前缀和 1、什么是前缀和? 例题:区域和检索 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的 和 ,其中 left <= right实现 NumArray 类: NumArray(int[] num 阅读全文
posted @ 2022-04-10 14:25 董秋雨 阅读(79) 评论(0) 推荐(0)
摘要: 例子:给定一个字符串 s ,请你找出其中不含有重复字符的 最长子串 的长度。 阅读全文
posted @ 2022-04-10 10:50 董秋雨 阅读(25) 评论(0) 推荐(0)
摘要: PriorityQueue(优先队列)实际上是一个堆(不指定Comparator时默认为最小堆)队列既可以根据元素的自然顺序来排序,也可以根据 Comparator来设置排序规则。队列的头是按指定排序方式的最小元素。如果多个元素都是最小值,则头是其中一个元素。新建对象的时候可以指定一个初始容量,其容 阅读全文
posted @ 2022-04-10 10:35 董秋雨 阅读(77) 评论(0) 推荐(0)