<rss xmlns:atom="http://www.w3.org/2005/Atom" version="2.0">
    <channel>
        <title>Bfs - 标签 - zwyyy456&#39;s blog</title>
        <link>https://doit.tellm.eu.org/zh/tags/bfs/</link>
        <description>Bfs - 标签 - zwyyy456&#39;s blog</description>
        <generator>Hugo -- gohugo.io</generator><language>zh</language><managingEditor>zwyyy456@hotmail.com (zwyyy456)</managingEditor>
            <webMaster>zwyyy456@hotmail.com (zwyyy456)</webMaster><copyright>This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.</copyright><lastBuildDate>Tue, 19 Sep 2023 14:15:49 &#43;0800</lastBuildDate><atom:link href="https://doit.tellm.eu.org/zh/tags/bfs/" rel="self" type="application/rss+xml" /><item>
    <title>310. 最小高度树 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/310.minimum-height-trees/</link>
    <pubDate>Tue, 19 Sep 2023 14:15:49 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/310.minimum-height-trees/</guid>
    <description><![CDATA[1 问题描述310. 最小高度树 (Medium) 树是一个无向图，其中任何两个顶点只通过一条路径连接。换句话说，一个任何没有简单环路的连通图都是一棵 树。 给你一棵]]></description>
</item><item>
    <title>851.喧闹和富有 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/851.loud-and-rich/</link>
    <pubDate>Mon, 10 Apr 2023 15:06:46 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/851.loud-and-rich/</guid>
    <description><![CDATA[1 问题描述851. 喧闹和富有 (Medium) 有一组 n 个人作为实验对象，从 0 到 n - 1 编号，其中每个人都有不同数目的钱，以及不同程度的安静值（quietnes]]></description>
</item><item>
    <title>802.找到最终的安全状态 (Medium)</title>
    <link>https://doit.tellm.eu.org/zh/802.find-eventual-safe-states/</link>
    <pubDate>Mon, 10 Apr 2023 14:46:27 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/802.find-eventual-safe-states/</guid>
    <description><![CDATA[1 问题描述802. 找到最终的安全状态 (Medium) 有一个有 n 个节点的有向图，节点按 0 到 n - 1 编号。图由一个 索引从 0 开始 的 2D 整数数组 graph 表示， graph[i] 是与节点 i 相]]></description>
</item><item>
    <title>778.水位上升的泳池中游泳 (Hard)</title>
    <link>https://doit.tellm.eu.org/zh/778.swim-in-rising-water/</link>
    <pubDate>Fri, 17 Mar 2023 15:29:17 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/778.swim-in-rising-water/</guid>
    <description><![CDATA[1 问题描述778. 水位上升的泳池中游泳 (Hard) 在一个 n x n 的整数矩阵 grid 中，每一个方格的值 grid[i][j] 表示位置 (i, j) 的平台高度。 当开始下雨时，在时间为 t 时，水池]]></description>
</item><item>
    <title>403.青蛙过河</title>
    <link>https://doit.tellm.eu.org/zh/403.frog-jump/</link>
    <pubDate>Wed, 01 Mar 2023 15:08:15 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/403.frog-jump/</guid>
    <description><![CDATA[1 问题描述403. 青蛙过河 (Hard) 一只青蛙想要过河。 假定河流被等分为若干个单元格，并且在每一个单元格内都有可能放有一块石子（也有可能没有）。 青蛙可]]></description>
</item><item>
    <title>1210.穿过迷宫的最少移动次数</title>
    <link>https://doit.tellm.eu.org/zh/1210.minimum-moves-to-reach-target-with-rotations/</link>
    <pubDate>Sun, 05 Feb 2023 17:03:20 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/1210.minimum-moves-to-reach-target-with-rotations/</guid>
    <description><![CDATA[1 问题描述1210.穿过迷宫的最少移动次数 2 解题思路广度优先搜索 可以用(x, y, state)来表示贪吃蛇当前所处的位置，x为蛇尾的横坐标，y为]]></description>
</item><item>
    <title>1129.颜色交替的最短路径</title>
    <link>https://doit.tellm.eu.org/zh/1129.shortest-path-with-alternating-colors/</link>
    <pubDate>Thu, 02 Feb 2023 13:41:27 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/1129.shortest-path-with-alternating-colors/</guid>
    <description><![CDATA[1 问题描述1129.颜色交替的最短路径 2 解题思路首先，将本题的图结构以边表的形式表现出来，然后采取广度优先搜索的方式寻找最短路径，一般来说广]]></description>
</item><item>
    <title>847.访问所有节点的最短路径</title>
    <link>https://doit.tellm.eu.org/zh/847.shortest-path-visiting-all-nodes/</link>
    <pubDate>Mon, 02 Jan 2023 20:38:45 &#43;0800</pubDate><author>
                    <name>zwyyy456</name>
                </author><guid>https://doit.tellm.eu.org/zh/847.shortest-path-visiting-all-nodes/</guid>
    <description><![CDATA[1 问题描述847.访问所有节点的最短路径 2 解题思路 2.1 方法一:状态压缩+bfs 2.1.1 状态压缩由于本题中，n只有12，且状态只有访问和未访问两种，因]]></description>
</item></channel>
</rss>
