[蓝桥杯 2014 省 B] 小朋友排队 - 题解
[蓝桥杯 2014 省 B] 小朋友排队1. 题目详情题目描述\(n\) 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是…
分类：算法
共 4 篇文章
[NOIP2013 提高组] 火柴排队 - 题解
[NOIP2013 提高组] 火柴排队题目题目背景NOIP2013 提高组 D1T2题目描述涵涵有两盒火柴，每盒装有 \(n\) 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的…
24-03-09 LeetCode刷题总结 滑动窗口-前缀和-单调队列
240309 LeetCode刷题总结239 滑动窗口最大值LeetCode248. 滑动窗口最大值解题思路将窗口固定，移动数组，移入窗口中的数，又新又大的数最好，又老又小最差。依照此思想可以维护一个单调队列，队列中的元素是当前窗口内的元…
找到字符串中所有字母异位词
LeetCode438. 找到字符串中所有字母异位词 解题思路由于题目要求在s串中找p串的异位词，因此我们不关心p串中的字符顺序，只关心其中各字母出现的频次。p串只有小写字母组成，对此可以定义一个大小为26的桶用来存储p中各字母…