positive: 1张图片<br>“马齿菜,又名马齿苋,有清热解毒,凉血止痢,除湿通淋。”<br>食材明细<br>主料<br>面粉适量<br>辅料<br>蒜适量<br>调料<br>盐适量<br>蒸工艺<br>蒸马齿菜的做法步骤<br>1<br>马齿菜洗净,控水。<br>2<br>切段。<br>3<br>撒入面粉,放入少许油和盐,搅拌均匀。<br>4<br>水烧开,上笼蒸五分钟。<br>5<br>已蒸好。<br>6<br>放入碗中。<br>7<br>捣好的蒜泥放在表面,加几滴香油,搅拌均匀,即可食用。<br>8<br>成品图。<br>来自 美食天下兰杏梅 的作品<br>使用的厨具:蒸锅
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