算法

[蓝桥杯 2014 省 B] 小朋友排队 - 题解

[蓝桥杯 2014 省 B] 小朋友排队1. 题目详情题目描述$n$ 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。每个小朋友都有一个不高兴的程度...

durianp 技术算法 2024-03-21
N

[NOIP2013 提高组] 火柴排队 - 题解

[NOIP2013 提高组] 火柴排队题目题目背景NOIP2013 提高组 D1T2题目描述涵涵有两盒火柴,每盒装有 $n$ 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同...

durianp 技术算法 2024-03-20
L

24-03-09 LeetCode刷题总结 滑动窗口-前缀和-单调队列

240309 LeetCode刷题总结239 滑动窗口最大值LeetCode248. 滑动窗口最大值解题思路将窗口固定,移动数组,移入窗口中的数,又新又大的数最好,又老又小最差。依照此思想可以维...

durianp 技术算法 2024-03-10

找到字符串中所有字母异位词

LeetCode438. 找到字符串中所有字母异位词 解题思路由于题目要求在s串中找p串的异位词,因此我们不关心p串中的字符顺序,只关心其中各字母出现的频次。p串只有小写字母组成,对此...

durianp 技术算法 2024-03-08