positive: 蒸马齿苋<br>9人做过这道菜<br>周末起床蒸个菜菜吃~<br>用料<br>马齿苋、盐、面粉<br>醋、酱油、油泼辣子<br>蒸马齿苋的做法<br>马齿苋洗干净,切1-2cm段,放盐揉搓。<br>加入适量面粉包裹马齿苋。<br>搅拌均匀后放入蒸盘。<br>入蒸箱蒸15分钟。<br>适量生抽、醋、和油泼辣子调汁。<br>调入汤汁,拌匀开吃啦~<br>参照这个菜谱,大家做出 9 作品<br>全部9个作品<br>蒸马齿苋相关分类<br>随便看看<br>237 收藏
negative: 排序写题解<br>不限<br>排序<br>树状数组<br>队列<br>数组<br>哈希表<br>前缀和<br>Bash<br>C<br>C++<br>C#<br>Go<br>Java<br>JavaScript<br>PHP<br>Python<br>Python3<br>Rust<br>Swift<br>梦想<br>哈希<br>TypeScript<br>单调栈<br>js<br>hash<br>前缀和<br>最小堆<br>vector<br><img><br>方法一:差分数组 提示 $1$ 遍历每个人的出生与死亡年份,并维护每一年的人口变化量。 提示 $1$ 解释 首先,每个人对于人口数量的影响是独立的,因此我们可以独立地考虑每个人对人口数量的影响。 其次,每个人只在他的出生与死亡年份对人口数量有所影响,而这个影响体现在人口数量的变化量上。 最后,在给定人口初值与每一年人口<br>5.0k<br><img><br><img><br>解题思路 方法一:暴力法 由于数据范围很小,所以可以直接暴力。从年份开始循环,然后再循环logs数组,如果年份在出生和死亡年份之间就记录。 代码 复杂度分析 时间复杂度:O(n * k),k代表出生和死亡日期的年份差,这题是101年。 空间复杂度:O(1) 方法二:差分法 其实方法一只适合比赛,我们还是要想一想有没<br>1.4k<br><img><br><img><br>使用一个数组 dp 记录每一年出生和死亡情况,出生 +1 ,死亡 -1,遍历数组,并且求出前缀和,前缀和最大的年份即为人口数最多的年份。 时间复杂度 O(n),空间复杂度 O(2050 - 1950)。<br><img><br>c++ 哈希表存放年份对应生存人数,把表中元素放到数组中自定义排序 ``` int maximumPopulation(vector