力扣

题目描述给你一个 m x n 的矩阵，其中的值均为非负整数，代表二维高度图每个单元的高度，请计算图中形状最多能接多少体积的雨水。示例 1：输入: heightMap = [[1,4,3,1,3,2],[3,2,1,3,2,4],[2,3,3,2,3,1]]输出: 4解释: 下雨后，雨水将会被上图蓝色

前言本文通过结合例题的形式来讲解贪心算法，可能需要实际动手做过题之后再看才能很好地理解。我个人认为，光看总结不做题是很难理解到题的本质的，所以还是做完题再看总结比较好。也许这时候你自己也有了自己的理解和总结，阅读本文可以进行思想的交流和碰撞。题目列表如下：由易到难605. 种花问题455. 分发饼干

力扣题解：435. 无重叠区间（中等）题目给定一个区间的集合 intervals ，其中 intervals[i] = [start_i, end_i] 。返回需要移除区间的最小数量，使剩余区间互不重叠 。示例 1:输入: intervals = [[1,2],[2,3],[3,4],[1,3]]输

题目n 个孩子站成一排。给你一个整数数组 ratings 表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到 1 个糖果。相邻两个孩子评分更高的孩子会获得更多的糖果。请你给每个孩子分发糖果，计算并返回需要准备的 最少糖果数目 。

力扣题解：23.合并K个升序链表（困难）前言这道题是合并两个有序链表的升级版，理论层面的难度并不算大，在编码过程中可能涉及到一些深一些的知识点，本题采用了优先队列，并自定义了比较器实现小顶堆。该题涉及：优先队列题目合并K个升序链表难度：困难给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合

前言本文的整理针对平常做算法题比较常用的数据结构和操作，并不适用于平常工程或项目。大部分算法题涉及到的数据结构并不复杂，所以本文整理的数据结构都是比较基础的操作，适合忘记怎么操作的时候看一眼。vector-动态数组定义在头文件vector中初始化：vector<type> vec：无元素

前言这道题难度较大，如果没有算法基础不建议尝试，应该先从简单的做起。题解采用C++，涉及到STL中的map和pair数据结构。由于没有官方题解，本题解可能还有优化空间。题解讲的比较详细，一步步来建立整个算法，保姆级教程，如果你能耐心一步步看完，保证你能学得会。该题涉及：滑动窗口（双指针）哈希表字符串

11.盛最多水的容器 15.三数之和 16.最接近的三数之和 18.四数之和