- 博客(23)
- 收藏
- 关注
原创 双重For循环的优化点
使用滑动窗口,让右边界不断扩增,而左边界是满足条件时收缩,以此来优化。优化一点:外层模拟长度,内层模拟左边界的位置。普通方式:双重for循环,模拟起点和终点。1.遍历所有子数组,比如求最大子数组。2.字符串 最长回文字串。
2025-08-02 16:04:28
265
原创 合并K个有序链表
如何从k个链表中取出第一个节点,然后排序好后供我们选择插入。也就是这道题的难点在于想到使用优先级队列来帮我们实现快速排序和获取。用优先级队列先去存储下每个链表的第一个节点,然后不断的从队列取,不断地拿链表中的填对了,这样等到队列为空了就已经遍历完了。
2025-08-02 15:28:09
209
原创 最长回文字串
所以使用dp[i][j] 含义:从i 到 j是否是回文子串,然后递推步骤是:如果 s[i] == s[j],那么就利用 s[i+1][j-1]的结果。枚举左边界,和右边界,然后再比较,这样就三重循环了,效率太低,而且并不能用到之前的比较结果,没有用到dp的递推优势。优化:枚举左边界,右边界,可以变为枚举长度+枚举左边界,然后保存之前的结果。这里难点其实就是怎么利用你的递推关系。1刷:2025/07/28。2刷:2025/08/02。中最长的 回文 子串。
2025-08-02 13:04:53
337
原创 验证二叉搜索树
这里想到这个巧妙的方式,根据root的值来划分区间,要求数据必须在区间内,需要注意的是数据范围是在Integer.MAX 所以要使用Long, long.
2025-08-01 23:52:55
119
原创 二叉树的层序遍历2
先正常层序遍历,在记录队列size时创建新的list用来存储这一层数据,然后把结果reverse一下,就得到了结果。(即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)刷题时间记录:2025/08/01。熟悉二叉树的层序遍历。
2025-08-01 23:39:11
158
原创 将有序数组转为二叉搜索树
利用递归的方式,不断划分成小的,再把小树连接起来。排列,请你将其转换为一棵 平衡 二叉搜索树。感觉这道题难得点就是写出递归的代码。刷题时间记录:2025/08/01。
2025-08-01 23:22:55
160
原创 排序链表(力扣)
本文探讨了链表排序问题,使用分治归并思想实现。关键点在于:1)用快慢指针找中点分割链表;2)归并排序时需断开原链表连接,否则会导致节点自引用形成环。作者在实现时遇到单节点未断开的问题,导致排序后出现环状结构(如节点2自引用)。通过分析归并过程,发现必须正确处理单个节点的next指针才能避免循环引用。该问题揭示了链表操作中指针处理的细节重要性。
2025-07-31 00:28:43
262
原创 随机链表的复制
比如 A->B->C,我们建立节点,然后插入旧链表中,就形成了A->A->B->B->C->C,然后借助原来的链表指针来更新指针。新建和原来节点一样的节点,然后插入旧链表中,插入完毕后,通过在旧链表中修改指针来实现新链表的指针更新。指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。节点组成,其中每个新节点的值都设为其对应的原节点的值。个节点组成的链表来表示输入/输出中的链表。的链表,每个节点包含一个额外增加的随机指针。,该指针可以指向链表中的任何节点或空节点。
2025-07-30 22:12:30
227
原创 最小覆盖字串
使用map统计两个字符串中字符的个数,对于所有B中存在的字符x,如果A中map中x的数量大于等于B中的个数,那么就满足条件。先从左往右扩容s的子字符串,然后在满足条件的情况下,对左边界进行收缩,并不断更新左边界的记录和长度记录。所有字符的子串,则返回空字符串。所有字符的最小子串。
2025-07-30 21:40:47
135
原创 bootstrap.yaml中spring.cloude.nacos中的配置未发现
我第一个就是去检查了springcloud alibaba的版本 以及是否成功导入,发现爆红,就清理几下重新导入。第二个就是你的要服务注册 服务拉去的模块有没有导入响应的依赖。如:我是自己在父工程锁定了版本。
2025-06-19 14:52:19
173
原创 【无标题】
这是因为在你的微服务中调用feign时,需要把每个用到的feign都加入你的启动类上的EnablFeignClients注解上 我的是PayClient忘了添加。
2025-04-28 12:30:18
177
原创 黑马程序员springcloud 无法正常支付
这是由于忘记了把user-service的MvcConfig 与 Inteceptro两个删除。在购物车创建订单后,选择支付时,跳转到user-service但是却显示未登录,因为拦截器校验 和存入上下文都由hm-common完成了。
2025-04-26 20:23:44
156
原创 黑马程序员,连接Seata报错
然后我把对应的配置名修改为shared-seata.yaml就行了。我的报错原因是去nacos拉去配置时,填写错了名称所以报错。
2025-04-26 18:13:21
158
原创 nacos启动了,但是访问不了
可以看 docker ps nacos 查看状态 要是正常运行 还是没法访问 那可能就是端口问题。我的nacos容器有三个端口因此需要逐一打开。我之前刚创建是正常的,但是关机启动后不行了。然后我又重启了一下nacos 就成功了。##结果全部都没打开 因此下边打开。1.检查你的nacos是否启动。## 保存刚才的设置。
2025-04-26 01:01:48
2433
原创 未通过 @EnableConfigurationProperties 注册、标记为 Spring 组件或通过 @ConfigurationPropertiesScan 扫描
我的是别的模块的代码忘了复制过来,复制过来后就好了。
2025-04-25 11:56:33
238
原创 黑马程序员SpringCloud微服务开发与实战 cart-service运行报错
这是由于在cart-service这个模块的yaml文件中没有配置nacos,也就是每个都要配,
2025-04-24 20:58:01
364
原创 java黑马商城项目微服务打包失败
显示HutoolTest应为公共的,然后这个public class HutoolTest显示下划线爆红。直接alt + enter然后让他修复,好像是修复命名。
2025-04-24 11:45:20
122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅
1