主页
分类
标签
归档
主页
分类
标签
归档
算法:前缀和
前缀和 本人没有算法基础,以下均为春招刷Leetcode的笔记,仅用于记录,侵权勿喷 前缀和本质是一种预积分手段,运行时只需要得到边界值,就能快速、无损地获得区间积分值,二维的前缀和SAT在图形学中也有重要的运用 注意数组越界,尤其是前缀乘 明确索引的含义,这关系着数组的长度是否需要+1 前缀和可以使用哈希表加速查找 除自身以外数组的乘积 leetcode 给你一个整数数组 num...
2023-03-07
program
program
阅读全文
算法:区间重叠
区间重叠 本人没有算法基础,以下均为春招刷Leetcode的笔记,仅用于记录,侵权勿喷 今天刷题时发现一类区间重叠题,思路很巧妙,理解后做起来非常简单 这类题的特点就是给你一组区间,求最多多少个区间重叠 会议室Ⅱ leetcode 给你一个会议时间安排的数组 intervals ,每个会议时间都会包括开始和结束的时间,返回 所需会议室的最小数量 输入:intervals = [[0,3...
2023-03-07
program
program
阅读全文