955. 删列造序 II
核心思想:我们可以按照一行一行排列strs,删除索引序列就代表删除某一列,那么我们如何判断一列是否应该删除呢,我们可以从反方向思考,应该保留那些列呢?从第一列开始,如果它不满足字典序肯定就不保存,如果它加上后面的列依旧满足的话就保存,反之判断下一列。即后面的某些列加起来如果满足字典序,如果前面有一列满足字典序加上这列肯定也是满足的。
1838. 最高频元素的频数
核心思想:枚举每个元素作为最高配元素。对nums排序后,只能是nums前面的增加到当前的值x,而不能是后面的值变为x因为只能加不能减少。统计前面的l与r之间的差值小于等于k的结果,随着r增大l只能增加,因为如果r增加l减少,l就不满足前面的要求l是r的最远的满足要求的了,所以这题可以用滑动窗口来解决。
1392. 最长快乐前缀
核心思想:前缀表。模板代码,求出前缀表即可。