今日总结 用最少数量的箭引爆气球 题目链接：452. 用最少数量的箭引爆气球 - 力扣（LeetCode） 代码随想录 整体思路： 1、统一度量 ： ...
题目：57. 插入区间 思路：数组，时间复杂度0(n)。 先将newInterval左侧的区间都添加到v中，然后处理重复的区间，最后再将右侧的区间都加到v中即可。细节看...
参数估计 通过取样本，并用样本构造函数，达成估计分布函数参数的目的 矩估计法 本质：用样本的各阶矩代替总体的各阶矩，即取： E ( X ) = X ‾ = 1 n∑ iX i...
贪心算法的第四篇博客，主要是重叠问题的练习，思路都较为简单，最后一题可能需要着重思考一下 452. 用最少数量的箭引爆气球 遍历数组，如...
LeetCode.56 合并区间 题目链接 合并区间 题解 class Solution { public int[][] merge(int[][] intervals) { List res = new LinkedList(); Arrays.sort(in...
LeetCode.452 用最少数量的箭引爆气球 题目链接 用最少数量的箭引爆气球 题解 class Solution { public int findMinArrowShots(int[][] points) { Arrays.so...
题目描述 小 X 想探究小道消息传播的速度有多快，于是他做了一个社会实验。 有 n 个人，其中第 i 个人的衣服上有一个数 i+1。小 X 发现了一个规律：当一个衣...
7.25 56. 合并区间 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠...
思路 暴力法，直接返回最大元素所在下标，因为找到了最大元素，两边的元素肯定小于等于它。 class Solution: def findPeakElement(self, nums: List[int]) ...
板子 5.29–7.19 目录 1. 树状数组2. KMP3. 矩阵快速幂4. 数位DP5. 状压枚举子集6. 快速幂（新版7. priority_queue8. dijkstra9. 单调栈10. debug 内容 1. 树...
