题目
你正在参与祖玛游戏的一个变种。
在这个祖玛游戏变体中，桌面上有 一排 彩球，每个球的颜色可能是：红色 ‘R’、黄色 ‘Y’、蓝色 ‘B’、绿色 ‘G’ 或白色 ‘W’ 。你的手中也有一些彩球。
你的目标是 清空 桌面上所有的球。每一回合：
从你手上的彩球中选出 任意一颗 ，然后将其插入桌面上那一排球中：两球之间或这一排球的任一端。
接着，如果有出现 三个或者三个以上 且 颜色相同 的球相连的话，就把它们移除掉。
如果这种移除操作同样导致出现三个或者三个以上且颜色相同的球相连，则可以继续移除这些球，直到不再满足移除条件。
如果桌面上所有球都被移除，则认为你赢得本场游戏。
重复这个过程，直到你赢了游戏或者手中没有更多的球。
给你一个字符串 board ，表示桌面上最开始的那排球。另给你一个字符串 hand ，表示手里的彩球。请你按上述操作步骤移除掉桌上所有球，计算并返回所需的 最少 球数。如果不能移除桌上所有的球，返回 -1 。
示例 1：
输入：board = “WRRBBW”, hand = “RB”
输出：-1
解释：无法移除桌面上的所有球。可以得到的最好局面是：
– 插入一个 ‘R’ ，使桌面变为 WRRRBBW 。WRRRBBW -> WBBW
– 插入一个 ‘B’ ，使桌面变为 WBBBW 。WBBBW -> WW
桌面上还剩着球，没有其他球可以插入。
示例 2：
输入：board = “WWRRBBWW”, hand = “WRBRW”
输出：2
解释：要想清空桌面上的球，可以按下述步骤：
– 插入一个 ‘R’ ，使桌面变为 WWRRRBBWW 。WWRRRBBWW -> WWBBWW
– 插入一个 ‘B’ ，使桌面变为 WWBBBWW 。WWBBBWW -> WWWW -> empty
只需从手中出 2 个球就可以清空桌面。
示例 3：
输入：board = “G”, hand = “GGGGG”
输出：2
解释：要想清空桌面上的球，可以按下述步骤：
– 插入一个 ‘G’ ，使桌面变为 GG 。
– 插入一个 ‘G’ ，使桌面变为 GGG 。GGG -> empty
只需从手中出 2 个球就可以清空桌面。
示例 4：
输入：board = “RBYYBBRRB”, hand = “YRBGB”
输出：3
解释：要想清空桌面上的球，可以按下述步骤：
– 插入一个 ‘Y’ ，使桌面变为 RBYYYBBRRB 。RBYYYBBRRB -> RBBBRRB -> RRRB -> B
– 插入一个 ‘B’ ，使桌面变为 BB 。
– 插入一个 ‘B’ ，使桌面变为 BBB 。BBB -> empty
只需从手中出 3 个球就可以清空桌面。
代码实现
class Solution {
public int fin服务器托管网dMinStep(String board, String hand) {
char[] arr = hand.toCharArray();
Arrays.sort(arr);
hand = new String(arr);
// 初始化用队列维护的状态队列：其中的三个元素分别为桌面球状态、手中球状态和回合数
Queue queue = new ArrayDeque();
queue.offer(new State(board, hand, 0));
// 初始化用哈希集合维护的已访问过的状态
Set visited = new HashSet();
visited.add(board + " " + hand);
while (!queue.isEmpty()) {
State state = queue.poll();
String curBoard = state.board;
String curHand = state.hand;
int step = state.step;
for (int i = 0; i 0 && curHand.charAt(j) == curHand.charAt(j - 1)) {
continue;
}
// 第 2 个剪枝条件: 只在连续相同颜色的球的开头位置插入新球
if (i > 0 && curBoard.charAt(i - 1) == curHand.charAt(j)) {
continue;
}
// 第 3 个剪枝条件: 只在以下两种情况放置新球
boolean choose = false;
// - 第 1 种情况 : 当前球颜色与后面的球的颜色相同
if (i 0 && i letterStack = new ArrayDeque();
Deque countStack = new ArrayDeque();
for (int i = 0; i = 3) {
letterStack.服务器托管网pop();
countStack.pop();
}
if (letterStack.isEmpty() || c != letterStack.peek()) {
letterStack.push(c);
countStack.push(1);
} else {
countStack.push(countStack.pop() + 1);
}
}
if (!countStack.isEmpty() && countStack.peek() >= 3) {
letterStack.pop();
countStack.pop();
}
while (!letterStack.isEmpty()) {
char letter = letterStack.pop();
int count = countStack.pop();
for (int i = 0; i 服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: @EnableCaching,@Cacheable, @CachePut,@CacheEvict详解
在Spring Boot中，可以通过@EnableCaching注解启用缓存功能，并结合Redis作为缓存实现。下面是一个使用@EnableCaching注解并结合Redis使用的示例： 添加Redis依赖，在pom.xml文件中添加以下依赖： depende…
