- 博客(16)
- 收藏
- 关注
RSS订阅原创 Hot 100 刷题日记四 普通数组 矩阵（缺失的第一个正数）
思路1：做标记，因为结果只可能是1~N+1中的一个值，我们把所有超出范围的值，设置为N+2，然后对数组遍历（此时数据全为正数），每次遍历到第i位的x，我们把对应x-1下标的数值变为负数，表示x已经出现过了。完毕后，我们再查找哪个数为正数，哪个数就没出现过。思路2：对于范围外的数值，我们都不去管，我们只看范围内的数值，我们每次操作，例如现在到了第i位的x，我们就让他和x-1位置的数进行交换，这个样子，只要出现过，前面的排列一定是正确对应的，我们只要找到第一个非法对应就好了。
2024-05-22 21:15:01
239
原创 Hot 100 刷题日记三 滑动数组、子串（无重复字符的最长子串、找到字符串中所有字母异位词、和为 K 的子数组、滑动窗口最大值、最小覆盖子串）
思路：用set维护一个滑动窗口，保证其中没有重复元素，如果遇到重复元素就从头部开始弹出。
2024-05-20 14:02:07
196
原创 Hot 100 刷题日记二 双指针部分（移动零、盛最多水的容器、三数之和、接雨水）
思路：记录前面有多少个0，然后后面遇到非0值，就把它向前移动多少位。
2024-05-20 00:18:19
195
原创 HNUST 2204 买水果
卖水果首先这个题目一个月前我动不了手，但现在可以轻松完成，也算是自身能力成长的体现吧。也算是对自身成长的一次记录吧。题目要求：题目会给出 两种客人XY的到来顺序，以及小明拿出水果AB的顺序，这里首先可能要用两个字符数组把顺序给存下来。 其中有要求X客人只要A水果，Y客人AB水果都收。当来的是X客人，但小明拿出的是B水果时，小明会把B水果放到一旁的盘子里面。当后面再来了Y客人的时候，就直接把盘子里面的水果给Y客人。题目要求并不算复杂，输入数据阶段不过多阐述，主要是遍历客人的那个过程。
2021-12-21 11:27:52
816
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人