2302_79422829的博客

力扣第 153 场双周赛 Q2 3499. 操作后最大活跃区段数 I，c++贪心一次遍历题解

实测提交到leetcode时4-10ms居多，所以该做法时间复杂度比题解区大神做法略高，在此仅作提供思路用。两个指针均单向移动，不会回退，保证了每个元素最多被访问一次。：无论数组是否包含重复元素，每个元素最多被访问两次（一次由。跳过重复时），但总体操作次数与数组长度成线性关系。综上，算法的时间复杂度为。

只需要交换row[1]和row[2]的位置即可。最少交换座位的次数，以便每对情侣可以并肩坐在一起。无需交换座位，所有的情侣都已经可以手牵手了。交换可选择任意两人，让他们站起来交换座位。个座位上，想要牵到对方的手。情侣们按顺序编号，第一对是。对情侣坐在连续排列的。人和座位由一个整数数组。，以此类推，最后一对是。

把1放右边，0放左边，只要把0全部放好那么1肯定也全部放好了。考虑将靠左的0放在靠左的位置，也就是第i个0要放到下标为i-1的位置，所以直接遍历并更新已就位的0的个数即可。时间复杂度 O(n)

【代码】leetcode 2981.找出出现至少三次的最长子特殊字符串（纯哈希表）

简单模拟就行，没有什么难度，主要是一些容器的使用，可以看看官方的增强for循环（本蒟蒻不会。

【代码】5.14 力扣每日一题 贪心。

同时我们也很容易想到排序，但排序最低是O(nlogn)的时间复杂度，那我们可以另辟蹊径。考虑到题目条件，可以想到：我们要找的数一定是[1,n+1]这个范围（n为数组长度）两种情况是自己调的，但套了两个循环实在不觉得还是O(n)的时间复杂度。如果没有限制，解题很简单，哈希表就可以解决，但那不能达到目的。同时里面增加一个判断避免死循环，如 nums = [1,1]这样做符合要求，O(n)的时间复杂度和O(1)的空间复杂度。那么我们只能循环直到不符合特殊情况，只需要把。但明显是不对的，考虑这个样例。

直接写遍历找max和min并相加，减去max和min再求平均值，乘1.0升为double时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)

【代码】【LGR-182-Div.4】洛谷入门赛 #22 题解。

一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道，放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时，活塞向左推动，将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时，机械手将抓取筐顶部的一件物品，放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。图1 自动包装机的结构图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。

思路：先算纵向距离，再算横向距离，通过行数的差的奇偶判断行序是否一致（升序降序）。一致的话取余相减即可，主要是不一致的情况，这部分笔者没有什么推理，凭借简单的小学数学逻辑代数硬推的。我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）X星球居民小区的楼房全是一样的，并且按矩阵样式排列。输入为3个整数w m n，空格分开，都在1到10000范围内。要求输出一个整数，表示m n 两楼间最短移动距离。w为排号宽度，m,n为待计算的楼号。峰值内存消耗 < 256M。

接下来，使用另一个循环遍历数组a，检查每个元素是否已经在正确的位置上。如果不在正确的位置上，就进行交换操作，并更新数组a和b的值。首先，定义两个数组a和b，用于存储输入的整数和它们的索引。然后，通过循环读取输入的整数，并将它们存储在数组a和b中。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。对于这么简单的情况，显然，至少需要交换2次就可以复位。最后，输出计数器cnt的值，即需要交换的次数。有N个瓶子，编号 1 ~ N，放在架子上。