ARTS
Algorithm: 每周至少做一道LeetCode算法题
Review: 阅读并点评至少一篇英文技术文章
Tip: 学习至少一个技术技巧
Share: 分享一篇有观点和思考的技术文章
Algorithm
打开转盘锁–你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，’0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。
锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。
列表 deadends 包含了一组死亡数字，一旦拨轮的数字和列表里的任何一个元素相同，这个锁将会被永久锁定，无法再被旋转。
字符串 target 代表可以解锁的数字，你需要给出最小的旋转次数，如果无论如何不能解锁，返回 -1。
示例 1:
1
2
3
4
5
6
| 输入：deadends = ["0201","0101","0102","1212","2002"], target = "0202"
输出：6
解释：
可能的移动序列为 "0000" -> "1000" -> "1100" -> "1200" -> "1201" -> "1202" -> "0202"。
注意 "0000" -> "0001" -> "0002" -> "0102" -> "0202" 这样的序列是不能解锁的，
因为当拨动到 "0102" 时这个锁就会被锁定。
|
示例 2:
1
2
3
4
| 输入: deadends = ["8888"], target = "0009"
输出：1
解释：
把最后一位反向旋转一次即可 "0000" -> "0009"。
|
示例 3:
1
2
3
4
| 输入: deadends = ["8887","8889","8878","8898","8788","8988","7888","9888"], target = "8888"
输出：-1
解释：
无法旋转到目标数字且不被锁定。
|
示例 4:
1
2
| 输入: deadends = ["0000"], target = "8888"
输出：-1
|
提示：
死亡列表 deadends 的长度范围为 [1, 500]。
目标数字 target 不会在 deadends 之中。
每个 deadends 和 target 中的字符串的数字会在 10,000 个可能的情况 ‘0000’ 到 ‘9999’ 中产生。
使用队列和广度优先搜索(BFS)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
|
public int openLock(String[] deadends, String target) {
char[] pos = new char[] { '0', '1', '2', '3', '4', '5', '6', '7', '8', '9' };
int cnt = 0;
Set<String> deadendList = new HashSet<>();
deadendList.addAll(Arrays.asList(deadends));
Queue<String> locks = new LinkedList<>();
String start = "0000";
locks.add(start);
while (!locks.isEmpty()) {
int size = locks.size();
while (size-- > 0) {
String cur = locks.remove();
if (cur.equals(target)) {
return cnt;
}
if (!deadendList.contains(cur)) {
deadendList.add(cur);
char[] curchar = cur.toCharArray();
for (int i = 0; i < curchar.length; i++) {
int position = curchar[i] - '0';
char[] tmp = curchar.clone();
tmp[i] = pos[(position + 11) % 10];
locks.add(String.valueOf(tmp));
tmp[i] = pos[(position + 9) % 10];
locks.add(String.valueOf(tmp));
}
}
}
cnt++;
}
return -1;
}
|
Review
An easier path to functional programming in Java
总结
声明式将极大地简化向Java函数编程的过渡。
Tips
plugins 和 pluginManagement 的区别，和我们前面研究过的 dependencies 和 dependencyManagement 的区别是非常类似的。plugins 下的 plugin 是真实使用的，而 pluginManagement 下的 plugins 下的 plugin 则仅仅是一种声明，子项目中可以对 pluginManagement 下的 plugin 进行信息的选择、继承、覆盖等。
pluginManagement使用实战
假如存在两个项目，项目A为项目B的父项目，其关系通过pom文件的关系确定。项目A的父pom文件片段如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
| <pluginManagement>
<plugins>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-source-plugin</artifactId>
<version>2.1</version>
<configuration>
<attach>true</attach>
</configuration>
<executions>
<execution>
<phase>compile</phase>
<goals>
<goal>jar</goal>
</goals>
</execution>
</executions>
</plugin>
</plugins>
</pluginManagement>
|
如果项目B也想使用该plugin配置，则在项目B的子pom文件中只需要如下配置：
1
2
3
4
5
6
| <plugins>
<plugin>
<groupId>org.apache.maven.plugins</groupId>
<artifactId>maven-source-plugin</artifactId>
</plugin>
</plugins>
|
我们可以看到，子pom文件中，省去了版本、配置细节等信息，只需要指定groupId和artifactId，其他信息均从父pom文件继承。当然，如果子pom文件想定制自己的特定内容，可以另行设置，并会覆盖从父pom文件继承到的内容。
需要注意的是，dependencies 和 dependencyManagement 均是 project 下的直接子元素，但是 plugins 和 pluginManagement 却是 project 下 build 的直接子元素。
Share
Spring 中的统一异常处理 – Frapples from 芋道源码