题解列表
1072:汽水瓶 Java题解
摘要:思路:该解决方案使用了循环迭代的方法来计算最多可以喝的汽水瓶数。我们不断将空汽水瓶按照规定的换瓶规则进行兑换,每次兑换后计算新的空瓶数,直到剩余的空瓶数不足以再进行一次兑换。具体的做法是,将空瓶数n除……
排除子岛屿的岛屿计算(bfs+dfs搜索算法遍历)
摘要:###### 题目思考:因为广度优先搜索用得少,第一次碰到此题时只想到用深度优先解决,没想到的是后来我用栈实现dfs(深度)的时候也可以通过。用bfs(广度)要弄清队列和广度优先的特点:后加入队列中的……
DFS(测试数据有问题)
摘要:###DFS
爆数组越界是因为测试数据有问题,如下:
```
16 16
....#.......##..
....##......##..
............#...
...……
铺地毯java(比较简单)
摘要:解题思路:注意事项:参考代码:import java.util.Scanner;public class 铺地毯 { public static void main(String[] args)……
回溯+剪枝(java)
摘要:
##回溯+剪枝
'''java
import java.util.Scanner;
public class Main {
static int n, m,……
连续出现的字符(java)
摘要:解题思路:注意事项:参考代码:package Fourteen;import java.util.Scanner;public class 连续出现的字符 { public static voi……