m0_59385870的博客

【代码】[蓝桥杯练习题]3.压缩字符串。

一种常用的技巧，特别适用于解决。一种高效的算法。

小明维护着一个程序员论坛。N行。其中每一行的格式是ts id，表示在ts时刻编号id的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻T满足该帖在TTD这段时间内（注意是左闭右开区间）收到不少于K个赞，该帖就曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。s 中使用至少一个空格将字符串中的 单词 分隔开。解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。给你一个字符串 s ，请你反转字符串中 单词 的顺序。解释：反转后的字符串中不能存在前导空格和尾随空格。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。给定一个链表的头节点 head ，返回链表开始入环的第一个节点。输入：head = [3,2,0,-4], pos = 1。输入：head = [1,2], pos = 0。解释：链表中有一个环，其尾部连接到第二个节点。解释：链表中有一个环，其尾部连接到第一个节点。输出：返回索引为 1 的链表节点。解释：链表中没有环。

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。链表中节点的数目在范围 [0, 100] 内。输入：head = [1,2,3,4]输入：head = [1]输出：[2,1,4,3]输入：head = []

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题。输入：head = [1,2,3,4,5]链表中节点的数目范围是 [0, 5000]输入：head = [1,2]输出：[5,4,3,2,1]输入：head = []

给你一个整数数组 nums ，判断是否存在三元组 [nums[i], nums[j], nums[k]] 满足 i!输出：[[-2,-1,1,2],[-2,0,0,2],[-1,0,0,1]]输入：nums = [1,0,-1,0,-2,2], target = 0。输入：nums = [2,2,2,2,2], target = 8。不同的三元组是 [-1,0,1] 和 [-1,-1,2]。输入：nums = [-1,0,1,2,-1,-4]输出：[[-1,-1,2],[-1,0,1]]

解释：函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。输入：nums = [0,1,2,2,3,0,4,2], val = 2。元素的顺序可以改变。输入：nums = [3,2,2,3], val = 3。输出：5, nums = [0,1,3,0,4]

有序数组的平方

209. 长度最小的子数组

P9232 [蓝桥杯 2023 省 A] 更小的数