暴搜
bfs or dfs
.Passion
欢迎来看我的博客 ,原博客地址: https://www.cnblogs.com/lyr-2000/
现决定重新启用博客园的博客,一部分比较浅的笔记将写到这个博客上
欢迎打扰,另外,个人博客网站也搭建成功,欢迎打扰:
https://lyr-2000.github.io/
展开
-
地牢逃脱
题目描述 给定一个 n 行 m 列的地牢,其中 ‘.’ 表示可以通行的位置,‘X’ 表示不可通行的障碍,牛牛从 (x0 , y0 ) 位置出发,遍历这个地牢,和一般的游戏所不同的是,他每一步只能按照一些指定的步长遍历地牢,要求每一步都不可以超过地牢的边界,也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下,他需要多少步才可以离开这个地牢。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 n 和 m(1 <= n, m <= 50),表示地原创 2021-01-10 23:41:49 · 157 阅读 · 0 评论 -
leetCode113题,路径和
leetCode113题,路径和 使用 回溯算法: 思路:使用dfs,递归进入当前节点,记录节点的值,如果层数达到了,就查看记录是否和目标值相等,如果相等,就把 局部链表 l 深拷贝就 g链表里面,这时,返回上一层是记得要把 l链表记录的当前节点抹除掉,这要就成功回溯到了上一层 /** * Definition for a binary tree node. * public class Tr...原创 2019-08-26 23:21:08 · 137 阅读 · 0 评论 -
拓扑排序 leetCode207题(dfs)
leetCode 207 题,简单易懂 图论算法拓扑排序 leetCode207 题 网上的答案算的挺快的,但是可读性不高,这个题想了有 5个小时,幸好是放假,有时间折腾 题目思路 使用深度优先搜索 我们可以看到,第一幅图测试用例是 true,而第二幅图测试用例是false,我们可以建立一个有向图来理解这个题目,只要这个有向图中出现了环,那么就永远没有谁先谁后这个问题了,看过题目的人都知道,比如...原创 2019-08-26 00:34:47 · 304 阅读 · 0 评论 -
leetCode 443 最小基因变化
思路: 这是一个最短路径问题,直接使用 bfs即可 class Solution { private static final char[]dir = {'A','C','G','T'}; public int minMutation(String start/*起始状态*/, String end/*最终状态*/, String[] bank/*基因库*/) { ...原创 2019-12-19 11:33:28 · 168 阅读 · 0 评论 -
131.LeetCode 分割回文字串
回溯算法 递归,把大问题分解成小问题,子问题 class Solution { private boolean check(String s) { int l=0,r=s.length()-1; while(l<r) { if(s.charAt(l)!=s.charAt(r)) ...原创 2019-10-31 10:55:50 · 121 阅读 · 0 评论 -
LeetCode 113,图论
思路是这样的:使用 一个 HashMap 记住那个环里面的节点,一旦有深拷贝出新的节点,就立马把信息登记在 hashMap 里面,因此,我把这个 hashMap 理解为一个登记表,用来记录节点的地址 在代码中,我把旧的节点标记为 old,新的节点标记为copy,这样可以方便理解 /* // Definition for a Node. class Node { public int val...原创 2019-08-27 02:10:15 · 146 阅读 · 0 评论 -
插值查找法
class Solution { public int search(int[] nums, int target) { if(nums==null) return -1; if(nums.length==1) return target==nums[0]? 0:-1; int l = 0; int r = ...原创 2019-09-29 11:24:56 · 418 阅读 · 0 评论