BFS的解题模板

BFS作为可以得出最短路径的暴力搜索方法,在很多问题上都是可以直接使用的。直接给自己一个模板方便之后使用。

		//一般来说是默认是一步的
 		int step = 1;
        Set<String> visited = new HashSet<>();
        Queue<String> q = new LinkedList<>();
        q.offer("0000");
        visited.add("0000");
        while(!q.isEmpty())
        {
            int sz = q.size();
            for(int i = 0; i < sz; i++)
            {
                String temp = q.poll();
                if(dead.contains(temp))
                    continue;
                if(temp.equals(target))
                    return step;
                for(int j = 0; j < 4; j++)
                {
                    String up = rollUp(temp, j);
                    if(!visited.contains(up))
                    {
                        q.offer(up);
                        visited.add(up);
                    }
                    String down = rollDown(temp, j);
                    if(!visited.contains(down))
                    {
                        q.offer(down);
                        visited.add(down);
                    }
                }       
            }
            step ++;
        }
        return -1;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值