- 博客(10)
- 收藏
- 关注
原创 力扣hot100_滑动窗口最大值
Deque(读作 "deck")全称是 Double Ended Queue(双端队列)。普通的队列(Queue)只能“后面进,前面出”。Deque 就像一个两头通的管子,前面后面都能进,前面后面都能出。我们在代码里用的LinkedList就是它的一个实现类。
2025-12-01 15:47:38
612
原创 JAVA动态代理
ProxyUtil:通过泛型实现了通用性,可以为任何实现了接口的对象创建代理。:利用三个参数(加载器、接口、处理器)在内存中“画”出一个代理对象。:是拦截器,所有的代理方法调用都会走到这里,是进行逻辑增强(如日志、权限校验、事务)的最佳场所。
2025-11-29 22:19:02
422
原创 力扣: 和为 K 的子数组
给你一个整数数组nums和一个整数k,请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。22。
2025-11-12 11:17:29
937
原创 力扣hot100_找到字符产中所有字母异位词
这个题犯了个小错误,忽略了unordered_set中不能存储重复元素这件事,导致测试例子仅仅通过了2/3,我刚开始的思路是滑动窗口,直接先传进去一部分字符,然后对比,删一个前面的,加一个后面的,但是忘记考虑重复情况,导致会多删以及不加的情况。unordered_map中通过键值对来存储信息,这样我们可以用<char,int>类型来存储,相当于用vector吧,就是不用从字符转换成数字了。如果使用map实现呢?
2025-10-03 11:10:05
330
原创 力扣hot100_无重复字符的最长字串
insert(key_value) 将key_value插入到set中,返回值是pair ::iterator, bool>,bool标志着插入是否成功,而iterator代表插入的位置,若key_value已经在set中,则iterator表示的key_value在set中的位置。例如,如果你有一组学生的ID号,每个ID号都是唯一的,你只需要检查某个ID是否存在,或者需要存储一组不重复的ID号,那么。则是一个关联容器,它存储的是键值对,每个键都是唯一的,可以使用键来访问对应的值。
2025-10-02 11:07:17
1225
原创 力扣hot100-接雨水
4、若此时height[left]>height[MaxHeight_left],将最大值的指针指向当前指针,并继续移动left直到中间最大位置。5、右边类似左边的情况,也是定义两个指针,只不过是倒着,从height.size()-1处开始倒着移动,直到最大处。解题思路:采用双指针,首先遍历找到最高的柱子位置,左边的水位是逐渐递增的,右边的水位则是递减的。2、首先将开始为0的柱子掠过,定义MaxHeight_left, left .1、我们定义左边的最高柱子的指针和左边移动的指针两个指针,右侧类似;
2025-09-25 09:49:07
371
原创 力扣hot100-三数之和
官方题解:异曲同工之妙吧,反正我是没想到这样的,不过感觉类似,这题思路不难,就是实际写的时候有点恶心。后面的else if和else中,我尝试用while掠过相同的,会漏解啊。刚开始想的时候就是排序+双指针滑动,奈何学艺不精,试了好几遍才对。3、sum==0时添加,大于小于时,看代码中解释即可。真正见识到了该题的恶心之处,写了1h才改出来,心酸。2、固定第一位i, j指向i+1,k指向最后。
2025-09-23 21:36:53
348
原创 力扣hot100-盛最多水的容器&移动零
移动指针:为了寻找可能更大的面积,移动较短的那条线的指针向内侧移动一位,因为移动较长的线的指针不会增加容器的高度,而移动较短的线的指针有可能找到更高的线,从而增加面积。然后后面又想,怎样缩小时间,我就想通过移动到最长的一个直线时停止,但是最坏时间复杂度还是O(n2),写了一下,还是超时,就换其他方法。计算面积:计算当前两个指针所指向的线段与x轴构成的容器的面积,面积由较短的那条线的高度和两个指针之间的距离决定。过了,时间要求没那么高,想办法优化一下,参考上面的那道题,不过尝试左右指针初始时都为0.
2025-09-22 10:54:35
398
原创 力扣hot100—最长连续序列
set 的含义是集合,它是一个有序的容器,里面的元素都是排序好的,支持插入,删除,查找等操作,就像一个集合一样。set 和 multiset 的区别是:set 插入的元素不能相同,但是 multiset 可以相同。3、set 中的元素不像 map 那样可以同时拥有实值(value)和键值(key),只能存储键,是单纯的键的集合。是标准模板库(STL)的一部分,提供了一种基于哈希表的容器,用于存储唯一的元素集合。:由于 set 中的元素都是唯一的,返回值只能是 0(不存在)或 1(存在)
2025-09-21 16:26:29
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅