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