Archive / Collection

分类:技术

共 5 篇文章

技术,算法

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

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

阅读全文
技术,算法

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

[NOIP2013 提高组] 火柴排队题目题目背景NOIP2013 提高组 D1T2题目描述涵涵有两盒火柴,每盒装有 \(n\) 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的…

阅读全文
技术,算法

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

240309 LeetCode刷题总结239 滑动窗口最大值LeetCode248. 滑动窗口最大值解题思路将窗口固定,移动数组,移入窗口中的数,又新又大的数最好,又老又小最差。依照此思想可以维护一个单调队列,队列中的元素是当前窗口内的元…

阅读全文
技术,算法

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

LeetCode438. 找到字符串中所有字母异位词 解题思路由于题目要求在s串中找p串的异位词,因此我们不关心p串中的字符顺序,只关心其中各字母出现的频次。p串只有小写字母组成,对此可以定义一个大小为26的桶用来存储p中各字母…

阅读全文