写点什么

ARTS-WEEK02

用户头像
lee
关注
发布于: 2020 年 06 月 04 日
ARTS-WEEK02

Algorithm

[链表相交]

https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/

解题思路:

两个指针分别走在两个链表上, 初始化两个空集合分别记录两个指针走过的节点, 指针每走一步, 判断对方指针的集合里是否包含当前指针所在的节点, 如果包含就返回当前节点即可.

```java
public static ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if (headA == null || headB == null) {
return null;
}
if (headA.equals(headB)) {
return headA;
}
ListNode aNext = headA;
ListNode bNext = headB;
List<ListNode> aList = new ArrayList<>();
List<ListNode> bList = new ArrayList<>();
while (aNext.next != null || bNext.next != null) {
if (aNext.equals(bNext)) {
return aNext;
}
if (aList.contains(bNext)) {
return bNext;
}
if (bList.contains(aNext)) {
return aNext;
}
if (aNext != null) {
aList.add(aNext);
if (aNext.next != null) {
aNext = aNext.next;
}
}
if (bNext != null) {
bList.add(bNext);
if (bNext.next != null) {
bNext = bNext.next;
}
}
}
if (aList.contains(bNext)) {
return bNext;
}
if (bList.contains(aNext)) {
return aNext;
}
return null;
}
```



Review

[Creating a Custom Starter with Spring Boot]https://www.baeldung.com/spring-boot-custom-starter

SpringBoot 官方提供了很多的 starter, 通过引入这些 starter, 帮助开发人员省去了很多的配置直接投入到业务开发中去. 但是同时带来的弊端是很难理解如何通过一个注解实现了这么多功能.

自动配置实现: 当 spring boot 启动时, 会自动去寻找 META-INF 目录下的 spring.factories 文件. 文件中描述了各个在启动时需要加载的配置类.

Tips

IDEA-debug break point

断点右键, 选择 thread 模式. 即可在多线程环境下, 单个线程单独调试.

Share

[自定义 starter]

https://xie.infoq.cn/article/a09f28c339cca5341c790f184

发布于: 2020 年 06 月 04 日阅读数: 78
用户头像

lee

关注

just 2019.06.12 加入

just do it

评论

发布
暂无评论
ARTS-WEEK02